- 更新日期：2018/1/19 14:27:33
- 視頻大小：1.63GB
- 視頻語言：簡體中文
- 視頻授權：共享版
- 視頻屬性：名師課件
- 視頻類型：精講班
- 視頻版本：zip
- 視頻類型：視頻
- 課件介紹
一、數據結構與算法
經過對部分考生的調查以及對近年真題的總結分析，筆試部分經常考查的是算法復雜度、數據結構的概念、棧、二叉樹的遍歷、二分法查找，讀者應對此部分進行重點學習。
詳細重點學習知識點：
1.算法的概念、算法時間復雜度及空間復雜度的概念
2.數據結構的定義、數據邏輯結構及物理結構的定義
3.棧的定義及其運算、線性鏈表的存儲方式
4.樹與二叉樹的概念、二叉樹的基本性質、完全二叉樹的概念、二叉樹的遍歷
5.二分查找法
6.冒泡排序法
二、算法復雜度
算法的復雜度包括時間復雜度和空間復雜度
1)時間復雜度
即實現該算法需要的計算工作量。算法的工作量用算法所執行的基本運算次數來計算
同一個問題規模下，如果算法執行所需要的基本次數取決于某一特定輸入時，可以用以下兩種方法來分析算法的工作量：
算法工作量=f(n)
(1)平均性態
用各種特定輸入下的基本運算次數的加權平均值來度量算法的工作量
設x是某個可能輸入中的某個特定輸入，p(x)是x出現的概率，t(x)是算法在輸入為x時所執行的基本運算次數
三、結構化程序設計原則和方法的應用
1.使用程序設計語言中的順序、選擇、循環等有限的控制結構表示程序的控制邏輯;
2.選用的控制結構只允許有一個入口和一個出口;
3.程序語句組成容易識別的塊，每塊只有一個入口和一個出口;
4.復雜結構應該用嵌套的基本控制結構進行組合嵌套來實現;
5.語言中所有沒有的控制結構，應該采用前后一致的方法來模擬;
6.嚴格控制goto語句的使用：
(1)用一個非結構化的程序設計語言去實現一個結構化的構造;
(2)若不使用goto語句會使功能模糊;
(3)在某種可以改善而不是損害程序可讀性的情況下。
