高級(jí)語(yǔ)言程序設(shè)計(jì)培訓(xùn)

01
緒論與程序初步
1. 學(xué)習(xí)使用程序設(shè)計(jì)語(yǔ)言解決“雞兔同籠”問題，從而理解程序、算法、PAD等基本概念，掌握程序執(zhí)行的具體過程；其中重點(diǎn)掌握組成算法的基本要素和有效算法的特點(diǎn)。2. 通過“求綠化帶寬度”問題，學(xué)習(xí)簡(jiǎn)單（順序）程序設(shè)計(jì)方法，記憶并理解程序構(gòu)成的基本符號(hào)。3. 經(jīng)過學(xué)習(xí)，能夠仿照例題代碼編寫并運(yùn)行 “Hello World”程序。4. 此部分對(duì)應(yīng)主講教材的第一章和第二章2.1~2.2。

1.2 算法
1.3 程序
2.1 求綠化帶寬度——簡(jiǎn)單程序
2.2 基本符號(hào)

02
順序程序設(shè)計(jì)
1. 詳解“求綠化帶寬度”程序，理解掌握常量、變量、語(yǔ)句、表達(dá)式、數(shù)據(jù)類型、輸入輸出和順序控制結(jié)構(gòu)等基本概念，并能在程序中識(shí)別出來。2. 經(jīng)過學(xué)習(xí)，能夠自主編寫出簡(jiǎn)單程序，如“計(jì)算平均值”、“求點(diǎn)到直線距離”等。3. 此部分對(duì)應(yīng)主講教材第二章2.3~2.7。

2.3 數(shù)據(jù)
2.4 語(yǔ)句
2.5 表達(dá)式
2.6 順序控制結(jié)構(gòu)
2.7 數(shù)據(jù)類型
2.8 輸入輸出

03
分支和循環(huán)初步
1. 以“判斷成績(jī)是否合格”引入并學(xué)習(xí)分支程序設(shè)計(jì)思想，理解并能識(shí)別出雙分支、單分支、多分支語(yǔ)句；重點(diǎn)掌握分支結(jié)構(gòu)執(zhí)行過程，能將文字描述抽象為邏輯表達(dá)式。2. 以“計(jì)算個(gè)人平均分”引入循環(huán)程序設(shè)計(jì)思想。理解并能識(shí)別出循環(huán)三要素：循環(huán)條件、循環(huán)體和循環(huán)方式；能使用while循環(huán)、do-while循環(huán)和for循環(huán)語(yǔ)句編寫程序。3. 經(jīng)過學(xué)習(xí)（1）能自主編寫如“判斷成績(jī)績(jī)點(diǎn)”等分支程序；（2）能自主編寫如“簡(jiǎn)單序列求和”等單層循環(huán)程序。4. 此部分對(duì)應(yīng)主講教材第三章和第四章4.1。

3.1 判斷成績(jī)是否及格——雙分支程序設(shè)計(jì)
3.2 成績(jī)加上獲獎(jiǎng)信息——單分支程序設(shè)計(jì)
3.3 邏輯判斷——布爾類型
3.4 獲獎(jiǎng)分等級(jí)——多分支程序設(shè)計(jì)
4.1 計(jì)算平均成績(jī)——循環(huán)程序設(shè)計(jì)

04
循環(huán)進(jìn)階
1. 以“計(jì)算全班每人平均成績(jī)”引入并學(xué)習(xí)多重循環(huán)程序設(shè)計(jì)思想，能識(shí)別并正確分析多重循環(huán)中具體循環(huán)語(yǔ)句、和其執(zhí)行過程；能靈活使用while、do-while、for語(yǔ)句進(jìn)行嵌套，寫出多重循環(huán)程序。2. 經(jīng)過學(xué)習(xí)，能自主編寫程序解決如“不同進(jìn)制正整數(shù)間翻譯”、“百雞百錢”等問題。3. 此部分對(duì)應(yīng)主講教材第四章4.2~4.3。

4.2 計(jì)算全班每人平均成績(jī)——多重循環(huán)
4.3 程序設(shè)計(jì)實(shí)例

編程題--拓展篇（不計(jì)入成績(jī)）
05
函數(shù)與數(shù)組初步
1. 以“求三角形重心”問題引入并學(xué)習(xí)模塊化程序設(shè)計(jì)思想，即函數(shù)概念。能夠識(shí)別代碼中函數(shù)的定義和使用，并能說明其間聯(lián)系；理解模塊化程序設(shè)計(jì)思想將“做什么”和“怎么做”分開的本質(zhì)。2. 以“統(tǒng)計(jì)成績(jī)分布”問題引入數(shù)組，實(shí)現(xiàn)批量數(shù)據(jù)組織。理解構(gòu)成數(shù)組的三要素：基礎(chǔ)類型、構(gòu)造方法和元素訪問方式；能夠識(shí)別實(shí)際生活中的批量數(shù)據(jù)，并使用數(shù)組對(duì)其抽象，進(jìn)而實(shí)現(xiàn)其上存取操作。3. 經(jīng)過學(xué)習(xí)（1）能自主編寫由多個(gè)函數(shù)構(gòu)成的模塊化程序，如“求三角形內(nèi)心”的程序；（2）能自主編寫批量數(shù)據(jù)操作程序，如“求解向量?jī)?nèi)積”。4. 此部分對(duì)應(yīng)主講教材第五章和第六章6.1~6.3。

5.2 函數(shù)
6.1 成績(jī)統(tǒng)計(jì)——數(shù)組類型
6.2 統(tǒng)計(jì)多科成績(jī)——多維數(shù)組
6.3 程序設(shè)計(jì)實(shí)例

06
數(shù)組應(yīng)用
1. 能夠解釋計(jì)算機(jī)中排序與檢索的概念和意義。2. 能夠理解主元排序、冒泡排序、插入排序、順序檢索和對(duì)半檢索算法的思想，并能獨(dú)立寫出實(shí)現(xiàn)這些算法的程序。3. 能夠識(shí)別字符串，并能用字符型數(shù)組操作字符串。4. 經(jīng)過學(xué)習(xí)，（1）能自主編寫具有排序或檢索功能的程序，如“索引數(shù)組排序”等；（2）能自主編寫對(duì)字符數(shù)組操作的程序，如“查找回文字”等。5. 此部分對(duì)應(yīng)主講教材第六章6.4~6.5。

6.4 線性表——排序與檢索
6.5 帶學(xué)號(hào)的成績(jī)排序——數(shù)組初值
6.6 表示姓名——字符串

編程題--拓展篇（不計(jì)入成績(jī)）
07
數(shù)組進(jìn)階與指針初步
1. 能夠定義自己的類型。2. 能夠理解棧和隊(duì)列的概念，并使用數(shù)組實(shí)現(xiàn)，且用它們分析解決實(shí)際問題。3. 理解指針的基本概念，正確描述指針與變量、指針與所指變量、指針與地址之間的區(qū)別與聯(lián)系。4. 經(jīng)過學(xué)習(xí)，能自主編寫程序解決：如“括號(hào)配對(duì)”、“算術(shù)表達(dá)式計(jì)算”等問題。5. 此部分對(duì)應(yīng)主講教材第第六章6.7~6.8和第七章7.1~7.2。

6.7 類型定義
6.8 線性表——棧和隊(duì)列
7.1 指針與變量

08
指針應(yīng)用與結(jié)構(gòu)體
1. 能夠說明指針與數(shù)組之間區(qū)別與聯(lián)系，尤其是使用指針操作變量字符串與常量字符串的區(qū)別和聯(lián)系。2. 以“成績(jī)單管理”引入并學(xué)習(xí)結(jié)構(gòu)體的基本概念；能夠?qū)⑷粘Ｉ钪械谋韱涡畔⒊橄鬄榻Y(jié)構(gòu)體并行操作。3. 經(jīng)過學(xué)習(xí)，（1）能夠自主編寫程序，使用恰當(dāng)?shù)闹羔槼煞植僮鞲鞣N類型數(shù)組，如“多維數(shù)組排序”、“字符串插入”等；（2）能夠自主編寫程序使用結(jié)構(gòu)體組織表單數(shù)據(jù)，對(duì)其進(jìn)行增、刪、改、查等操作。 4. 此部分對(duì)應(yīng)主講教材第七章7.3~7.6和第八章。

7.2 指針操作
7.3 指針與數(shù)組
7.4 指針與字符串
8.1 成績(jī)單管理
8.2 保存成績(jī)單——結(jié)構(gòu)體
8.3 程序設(shè)計(jì)實(shí)例

編程題--拓展篇（不計(jì)入成績(jī)）
09
函數(shù)進(jìn)階與遞歸程序設(shè)計(jì)
1. 以“可交換變量值的函數(shù)”引入并學(xué)習(xí)指針作為函數(shù)參數(shù)的基本概念，重點(diǎn)掌握C語(yǔ)言函數(shù)參數(shù)傳遞規(guī)則；能編寫使用指針、結(jié)構(gòu)體作為參數(shù)或返回值的函數(shù)。2. 以“階乘函數(shù)”引入并學(xué)習(xí)遞歸程序設(shè)計(jì)思想，能夠理解并解釋遞歸概念；通過分析“漢諾塔”問題求解，掌握遞歸要素：遞歸出口和遞歸過程，理解遞歸程序執(zhí)行過程，進(jìn)而使用遞歸思想分析實(shí)際問題。3. 經(jīng)過學(xué)習(xí)，（1）能夠自主編寫程序，使用指針參數(shù)回帶多個(gè)返回值的方式，解決如“求直線方程系數(shù)”等問題；（2）能夠自主編寫程序，使用遞歸思想解決，如“順序檢索”、“Ackerman函數(shù)”等問題。4. 此部分對(duì)應(yīng)主講教材第九章9.1~9.2和第十章 10.1~10.3。

9.1 參數(shù)
9.2 函數(shù)值
10.1 遞歸程序設(shè)計(jì)
10.2 程序設(shè)計(jì)實(shí)例

編程題--拓展篇（不計(jì)入成績(jī)）
10
文件
1. 以“戶口管理的實(shí)際問題”引入并學(xué)習(xí)C語(yǔ)言的文件，理解文件基本概念（文件名、文件指針、讀寫指針等）并能正確使用C語(yǔ)言提供的文件操作函數(shù)（文件打開關(guān)閉和不同方式讀寫）進(jìn)行磁盤數(shù)據(jù)操作。2. 經(jīng)過學(xué)習(xí)，能夠自主編寫“操作磁盤數(shù)據(jù)”的程序解決實(shí)際問題，如“文件拷貝”、“磁盤讀寫數(shù)據(jù)”等。3. 此部分對(duì)應(yīng)主講教材第11章11.1~11.4 。

11.1 戶籍管理
11.2 文件概述
11.3 文件打開關(guān)閉
11.4 文件IO操作

11
程序開發(fā)和動(dòng)態(tài)變量
1. 以“驗(yàn)證三角形內(nèi)心定理” 程序引入并學(xué)習(xí)“自頂向下、逐步求精的程序設(shè)計(jì)方法”；使用此方法分析問題；保證求解過程符合結(jié)構(gòu)化程序設(shè)計(jì)原則，并編寫出具有良好風(fēng)格的代碼。2. 以“數(shù)據(jù)實(shí)時(shí)排序”問題引入并學(xué)習(xí)動(dòng)態(tài)變量；掌握動(dòng)態(tài)變量聲明、使用、刪除方法。3. 此部分內(nèi)容對(duì)應(yīng)主講教材第十二章12.1~12.3和第十三章13.1~13.2。

12.1 自頂向下逐步求精
12.2 結(jié)構(gòu)化程序設(shè)計(jì)原則
12.3 程序風(fēng)格
13.1 保存實(shí)數(shù)序列——?jiǎng)討B(tài)數(shù)據(jù)結(jié)構(gòu)
13.2 動(dòng)態(tài)變量

12
動(dòng)態(tài)變量應(yīng)用——鏈表
1. 理解鏈表概念，并使用動(dòng)態(tài)變量建立鏈表，對(duì)其進(jìn)行實(shí)時(shí)操作。2. 能夠使用鏈表實(shí)現(xiàn)棧或隊(duì)列并操作。3. 本講是對(duì)前面所學(xué)內(nèi)容的一個(gè)綜合應(yīng)用，經(jīng)過學(xué)習(xí)，能夠自主編寫如“鏈表元素排序”、"多項(xiàng)式計(jì)算"等程序；同時(shí)能夠與文件、數(shù)組、指針等結(jié)合實(shí)現(xiàn)小型信息管理系統(tǒng)的基本增刪改查功能，如“通訊錄管理”等。4. 此部分內(nèi)容對(duì)應(yīng)主講教材第十三章13.3~13.4。