?
?
一、課程背景
1.1 C重要嗎？
很多人對(duì)學(xué)習(xí)C語(yǔ)言感到無(wú)從下手，經(jīng)常問(wèn)我同一個(gè)問(wèn)題：究竟怎樣學(xué)習(xí)C語(yǔ)言？我是一個(gè)教師，已經(jīng)開(kāi)發(fā)了很多年的程序，和很多剛剛起步的人一樣，學(xué)習(xí)的第一個(gè)計(jì)算機(jī)語(yǔ)言就是C語(yǔ)言。經(jīng)過(guò)這些年的開(kāi)發(fā)，我深深的體會(huì)到C語(yǔ)言對(duì)于一個(gè)程序設(shè)計(jì)人員多么的重要，如果不懂C語(yǔ)言，你想寫(xiě)底層程序這幾乎聽(tīng)起來(lái)很可笑，不懂C語(yǔ)言，你想寫(xiě)出優(yōu)秀高效的程序，這簡(jiǎn)直就是天方夜譚。為什么C語(yǔ)言如此重要呢？?
第一:C語(yǔ)言語(yǔ)法結(jié)構(gòu)很簡(jiǎn)潔精妙，寫(xiě)出的程序也很高效，很便于描述算法，大多數(shù)的程序員愿意使用C語(yǔ)言去描述算法本身，所以，如果你想在程序設(shè)計(jì)方面有所建樹(shù)，就必須去學(xué)它。?
第二：C語(yǔ)言能夠讓你深入系統(tǒng)底層，你知道的操作系統(tǒng)，哪一個(gè)不是C語(yǔ)言寫(xiě)的？所有的windows,Unix,Linux,Mac,os/2，沒(méi)有一個(gè)里外的，如果你不懂C語(yǔ)言，怎么可能深入到這些操作系統(tǒng)當(dāng)中去呢？更不要說(shuō)你去寫(xiě)它們的內(nèi)核程序了。?
第三：很多新型的語(yǔ)言都是衍生自C語(yǔ)言，C++,Java,C#,J#,perl...哪個(gè)不是呢？掌握了C語(yǔ)言，可以說(shuō)你就掌握了很多門(mén)語(yǔ)言，經(jīng)過(guò)簡(jiǎn)單的學(xué)習(xí)，你就可以用這些新型的語(yǔ)言去開(kāi)發(fā)了，這個(gè)再一次驗(yàn)證了C語(yǔ)言是程序設(shè)計(jì)的重要基礎(chǔ)。還有啊，多說(shuō)一點(diǎn)：即使現(xiàn)在招聘程序員，考試都是考C語(yǔ)言，你想加入it行業(yè)，那么就一定要掌握好C語(yǔ)言
?
1.2、為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)？
在可視化化程序設(shè)計(jì)的今天，借助于集成開(kāi)發(fā)環(huán)境可以很快地生成程序，程序設(shè)計(jì)不再是計(jì)算機(jī)專業(yè)人員的專利。很多人認(rèn)為，只要掌握幾種開(kāi)發(fā)工具就可以成為編程高手，其實(shí)，這是一種誤解。要想成為一個(gè)專業(yè)的開(kāi)發(fā)人員，至少需要以下三個(gè)條件：
一、能夠熟練地選擇和設(shè)計(jì)各種數(shù)據(jù)結(jié)構(gòu)和算法。
二、至少要能夠熟練地掌握一門(mén)程序設(shè)計(jì)語(yǔ)言。
三、熟知所涉及的相關(guān)應(yīng)用領(lǐng)域的知識(shí)。
其中，后兩個(gè)條件比較容易實(shí)現(xiàn)，而第一個(gè)條件則需要花相當(dāng)?shù)臅r(shí)間和精力才能夠達(dá)到，它是區(qū)分一個(gè)程序設(shè)計(jì)人員水平高低的一個(gè)重要標(biāo)志，數(shù)據(jù)結(jié)構(gòu)貫穿程序設(shè)計(jì)的始終，缺乏數(shù)據(jù)結(jié)構(gòu)和算法的深厚功底，很難設(shè)計(jì)出高水平的具有專業(yè)水準(zhǔn)的應(yīng)用程序。曾經(jīng)有一本經(jīng)典計(jì)算機(jī)專業(yè)書(shū)籍叫做《數(shù)據(jù)結(jié)構(gòu)+算法=程序》，也說(shuō)明了數(shù)據(jù)結(jié)構(gòu)和算法的重要性。
?
1.3、為何要選擇學(xué)習(xí)這個(gè)課程？
數(shù)據(jù)結(jié)構(gòu)用C去表述是經(jīng)典的，也是更能讓你得到良好的基礎(chǔ)編程思想算法訓(xùn)練的，也是容易上手的。 ?本課程系可謂是 《 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）--嚴(yán)蔚敏 》 的視頻版本。
講師梧桐擁有豐富的授課經(jīng)驗(yàn)和開(kāi)發(fā)經(jīng)驗(yàn)，對(duì)數(shù)據(jù)結(jié)構(gòu)有深入的研究，并曾發(fā)表論文。講師的授課特點(diǎn)是用通俗易懂的話來(lái)說(shuō)清晦澀難懂的知識(shí)點(diǎn)。
?
1.4. 、適合學(xué)員
本課程適合
1. 有一定C語(yǔ)言基礎(chǔ)想學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)算法的學(xué)員，有機(jī)會(huì)進(jìn)入名企從事IT領(lǐng)域的在校大學(xué)生
2. 想提高自己的軟件編程能力，想去沖擊更高職位，更高收入的有理想的程序猿
?
?
二、課程大綱
第1章 緒論
一、教學(xué)內(nèi)容
1.1 數(shù)據(jù)結(jié)構(gòu)的相關(guān)基本概念
1.2 數(shù)據(jù)之間的邏輯結(jié)構(gòu)
1.3 數(shù)據(jù)之間的存儲(chǔ)結(jié)構(gòu)
1.4 ?算法
?
二、教學(xué)要求
1、了解數(shù)據(jù)結(jié)構(gòu)的基本概念
2、掌握算法的時(shí)間復(fù)雜度
?
第2章 線性表
一、教學(xué)內(nèi)容
2.1 了解線性表的特點(diǎn)
2.2 順序表及其相關(guān)操作
2.3 鏈表及其相關(guān)操作
?
二、教學(xué)要求
1、了解線性表的特點(diǎn)
2、掌握鏈表及其相關(guān)操作
?
第3章 棧和隊(duì)列
一、教學(xué)內(nèi)容
3.1 兩種重要的特殊的線性結(jié)構(gòu)：棧和隊(duì)列
3.2 棧的特點(diǎn)
3.3 隊(duì)列的特點(diǎn)
3.4 ?算法
?
二、教學(xué)要求
1、了解棧的特點(diǎn)
2、了解隊(duì)列的特點(diǎn)
?
第6章 樹(shù)和二叉樹(shù)
一、教學(xué)內(nèi)容
6.1 二叉樹(shù)的定義
6.2 二叉樹(shù)的性質(zhì)
6.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.4 二叉樹(shù)的遍歷
6.5 樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.6 森林與二叉樹(shù)的轉(zhuǎn)換
6.7 樹(shù)的遍歷
6.8 森林的遍歷
6.9 哈夫曼樹(shù)及其應(yīng)用
?
二、教學(xué)要求
1、掌握二叉樹(shù)的性質(zhì)
2、熟悉二叉樹(shù)的遍歷
3、掌握哈夫曼樹(shù)的構(gòu)造
?
第7章 圖
一、教學(xué)內(nèi)容
7.1 圖的定義及相關(guān)術(shù)語(yǔ)
7.2 圖的存儲(chǔ)結(jié)構(gòu)
7.3 圖的兩種遍歷方式
7.4 ?小生成樹(shù)
7.5 ?關(guān)鍵路徑
?
二、教學(xué)要求
1、了解圖的存儲(chǔ)結(jié)構(gòu)和遍歷
2、掌握關(guān)鍵路徑的計(jì)算
?
第9章 查找
一、教學(xué)內(nèi)容
9.1 順序查找
9.2 折半查找
9.3 二叉排序樹(shù)
9.4 哈希表的構(gòu)造
9.5 處理沖突的方法
?
二、教學(xué)要求
1、掌握折半查找的思想和算法
2、了解哈希表的構(gòu)造和處理沖突的方法
?
第10章 內(nèi)部排序
一、教學(xué)內(nèi)容
10.1 直接插入排序
10.2 希爾排序
10.3 冒泡排序
10.4 快速排序
10.5 簡(jiǎn)單選擇排序
10.6 總結(jié)各種排序方法
?
二、教學(xué)要求
1、掌握直接插入排序的思想和算法
2、了解希爾排序的思想
3、掌握冒泡排序的思想和算法
4、了解快速排序的思想
5、了解簡(jiǎn)單選擇排序的思想
?
?
?
合作伙伴與授權(quán)機(jī)構(gòu)
shuhaipeixun
1299983702
總部李老師
