程序設(shè)計基礎(chǔ)

第1章  緒論
 第2章  編程準備
 2. 1  程序編寫
 2. 2  程序代碼及說明
 2. 3  輸出流對象cout
 2. 4  輸人流對象cin
 2. 5  程序注釋
 2. 6  算術(shù)運算符
 2. ?  數(shù)學函數(shù)
 2. 8  小結(jié)
 習題
 第3章  變量. 代數(shù)與計算機解題
 3. 1  程序的基本結(jié)構(gòu)
 3. 2  變量與數(shù)據(jù)類型
 3. 2. 1  變量的基本概念
 3. 2. 2  數(shù)據(jù)類型
 3. 3  定義變量和賦初值
 3. 4  變量賦值
 3. 4. 1  賦值符號與賦值表達式
 3. 4. 2  變量賦值的5要素
 3. 5  小結(jié)
 習題
 第4章  邏輯思維與計算機解題
 4. 1  關(guān)系運算和關(guān)系表達式
 4. 1. 1  關(guān)系運算符
 4. 1. 2  關(guān)系表達式的一般格式
 4. 1. 3  將"是""否"寫成關(guān)系表達式
 4. 2  枚舉法的思路
 4. 3  循環(huán)結(jié)構(gòu)
 4. 3. 1  使用循環(huán)結(jié)構(gòu)的部分程序
 4. 3. 2  for語句的格式和執(zhí)行過程
 4. 3. 3  使用for循環(huán)解題實例
 4. 3. 4  for循環(huán)的程序框圖
 4. 4  分支結(jié)構(gòu)
 4. 4. 1  if語句的格式
 4. 4. 2  分支結(jié)構(gòu)的實例
 4. 5  任務(wù)4. 1的程序框圖
 4. 6  任務(wù)4. 1的參考程序
 4. 7  邏輯問題及其解法
 4. 7. 1  邏輯運算符與邏輯表達式
 4. 7. 2  邏輯問題的解題思路
 4. 7. 3  任務(wù)4. 2的參考程序
 4. 8  小結(jié)
 習題
 第5章  數(shù)據(jù)組織. 篩選與排序問題的解題思路
 5. 1  數(shù)組
 5. 1. 1  一維數(shù)組的定義
 5, 1. 2  數(shù)組初始化
 5. 2  篩法
 5. 3  冒泡排序法
 5. 4  結(jié)構(gòu)與結(jié)構(gòu)數(shù)組
 5. 4. 1  結(jié)構(gòu)體類型的定義
 5. 4. 2  結(jié)構(gòu)體變量的定義和引用
 5. 4. 3  結(jié)構(gòu)體變量的初始化
 5. 4. 4  結(jié)構(gòu)數(shù)組
 5. 5  二維數(shù)組
 5. 5. 1  二維數(shù)組的定義
 5. 5. 2  二維數(shù)組的初始化
 5. 5. 3  二維數(shù)組中的元素存放順序
 5. 6  小結(jié)
 習題
 第6章  函數(shù). 遞推. 遞歸
 6. 1  函數(shù)
 6. 1. 1  函數(shù)的說明
 6. 1. 2  函數(shù)的定義
 6. 1. 3  函數(shù)的返回值
 6. 1. 4  函數(shù)的調(diào)用
 6. 1. 5  形式參數(shù)和實在參數(shù)
 6. 1. 6  調(diào)用和返回
 6. 1. 7  帶自定義函數(shù)的程序設(shè)計
 6. 1. 8  編程實例
 6. 2  遞推
 6. 2. 1  遞推數(shù)列的定義
 6. 2. 2  遞推算法的程序?qū)崿F(xiàn)
 6. 3  遞歸及其實現(xiàn)
 6. 4  遞歸算法舉例
 6. 4. 1  計算組合數(shù)C(m, n)
 6. 4. 2  青蛙過河
 6. 4. 3  快速排序
 6. 4. 4  分書問題
 6. 4. 5  下樓問題
 6. 4. 6  八皇后問題
 6. 4. 7  跳馬問題
 6. 4. 8  數(shù)字旋轉(zhuǎn)方陣
 6. 5  小結(jié)
 習題
 第7章  指針
 7. 1  指針的概念
 7. 1. 1  指針定義與初始化
 7. 1. 2  指針賦值
 7. 1. 3  在賦值語句中使用間接訪問運算符
 7. 2  指針與數(shù)組
 7. 2. 1  用數(shù)組名給指針賦值
 7. 2. 2  數(shù)組名是一個常量指針
 7. 2. 3  編程實例
 7. 2. 4  指針數(shù)組
 7. 3  字符串及其處理
 7. 3. 1  字符數(shù)組的定義和初始化
 7. 3. 2  字符數(shù)組元素的賦值
 7. 3. 3  字符判斷函數(shù)
 7. 3. 4  字符串相關(guān)函數(shù)
 7. 3. 5  字符串應(yīng)用舉例
 7. 4  指針與函數(shù)
 7. 4. 1  函數(shù)返回指針
 7. 4. 2  指向函數(shù)的指針
 7. 5  指針和結(jié)構(gòu)
 7. 6  指針與結(jié)構(gòu)數(shù)組
 7. 7  引用的概念及應(yīng)用
 7. 8  利用引用來傳遞參數(shù)
 7. 9  幾種參數(shù)傳遞方式的比較
 7. 10  小結(jié)
 習題
 第8章  蒙特卡羅法
 8. 1  偽隨機數(shù)的產(chǎn)生
 8. 1. 1  產(chǎn)生隨機整數(shù)
 8. 1. 2  產(chǎn)生隨機小數(shù)
 8. 2  偽隨機數(shù)的應(yīng)用
 8. 2. 1  求丌的近似值
 8. 2. 2  計算圖形面積
 8. 3  小結(jié)
 習題
 第9章  貪心法
 9. 1  貪心法解題的一般步驟
 9. 1. 1  事件序列問題
 9. 1. 2  區(qū)間覆蓋問題
 9. 1. 3  貪心法解題的一般步驟
 9. 2  貪心法相關(guān)理論
 9. 2. 1  多階段決策問題. 無后向性與最優(yōu)化原理
 9. 2. 2  有向圖最短路徑的Dijkstra算法
 9. 2. 3  貪心法解題的注意事項
 9. 3  小結(jié)
 習題
 第10章  動態(tài)規(guī)劃
 10. 1  石子合并問題
 10. 1. 1  問題描述
 10. 1. 2  分析與解題
 10. 1. 3  動態(tài)規(guī)劃思想
 10. 2  用動態(tài)規(guī)劃方法解題
 10. 2. 1  適用條件和相關(guān)概念
 10. 2. 2  背包問題
 10. 2. 3  生產(chǎn)計劃問題
 10. 2. 4  最長公共子序列
 10. 2. 5  最佳旅行路線
 10. 3  小結(jié)
 習題
 第11章  鏈表
 11. 1  舉例說明鏈表的概念
 11. 2  建立鏈表的過程
 11. 3  鏈表結(jié)點的插入與刪除
 11. 3. 1  鏈表結(jié)點的插入
 11. 3. 2  鏈表結(jié)點的刪除
 11. 4  循環(huán)鏈表
 11. 5  小結(jié)
 習題
 第12章  二叉樹
 12. 1  基本概念
 12. 2  二叉樹的遍歷
 12. 3  二叉樹的建立
 12. 4  小結(jié)
 習題
 第13章  流與文件
 13. 1  流
 13. 1. 1  流的概念與輸入輸出格式
 13. 1. 2  改變整數(shù)的進制
 13. 1. 3  設(shè)置浮點數(shù)的精度
 13. 1. 4  設(shè)置輸入輸出寬度
 13. 1. 5  設(shè)置對齊方式和填充字符
 13. 1. 6  其他設(shè)置
 13. 2  文件
 13. 2. 1  將數(shù)據(jù)保存到文件
 13. 2. 2  從文件中讀取數(shù)據(jù)
 13. 3  小結(jié)
 習題
 附錄A  程序調(diào)試
 A. 1  計分程序的調(diào)試
 A. 1. 1  編譯時的調(diào)試
 A. 1. 2  運行時的調(diào)試
 A. 1. 3  其他調(diào)試相關(guān)知識
 A. 2  跳馬程序的調(diào)試
 附錄B  庫函數(shù)
 B. 1  數(shù)學函數(shù)
 B. 2  字符判斷函數(shù)
 B. 3  字符串相關(guān)函數(shù)
 參考文獻