計算機程序設計培訓

第1周 程序設計與C++概述

1.1 程序設計和C++
1.2計算機語言的分類
1.3HelloWorld和編程環境
1.4程序錯了怎么辦
1.5實例:生日賀卡
1.6實例:加法計算器
1.7實例:計算存款本息
1.8C++程序的基本要素
本周課件和推薦閱讀
簡單信息的表示和基本運算

2.1數據類型
2.2常量和變量
2.3算術運算和自增自減運算
2.4關系運算
2.5邏輯運算符
2.6位運算
2.7特殊運算符（賦值運算符、字節數運算符、條件運算符和逗號運算符）
2.8混合運算的類型轉換
2.9實例：計算三角形的面積
2.10實例：構造5位數的反序數
2.11實例：加密解密
重點難點：整數、字符和字符串
重點難點：轉義符
小技巧：設置運行窗口顏色為白底黑字
第2周編程作業第3周 運算的流程控制
第3周單元測試
3.1程序流程控制
3.2單路和雙路分支
3.3多路分支
3.4已知次數循環
3.5已知條件循環
3.6實例：解一元二次方程
3.7實例：簡單計算器
3.8實例：尋找自冪數
重要技巧：程序調試方法——加輸出語句
重要技巧：程序調試方法——單步跟蹤
復雜信息的表達與處理

4.1一維數組
4.2二維數組
4.3結構體
4.4枚舉(實例三色球組合)
4.5實例：冒泡排序
4.6實例：文字信息統計
4.7實例：使用string字符串
4.8實例：矩陣乘法
4.9實例：取子字符串
4.10實例：詞頻統計
問題的模塊化求解

5.1 模塊化程序設計
5.2 函數的定義
5.3 函數的聲明
5.4 函數的調用格式
5.5 參數的傳遞方式
5.6 為形參指定默認值
5.7 數組名作為函數的參數
5.8 結構體變量作為函數的參數
5.9 實例講解
問題的模塊化求解（2）——特殊函數

6.1 遞歸函數
6.2 內聯函數
6.3 函數重載
6.4 變量的作用域和存儲類型
6.5實例講解（Hanoi問題，Fibonacci序列遞歸求解，二分查找的遞歸實現，排序函數重載）
第6周課件及課程學習建議
補充——圖解漢諾塔
（1）——指針、變量和函數

7.1 什么是指針
7.2指針和變量的關系
7.3指針作為函數的參數
7.4返回指針的函數
7.5指向函數的指針
7.6實例講解（利用指針實現三個數的排序、返回字符指針的去掉字符串首部空格函數、通過指針同時返回圓的面積和周長（擴展-多功能函數）、通定積分函數）
第7周編程作業第8周 按址操作（2）——指針與數組、字符串、結構體，動態數組
第8周單元測試
8.1數組與指針、指針的算術運算
8.2指針的關系運算、通過指針訪問數組元素
8.3二維數組與指針
8.4指向一維數組指針（行指針）、字符串指針
8.5 字符指針應用、指針數組
8.6結構體與指針
8.7動態數組
8.8實例講解（數組元素逆序(指針和動態數組實現)、字符串排序(指針和動態數組實現)、32位二進制IP地址轉換為十進制點分IP地址（帶合法性檢驗））
數據的抽象與封裝——類與對象（1）

9.1 類的概念
9.2 類的定義
9.3對象的聲明與使用
9.4 類的私有、公有與保護成員
9.5 日期類的設計
9.6 結構化和面向對象的程序設計思想
9.7 可鳴笛、運動和播放MP3的汽車類的設計
9.8 圓類的設計
9.9 實例講解
數據的抽象和封裝——類（2）——構造函數、析構函數和指向對象的指針

10.1 構造函數的定義
10.2 重載構造函數
10.3 析構函數的定義
10.4 實例：整數翻譯函數
10.5 實例：實際意義的析構函數
10.6 實例：Person類的設計
10.7 對象與指針
10.8 this指針
10.9 實例講解
10.10 難點解析1——this指針
取其精華 發揮優勢——繼承

11.1具有行走聽說功能的“人”類的設計
11.2為什么需要繼承
11.3派生類的定義
11.4基類與派生類
11.5繼承方式
11.6派生類的構造函數與析構函數
11.7從點到圓再到圓柱體的派生類設計
11.8從U盤到MP3的派生類設計
11.9實例講解
統一接口 不同實現——多態性

12.1多態的概念
12.2派生類對象替換基類對象
12.3虛函數
12.4抽象類
12.5運算符的重載
12.6實例1水果類與虛函數
12.7實例2日期類與比較運算符的重載
12.8實例3分數類與加減運算符的重載
12.9實例4數組類與插入運算符(<<)的重載< span="">
12.10補充內容：虛析構函數
12.11補充內容：淺拷貝和深拷貝
標準輸入輸出與文件操作
13.1流的概念和流類的結構
13.2標準輸入流
13.3標準輸出流
13.4文件操作基礎
13.5文本文件讀寫
13.6二進制文件的讀寫
13.7文件操作實例（隨機發牌、統計詞頻、MP3賦值、成績管理）
13.8補充內容：const用法總結
模板和標準模板庫簡介
14.1 函數模板
14.2 類模板
14.3 STL 簡介
14.4 vector容器
14.5 vector上的迭代器
14.6 vector上應用算法
14.7 序列型容器概覽
14.8 關聯容器概覽
14.9 map容器
14.10 容器適配器概覽