原创 數據結構複習筆記(二)

第二章 線性表 線性結構是一個數據元素的有序(次序)集 線性結構的基本特徵: 1.集合中必存在唯一的一個“第一元素”; 2.集合中必存在唯一的一個“最後元素”; 3.除最後元素之外,均有唯一的後繼; 4.除第一元素之外,均有唯一前驅。

原创 面向對象分析與設計課程學習之類圖

面向對象系統分析——類圖 類圖是面向對象建模的最重要的圖。 一個類圖應該注重表達系統靜態結構的一個方面,並且要與抽象的層次相一致。 結構 1.結構是由種種轉換規律組成的體系,結構就是由具有整體性的若干轉換規律組成的一個有自身調整

原创 面向對象分析與設計課程學習之面向對象技術概論

面向對象技術概論 一、什麼是對象及面向對象 1.哲學中的對象 a) 客體(對象)object可感知或可想象到的任何事物。客體既包括客觀存在並可觀察到的事物,也包括想象的事物。 b) 主體subject是指對客體有認識和實踐能力的人。 c)

原创 面向對象分析與設計課程學習之狀態圖

面向對象的系統分析——狀態圖 一、引入 1.對事物所處的狀態及其變遷的考慮 a) 大多數事物在其生命週期中經歷了不同的階段; b) 事物在其生存階段,按次序遞進; c) 在現實世界中,存在着引起事物狀態間的遞進(或者表明它已經

原创 面向對象分析與設計課程學習之用況圖

用況(USE CASE)圖 一、用況圖的歷史 1.1987年,I.Jacobson首先提出 2.得到了許多方法學的採納 3.90年代末被UML採納並標準化 二、系統邊界 1.黑盒:系統對外部的客觀世界發揮什麼作用,提供什麼業

原创 面向對象分析與設計課程學習之交互圖

面向對象的系統分析——交互圖 一、建立動態模型 1.對靜態結構建模 a) 對服務進行了外部觀察 b) 不關心對象是怎樣提供(進行)這些服務的 2.對行爲建模 a) 捕獲對象是怎樣提供服務的 b) 當對象提供一個特定服務的時

原创 面向對象分析與設計課程學習之不同的分析與設計方法

不同的分析與設計方法 一、功能分解法(function decomposition) 1.以系統需要提供的功能爲中心來組織系統。 2.首先定義各種功能,然後把功能分解爲子功能。 3.對較大的子功能進一步分解,知道可給出明確的定義。 4.設