信息學(xué)-奧賽經(jīng)典

前言

　　從1989年到2004年，國(guó)際信息學(xué)奧林匹克16年賽事的健康發(fā)展得益于聯(lián)合國(guó)教科文組織(uNESC())為這項(xiàng)賽事所做的準(zhǔn)確定位：通過(guò)競(jìng)賽形式對(duì)有才華的青少年起到激勵(lì)作用，促其能力得以發(fā)展；讓青少年彼此建立聯(lián)系，推動(dòng)經(jīng)驗(yàn)交流，給學(xué)校這一類(lèi)課程增加活力；建立起教育工作者與專(zhuān)家檔次上的國(guó)際聯(lián)系，推進(jìn)學(xué)術(shù)思想交流。概括起來(lái)說(shuō)就是：?jiǎn)⒌纤悸?，激?lì)英才，發(fā)展學(xué)科，促進(jìn)交流?！　W(xué)科奧林匹克是智力與能力的競(jìng)賽，注重考查全面素質(zhì)與創(chuàng)新能力。從這個(gè)意義上講，信息學(xué)奧林匹克活動(dòng)是素質(zhì)教育的一個(gè)大課堂。在我國(guó)，每年國(guó)家集

內(nèi)容概要

全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽（NOI）和聯(lián)賽（NOIP）是由教育部、中國(guó)科協(xié)批準(zhǔn)，中國(guó)計(jì)算機(jī)學(xué)會(huì)舉辦的面向全國(guó)青少年在校學(xué)生舉行的一項(xiàng)重大賽事，每年在全國(guó)各省、市、自治區(qū)舉行。它與國(guó)際信息學(xué)奧林匹克競(jìng)賽（IOI）直接接軌。該項(xiàng)賽事已成為我國(guó)校外計(jì)算機(jī)活動(dòng)中最有代表性的形式，每年都吸引著數(shù)以萬(wàn)計(jì)的青少年投身到這一活動(dòng)當(dāng)中，同時(shí)也成為各學(xué)校的品牌形象之一。    NOI和NOIP在試題難度上有一個(gè)層次關(guān)系，NOI注重提高，人數(shù)相對(duì)少一點(diǎn)，而NOIP注重普及，每年參加的人數(shù)較多，普及面相對(duì)較廣。由于NOI競(jìng)賽的內(nèi)容多，而且目前使用的信息技術(shù)教材內(nèi)容與競(jìng)賽不完全適應(yīng)，為此湖南師范大學(xué)出版社和湖南省青少年信息學(xué)奧林匹克競(jìng)賽組織委員會(huì)組織多年從事信息學(xué)奧林匹克競(jìng)賽命題、培訓(xùn)等工作的專(zhuān)家、教授、博士和湖南省信息學(xué)奧林匹克競(jìng)賽優(yōu)秀輔導(dǎo)教師編寫(xiě)了《信息學(xué)奧林匹克教程》（包括語(yǔ)言篇、基礎(chǔ)篇、提高篇）以及《信息學(xué)奧林匹克典型試題剖析》。在此基礎(chǔ)上針對(duì)目前NOIP普及面逐步擴(kuò)大，基礎(chǔ)培訓(xùn)教材較少的情況，以NOIP大綱為基礎(chǔ)，總結(jié)本書(shū)作者十幾年來(lái)培養(yǎng)學(xué)生參加國(guó)際、國(guó)內(nèi)信息學(xué)奧林匹克競(jìng)賽的經(jīng)驗(yàn)和對(duì)歷年NOIP試題的分析，編寫(xiě)了這本信息學(xué)聯(lián)賽的基礎(chǔ)解題培訓(xùn)教材。    本書(shū)重點(diǎn)根據(jù)NOW綱的要求，兼顧與NOl接軌，以算法為主線，以習(xí)題分析為載體，深入淺出，既有各個(gè)算法設(shè)計(jì)基本思路的講解及對(duì)求解問(wèn)題的分析，注重了算法引導(dǎo)分析與不同算法的比較，又給出了具體的編程思路與參考程序，各章按照學(xué)習(xí)目標(biāo)、解題鑰匙和解題嘗試進(jìn)行編寫(xiě)。程序采用信息學(xué)競(jìng)賽目前最新規(guī)定的Free Pascal語(yǔ)言編寫(xiě)，并注重結(jié)構(gòu)化與可讀性。    該書(shū)是中學(xué)生參加NOIP競(jìng)賽的培訓(xùn)教材，同時(shí)也為參加IOI和NOI打下基礎(chǔ)，也可作為大、中學(xué)生學(xué)習(xí)和研究算法設(shè)計(jì)的參考用書(shū)。

書(shū)籍目錄

1 緒論  1.1 競(jìng)賽形式和成績(jī)?cè)u(píng)定  1.2 試題形式  1.3 試題的知識(shí)范圍  1.4 學(xué)習(xí)指導(dǎo)2 計(jì)算機(jī)基礎(chǔ)知識(shí)  2.1 數(shù)值計(jì)算  2.2 計(jì)算機(jī)基礎(chǔ)知識(shí)  2.3 計(jì)算機(jī)網(wǎng)絡(luò)知識(shí)3 基本算法設(shè)計(jì)　3.1 枚舉策略　3.2 歸納策略　3.3 分治策略　3.4 貪心策略　3.5 模擬策略4 數(shù)值問(wèn)題  4.1 基礎(chǔ)數(shù)值問(wèn)題  4.2 高精度算法  4.3 排列組合問(wèn)題  4.4 遞歸問(wèn)題5 排序算法  5.1 排序的基本概念  5.2 插入排序  5.3 選擇排序  5.4 交換排序  5.5 歸并排序  5.6 排序方法的比較6 深度與廣度優(yōu)先搜索  6.1 簡(jiǎn)單的搜索回溯  6.2 產(chǎn)生式系統(tǒng)  6.3 深度優(yōu)先搜索  6.4 廣度優(yōu)先搜索7 搜索優(yōu)化策略  7.1 搜索剪枝  7.2 搜索與其他算法的結(jié)合8 圖論算法  8.1 圖的基本概念  8.2 圖的表示法及存儲(chǔ)結(jié)構(gòu)  8.3 圖的遍歷法  8.4 圖的基本算法  8.5 圖的應(yīng)用9 動(dòng)態(tài)規(guī)劃  9.1 動(dòng)態(tài)規(guī)劃的本質(zhì)  9.2 動(dòng)態(tài)規(guī)劃算法的基本步驟  9.3 動(dòng)態(tài)規(guī)劃的應(yīng)用  9.4 動(dòng)態(tài)規(guī)劃的優(yōu)化技巧附錄：解題嘗試答案及解題提示

章節(jié)摘錄

　　1　緒論　　我國(guó)在20世紀(jì)70年代末就在幾所大學(xué)的附屬中學(xué)開(kāi)設(shè)了計(jì)算機(jī)選修課，我國(guó)青少年計(jì)算機(jī)普及教育從此起步。1984年初鄧小平同志在視察青少年校外計(jì)算機(jī)活動(dòng)時(shí)指出：“計(jì)算機(jī)的普及要從娃娃抓起?！睘榱思?lì)青少年學(xué)習(xí)計(jì)算機(jī)科學(xué)技術(shù)的興趣，1984年，就在小平同志重要指示半年后，中國(guó)科協(xié)和國(guó)家教育部聯(lián)合委托中國(guó)計(jì)算機(jī)學(xué)會(huì)舉辦了首屆全國(guó)青少年計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽，全國(guó)8000名青少年踴躍參加。在頒獎(jiǎng)大會(huì)上，時(shí)任國(guó)家副主席王震同志代表黨中央出席并講話，他肯定了競(jìng)賽活動(dòng)“又為青少年辦了一件很有意義、很有遠(yuǎn)見(jiàn)的好事”。從此，全國(guó)性的青少年計(jì)算機(jī)競(jìng)賽活動(dòng)每年都吸引著數(shù)以萬(wàn)計(jì)的青少年投身到這一活動(dòng)當(dāng)中，也成為我國(guó)校外計(jì)算機(jī)活動(dòng)中最有代表性的形式。　　1985年和1996年分別在天津和北京舉行全國(guó)青少年計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽，1986年1月，中國(guó)科協(xié)再次發(fā)文明確“委托中國(guó)計(jì)算機(jī)學(xué)會(huì)主辦1996年及今后各屆全國(guó)青少年計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽活動(dòng)”，中國(guó)計(jì)算機(jī)學(xué)會(huì)聘請(qǐng)有關(guān)專(zhuān)家組成競(jìng)賽委員會(huì)，制定了《全國(guó)青少年計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽條例》。從1986年起，全國(guó)性競(jìng)賽活動(dòng)采用兩年一個(gè)循環(huán)的方法交替進(jìn)行，即一年舉辦計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽，一年舉辦計(jì)算機(jī)軟件評(píng)比交流活動(dòng)。然后1987年在山東舉行全國(guó)青少年計(jì)算機(jī)軟件評(píng)比交流會(huì)，1988年在北京舉行全國(guó)青少年計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽，1989年在廣東舉行全國(guó)青少年計(jì)算機(jī)冬令營(yíng)活動(dòng)，主要包括計(jì)算機(jī)軟件設(shè)計(jì)競(jìng)賽、中西文錄入競(jìng)賽、中小學(xué)計(jì)算機(jī)教育教師優(yōu)秀論文評(píng)選等內(nèi)容，1990年全國(guó)青少年計(jì)算機(jī)競(jìng)賽采用通訊賽的方式進(jìn)行。

編輯推薦

　　權(quán)威的金牌教　　練經(jīng)典的訓(xùn)練題型　　創(chuàng)新的解題秘訣　　前沿的競(jìng)賽題庫(kù)　　同步的課程闡釋　　盡在《信息學(xué)》！

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    信息學(xué)-奧賽經(jīng)典 PDF格式下載

---