全國(guó)青少年信息學(xué)聯(lián)賽培訓(xùn)教材

內(nèi)容概要

　　近年來，在國(guó)際信息學(xué)奧林匹克競(jìng)賽（IOI）中，我國(guó)選手頻頻取得優(yōu)異成績(jī)，在國(guó)內(nèi)外產(chǎn)生了極大的反響。目前，國(guó)際信息學(xué)奧林匹克競(jìng)賽（IOI）和全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽（NOI），特別是全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽（NOIP）正吸引著越來越多的師生參與，該項(xiàng)賽事已成為我國(guó)青少年計(jì)算機(jī)學(xué)習(xí)活動(dòng)中最有代表性的活動(dòng)形式之一。為了滿足廣大師生開展課外計(jì)算機(jī)興趣活動(dòng)的需要，我們編寫了這套《全國(guó)青少年信息學(xué)聯(lián)賽培訓(xùn)教材》叢書，包括《初賽篇》和《復(fù)賽篇》兩個(gè)分冊(cè)。　　本套叢書是為了進(jìn)一步推廣、普及計(jì)算機(jī)技術(shù)，提高競(jìng)賽水平，使學(xué)生適應(yīng)信息學(xué)奧林匹克競(jìng)賽活動(dòng)而編寫的普及性輔助讀物，其中《初賽篇》主要面向競(jìng)賽入門的學(xué)生，介紹國(guó)際、國(guó)內(nèi)青少年信息學(xué)奧林匹克競(jìng)賽活動(dòng)的發(fā)展以及競(jìng)賽的條例和規(guī)程。本書從信息學(xué)奧林匹克競(jìng)賽的指導(dǎo)思想、命題原則和教育思想出發(fā)，以競(jìng)賽大綱知識(shí)點(diǎn)為依據(jù)，詳細(xì)闡述了計(jì)算機(jī)基礎(chǔ)知識(shí)、Pascal語言基礎(chǔ)、簡(jiǎn)單數(shù)據(jù)結(jié)構(gòu)、簡(jiǎn)單算法、相關(guān)數(shù)學(xué)知識(shí)等，培養(yǎng)學(xué)生學(xué)習(xí)信息學(xué)的興趣，為參加NOIP復(fù)賽打下基礎(chǔ)?！稄?fù)賽篇》主要針對(duì)通過了初賽、參加復(fù)賽的學(xué)生，詳細(xì)闡述了基本算法設(shè)計(jì)策略，搜索及搜索優(yōu)化方法，圖論算法處理，以及動(dòng)態(tài)規(guī)劃的應(yīng)用等內(nèi)容，是NOIP復(fù)賽的理想教材。整套叢書根據(jù)NOIP，NOI及IOI的要求，以算法為主線，以習(xí)題分析為載體，深入淺出，既有各個(gè)算法設(shè)計(jì)基本思路的講解及對(duì)求解問題的分析，注重算法引導(dǎo)分析與不同算法的比較，又給出了具體的編程思路與參考程序，注重結(jié)構(gòu)化與可讀性?！　≈挥羞m合的才是最好的！您的關(guān)注是我們的期盼，您的滿意是我們的欣慰。盡管我們?cè)诰帉戇^程中，本著近乎苛刻的原則，題題推敲，層層把關(guān)，力求能夠幫助讀者更好地把握知識(shí)的脈絡(luò)和精華，但叢書中也難免有疏忽和遺漏之處，敬請(qǐng)讀者批評(píng)指正?！　”咎讌矔且惶字袑W(xué)生參加IOI和NOI、NOIP競(jìng)賽的培訓(xùn)教材。信息學(xué)競(jìng)賽雖然有一定的難度，但奧林匹克金牌也不是高不可攀的。也許本叢書會(huì)為你摘取金牌作好鋪墊。讓我們共同努力，在信息學(xué)的奇妙天地中去體味信息技術(shù)，學(xué)習(xí)信息技術(shù)，開拓信息技術(shù)?！　　度珖?guó)青少年信息學(xué)聯(lián)賽培訓(xùn)教材（復(fù)賽篇）》由特級(jí)教師、奧賽高級(jí)教練馬茂年老師和李建江老師任主編。

書籍目錄

第1章 常見數(shù)據(jù)結(jié)構(gòu)1.1 堆棧1.2 隊(duì)列1.3 鏈表1.4 樹1.5 圖習(xí)題第2章 數(shù)學(xué)方法與運(yùn)算2.1 數(shù)論知識(shí)2.2 方程與矩陣2.3 組合數(shù)學(xué)知識(shí)2.4 進(jìn)制轉(zhuǎn)換2.5 高精度運(yùn)算習(xí)題第3章 基本算法設(shè)計(jì)策略3.1 遞歸算法策略3.2 遞推算法策略3.3 貪心算法策略3.4 模擬算法策略3.5 分治算法策略3.6 問題轉(zhuǎn)化算法策略習(xí)題第4章 搜索算法策略4.1 枚舉算法4.2 深度優(yōu)先搜索4.3 寬度優(yōu)先搜索4.4 深度優(yōu)先搜索中的優(yōu)化策略習(xí)題第5章 圖論算法5.1 最小生成樹算法5.2 最短路徑算法5.3 拓?fù)渑判蛩惴?.4 關(guān)鍵路徑算法習(xí)題第6章 動(dòng)態(tài)規(guī)劃6.1 基本概念6.2 動(dòng)態(tài)規(guī)劃的設(shè)計(jì)與應(yīng)用習(xí)題習(xí)題解答提示

圖書封面

圖書標(biāo)簽Tags

無

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

---

    全國(guó)青少年信息學(xué)聯(lián)賽培訓(xùn)教材 PDF格式下載

---