奧賽題型精解.高中信息學(xué)

內(nèi)容概要

　　伴隨著計(jì)算機(jī)的普及，青少年信息學(xué)奧林匹克競賽已經(jīng)蓬勃開展了二十多年。現(xiàn)在隨著新課程改革的全面展開，信息技術(shù)成為中學(xué)必修課程之一，特別是基礎(chǔ)課程數(shù)學(xué)已經(jīng)把算法列為必修內(nèi)容，算法思想將貫穿高中數(shù)學(xué)課程的相關(guān)部分。算法是計(jì)算科學(xué)的重要基礎(chǔ)。實(shí)踐證明，以算法與編程為核心的青少年信息學(xué)奧林匹克競賽有利于培養(yǎng)中小學(xué)生的邏輯思維能力和信息處理能力、有利于促進(jìn)學(xué)生智力的全面發(fā)展。為了推動(dòng)我國青少年信息學(xué)奧林匹克競賽活動(dòng)的進(jìn)一步開展，為積極參與這項(xiàng)活動(dòng)的學(xué)生提供更加適宜的競賽輔導(dǎo)參考用書，編者編寫了《奧賽題型精解·高中信息學(xué)》一書?！　”緯饕嫦蛴幸欢‵reePascal語言基礎(chǔ)、對程序設(shè)計(jì)有較大興趣、有志于參加信息學(xué)競賽的初高中學(xué)生，從信息學(xué)奧林匹克的指導(dǎo)思想、命題原則和教育思想出發(fā)，以競賽大綱知識點(diǎn)為依據(jù)，通過對大量精選例題的剖析，介紹數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計(jì)等內(nèi)容?！　”緯瓤梢宰鳛橹袑W(xué)生參加青少年信息學(xué)奧林匹克競賽活動(dòng)的培訓(xùn)與輔導(dǎo)用書。同時(shí)也可以作為廣大中學(xué)生學(xué)習(xí)數(shù)學(xué)課程中算法思想或信息技術(shù)課程中算法與程序設(shè)計(jì)的參考用書。

書籍目錄

第一章　算法入門　第一節(jié)　算法的概念　第二節(jié)　數(shù)學(xué)建模第二章　基礎(chǔ)算法　第一節(jié)　模擬法　第二節(jié)　構(gòu)造法　第三節(jié)　枚舉法　第四節(jié)　遞推法　第五節(jié)　高精度算法　第六節(jié)　直接交換排序算法　第七節(jié)　貪心法第三章　遞歸與回溯算法　第一節(jié)　遞歸函數(shù)　第二節(jié)　遞歸過程　第三節(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*算法第六章　樹的算法　　第一節(jié)　樹的概念　第二節(jié)　二叉樹　第三節(jié)　堆排序第七章　圖的算法　第一節(jié)　圖的概念　第二節(jié)　圖的表示　第三節(jié)　圖的遍歷　第四節(jié)　最小生成樹　第五節(jié)　一筆畫問題　第六節(jié)　最短路徑　第七節(jié)　拓?fù)渑判颉〉诎斯?jié)　關(guān)鍵路徑第八章　動(dòng)態(tài)規(guī)劃　第一節(jié)　動(dòng)態(tài)規(guī)劃的概念　第二節(jié)　動(dòng)態(tài)規(guī)劃題解參考答案

章節(jié)摘錄

第一章　算法入門《孫子兵法》云：“夫未戰(zhàn)而廟算勝者，得算多也；未戰(zhàn)而廟算不勝者，得算少也。多算勝，少算不勝，而況于無算乎！”又云：“兵之情主速”。考場如戰(zhàn)場，算法如兵法，面對千變?nèi)f化的程序設(shè)計(jì)，尤其信息學(xué)奧賽，不可不算，還不可少算，而如何去算，也是有法可循的。算法之精髓，亦在于求速。第一節(jié)　算法的概念知識概要?了解算法的基本概念，掌握Free Pascal對輸入輸出文件的操作。?掌握時(shí)間復(fù)雜度和空間復(fù)雜度的概念和一般計(jì)算方法。一、什么是算法算法（Algorithm）是一系列解決問題的清晰指令，也就是說，能夠?qū)σ欢ㄒ?guī)范的輸入，在有限時(shí)間內(nèi)獲得所要求的輸出。通俗點(diǎn)說，就是計(jì)算機(jī)解題的過程。在這個(gè)過程中，無論是形成解題思路還是編寫程序，都是在實(shí)施某種算法。前者是推理實(shí)現(xiàn)算法，后者是操作實(shí)現(xiàn)算法。算法可以理解為有基本運(yùn)算及規(guī)定的運(yùn)算順序所構(gòu)成的完整的解題步驟，或者看成按照要求設(shè)計(jì)好的有限的確切的計(jì)算序列，并且這樣的步驟和序列可以解決一類問題，具有普適性。一個(gè)算法應(yīng)該具有以下五個(gè)重要的特征：①有窮性。一個(gè)算法必須總是（對任何合法的輸入數(shù)據(jù)）在執(zhí)行有限步之后可以結(jié)束，且每一步都可在一有限時(shí)間內(nèi)完成。例如漢諾塔問題，要把64個(gè)圓盤全部移動(dòng)到位，最少需要移動(dòng)2（64）-1＝18446744073709551615次，如果每秒鐘移動(dòng)1次，則需要5800多億年！即使如此，這個(gè)問題仍是有窮的。但如果要用計(jì)算機(jī)逐一把大偶數(shù)分解為兩個(gè)奇素?cái)?shù)之和，以此來證明哥德巴赫猜想，則是不行的，因?yàn)榕紨?shù)有無窮多個(gè)，至多也只能在限定范圍內(nèi)有限驗(yàn)證。②確切性。算法中的每一條指令必須有確切的含義，讀者理解時(shí)不會產(chǎn)生二義性，并且在任何情況下，算法只有唯一的一條執(zhí)行路徑，即對于相同的輸入只能得出相同的輸出。

編輯推薦

《奧賽題型精解:高中信息學(xué)》既可以作為中學(xué)生參加青少年信息學(xué)奧林匹克競賽活動(dòng)的培訓(xùn)與輔導(dǎo)用書。同時(shí)也可以作為廣大中學(xué)生學(xué)習(xí)數(shù)學(xué)課程中算法思想或信息技術(shù)課程中算法與程序設(shè)計(jì)的參考用書。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    奧賽題型精解.高中信息學(xué) PDF格式下載

---