信息學競賽程序設計方法

第1章 程序設計方法
1.1 結構化程序設計方法
goto語句大論戰(zhàn)
1.2 程序復雜度定量算法
1.2.1 Halsted法
1.2.2 McCabe法
1.2.3 計算實例
1.2.4 環(huán)數(shù)法改進算法
1.3 四代計算機語言和業(yè)務基礎軟件平臺
1.3.1 機器語言
1.3.2 第二代計算機語言
1.3.3 第三代計算機語言
1.3.4 第四代計算機語言
1.3.5 業(yè)務基礎軟件平臺
1.3.6 軟件危機和軟件產(chǎn)業(yè)前景
1.4 基于“類”的程序設計方法
1.4.1 編寫低復雜度程序、編寫通用程序
1.4.2 按程序結構對算法分類
1.4.3 算法設計
1.4.4 程序設計
1.4.5 程序書寫風格
1.4.6 文檔
小結
第2章 遞推算法和算例
2.1 一維遞推算法
2.2 二維遞推算法
2.3 廣義遞推算法
小結
思考題
第3章 迭代算法和算例
3.1 廣義迭代法
3.2 傳統(tǒng)迭代法
3.3 向量迭代法
小結
思考題
第4章 嘗試法和算例
4.1 簡單嘗試問題
4.2 邏輯推理問題
4.3 文字和符號游戲問題
4.4 窮舉法
4.5 查詢檢索和智力辨識問題
4.6 最大值、最小值問題
小結
思考題
第5章 點陣關系算法和算例
5.1 標準點陣關系算法
5.2 特殊排序
小結
思考題
第6章 不定重循環(huán)算法和算例
6.1 基于嘗試法的不定重循環(huán)問題
6.2 基于窮舉法的不定重循環(huán)問題
小結
思考題
第7章 游戲算法和算例
7.1 倒推游戲
7.2 篩選游戲
7.3 要補充規(guī)則的游戲問題
7.4 雙人游戲問題
小結
思考題
參考文獻