考研網 » 考試圖書 » 物理/化學/信息競.. » 全國青少年信息學競賽培訓教材—初賽 » 全部考試圖書分類

圖書簡介

　　《通向金牌之路·全國青少年信息學競賽培訓教材：初賽》是參照現行的“全國青少年信息學奧林匹克競賽普及組初、復賽命題大綱（試行稿）”編寫，從“計算機的基本常識”、“網絡基本知識”、“學科知識”、“數據結構”、“算法”、“閱讀分析程序”等六方面詳細介紹，將學生在準備信息技術初賽時遇到的感覺大綱知識點跳躍，無從下手復習的問題迎刃而解，既補充了所需要的有關文化和常識，補充的內容力求做到與學生的學習、生活息息相關，盡可能是中學信息學內容的自然增長點，又將解題的方法和技巧貫穿其中，使學生舉一反三，輕松學習。為了便于學生復習，本書將近三年的聯賽試題附于最后。
　　本書可以是信息學夏令營的教學用書，也是信息學聯賽（省級賽區）初賽的輔導用書，亦可以是信息學教師教學研究時的參考讀物。

目錄

第1章 計算機的基本常識
　1.1 計算機的發展史
　　1.1.1 手動計算器
　　1.1.2 機械式計算器
　　1.1.3 電子管計算機
　　1.1.4 晶體管計算機的發展
　　1.1.5 集成電路為現代計算機發展鋪平道路
　　1.1.6 當代計算機技術漸入輝煌
　1.2 計算機硬件基礎
　　1.2.1 運算器
　　1.2.2 控制器
　　1.2.3 存儲器
　　1.2.4 輸入、輸出設備
　1.3 計算機軟件基礎
　　1.3.1 操作系統
　　1.3.2 應用軟件
　　1.4 計算機內部信息的管理
　　1.4.1 信息的表示
　　1.4.2 信息的存儲、組織與管理
第2章 網絡基本知識
　2.1 網絡的基本常識
　　2.1.1 網絡的物理組成
　　2.1.2 網絡傳輸介質
　　2.1.3 網絡的拓撲結構
　　2.1.4 網絡的體系結構
　　2.1.5 網絡通信
　2.2 互聯網常用工具軟件的使用
　　2.2.1 文件傳輸
　　2.2.2 遠程登錄
　　2.2.3 網絡交流平臺
　　2.2.4 網絡數據庫
　　2.2.5 計算機網絡安全
第3章 學科知識
　3.1 排列與組合
　　3.1.1 排列基礎知識
　　3.1.2 基本原理
　　3.1.3 組合基礎知識
　　3.1.4 例題
　　3.1.5 幾種特殊的排列與組合
　　3.1.6 組合意義
　　3.1.7 二項式定理
　　3.1.8 排列生成算法與例程
　3.2 高精度運算
　　3.2.1 高精度數的初始化
　　3.2.2 高精度加法
　　3.2.3 高精度減法
　　3.2.4 高精度乘法
　　3.2.5 高精度除法
　　3.2.6 拓展到有符號數
　3.3 字符串處理
　　3.3.1 自己實現字符串
　　3.3.2 KMP算法
　　3.3.3 最長公共子串
　　3.3.4 編輯顯巨離
　　3.3.5 字符串的哈希函數
　　3.3.6 字符串近似匹配
第4章 數據結構
　4.1 數據結構概述
　　4.1.1 為什么需要學習數據結構?
　　4.1.2 一類數據結構的確定
　　4.1.3 數據結構的選擇
　4.2 基本數據結構
　　4.2.1 棧
　　4.2.2 隊列
　　4.Z.3 小結
　4.3 優先隊列
　　4.3.1 二叉堆的結構
　　4.3.2 二叉堆的維護
　　4.3.3 二叉堆的應用
　　4.3.4 小結
　4.4 圖論中的數據結構
　　4.4.1 一般圖的存儲
　　4.4.2 樹的存儲
　　4.4.3 小結
　4.5 并查集
　　4.5.1 用鏈表實現不相交的集合
　　4.5.2 并查集的調整
　　4.5.3 并查集的應用
　　4.5.4 小結
　4.6 二叉搜索樹和平衡樹
　　4.6.1 二叉搜索樹的結構
　　4.6.2 二叉搜索樹的操作
　　4.6.3 平衡樹
　　4.6.4 跳表
　　4.6.5 小結
　4.7 哈希
　　4.7.1 散列函數
　　4.7.2 哈希表的結構
　　4.7.3 小結
第5章 算 法
　5.1 動態規劃
　　5.1.1 動態規劃概述
　　5.1.2 動態規劃的經典問題
　　5.1.3 集合動態規劃
　　5.1.4 樹形動態規劃
　　5.1.5 動態規劃的優化
　　5.1.6 小結
　5.2 貪心算法
　　5.2.1 貪心算法概述
　　5.2.2 哈夫曼編碼
　　5.2.3 貪心算法輔助其他算法的例子
　　5.2.4 小結
　5.3 分治
　　5.3.1 分治算法概述
　　5.3.2 歸并排序
　　5.3.3 九連環
　　5.3.4 大整數乘法
　　5.3.5 小結
　5.4 最短路徑
　　5.4.1 基本概念
　　5.4.2 單源最短路徑
　　5.4.3 所有點對間的最短路徑
　　5.4.4 小結
第6章 閱讀分析程序
　6.1 程序設計方法
　　6.1.1 各種程序語言
　　6.1.2 各種新方法
　　6.1.3 方法論的對立
　6.2 閱讀和分析程序
　6.3 完善程序
　第十四屆全國青少年信息學奧林匹克聯賽初賽試題
　第十五屆全國青少年信息學奧林匹克聯賽初賽試題
　第十六屆全國青少年信息學奧林匹克聯賽初賽試題NoIP2010（Pascal提高組）

同類熱銷圖書

書名	作者	出版社	價格	購買
更高更妙的物理沖刺全國高中物理競賽第四版（含光盤）	沈晨　編著	浙江大學出版社	￥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	詳情