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

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