課程大綱： 高級(jí)語(yǔ)言程序設(shè)計(jì)培訓(xùn)
01
程序設(shè)計(jì)入門
學(xué)習(xí)目標(biāo)：了解利用計(jì)算機(jī)及其程序求解問(wèn)題的基本思想，以及現(xiàn)代存儲(chǔ)程序式計(jì)算機(jī)的基本工作原理；
了解數(shù)據(jù)、指令表示方法，以及如何編寫程序；了解常用的程序設(shè)計(jì)語(yǔ)言；掌握問(wèn)題求解與算法設(shè)計(jì)的基本思路與程序設(shè)計(jì)思想；
通過(guò)實(shí)踐掌握用C編寫簡(jiǎn)單程序。
1.1 課程概要
1.2 計(jì)算機(jī)基本原理
1.3 指令與程序
1.4 程序設(shè)計(jì)語(yǔ)言
1.5 問(wèn)題求解與算法設(shè)計(jì)
1.6 C語(yǔ)言概述
上機(jī)實(shí)踐：
1.1 在PC機(jī)上，安裝Codeblock軟件，并熟悉基本操作
1.2 在安卓手機(jī)，安裝C4driod，并熟悉基本操作
1.3 編寫簡(jiǎn)單程序
02
信息編碼與基本運(yùn)算
學(xué)習(xí)目標(biāo)：掌握如何表示常量、變量；掌握C語(yǔ)言提供的基本數(shù)據(jù)類型；
掌握如何實(shí)現(xiàn)包括加、減、乘、除在內(nèi)的算術(shù)運(yùn)算，如何實(shí)現(xiàn)大于、小于等比較相關(guān)的關(guān)系運(yùn)算，
如何實(shí)現(xiàn)包括與、或、非的邏輯運(yùn)算，如何實(shí)現(xiàn)賦值運(yùn)算；并掌握位運(yùn)算、條件運(yùn)算、逗號(hào)運(yùn)算和類型轉(zhuǎn)換等運(yùn)算。
2.1 基本信息與編碼
2.2 基本數(shù)據(jù)類型
2.3 常量
2.4 變量
2.5 基本運(yùn)算與表達(dá)式
2.6 算術(shù)運(yùn)算
2.7 關(guān)系運(yùn)算
2.8 邏輯運(yùn)算
2.9 位運(yùn)算
2.10 賦值運(yùn)算
2.11 其它運(yùn)算-類型轉(zhuǎn)換運(yùn)算、條件運(yùn)算和逗號(hào)運(yùn)算
上機(jī)實(shí)踐：
2.1 編寫簡(jiǎn)單程序
03
常用函數(shù)庫(kù)與順序結(jié)構(gòu)
學(xué)習(xí)目標(biāo)：掌握數(shù)學(xué)庫(kù)、字符處理函數(shù)庫(kù)和復(fù)數(shù)函數(shù)庫(kù)；掌握如何通過(guò)語(yǔ)句實(shí)現(xiàn)基本邏輯步驟；
掌握如何通過(guò)從前往后的語(yǔ)句編排實(shí)現(xiàn)順序邏輯結(jié)構(gòu)；掌握如何從鍵盤獲取外部信息；掌握如何通過(guò)向顯示器輸出信息。
3.1 數(shù)學(xué)函數(shù)庫(kù)
3.2 字符處理函數(shù)庫(kù)
3.3 復(fù)數(shù)運(yùn)算函數(shù)庫(kù)
3.4 標(biāo)準(zhǔn)輸入輸出函數(shù)庫(kù)-輸入輸出設(shè)備
3.5 標(biāo)準(zhǔn)輸入輸出函數(shù)庫(kù)-字符輸入和輸出函數(shù)
3.6 標(biāo)準(zhǔn)輸入輸出函數(shù)庫(kù)-格式輸出函數(shù)
3.7 標(biāo)準(zhǔn)輸入輸出函數(shù)庫(kù)-格式輸入函數(shù)
3.8 程序控制結(jié)構(gòu)概述
3.9 基本語(yǔ)句
上機(jī)實(shí)踐：
3.1 實(shí)現(xiàn)教材例3-9~3-13
3.2 實(shí)現(xiàn)案例-電影評(píng)分計(jì)算
04
邏輯判斷與選擇結(jié)構(gòu)
學(xué)習(xí)目標(biāo)：掌握如何依據(jù)邏輯判斷，例如比較，有選擇的執(zhí)行邏輯步驟，即實(shí)現(xiàn)選擇結(jié)構(gòu)；
掌握實(shí)現(xiàn)單分支的if語(yǔ)句；掌握實(shí)現(xiàn)雙分支的if...else語(yǔ)句；掌握實(shí)現(xiàn)多分支的if...else、if...語(yǔ)句和switch語(yǔ)句安排：
4.1 單分支結(jié)構(gòu)-if語(yǔ)句
4.2 雙分支結(jié)構(gòu)-if...else
4.3 多分支結(jié)構(gòu)-if...else if...
4.4 多分支結(jié)構(gòu)-switch
4.5 案例-電影評(píng)分計(jì)算
上機(jī)實(shí)踐：
4.1 編寫簡(jiǎn)單程序
4.2 實(shí)現(xiàn)教材例4-1~4-9
4.3 實(shí)現(xiàn)案例-電影評(píng)分計(jì)算
05
迭代計(jì)算與循環(huán)結(jié)構(gòu)
學(xué)習(xí)目標(biāo)：掌握如何依據(jù)迭代條件實(shí)現(xiàn)反復(fù)的運(yùn)算，直到獲得終結(jié)果的邏輯結(jié)構(gòu)，即實(shí)現(xiàn)循環(huán)結(jié)構(gòu)；掌握while、for、do while語(yǔ)句實(shí)現(xiàn)的循環(huán)結(jié)構(gòu)，
以及通過(guò)循環(huán)嵌套實(shí)現(xiàn)復(fù)雜邏輯；掌握通過(guò)break/continue語(yǔ)句實(shí)現(xiàn)循環(huán)控制。
5.1 循環(huán)結(jié)構(gòu)-while
5.2 循環(huán)結(jié)構(gòu)-for
5.3 循環(huán)結(jié)構(gòu)-do while
5.4 循環(huán)結(jié)構(gòu)-break/continue
5.5 循環(huán)結(jié)構(gòu)-嵌套
5.6 實(shí)現(xiàn)案例-電影評(píng)分計(jì)算
上機(jī)實(shí)踐：
5.1 編寫簡(jiǎn)單程序
5.2 實(shí)現(xiàn)教材例5-1~5-14
5.3 實(shí)現(xiàn)案例-電影評(píng)分計(jì)算
06
集合數(shù)據(jù)及其處理
學(xué)習(xí)目標(biāo)：掌握集合數(shù)據(jù)，例如列表、向量、矩陣等數(shù)據(jù)的存儲(chǔ)；掌握基于一維數(shù)組實(shí)現(xiàn)列表和向量的存儲(chǔ)；
掌握插入、刪除、查找和排序等集合數(shù)據(jù)處理方法；掌握基于二維數(shù)組實(shí)現(xiàn)表格和矩陣數(shù)據(jù)的存儲(chǔ)；掌握矩陣運(yùn)算，表格排序等數(shù)據(jù)處理算法。
6.1 數(shù)組概念
6.2 一維數(shù)組
6.3 二維數(shù)組
上機(jī)實(shí)踐：
6.1 編寫簡(jiǎn)單程序
6.2 實(shí)現(xiàn)教材例6-1~6-7
07
字符數(shù)據(jù)處理
學(xué)習(xí)目標(biāo)：掌握字符和字符串的存儲(chǔ)；掌握字符串所涉及的插入、刪除、查找和排序等常用處理方法；
掌握字符串長(zhǎng)度計(jì)算、字符串復(fù)制、字符串連接等處理算法；深入了解數(shù)組與數(shù)據(jù)存儲(chǔ)機(jī)制。
在線學(xué)習(xí)：
7.1 字符數(shù)組
7.2 字符串
7.3 數(shù)組與數(shù)據(jù)存儲(chǔ)
7.4 案例-電影評(píng)分計(jì)算
上機(jī)實(shí)踐：
7.1 編寫簡(jiǎn)單程序
7.2 實(shí)現(xiàn)教材例6-9~6-13
7.3 實(shí)現(xiàn)案例-電影評(píng)分計(jì)算
08
函數(shù)實(shí)現(xiàn)代碼分解和重用
學(xué)習(xí)目標(biāo)：從代碼重用角度，掌握C語(yǔ)言引入函數(shù)在提高程序設(shè)計(jì)質(zhì)量和效率中的重要；
掌握函數(shù)的定義和基本結(jié)構(gòu)；掌握函數(shù)聲明的作用及其常用方法；掌握函數(shù)之間信息傳遞機(jī)制，并重點(diǎn)掌握基于函數(shù)參數(shù)的信息傳遞機(jī)制；
掌握函數(shù)調(diào)用的方法。
8.1 函數(shù)入門
8.2 函數(shù)定義
8.3 函數(shù)聲明
8.4 參數(shù)傳遞
8.5 函數(shù)調(diào)用
上機(jī)實(shí)踐：
8.1 編寫簡(jiǎn)單程序
8.2 實(shí)現(xiàn)教材例7-4~7-10
09
遞歸及函數(shù)結(jié)構(gòu)
學(xué)習(xí)目標(biāo)：掌握遞歸調(diào)用的基本機(jī)制；了解典型C語(yǔ)言的程序的源程序結(jié)構(gòu)；了解內(nèi)部函數(shù)與外部函數(shù)的定義和用途；
了解函數(shù)及源程序文件引入后，對(duì)變量作用域的影響；了解變量在內(nèi)存中的存儲(chǔ)機(jī)制。
9.1 遞歸調(diào)用
9.2 源程序結(jié)構(gòu)
9.3 內(nèi)部函數(shù)與外部函數(shù)
9.4 變量作用域-全局變量與局部變量
9.5 變量如何存儲(chǔ)
9.6 案例-電影評(píng)分計(jì)算
上機(jī)實(shí)踐：
9.1 編寫簡(jiǎn)單程序
9.2 實(shí)現(xiàn)教材例7-10~7-14
9.3 實(shí)現(xiàn)案例-電影評(píng)分計(jì)算
10
內(nèi)存地址及其指針
學(xué)習(xí)目標(biāo)：了解程序設(shè)計(jì)中的代碼和指令的存儲(chǔ)機(jī)制；掌握變量、數(shù)組的內(nèi)存地址獲取方法；
掌握通過(guò)地址運(yùn)算處理變量和數(shù)組的基本方法。
10.1 地址與指針
10.2 指針變量
10.3 指針運(yùn)算
10.4 指針與一維數(shù)組
10.5 指針與二維數(shù)組
上機(jī)實(shí)踐：
10.1實(shí)現(xiàn)教材例8-2~8-3
11
指針的應(yīng)用
學(xué)習(xí)目標(biāo)：掌握通過(guò)地址運(yùn)算處理字符串的基本方法；了解函數(shù)中使用指針類型參數(shù)的原因，掌握使用指針類型參數(shù)的基本方法；
掌握應(yīng)用指針計(jì)算字符串長(zhǎng)度、字符串復(fù)制、字符串鏈接等基本算法；了解指針數(shù)組的基本用法；
了解數(shù)組指針、函數(shù)指針、指向指針的指針的基本概念；掌握內(nèi)存管理的基本方法。
11.1 指針與字符串
11.2 指針數(shù)組
11.3 數(shù)組指針
11.4 函數(shù)與指針
11.5 指向變量的地址-指向指針的指針
11.6 內(nèi)存管理
11.7 實(shí)現(xiàn)案例-電影評(píng)分計(jì)算
上機(jī)實(shí)踐：
11.1 編寫簡(jiǎn)單程序
11.2 實(shí)現(xiàn)教材例8-4~8-16
11.3 實(shí)現(xiàn)案例-電影評(píng)分計(jì)算
12
復(fù)雜對(duì)象描述與結(jié)構(gòu)體
學(xué)習(xí)目標(biāo)：了解C語(yǔ)言引用結(jié)構(gòu)體的原因；掌握結(jié)構(gòu)體的定義方法；掌握結(jié)構(gòu)體變量、數(shù)組、指針的基本用法；
掌握結(jié)構(gòu)體用作函數(shù)參數(shù)和返回值的基本用法；了解共用體、枚舉類型和類型重定義的基本用法。
12.1 為何引入結(jié)構(gòu)體及其定義
12.2 結(jié)構(gòu)體變量及其初始化
12.3 結(jié)構(gòu)體數(shù)據(jù)運(yùn)算
12.4 結(jié)構(gòu)體數(shù)組
12.5 結(jié)構(gòu)體指針
12.6 結(jié)構(gòu)體與函數(shù)
12.5 共用體
12.6 枚舉類型
12.7 類型重定義
上機(jī)實(shí)踐：
12.1 編寫簡(jiǎn)單程序
12.2 實(shí)現(xiàn)教材例9-2~9-7
13
鏈表及其處理
學(xué)習(xí)目標(biāo)：了解鏈表定義、遍歷、排序、插入、刪除等基本處理算法。
在線學(xué)習(xí)：
13.1 鏈表的定義
13.2 鏈表的操作
上機(jī)實(shí)踐：
13.1 實(shí)現(xiàn)案例-電影評(píng)分計(jì)算
14
預(yù)編譯處理
學(xué)習(xí)目標(biāo)：了解C語(yǔ)言中引入預(yù)編譯處理的原因；了解預(yù)編譯指令與函數(shù)語(yǔ)句的區(qū)別；
掌握符號(hào)常量和宏的定義方法；了解#include指令的基本用法；了解條件編譯的基本用法安排
14.1 預(yù)編譯處理概述與define
14.2 宏定義
14.3 文件包含與include
14.4 條件編譯
上機(jī)實(shí)踐：
14.1 實(shí)現(xiàn)教材例10-1~10-5
14.2 實(shí)現(xiàn)案例-電影評(píng)分計(jì)算
15
文件與數(shù)據(jù)永久存儲(chǔ)
學(xué)習(xí)目標(biāo)：了解文件在實(shí)現(xiàn)數(shù)據(jù)永久性存儲(chǔ)中的作用；了解文本文件與二進(jìn)制文件的區(qū)別；掌握打開(kāi)、關(guān)閉、讀、寫等基本文件操作。
15.1 文件概述
15.2 文件定義
15.3 文件操作基礎(chǔ)
15.4 文本文件讀寫
15.5 二進(jìn)制文件讀寫
15.6 定位與隨機(jī)讀寫
15.5 綜合應(yīng)用
加入高級(jí)會(huì)員獲得助教答疑
