《全國青少年信息學聯賽培訓教材》是2004年7月1日由浙江大學出版社出版的圖書。本書主要介紹了計算機的基本知識、算法結構以及設計。
基本介紹
- 書名：全國青少年信息學聯賽培訓教材
- ISBN：9787308037433
- 頁數：267頁
- 出版社：浙江大學出版社
- 出版時間：2004年7月1日
- 裝幀：平裝
- 開本：16
內容簡介,圖書目錄,
內容簡介
《全國青少年信息學聯賽培訓教材》(初賽篇)就是為了進一步推廣、普及計算機技術，提高競賽水平，為學生適應信息學奧林匹克競賽活動而編寫的普及性輔助讀物，其中《初賽篇》主要面向競賽入門的學生，介紹國際、國內青少年信息學奧林匹克競賽活動的發展以及競賽的條例和規程。
《全國青少年信息學聯賽培訓教材》(初賽篇)從信息學奧林匹克的指導思想、命題原則和教育思想出發，以競賽大綱知識點為依據，詳細闡述了計算機基礎知識、Pascal語言基礎、簡單數據結構、簡單算法、相關數學知識等，培養學生學習信息學的興趣，為參加NOIP活動打下基礎。《複賽篇》主要針對通過了初賽，參加複賽的學生，詳細闡述了基本算法設計策略，搜尋及搜尋最佳化方法，圖論算法處理及其動態規劃的套用等內容，是NOIP複賽的理想教材。
整套叢書，就是根據NOIP，NOI及IOI的要求，以算法為主線，以習題分析為載體，深入淺出，既有各個算法設計基本思路的講解及對求解問題的分析，注重了算法引導分析與不同算法的比較，又給出了具體的編程思路與參考程式，注重結構化與可讀性。只有適合的才是最好的！您的關注是我們的期盼；您的滿意是我們的欣慰。儘管我們在成書的過程中，本著近乎苛刻的原則，題題推敲，層層把關，力求能夠幫助讀者更好地把握知識的脈絡和精華，但叢書中也難免有疏忽和紕漏之處，敬請讀者批評指正。本套叢書是一套中學生參加IOI和NOI、NOIP的培訓教材。信息學競賽雖然有一定的難度，但奧林匹克金牌也不是高不可攀的，也許本叢書會為你摘取金牌作好鋪墊，讓我們共同努力，在信息學的奇妙天地中去體味信息技術，學習信息技術，開拓信息技術。《全國青少年信息學聯賽培訓教材》(初賽篇)由特級教師、奧賽高級教練馬茂年老師和倪望躍老師任主編。
圖書目錄
第1章 信息學奧賽概述
1.1 信息學奧賽簡介
1.2 NOIP競賽大綱
第2章 計算機的基本常識及操作
2.1 計算機和信息社會
2.2 信息輸入輸出基本原理
2.3 信息的表示與處理
2.4 信息的存儲、組織和管理
2.5 信息系統組成
2.6 網路基本知識
2.7 人機互動界面的基本概念
2.8 信息技術的新發展、新特點、新套用
2.9 Windows的基本操作知識
2.10 Linux的基本操作知識
2.11 網際網路的使用常識
2.12 常用工具軟體介紹
第3章 PASCAL程式設計
3.1 Pascal的安裝與運行
3.2 Pascal的基本概念
3.3 順序結構的程式設計
3.4 分支結構的程式設計
3.5 循環結構的程式設計
3.6 數組和字元串
3.7 子程式
3.8 其他構造類型
3.9 指針
第4章 數據結構
4.1 棧
4.2 佇列
4.3 樹
4.4 圖
第5章 基本算法
5.1 查找（順序、二分）
5.2 排序（冒泡、插入、合併、快速）
5.3 數學運算
5.4 回溯
第6章 NOIP初賽中用到的數學知識
6.1 數列問題與遞推方法
6.2 排列問題與組合問題
6.3 常用的計數原理和典型問題
附錄A TurboPascal編譯出錯信息選編
附錄B 字元集
