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

前言

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---