程序設計基礎

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