第11章程序設計基礎(完整版)
【正文】 增或遞減的有序序列。在任意一棵非空樹中：（ 1）有且僅有一個特定的結(jié)點稱為根結(jié)點；（ 2）當 n1時，其余結(jié)點可分為 m（ m0）個互不相交的有限集 T1， T2， … ， Tm，其中每一個集合本身又是一棵樹，并且稱為根的子樹（ SubTree）。 ? （ 3）對各種數(shù)據(jù)結(jié)構(gòu)進行的運算。 返回 習題 要點 重點 目的 算法 ? 算法是對解決某一特定問題的操作步驟地具體描述，或者說算法是解決一個問題而采取的方法和步驟。測試是手段，質(zhì)量是目的，因此軟件分析與測試已成為現(xiàn)代軟件工程學研究和應用的熱點。元數(shù)據(jù)是關于數(shù)據(jù)的數(shù)據(jù) ， 組織數(shù)據(jù)的數(shù)據(jù) 。 返回 習題 要點 重點 目的 2． 軟件危機 ? 隨著計算機應用的日益普及 ， 軟件需求量急劇增大在軟件發(fā)展的初期許多程序員沒有接受過正規(guī)的教育 ， 他們邊學習邊開發(fā)；在組織方面 ， 解決問題的方法就是增加更多的程序員到項目中去 。 ? 按照用戶的要求有過程式語言和非過程式語言之分。 返回 習題 要點 重點 目的 重點及難點 ? 重點： 軟件設計的總體流程 、 數(shù)據(jù)結(jié)構(gòu)及算法的理解 。它涉及到程序設計語言、數(shù)據(jù)庫、軟件開發(fā)工具、系統(tǒng)平臺、標準、設計模式等方面。它包括面向過程需求分析、面向過程設計、面向過程編程、面向過程測試、面向過程維護和面向過程管理，習慣上稱為結(jié)構(gòu)化分析、結(jié)構(gòu)化設計、結(jié)構(gòu)化編程、結(jié)構(gòu)化測試和結(jié)構(gòu)化維護。 返回 習題 要點 重點 目的 2．軟件生命周期模型 軟件生命周期模型表達的是軟件生命周期內(nèi)各種活動如何組織，以及各個階段應該如何銜接，它給出的是直觀的圖示表達。 返回 習題 要點 重點 目的 軟件開發(fā)工具與軟件開發(fā)環(huán)境 ? 1．軟件開發(fā)工具 ? 軟件開發(fā)工具是一種軟件，是輔助和支持其他軟件研制和維護工作的工具。 2．空間復雜度 算法的空間復雜度，主要是考慮算法所占有系統(tǒng)資源的情況。 返回 習題 要點 重點 目的 樹和二叉樹 樹型結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)。 返回 習題 要點 重點 目的 習題及思考題 1. 棧和隊列有何異同 ？ 2. 什
教學課件相關推薦
鄂ICP備17016276號-1