考研網(wǎng) » 考試圖書 » 物理/化學(xué)/信息競.. » 奧賽經(jīng)典·高級(jí)教程系列-信息學(xué)奧林匹克教程·提高篇 » 全部考試圖書分類

圖書簡介

全國青少年信息學(xué)奧林匹克競賽(NOI)和聯(lián)賽(NOIP)是由教育部、中國科協(xié)批準(zhǔn)和舉辦的面向全國青少年在校學(xué)生的一項(xiàng)重大賽事，每年在全國各省、市、自治區(qū)舉行。它與國際信息學(xué)奧林匹克競賽(IOI)直接接軌。該項(xiàng)賽事已成為我國校外計(jì)算機(jī)活動(dòng)中最有代表性的形式，每年都吸引著數(shù)以萬計(jì)的青少年投身到這一活動(dòng)當(dāng)中。
　 NOl和NOIP在試題難度上有一個(gè)層次關(guān)系，NOl注重提高，人數(shù)相對(duì)少一點(diǎn)，而NOIP注重普及，每年參加的人數(shù)較多，普及面相對(duì)較廣。由于NOl競賽的內(nèi)容多，而且目前使用的信息技術(shù)教材內(nèi)容與競賽不完全適應(yīng)，為此，湖南師范大學(xué)出版社和湖南省青少年信息學(xué)奧林匹克競賽組織委員會(huì)組織多年從事信息學(xué)奧林匹克競賽命題、培訓(xùn)等工作的專家、教授、博士和湖南省信息學(xué)奧賽優(yōu)秀輔導(dǎo)教師編寫了這套“信息學(xué)奧林匹克教程”。該書是作者十幾年來培養(yǎng)學(xué)生參加國際、國內(nèi)信息學(xué)奧林匹克競賽的經(jīng)驗(yàn)總結(jié)。全套教程分為三本，其中《語言篇》主要介紹競賽規(guī)定語言之一，也是競賽使用最為廣泛、最適應(yīng)競賽的編程語言——Turbo Pascal 7.0環(huán)境、語句與程序結(jié)構(gòu)；《基礎(chǔ)篇》主要面向競賽入門的學(xué)生，介紹了國際、國內(nèi)青少年信息學(xué)奧林匹克競賽活動(dòng)的發(fā)展、競賽條例和規(guī)程，以及信息學(xué)奧林匹克的指導(dǎo)思想、命題原則和教育思想，詳細(xì)闡述了計(jì)算機(jī)基礎(chǔ)知識(shí)、算法概述、簡單數(shù)據(jù)結(jié)構(gòu)和基礎(chǔ)算法模型等，培養(yǎng)學(xué)生參加NOIP的活動(dòng)；《提高篇》主要針對(duì)提高競賽水平的學(xué)生，詳細(xì)闡述了基本算法設(shè)計(jì)策略、搜索及搜索優(yōu)化方法、圖論算法處理及其動(dòng)態(tài)規(guī)劃的應(yīng)用等內(nèi)容，為適應(yīng)信息學(xué)競賽新的發(fā)展的需要，還簡單介紹了Linux操作系統(tǒng)、Gcc、Free Pascal編程環(huán)境。
整套教程根據(jù)NOIP、NOl及IOl的要求，以算法為主線，以習(xí)題分析為載體，深入淺出，既有各個(gè)算法設(shè)計(jì)基本思路的講解及對(duì)求解問題的分析，注重了算法引導(dǎo)分析與不同算法的比較，又給出了具體的編程思路與參考程序，程序采用信息學(xué)競賽流行的Turbo Pascal 7.0語言編寫，并注重結(jié)構(gòu)化與可讀性，并提供了競賽模擬試題，方便讀者檢測(cè)競賽學(xué)生或自我檢測(cè)。
　 該教程是一套中學(xué)生參加IOl和NOl、NOIP的培訓(xùn)教材，《提高篇》也可作為大學(xué)生參加國際ACM競賽的培訓(xùn)教材，并可作為大、中學(xué)生學(xué)習(xí)和研究算法設(shè)計(jì)的參考用書。
目錄
1　基本算法設(shè)計(jì)策略
　1.1　枚舉策略
　1.2　歸納策略
　1.3　遞推策略
　1.4　遞歸算法策略
　1.5　分治策略
　1.6　貪心策略
　1.7　模擬方法
2　深度優(yōu)先和廣度優(yōu)先
　2.1　產(chǎn)生式系統(tǒng)
　2.2　深度優(yōu)先搜索
　2.3　廣度優(yōu)先搜索
　2.4　深度優(yōu)先和廣度優(yōu)先搜索的深入討論
　2.5　深度優(yōu)先搜索中的剪枝優(yōu)化方法
　2.6　廣度優(yōu)先搜索的優(yōu)化方法
　2.7　搜索對(duì)象與策略的選取
3　圖論算法
　3.1　最小生成樹
　3.2　最短路徑的算法
　3.3　拓?fù)渑判蛩惴?br>　3.4　關(guān)鍵路徑的算法
　3.5　網(wǎng)絡(luò)流算法
　3.6　圖論模型的構(gòu)造
4　動(dòng)態(tài)規(guī)劃
　4.1　動(dòng)態(tài)規(guī)劃的基本模型
　4.2　動(dòng)態(tài)規(guī)劃的設(shè)計(jì)與實(shí)現(xiàn)
　4.3　動(dòng)態(tài)規(guī)劃的深入思考
　4.4　動(dòng)態(tài)規(guī)劃與其他算法的比較
5　排序
　5.1　簡單排序算法
　5.2　快速排序
　5.3　堆排序
　5.4　線性時(shí)間排序
　5.5　排序的應(yīng)用
6　模型構(gòu)建與綜合算法設(shè)計(jì)
6.1　模型的建立
6.2　構(gòu)造法解題和綜合算法設(shè)計(jì)
7　Linttx操作系統(tǒng)與編程環(huán)境
　7.1　Linux操作系統(tǒng)
　7.2　Gee編程環(huán)境
　7.3　Free Pascal編程環(huán)境
　7.4　模擬試題

同類熱銷圖書

書名	作者	出版社	價(jià)格	購買
更高更妙的物理沖刺全國高中物理競賽第四版（含光盤）	沈晨　編著	浙江大學(xué)出版社	￥48.00 ￥36.80	詳情
中學(xué)奧林匹克競賽物理教程.力學(xué)篇	程稼夫　編..	中國科學(xué)技術(shù)大學(xué)..	￥39.00 ￥32.50	詳情
中學(xué)奧林匹克競賽物理教程（電磁學(xué)篇）/奧林匹克競賽實(shí)戰(zhàn)..	程稼夫　編..	中國科學(xué)技術(shù)大學(xué)..	￥39.00 ￥30.20	詳情
物理競賽教程(第四版) 高一年級(jí)	彭大斌 編..	華東師范大學(xué)出版..	￥23.00 ￥15.90	詳情
啟東中學(xué)奧賽訓(xùn)練教程.初中物理	王建忠 主..	南京師范大學(xué)	￥26.00 ￥17.70	詳情
初中物理競賽考前輔導(dǎo)	張大同　主..	華東師范大學(xué)出版..	￥30.00 ￥21.90	詳情
初中物理應(yīng)用知識(shí)競賽培訓(xùn)教程	閭國興　主..	浙江大學(xué)出版社	￥40.00 ￥30.70	詳情
高一化學(xué)：自主招生奧賽教程	林肅浩　主..	浙江教育出版社	￥58.00 ￥42.50	詳情
初中化學(xué)競賽考前輔導(dǎo)	朱云祖，繆..	華東師范大學(xué)出版..	￥25.00 ￥18.40	詳情
Pascal語言：中學(xué)版——青少年信息學(xué)奧林匹克競賽培訓(xùn)教材	張文雙，吳..	北京理工大學(xué)出版..	￥30.00 ￥24.10	詳情
全國青少年信息學(xué)競賽培訓(xùn)教材—復(fù)賽	陳合力，游..	浙江大學(xué)出版社	￥39.00 ￥29.50	詳情
全國初中化學(xué)“天原杯”競賽教程	單思 主編	浙江大學(xué)出版社	￥28.00 ￥21.20	詳情
初中物理競賽解題方法大全	童吉炯　主..	浙江大學(xué)出版社	￥36.00 ￥28.80	詳情
全國初中應(yīng)用物理知識(shí)競賽教程	單思　主編	浙江大學(xué)出版社	￥26.00 ￥19.70	詳情
物理競賽教程（第四版）高二年級(jí)	范小輝　編..	華東師范大學(xué)出版..	￥21.00 ￥14.50	詳情
中學(xué)物理奧賽輔導(dǎo)：熱學(xué)·光學(xué)·近代物理	崔宏濱　編..	中國科學(xué)技術(shù)大學(xué)..	￥49.00 ￥38.50	詳情
金版奧賽化學(xué)教程（第二版） 高一	林肅浩　主..	浙江大學(xué)出版社	￥30.00 ￥21.60	詳情
精英化學(xué):基礎(chǔ)讀本	施其康　主..	世界圖書出版公司	￥38.00 ￥26.20	詳情
奧林匹克競賽實(shí)戰(zhàn)叢書：中學(xué)奧林匹克競賽物理講座	程稼夫　編..	中國科學(xué)技術(shù)大學(xué)..	￥39.00 ￥30.20	詳情
物理競賽教程(第四版) 九年級(jí)	張大同　主..	華東師范大學(xué)出版..	￥25.00 ￥17.30	詳情
初中化學(xué)奧林匹克競賽解題方法大全-點(diǎn)擊金牌(第三次修訂)	楊瑞光　主..	山西教育出版社	￥18.00 ￥12.40	詳情
全國青少年信息學(xué)競賽培訓(xùn)教材—C語言程序設(shè)計(jì)	邱桂香，陳..	浙江大學(xué)出版社	￥45.00 ￥29.30	詳情
物理電磁學(xué)：自主招生奧賽教程	金鵬　主編	浙江教育出版社	￥25.00 ￥20.10	詳情
全國初中應(yīng)用物理競賽試題匯編	全國中學(xué)應(yīng)..	學(xué)苑出版社	￥7.50 ￥7.50	詳情
高中物理競賽考前輔導(dǎo)	張大同　編..	華東師范大學(xué)出版..	￥36.00 ￥26.40	詳情