考研網(wǎng) » 考試圖書 » 物理/化學(xué)/信息競(jìng).. » 奧賽經(jīng)典·解題金鑰匙系列-信息學(xué) » 全部考試圖書分類

圖書簡(jiǎn)介

全國(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)等工作的專家、教授、博士和湖南省信息學(xué)奧林匹克競(jìng)賽優(yōu)秀輔導(dǎo)教師編寫了《信息學(xué)奧林匹克教程》（包括語(yǔ)言篇、基礎(chǔ)篇、提高篇）以及《信息學(xué)奧林匹克典型試題剖析》。在此基礎(chǔ)上針對(duì)目前NOIP普及面逐步擴(kuò)大，基礎(chǔ)培訓(xùn)教材較少的情況，以NOIP大綱為基礎(chǔ)，總結(jié)本書作者十幾年來(lái)培養(yǎng)學(xué)生參加國(guó)際、國(guó)內(nèi)信息學(xué)奧林匹克競(jìng)賽的經(jīng)驗(yàn)和對(duì)歷年NOIP試題的分析，編寫了這本信息學(xué)聯(lián)賽的基礎(chǔ)解題培訓(xùn)教材。
本書重點(diǎn)根據(jù)NOW綱的要求，兼顧與NOl接軌，以算法為主線，以習(xí)題分析為載體，深入淺出，既有各個(gè)算法設(shè)計(jì)基本思路的講解及對(duì)求解問(wèn)題的分析，注重了算法引導(dǎo)分析與不同算法的比較，又給出了具體的編程思路與參考程序，各章按照學(xué)習(xí)目標(biāo)、解題鑰匙和解題嘗試進(jìn)行編寫。程序采用信息學(xué)競(jìng)賽目前最新規(guī)定的Free Pascal語(yǔ)言編寫，并注重結(jié)構(gòu)化與可讀性。
該書是中學(xué)生參加NOIP競(jìng)賽的培訓(xùn)教材，同時(shí)也為參加IOI和NOI打下基礎(chǔ)，也可作為大、中學(xué)生學(xué)習(xí)和研究算法設(shè)計(jì)的參考用書。
目錄
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à)格	購(gòu)買
更高更妙的物理沖刺全國(guó)高中物理競(jìng)賽第四版（含光盤）	沈晨　編著	浙江大學(xué)出版社	￥48.00 ￥36.80	詳情
中學(xué)奧林匹克競(jìng)賽物理教程.力學(xué)篇	程稼夫　編..	中國(guó)科學(xué)技術(shù)大學(xué)..	￥39.00 ￥32.50	詳情
中學(xué)奧林匹克競(jìng)賽物理教程（電磁學(xué)篇）/奧林匹克競(jìng)賽實(shí)戰(zhàn)..	程稼夫　編..	中國(guó)科學(xué)技術(shù)大學(xué)..	￥39.00 ￥30.20	詳情
物理競(jìng)賽教程(第四版) 高一年級(jí)	彭大斌 編..	華東師范大學(xué)出版..	￥23.00 ￥15.90	詳情
啟東中學(xué)奧賽訓(xùn)練教程.初中物理	王建忠 主..	南京師范大學(xué)	￥26.00 ￥17.70	詳情
初中物理競(jìng)賽考前輔導(dǎo)	張大同　主..	華東師范大學(xué)出版..	￥30.00 ￥21.90	詳情
初中物理應(yīng)用知識(shí)競(jìng)賽培訓(xùn)教程	閭國(guó)興　主..	浙江大學(xué)出版社	￥40.00 ￥30.70	詳情
高一化學(xué)：自主招生奧賽教程	林肅浩　主..	浙江教育出版社	￥58.00 ￥42.50	詳情
初中化學(xué)競(jìng)賽考前輔導(dǎo)	朱云祖，繆..	華東師范大學(xué)出版..	￥25.00 ￥18.40	詳情
Pascal語(yǔ)言：中學(xué)版——青少年信息學(xué)奧林匹克競(jìng)賽培訓(xùn)教材	張文雙，吳..	北京理工大學(xué)出版..	￥30.00 ￥24.10	詳情
全國(guó)青少年信息學(xué)競(jìng)賽培訓(xùn)教材—復(fù)賽	陳合力，游..	浙江大學(xué)出版社	￥39.00 ￥29.50	詳情
全國(guó)初中化學(xué)“天原杯”競(jìng)賽教程	單思 主編	浙江大學(xué)出版社	￥28.00 ￥21.20	詳情
初中物理競(jìng)賽解題方法大全	童吉炯　主..	浙江大學(xué)出版社	￥36.00 ￥28.80	詳情
全國(guó)初中應(yīng)用物理知識(shí)競(jìng)賽教程	單思　主編	浙江大學(xué)出版社	￥26.00 ￥19.70	詳情
物理競(jìng)賽教程（第四版）高二年級(jí)	范小輝　編..	華東師范大學(xué)出版..	￥21.00 ￥14.50	詳情
中學(xué)物理奧賽輔導(dǎo)：熱學(xué)·光學(xué)·近代物理	崔宏濱　編..	中國(guó)科學(xué)技術(shù)大學(xué)..	￥49.00 ￥38.50	詳情
金版奧賽化學(xué)教程（第二版） 高一	林肅浩　主..	浙江大學(xué)出版社	￥30.00 ￥21.60	詳情
精英化學(xué):基礎(chǔ)讀本	施其康　主..	世界圖書出版公司	￥38.00 ￥26.20	詳情
奧林匹克競(jìng)賽實(shí)戰(zhàn)叢書：中學(xué)奧林匹克競(jìng)賽物理講座	程稼夫　編..	中國(guó)科學(xué)技術(shù)大學(xué)..	￥39.00 ￥30.20	詳情
物理競(jìng)賽教程(第四版) 九年級(jí)	張大同　主..	華東師范大學(xué)出版..	￥25.00 ￥17.30	詳情
初中化學(xué)奧林匹克競(jìng)賽解題方法大全-點(diǎn)擊金牌(第三次修訂)	楊瑞光　主..	山西教育出版社	￥18.00 ￥12.40	詳情
全國(guó)青少年信息學(xué)競(jìng)賽培訓(xùn)教材—C語(yǔ)言程序設(shè)計(jì)	邱桂香，陳..	浙江大學(xué)出版社	￥45.00 ￥29.30	詳情
物理電磁學(xué)：自主招生奧賽教程	金鵬　主編	浙江教育出版社	￥25.00 ￥20.10	詳情
全國(guó)初中應(yīng)用物理競(jìng)賽試題匯編	全國(guó)中學(xué)應(yīng)..	學(xué)苑出版社	￥7.50 ￥7.50	詳情
高中物理競(jìng)賽考前輔導(dǎo)	張大同　編..	華東師范大學(xué)出版..	￥36.00 ￥26.40	詳情