C++程序設(shè)計(jì)技能百練

第1課  C++基礎(chǔ)知識                  
 課堂講解                  
 一. 從C至C++                  
 二. 程序與語言                  
 三. 結(jié)構(gòu)化程序設(shè)計(jì)(為處理復(fù)雜問題提供了有力的手段)                  
 四. 面向?qū)ο蟪绦蛟O(shè)計(jì)                  
 五. 程序開發(fā)過程                  
 六. C++程序基本框架結(jié)構(gòu)                  
 七. 結(jié)構(gòu)化程序設(shè)計(jì)與面向?qū)ο蟮某绦蛟O(shè)計(jì)比較                  
 八. 編譯環(huán)境                  
 九. Microsoft Visual C++的幫助                  
 十. Visual C++開發(fā)環(huán)境概述                  
 上機(jī)練習(xí)                  
 練習(xí)1  作者的祝愿                  
 練習(xí)2  分牛的傳說                  
 第2課  數(shù)據(jù)類型和控制結(jié)構(gòu)                  
 課堂講解                  
 一. 字符集與保留字                  
 二. 數(shù)據(jù)類型                  
 三. 變量定義                  
 四. 常量                  
 五. I／O流控制                  
 六. 表達(dá)式                  
 七. 算術(shù)類型轉(zhuǎn)換                  
 八. 增量與減量                  
 九. 關(guān)系運(yùn)算                  
 十. 邏輯運(yùn)算                  
 十一. 條件運(yùn)算符                  
 十二. 逗號運(yùn)算符                  
 十三. if語句                  
 十四. while語句                  
 十五. do…while語句                  
 十六. for語句                  
 十七. switch語句                  
 十八. 轉(zhuǎn)向語句                  
 上機(jī)練習(xí)                  
 練習(xí)3  打印圖案                  
 練習(xí)4  大寫金額                  
 練習(xí)5  證明“素?cái)?shù)公式”                  
 練習(xí)6  牛頓迭代法求方程根                  
 練習(xí)7  二分法求方程根                  
 練習(xí)8  楊輝三角的奧妙                  
 練習(xí)9  判斷整除                  
 第3課  函數(shù)                  
 課堂講解                  
 一. 函數(shù)概述                  
 二. 函數(shù)原型                  
 三. 全局變量與局部變量                  
 四. 函數(shù)調(diào)用機(jī)制                  
 五. 遞歸(Recursive)函數(shù)                  
 六. 內(nèi)聯(lián)函數(shù)                  
 七. 重載函數(shù)                  
 八. 默認(rèn)參數(shù)的函數(shù)                  
 上機(jī)練習(xí)                  
 練習(xí)10  驗(yàn)證“歌德巴赫猜想”                  
 練習(xí)11  魔方陣                  
 練習(xí)12  漢諾塔(Tower of Hanoi)的遞歸解法                  
 練習(xí)13  八皇后游戲                  
 練習(xí)14  探詢路徑                  
 練習(xí)15  “擲雙骰”游戲                  
 練習(xí)16  “完全數(shù)”判別(方法一)                  
 練習(xí)17  比我疆土                  
 練習(xí)18  巧填數(shù)字                  
 練習(xí)19  打印螺旋方陣                  
 第4課  數(shù)組和指針                  
 課堂講解                  
 一. 數(shù)組定義                  
 二. 數(shù)組的使用                  
 三. 向函數(shù)傳遞數(shù)組                  
 四. 二維數(shù)組    五. 指針的概念                  
 六. 指針運(yùn)算                  
 七. 指針與數(shù)組                  
 八. 堆內(nèi)存                  
 九. const指針                  
 十. 指針與函數(shù)                  
 十一. 字符指針                  
 十二. 指針數(shù)組                  
 十三. 函數(shù)指針                  
 上機(jī)練習(xí)                  
 練習(xí)20  “完全數(shù)”判別(方法二)                  
 練習(xí)21  Eratosthenes法求素?cái)?shù)                  
 練習(xí)22  智者生存                  
 練習(xí)23  矩陣轉(zhuǎn)置                  
 練習(xí)24  字符串倒序(方法一：指針實(shí)現(xiàn))                  
 練習(xí)25  姓氏排序                  
 練習(xí)26  矩陣的馬鞍點(diǎn)                  
 練習(xí)27  動(dòng)態(tài)分配數(shù)組的存儲(chǔ)空間                  
 練習(xí)28  尋找最長的單詞                  
 練習(xí)29  const指針                  
 練習(xí)30  順序查找                  
 練習(xí)31  折半查找                  
 練習(xí)32  編排日歷                  
 練習(xí)33  表白愛之“心”                  
 練習(xí)34  求定積分(梯形法)                  
 第5課  引用與結(jié)構(gòu)                  
 課堂講解                  
 一. 引用的概念和操作                  
 二. 用引用傳遞函數(shù)參數(shù)                  
 三. 結(jié)構(gòu)                  
 四. 鏈表結(jié)構(gòu)                  
 上機(jī)練習(xí)                  
 練習(xí)35  求學(xué)位課平均分                  
 練習(xí)36  統(tǒng)計(jì)優(yōu)秀者人數(shù)                  
 練習(xí)37  最大子段和(解法1)                  
 練習(xí)38  最大子段和(解法2)                  
 練習(xí)39  最大子段和(解法3)                  
 練習(xí)40  100米比賽排名(解法1)                  
 練習(xí)41  100米比賽排名(解法2)                  
 練習(xí)42  建立我的好友檔案                  
 練習(xí)43  完善我的好友檔案(一)                  
 練習(xí)44  完善我的好友檔案(二)                  
 練習(xí)45  公正的計(jì)票器                  
 練習(xí)46  漢諾塔(Tower of Hanoi)的非遞歸解法                  
 練習(xí)47  Huffman編碼——建立Huffman樹                  
 練習(xí)48  Huffman編碼——Huffman樹編碼                  
 練習(xí)49  農(nóng)夫. 狼. 羊與白菜問題——圖的存儲(chǔ)                  
 練習(xí)50  農(nóng)夫. 狼. 羊與白菜問題——圖的遍歷                  
 第6課  類和對象                  
 課堂講解                  
 一. 類的定義                  
 二. 成員函數(shù)的定義                  
 三. 對象的定義及其成員的訪問                  
 四. 靜態(tài)成員                  
 五. 對象的作用域和生存期                  
 六. 類成員的訪問控制說明符                  
 七. 屏蔽類的內(nèi)部實(shí)現(xiàn)的好處                  
 上機(jī)練習(xí)                  
 練習(xí)51  斐波那契數(shù)列的計(jì)算                  
 練習(xí)52  計(jì)算兩點(diǎn)的距離                  
 練習(xí)53  計(jì)算圓柱體體積與表面積(結(jié)構(gòu)實(shí)現(xiàn))                  
 練習(xí)54  計(jì)算圓柱體體積與表面積(類實(shí)現(xiàn))                  
 練習(xí)55  建立學(xué)生成績管理系統(tǒng)                  
 練習(xí)56  字符串倒序(方法二：棧實(shí)現(xiàn))                  
 練習(xí)57  判斷字符串是否回文                  
 練習(xí)58  求學(xué)位課平均分(嵌套類實(shí)現(xiàn))                  
 練習(xí)59  計(jì)算 值(隨機(jī)投點(diǎn)法)                  
 練習(xí)60  模擬拋硬幣所得正面的頻率圖                  
 第7課  堆. 構(gòu)造函數(shù)與拷貝構(gòu)造函數(shù)                  
 課堂講解                  
 一. 構(gòu)造函數(shù)                  
 二. 析構(gòu)函數(shù)                  
 三. 拷貝構(gòu)造函數(shù)                  
 四. 類的聚集(組合)                  
 五. 初始化表對常量數(shù)據(jù)成員或常量引用成員提供初值                  
 六. 動(dòng)態(tài)存儲(chǔ)      上機(jī)練習(xí)                  
 練習(xí)61  復(fù)數(shù)的運(yùn)算(成員函數(shù)實(shí)現(xiàn))                  
 練習(xí)62  100米比賽排名(解法3)                  
 練習(xí)63  設(shè)計(jì)我的計(jì)算器                  
 練習(xí)64  學(xué)生信息的管理                  
 練習(xí)65  this指針的應(yīng)用                  
 練習(xí)66  類成員初始化的困惑                  
 練習(xí)67  避免缺省參數(shù)構(gòu)造函數(shù)的二義性                  
 練習(xí)68  常數(shù)據(jù)成員的初始化                  
 練習(xí)69  拷貝構(gòu)造函數(shù)(一)                  
 練習(xí)70  拷貝構(gòu)造函數(shù)(二)                  
 第8課  靜態(tài)成員. 友元與模板                  
 課堂講解                  
 一. 靜態(tài)成員                  
 二. 友元                  
 三. 模板                  
 上機(jī)練習(xí)                  
 練習(xí)71  金卡賬目管理                  
 練習(xí)72  復(fù)數(shù)的運(yùn)算(友元函數(shù)實(shí)現(xiàn))                  
 練習(xí)73  求兩直線的交點(diǎn)                  
 練習(xí)74  快速排序算法                  
 練習(xí)75  二分查找算法                  
 第9課  繼承與派生                  
 課堂講解                  
 一. 基類和派生類                  
 二. 子類型                  
 三. 虛基類                  
 上機(jī)練習(xí)                  
 練習(xí)76  長途電話計(jì)費(fèi)程序                  
 練習(xí)77  一個(gè)小公司的工資管理系統(tǒng)                  
 練習(xí)78  學(xué)生成績管理系統(tǒng)(類繼承)                  
 練習(xí)79  大學(xué)人員管理系統(tǒng)                  
 練習(xí)80  子隨父姓                  
 第10課  多態(tài)性和虛函數(shù)                  
 課堂講解                  
 一. 函數(shù)重載                  
 二. 運(yùn)算符重載                  
 三. 靜態(tài)聯(lián)編和動(dòng)態(tài)聯(lián)編                  
 四. 虛函數(shù)                  
 五. 純虛函數(shù)和抽象類                  
 六. 虛析構(gòu)函數(shù)                  
 上機(jī)練習(xí)                  
 練習(xí)81  重載實(shí)現(xiàn)有理數(shù)的各種運(yùn)算                  
 練習(xí)82  點(diǎn)對象間的各種運(yùn)算                  
 練習(xí)83  比較同學(xué)的年齡                  
 練習(xí)84  矩陣的基本運(yùn)算                  
 練習(xí)85  檢查數(shù)組是否越界                  
 練習(xí)86  計(jì)算三角形面積之和                  
 練習(xí)87  鏈表指針對集合的各項(xiàng)操作                  
 練習(xí)88  抽象類求圖形面積和周長                  
 練習(xí)89  虛重載運(yùn)算符函數(shù)                  
 練習(xí)90  一個(gè)小公司的工資管理系統(tǒng)(虛函數(shù)實(shí)現(xiàn))                  
 第11課  I／O流類庫和異常處理                  
 課堂講解                  
 一. I／O流的概念                  
 二. 輸出流                  
 三. 輸入流                  
 四. I／O運(yùn)算符重載                  
 五. 異常處理                  
 上機(jī)練習(xí)                  
 練習(xí)91  顯示九九乘法表                  
 練習(xí)92  瀏覽文本文件                  
 練習(xí)93  文本文件復(fù)制                  
 練習(xí)94  有理數(shù)的四則運(yùn)算(重載“ “>>”)                  
 練習(xí)95  我的朋友信息管理(一)                  
 練習(xí)96  我的朋友信息管理(二)                  
 練習(xí)97  我的朋友信息管理(三)                  
 練習(xí)98  異常處理應(yīng)用                  
 練習(xí)99  顯示文件大小                  
 練習(xí)100  異常處理中的構(gòu)造與析構(gòu)