信息學競賽程序設計方法

內(nèi)容概要

本書按程序基本結(jié)構(gòu)將程序設計算法分為遞推算法、迭代法、嘗試法和點陣關(guān)系算法4類，通過90余例具體介紹了基于類的程序設計方法和技巧、低復雜度程序的設計方法和技巧以及各類問題程序的設計方法和技巧。書中3/4的例題其算法和程序都有新穎獨到之處，第6章和第7章中的不少算例為本書特有，絕大多數(shù)算例可作為信息學程序競賽試題。    本書既可作為計算機學科程序設計教師、研究生的參考書或教學用書，也可作為中學信息學程序競賽的教學參考書或教學用書。

書籍目錄

第1章 程序設計方法  1.1 結(jié)構(gòu)化程序設計方法    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 按程序結(jié)構(gòu)對算法分類    1.4.3 算法設計    1.4.4 程序設計    1.4.5 程序書寫風格    1.4.6 文檔  小結(jié)第2章 遞推算法和算例  2.1 一維遞推算法  2.2 二維遞推算法  2.3 廣義遞推算法  小結(jié)  思考題第3章 迭代算法和算例  3.1 廣義迭代法  3.2 傳統(tǒng)迭代法  3.3  向量迭代法  小結(jié)  思考題第4章 嘗試法和算例  4.1 簡單嘗試問題  4.2 邏輯推理問題  4.3 文字和符號游戲問題  4.4 窮舉法  4.5 查詢檢索和智力辨識問題  4.6 最大值、最小值問題  小結(jié)  思考題第5章 點陣關(guān)系算法和算例  5.1 標準點陣關(guān)系算法  5.2 特殊排序  小結(jié)  思考題第6章 不定重循環(huán)算法和算例  6.1 基于嘗試法的不定重循環(huán)問題  6.2 基于窮舉法的不定重循環(huán)問題  小結(jié)  思考題第7章 游戲算法和算例  7.1 倒推游戲  7.2 篩選游戲  7.3 要補充規(guī)則的游戲問題  7.4 雙人游戲問題  小結(jié)  思考題參考文獻

圖書封面

評論、評分、閱讀與下載

---

    信息學競賽程序設計方法 PDF格式下載

---