注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書教育/教材/教輔教輔綜合素質(zhì)教育信息學(xué):奧賽經(jīng)典

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

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

定 價:¥19.00

作 者: 吳耀斌
出版社: 湖南師大
叢編項(xiàng): 奧賽經(jīng)典解題金鑰匙系列
標(biāo) 簽: 青少年計(jì)算機(jī)

ISBN: 9787810815406 出版時間: 2006-04-01 包裝: 簡裝本
開本: 16開 頁數(shù): 283 字?jǐn)?shù):  

內(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)中,同時也成為各學(xué)校的品牌形象之一。NOI和NOIP在試題難度上有一個層次關(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í)題分析為載體,深入淺出,既有各個算法設(shè)計(jì)基本思路的講解及對求解問題的分析,注重了算法引導(dǎo)分析與不同算法的比較,又給出了具體的編程思路與參考程序,各章按照學(xué)習(xí)目標(biāo)、解題鑰匙和解題嘗試進(jìn)行編寫。程序采用信息學(xué)競賽目前最新規(guī)定的Free Pascal語言編寫,并注重結(jié)構(gòu)化與可讀性。該書是中學(xué)生參加NOIP競賽的培訓(xùn)教材,同時也為參加IOI和NOI打下基礎(chǔ),也可作為大、中學(xué)生學(xué)習(xí)和研究算法設(shè)計(jì)的參考用書。

作者簡介

暫缺《信息學(xué):奧賽經(jīng)典》作者簡介

圖書目錄

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)化技巧
附錄:解題嘗試答案及解題提示

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) hotzeplotz.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號