奧賽高中信息】產(chǎn)品名稱：奧賽題型精解.高中信息學(xué)出版社:中國(guó)時(shí)代經(jīng)濟(jì)出版社裝幀:平裝作者:曹文仙主編頁(yè)數(shù):457字?jǐn)?shù):440000印數(shù):1版次印次:1正文語(yǔ)種:中文ISBN編號(hào):9787511900098出版時(shí)間:2010-1-1開(kāi)本:大32開(kāi)適合閱讀年齡:跨所列年齡段 編輯推薦書(shū)摘第一章　算法入門(mén) 《孫子兵法》云： 夫未戰(zhàn)而廟算勝者，得算多也；未戰(zhàn)而廟算不勝者，得算少也。多算勝，少算不勝，而況于無(wú)算乎！ 又云： 兵之情主速 。考場(chǎng)如戰(zhàn)場(chǎng)，算法如兵法，面對(duì)千變?nèi)f化的程序設(shè)計(jì)，尤其信息學(xué)奧賽，不可不算，還不可少算，而如何去算，也是有法可循的。算法之精髓，亦在于求速。 第一節(jié)　算法的概念 知識(shí)概要 了解算法的基本概念，掌握FreePascal對(duì)輸入輸出文件的操作。 掌握時(shí)間復(fù)雜度和空間復(fù)雜度的概念和一般計(jì)算方法。 一、什么是算法 算法（Algorithm）是一系列解決問(wèn)題的清晰指令，也就是說(shuō)，能夠?qū)σ欢ㄒ?guī)范的輸入，在有限時(shí)間內(nèi)獲得所要求的輸出。通俗點(diǎn)說(shuō)，就是計(jì)算機(jī)解題的過(guò)程。在這個(gè)過(guò)程中，無(wú)論是形成解題思路還是編寫(xiě)程序，都是在實(shí)施某種算法。前者是推理實(shí)現(xiàn)算法，后者是操作實(shí)現(xiàn)算法。算法可以理解為有基本運(yùn)算及規(guī)定的運(yùn)算順序所構(gòu)成的完整的解題步驟，或者看成按照要求設(shè)計(jì)好的有限的確切的計(jì)算序列，并且這樣的步驟和序列可以解決一類(lèi)問(wèn)題，具有普適性。 一個(gè)算法應(yīng)該具有以下五個(gè)重要的特征： ①有窮性。一個(gè)算法必須總是（對(duì)任何合法的輸入數(shù)據(jù)）在執(zhí)行有限步之后可以結(jié)束，且每一步都可在一有限時(shí)間內(nèi)完成。例如漢諾塔問(wèn)題，要把64個(gè)圓盤(pán)全部移動(dòng)到位，最少需要移動(dòng)2（64）-1＝18446744073709551615次，如果每秒鐘移動(dòng)1次，則需要5800多億年！即使如此，這個(gè)問(wèn)題仍是有窮的。但如果要用計(jì)算機(jī)逐一把大偶數(shù)分解為兩個(gè)奇素?cái)?shù)之和，以此來(lái)證明哥德巴赫猜想，則是不行的，因?yàn)榕紨?shù)有無(wú)窮多個(gè)，至多也只能在限定范圍內(nèi)有限驗(yàn)證。 ②確切性。算法中的每一條指令必須有確切的含義，讀者理解時(shí)不會(huì)產(chǎn)生二義性，并且在任何情況下，算法只有唯一的一條執(zhí)行路徑，即對(duì)于相同的輸入只能得出相同的輸出。....... 目錄第一章　算法入門(mén)　第一節(jié)　算法的概念　第二節(jié)　數(shù)學(xué)建模第二章　基礎(chǔ)算法　第一節(jié)　模擬法　第二節(jié)　構(gòu)造法　第三節(jié)　枚舉法　第四節(jié)　遞推法　第五節(jié)　高精度算法　第六節(jié)　直接交換排序算法　第七節(jié)　貪心法第三章　遞歸與回溯算法　第一節(jié)　遞歸函數(shù)　第二節(jié)　遞歸過(guò)程　第三節(jié)　回溯算法　第四節(jié)　深度優(yōu)先搜索定界　第五節(jié)　棧第四章　分治算法　第一節(jié)　分治法　第二節(jié)　二分查找　第三節(jié)　基于分治的排序算法　第四節(jié)　分治法的其他應(yīng)用第五章　廣度優(yōu)先搜索算法　第一節(jié)　隊(duì)列　第二節(jié)　廣度優(yōu)先搜索　第三節(jié)　循環(huán)隊(duì)列．　第四節(jié)　雙向廣度優(yōu)先搜索　第五節(jié)　廣度優(yōu)先搜索定界　第六節(jié)　A*算法第六章　樹(shù)的算法　　第一節(jié)　樹(shù)的概念　第二節(jié)　二叉樹(shù)　第三節(jié)　堆排序第七章　圖的算法　第一節(jié)　圖的概念　第二節(jié)　圖的表示　第三節(jié)　圖的遍歷　第四節(jié)　最小生成樹(shù)　第五節(jié)　一筆畫(huà)問(wèn)題　第六節(jié)　最短路徑　第七節(jié)　拓?fù)渑判颉〉诎斯?jié)　關(guān)鍵路徑第八章　動(dòng)態(tài)規(guī)劃　第一節(jié)　動(dòng)態(tài)規(guī)劃的概念　第二節(jié)　動(dòng)態(tài)規(guī)劃題解參考答案