C++程序設計技能百練

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