信息學(xué)競賽程序設(shè)計(jì)方法

內(nèi)容概要

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

書籍目錄

第1章 程序設(shè)計(jì)方法  1.1 結(jié)構(gòu)化程序設(shè)計(jì)方法    goto語句大論戰(zhàn)  1.2 程序復(fù)雜度定量算法    1.2.1 Halsted法    1.2.2 McCabe法    1.2.3 計(jì)算實(shí)例    1.2.4 環(huán)數(shù)法改進(jìn)算法  1.3  四代計(jì)算機(jī)語言和業(yè)務(wù)基礎(chǔ)軟件平臺    1.3.1 機(jī)器語言    1.3.2 第二代計(jì)算機(jī)語言    1.3.3 第三代計(jì)算機(jī)語言    1.3.4 第四代計(jì)算機(jī)語言    1.3.5 業(yè)務(wù)基礎(chǔ)軟件平臺    1.3.6 軟件危機(jī)和軟件產(chǎn)業(yè)前景  1.4 基于“類”的程序設(shè)計(jì)方法    1.4.1 編寫低復(fù)雜度程序、編寫通用程序    1.4.2 按程序結(jié)構(gòu)對算法分類    1.4.3 算法設(shè)計(jì)    1.4.4 程序設(shè)計(jì)    1.4.5 程序書寫風(fēng)格    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章 點(diǎn)陣關(guān)系算法和算例  5.1 標(biāo)準(zhǔn)點(diǎn)陣關(guān)系算法  5.2 特殊排序  小結(jié)  思考題第6章 不定重循環(huán)算法和算例  6.1 基于嘗試法的不定重循環(huán)問題  6.2 基于窮舉法的不定重循環(huán)問題  小結(jié)  思考題第7章 游戲算法和算例  7.1 倒推游戲  7.2 篩選游戲  7.3 要補(bǔ)充規(guī)則的游戲問題  7.4 雙人游戲問題  小結(jié)  思考題參考文獻(xiàn)

圖書封面

評論、評分、閱讀與下載

---

    信息學(xué)競賽程序設(shè)計(jì)方法 PDF格式下載

---