         C程序設(shè)計(jì)培訓(xùn)

01
第1講 了解計(jì)算機(jī)的工作原理
了解計(jì)算機(jī)的基本工作原理、體系結(jié)構(gòu)

1．計(jì)算機(jī)系統(tǒng)的組成、用途各異的計(jì)算機(jī)
2．指令與計(jì)算機(jī)程序、計(jì)算機(jī)中的數(shù)
課后測(cè)驗(yàn)：了解計(jì)算機(jī)的工作原理
02
第2講 信息在計(jì)算機(jī)中的表示
了解計(jì)算機(jī)中信息的表示和存儲(chǔ)方法

1．進(jìn)制數(shù)的轉(zhuǎn)換
2．?dāng)?shù)值數(shù)據(jù)、字符數(shù)據(jù)、其他數(shù)據(jù)的表示與存儲(chǔ)
課后測(cè)驗(yàn)：信息在計(jì)算機(jī)中的表示
03
第3講 編程的理論基礎(chǔ)
了解程序語(yǔ)言、算法、程序設(shè)計(jì)的概念和特點(diǎn)

1．程序語(yǔ)言、計(jì)算機(jī)問(wèn)題求解的基本特點(diǎn)
2．計(jì)算機(jī)算法及其表示、程序設(shè)計(jì)技術(shù)
課后測(cè)驗(yàn)：編程的理論基礎(chǔ)
04
第4講 編寫(xiě)第一個(gè)C程序
掌握C程序的基本語(yǔ)法、結(jié)構(gòu)和開(kāi)發(fā)步驟

1．C語(yǔ)言的歷史、C語(yǔ)言基本詞法、編寫(xiě)第1個(gè)C程序
2．編寫(xiě)簡(jiǎn)單的程序、C程序基本結(jié)構(gòu)、開(kāi)發(fā)步驟、編碼風(fēng)格
課后測(cè)驗(yàn)：編寫(xiě)第一個(gè)C程序
05
第5講 將簡(jiǎn)單數(shù)據(jù)引入C程序中
掌握C語(yǔ)言支持的數(shù)據(jù)類(lèi)型和數(shù)據(jù)描述方法

1．?dāng)?shù)據(jù)類(lèi)型、常量
2．變量、類(lèi)型定義的修飾
資料片：國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽――2014西安賽區(qū)：歡迎
資料片：國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽――競(jìng)賽規(guī)則
課后測(cè)驗(yàn)：將簡(jiǎn)單數(shù)據(jù)引入C程序中
06
第6講 數(shù)值數(shù)據(jù)的運(yùn)算與處理
掌握數(shù)值型數(shù)據(jù)的運(yùn)算

1．運(yùn)算符與表達(dá)式、算術(shù)運(yùn)算
2．自增自減運(yùn)算、位運(yùn)算
課后測(cè)驗(yàn)：數(shù)值數(shù)據(jù)的運(yùn)算和處理
07
第7講 邏輯數(shù)據(jù)的運(yùn)算與處理
掌握邏輯型數(shù)據(jù)的運(yùn)算

1．關(guān)系運(yùn)算、邏輯運(yùn)算
2．用布爾代數(shù)簡(jiǎn)化邏輯式子、條件運(yùn)算、其他運(yùn)算、常量表達(dá)式
課后測(cè)驗(yàn)：邏輯數(shù)據(jù)的運(yùn)算和處理
08
第8講 賦值和類(lèi)型轉(zhuǎn)換
掌握賦值運(yùn)算符的使用、混合運(yùn)算以類(lèi)型轉(zhuǎn)換的規(guī)則

1．賦值運(yùn)算符、隱式類(lèi)型轉(zhuǎn)換
2．混合運(yùn)算的風(fēng)險(xiǎn)控制、顯式類(lèi)型轉(zhuǎn)換
資料片：AlphaGo
課后測(cè)驗(yàn)：賦值與類(lèi)型轉(zhuǎn)換
09
第9講 編寫(xiě)程序語(yǔ)句
掌握簡(jiǎn)單的輸入輸出實(shí)現(xiàn)getchar以及putchar函數(shù)

1．編寫(xiě)簡(jiǎn)單語(yǔ)句、復(fù)合語(yǔ)句、注釋?zhuān)Z(yǔ)句的寫(xiě)法
2．編程實(shí)現(xiàn)單個(gè)字符輸入輸出
資料片：那些年的編程快手們――用代碼將夢(mèng)想照進(jìn)現(xiàn)實(shí)
課后測(cè)驗(yàn)：編寫(xiě)程序語(yǔ)句
10
第10講 編程實(shí)現(xiàn)簡(jiǎn)單數(shù)據(jù)的輸出
掌握輸入函數(shù)printf函數(shù)的使用以及常見(jiàn)的輸出格式控制

1．printf函數(shù)和輸出格式控制（1）
2．printf函數(shù)和輸出格式控制（2）
課后測(cè)驗(yàn)：編程實(shí)現(xiàn)簡(jiǎn)單數(shù)據(jù)的輸出
11
第11講 編程實(shí)現(xiàn)簡(jiǎn)單數(shù)據(jù)的輸入
掌握輸入函數(shù)scanf函數(shù)的使用以及常見(jiàn)的輸入格式控制

1．scanf函數(shù)和輸入格式控制（1）
2．scanf函數(shù)和輸入格式控制（2）
課后測(cè)驗(yàn)：編程實(shí)現(xiàn)簡(jiǎn)單數(shù)據(jù)的輸入
12
第12講 編程實(shí)現(xiàn)選擇分支
掌握順序結(jié)構(gòu)和簡(jiǎn)單選擇結(jié)構(gòu)的實(shí)現(xiàn)

1．程序順序結(jié)構(gòu)和跳轉(zhuǎn)結(jié)構(gòu)
2．程序選擇結(jié)構(gòu)
課后測(cè)驗(yàn)：編程實(shí)現(xiàn)選擇分支
13
第13講 編程實(shí)現(xiàn)嵌套的選擇分支
掌握復(fù)雜選擇結(jié)構(gòu)的實(shí)現(xiàn)

1．選擇結(jié)構(gòu)的嵌套
2．程序如何應(yīng)用選擇結(jié)構(gòu)
資料片：算法的舞蹈――冒泡排序Bubble Sort
課后測(cè)驗(yàn)：編程實(shí)現(xiàn)嵌套的選擇分支
14
第14講 編程實(shí)現(xiàn)循環(huán)
掌握三種循環(huán)語(yǔ)句的語(yǔ)法和使用

1．while循環(huán)、循環(huán)三要素
2．循環(huán)不變式、do和for循環(huán)
資料片：算法的舞蹈――選擇排序Select Sort
課后測(cè)驗(yàn)：編程實(shí)現(xiàn)循環(huán)
15
第15講 循環(huán)的終止、加快和嵌套
掌握循環(huán)的控制方法，掌握continue和break語(yǔ)句的語(yǔ)法和使用

1．終止、加快、嵌套循環(huán)
2．編寫(xiě)計(jì)數(shù)型、條件型循環(huán)，循環(huán)程序時(shí)間性能分析
資料片：算法的舞蹈――插入排序Insert Sort
課后測(cè)驗(yàn)：循環(huán)的終止、加快和嵌套
16
第16講 編程實(shí)現(xiàn)枚舉算法
掌握枚舉、迭代和遞推等基本算法的策略及編程邏輯

1．枚舉算法策略
2．迭代算法、遞推算法
資料片：算法的舞蹈――快速排序Quick Sort
課后測(cè)驗(yàn)：編程實(shí)現(xiàn)枚舉算法
17
第17講 調(diào)用函數(shù)－返回與參數(shù)傳遞
掌握函數(shù)的定義方法

1．函數(shù)定義語(yǔ)法和函數(shù)返回
2．如何設(shè)計(jì)函數(shù)參數(shù)
資料片：算法的舞蹈――歸并排序Merge Sort
課后測(cè)驗(yàn)： 調(diào)用函數(shù)－返回與參數(shù)傳遞
18
第18講 調(diào)用函數(shù)－原型與聲明
掌握自定義函數(shù)以及庫(kù)函數(shù)的調(diào)用方法

1．函數(shù)聲明、原型及庫(kù)函數(shù)調(diào)用方法
2．常用庫(kù)函數(shù)和第三方函數(shù)庫(kù)使用
資料片：算法的舞蹈――希爾排序Shell Sort
課后測(cè)驗(yàn)：調(diào)用函數(shù)－原型與聲明
19
第19講 調(diào)用函數(shù)－調(diào)用形式
掌握函數(shù)的嵌套和遞歸調(diào)用

1．函數(shù)調(diào)用優(yōu)化，函數(shù)嵌套和遞歸調(diào)用
2．遞歸算法策略、分治算法策略
資料片：算法的天籟之音――6分鐘“聽(tīng)”15種排序算法
課后測(cè)驗(yàn)：調(diào)用函數(shù)－調(diào)用形式
20
第20講 設(shè)計(jì)函數(shù)－函數(shù)間的數(shù)據(jù)傳遞（1）
掌握作用域的概念規(guī)則

1．對(duì)象作用域概念
2．多模塊下的作用域設(shè)計(jì)
資料片：排序算法比較
課后測(cè)驗(yàn)：設(shè)計(jì)函數(shù)－函數(shù)間的數(shù)據(jù)傳遞（1）
21
第21講 設(shè)計(jì)函數(shù)－函數(shù)間的數(shù)據(jù)傳遞（2）
掌握程序映像和對(duì)象生命期的基本概念

1．程序映像及加載
2．對(duì)象生命期設(shè)計(jì)
課后測(cè)驗(yàn)：設(shè)計(jì)函數(shù)－函數(shù)間的數(shù)據(jù)傳遞（2）
22
第22講 設(shè)計(jì)函數(shù)－接口與實(shí)現(xiàn)分離
掌握多模塊程序的設(shè)計(jì)方法

1．對(duì)象初始化
2．多模塊下的接口設(shè)計(jì)
課后測(cè)驗(yàn)：設(shè)計(jì)函數(shù)－接口與實(shí)現(xiàn)分離
23
第23講 編寫(xiě)規(guī)模化程序
掌握多文件程序的開(kāi)發(fā)方法

1．多文件程序結(jié)構(gòu)與組織
2．規(guī)模化程序的工程設(shè)計(jì)
課后測(cè)驗(yàn)：編寫(xiě)規(guī)模化程序
24
第24講 編程任務(wù)的自動(dòng)化工具
掌握預(yù)處理命令宏的定義和使用方法

1．用宏實(shí)現(xiàn)編程任務(wù)自動(dòng)化
2．編譯器預(yù)定義宏
課后測(cè)驗(yàn)：編程任務(wù)的自動(dòng)化工具
25
第25講 編程任務(wù)的接口與版本控制
掌握文件包含及條件編譯預(yù)處理命令的功能和使用方法

1．文件包含
2．實(shí)現(xiàn)版本控制
課后測(cè)驗(yàn)：編程任務(wù)的接口與版本控制
26
第26講 配置開(kāi)發(fā)環(huán)境
掌握專(zhuān)業(yè)函數(shù)庫(kù)的配置和使用方法

1．開(kāi)發(fā)環(huán)境參數(shù)與配置
2．使用第三方開(kāi)發(fā)庫(kù)
27
第27講 批量數(shù)據(jù)的表示與處理
掌握數(shù)組的定義和初始化以及元素引用方法

1．一維數(shù)組
2．多維數(shù)組 課后測(cè)驗(yàn)：批量數(shù)據(jù)的表示與處理
28
第28講 批量數(shù)據(jù)的遍歷與訪(fǎng)問(wèn)
掌握數(shù)組的遍歷方法

1．?dāng)?shù)組元素的遍歷
2．矩陣運(yùn)算
課后測(cè)驗(yàn)：批量數(shù)據(jù)的遍歷與訪(fǎng)問(wèn)
29
第29講 函數(shù)之間實(shí)現(xiàn)批量數(shù)據(jù)傳遞
掌握函數(shù)之間傳遞數(shù)組的方法

1．幻方編程
2．傳遞數(shù)組參數(shù)
課后測(cè)驗(yàn)：函數(shù)之間實(shí)現(xiàn)批量數(shù)據(jù)傳遞
30
第30講 構(gòu)建大數(shù)和高精度類(lèi)型
掌握使用數(shù)組進(jìn)行特殊數(shù)據(jù)運(yùn)算的方法

1．構(gòu)建大數(shù)類(lèi)型
2．高精度運(yùn)算和混合編程
課后測(cè)驗(yàn)：構(gòu)建大數(shù)和高精度類(lèi)型
31
第31講 文字信息的表示與處理
掌握字符串的表示及常用處理實(shí)現(xiàn)

1．字符串的表示與處理
2．字符串應(yīng)用
課后測(cè)驗(yàn)：文字信息的表示與處理
32
第32講 實(shí)現(xiàn)排序算法
掌握批量數(shù)據(jù)的排序?qū)崿F(xiàn)方法

1．實(shí)現(xiàn)冒泡、選擇、插入排序
2．實(shí)現(xiàn)快速、歸并、希爾等排序算法
課后測(cè)驗(yàn)：實(shí)現(xiàn)排序算法
33
第33講 用空間換取時(shí)間編程方法
理解算法的時(shí)間復(fù)雜度和空間復(fù)雜度的概念；掌握基本的空間換時(shí)間的編程策略

1．實(shí)現(xiàn)查找算法
2．用空間換取時(shí)間編程
課后測(cè)驗(yàn)：用空間換取時(shí)間編程方法
34
第34講 探究指針的本質(zhì)與使用
理解指針的本質(zhì)和簡(jiǎn)單使用方法

1．指針的本質(zhì)是什么？
2．使用指針
課后測(cè)驗(yàn)： 探究指針的本質(zhì)與使用
35
第35講 指針運(yùn)用的風(fēng)險(xiǎn)控制
理解指針類(lèi)型的限定以及運(yùn)算規(guī)則

1．指針的有效性和風(fēng)險(xiǎn)控制
2．指針的運(yùn)算規(guī)則
課后測(cè)驗(yàn)：指針運(yùn)用的風(fēng)險(xiǎn)控制
36
第36講 數(shù)組元素的簡(jiǎn)潔表示
掌握使用指針訪(fǎng)問(wèn)數(shù)組元素的方法

1．指向一維數(shù)組元素的指針
2．指向多維數(shù)組元素的指針
課后測(cè)驗(yàn)：數(shù)組元素的簡(jiǎn)潔表示
37
第37講 大批量數(shù)據(jù)的簡(jiǎn)潔表示
掌握使用指針訪(fǎng)問(wèn)數(shù)組的方法

1．指向數(shù)組的指針和指針數(shù)組
2．多級(jí)指針和批量數(shù)據(jù)簡(jiǎn)潔表示
課后測(cè)驗(yàn)：大批量數(shù)據(jù)的簡(jiǎn)潔表示
38
第38講 完美實(shí)現(xiàn)函數(shù)之間的數(shù)據(jù)交換
掌握函數(shù)之間傳遞數(shù)組的機(jī)制和語(yǔ)法

1．批量文字簡(jiǎn)潔表示
2．函數(shù)之間數(shù)據(jù)交換的高效方法
課后測(cè)驗(yàn)：完美實(shí)現(xiàn)函數(shù)之間的數(shù)據(jù)交換
39
第39講 字符串查找與匹配
掌握字符串的常見(jiàn)操作

1．函數(shù)之間傳遞字符串?dāng)?shù)據(jù)
2．字符串查找與匹配算法
課后測(cè)驗(yàn)：字符串查找與匹配
40
第40講 回調(diào)函數(shù)
掌握函數(shù)指針的定義和使用

1．學(xué)會(huì)用指針數(shù)據(jù)
2．學(xué)會(huì)用回調(diào)函數(shù)
課后測(cè)驗(yàn)：回調(diào)函數(shù)
41
第41講 使用動(dòng)態(tài)內(nèi)存
掌握內(nèi)存申請(qǐng)和釋放的常見(jiàn)函數(shù)

1．獲取動(dòng)態(tài)內(nèi)存
2．使用動(dòng)態(tài)內(nèi)存
課后測(cè)驗(yàn)：使用動(dòng)態(tài)內(nèi)存
42
第42講 復(fù)雜數(shù)據(jù)在C程序中的表示
掌握結(jié)構(gòu)體類(lèi)型對(duì)象的定義和使用方法

1．結(jié)構(gòu)體類(lèi)型與對(duì)象
2．用指針簡(jiǎn)潔表示復(fù)雜數(shù)據(jù)
課后測(cè)驗(yàn)：復(fù)雜數(shù)據(jù)在C程序中的表示
43
第43講 編程使用復(fù)雜數(shù)據(jù)
了解共用類(lèi)型的定義和使用方法；掌握枚舉和位域的定義和使用方法

1．共用體類(lèi)型和對(duì)象
2．枚舉與位域
課后測(cè)驗(yàn)：編程使用復(fù)雜數(shù)據(jù)
44
第44講 構(gòu)建數(shù)據(jù)類(lèi)型體系
掌握鏈表的機(jī)制和定義方法

1．構(gòu)建數(shù)據(jù)類(lèi)型體系
2．用鏈表表示動(dòng)態(tài)“數(shù)組”
課后測(cè)驗(yàn)：構(gòu)建數(shù)據(jù)類(lèi)型體系
45
第45講 鏈表的運(yùn)算
掌握鏈表的基本操作方法

1．鏈表的運(yùn)算
2．結(jié)點(diǎn)插入和刪除
課后測(cè)驗(yàn)：用鏈表表示動(dòng)態(tài)的復(fù)雜數(shù)據(jù)
46
第46講 常用算法及策略
掌握常用算法的策略及編程邏輯

1．動(dòng)態(tài)規(guī)劃與貪心算法
2．圖搜索與回溯算法
47
第47講 編程操作永久性數(shù)據(jù)
掌握文件系統(tǒng)的基本概念，以及操作文件的常用函數(shù)

1．文件系統(tǒng)概念
2．操作文件
課后測(cè)驗(yàn)：編程操作永久性數(shù)據(jù)
48
第48講 編程讀寫(xiě)文件
掌握編程讀寫(xiě)文件的方法

1．用C程序讀寫(xiě)文件
2．編程處理各種格式的文件