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