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

定　價：￥28.00

作　者：	張世祿，陳毅清著
出版社：	電子工業(yè)出版社
叢編項：	基于類的程序設(shè)計方法和技巧
標　簽：	程序設(shè)計

購買這本書可以去

ISBN：	9787121050411	出版時間：	2007-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	223	字數(shù)：

內(nèi)容簡介

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

作者簡介

暫缺《信息學(xué)競賽程序設(shè)計方法》作者簡介

圖書目錄

第1章程序設(shè)計方法
1.1 結(jié)構(gòu)化程序設(shè)計方法
goto語句大論戰(zhàn)
1.2 程序復(fù)雜度定量算法
1.2.1 Halsted法
1.2.2 McCabe法
1.2.3 計算實例
1.2.4 環(huán)數(shù)法改進算法
1.3 四代計算機語言和業(yè)務(wù)基礎(chǔ)軟件平臺
1.3.1 機器語言
1.3.2 第二代計算機語言
1.3.3 第三代計算機語言
1.3.4 第四代計算機語言
1.3.5 業(yè)務(wù)基礎(chǔ)軟件平臺
1.3.6 軟件危機和軟件產(chǎn)業(yè)前景
1.4 基于“類”的程序設(shè)計方法
1.4.1 編寫低復(fù)雜度程序、編寫通用程序
1.4.2 按程序結(jié)構(gòu)對算法分類
1.4.3 算法設(shè)計
1.4.4 程序設(shè)計
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é)
思考題
參考文獻