考研網 » 考試圖書 » 物理/化學/信息競.. » 奧賽經典·解題金鑰匙系列-信息學 » 全部考試圖書分類

圖書簡介

全國青少年信息學奧林匹克競賽（NOI）和聯賽（NOIP）是由教育部、中國科協批準，中國計算機學會舉辦的面向全國青少年在校學生舉行的一項重大賽事，每年在全國各省、市、自治區舉行。它與國際信息學奧林匹克競賽（IOI）直接接軌。該項賽事已成為我國校外計算機活動中最有代表性的形式，每年都吸引著數以萬計的青少年投身到這一活動當中，同時也成為各學校的品牌形象之一。
NOI和NOIP在試題難度上有一個層次關系，NOI注重提高，人數相對少一點，而NOIP注重普及，每年參加的人數較多，普及面相對較廣。由于NOI競賽的內容多，而且目前使用的信息技術教材內容與競賽不完全適應，為此湖南師范大學出版社和湖南省青少年信息學奧林匹克競賽組織委員會組織多年從事信息學奧林匹克競賽命題、培訓等工作的專家、教授、博士和湖南省信息學奧林匹克競賽優秀輔導教師編寫了《信息學奧林匹克教程》（包括語言篇、基礎篇、提高篇）以及《信息學奧林匹克典型試題剖析》。在此基礎上針對目前NOIP普及面逐步擴大，基礎培訓教材較少的情況，以NOIP大綱為基礎，總結本書作者十幾年來培養學生參加國際、國內信息學奧林匹克競賽的經驗和對歷年NOIP試題的分析，編寫了這本信息學聯賽的基礎解題培訓教材。
本書重點根據NOW綱的要求，兼顧與NOl接軌，以算法為主線，以習題分析為載體，深入淺出，既有各個算法設計基本思路的講解及對求解問題的分析，注重了算法引導分析與不同算法的比較，又給出了具體的編程思路與參考程序，各章按照學習目標、解題鑰匙和解題嘗試進行編寫。程序采用信息學競賽目前最新規定的Free Pascal語言編寫，并注重結構化與可讀性。
該書是中學生參加NOIP競賽的培訓教材，同時也為參加IOI和NOI打下基礎，也可作為大、中學生學習和研究算法設計的參考用書。
目錄
1 緒論
1.1 競賽形式和成績評定
1.2 試題形式
1.3 試題的知識范圍
1.4 學習指導
2 計算機基礎知識
2.1 數值計算
2.2 計算機基礎知識
2.3 計算機網絡知識
3 基本算法設計
　3.1 枚舉策略
　3.2 歸納策略
　3.3 分治策略
　3.4 貪心策略
　3.5 模擬策略
4 數值問題
4.1 基礎數值問題
4.2 高精度算法
4.3 排列組合問題
4.4 遞歸問題
5 排序算法
5.1 排序的基本概念
5.2 插入排序
5.3 選擇排序
5.4 交換排序
5.5 歸并排序
5.6 排序方法的比較
6 深度與廣度優先搜索
6.1 簡單的搜索回溯
6.2 產生式系統
6.3 深度優先搜索
6.4 廣度優先搜索
7 搜索優化策略
7.1 搜索剪枝
7.2 搜索與其他算法的結合
8 圖論算法
8.1 圖的基本概念
8.2 圖的表示法及存儲結構
8.3 圖的遍歷法
8.4 圖的基本算法
8.5 圖的應用
9 動態規劃
9.1 動態規劃的本質
9.2 動態規劃算法的基本步驟
9.3 動態規劃的應用
9.4 動態規劃的優化技巧
附錄：解題嘗試答案及解題提示

同類熱銷圖書

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