考研網(wǎng) » 考試圖書 » 物理/化學(xué)/信息競.. » 全國青少年信息學(xué)競賽培訓(xùn)教材—初賽 » 全部考試圖書分類

圖書簡介

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

目錄

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

同類熱銷圖書

書名	作者	出版社	價(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	詳情
物理競賽教程(第四版) 高一年級	彭大斌 編..	華東師范大學(xué)出版..	￥23.00 ￥15.90	詳情
啟東中學(xué)奧賽訓(xùn)練教程.初中物理	王建忠 主..	南京師范大學(xué)	￥26.00 ￥17.70	詳情
初中物理競賽考前輔導(dǎo)	張大同　主..	華東師范大學(xué)出版..	￥30.00 ￥21.90	詳情
初中物理應(yīng)用知識競賽培訓(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)用物理知識競賽教程	單思　主編	浙江大學(xué)出版社	￥26.00 ￥19.70	詳情
物理競賽教程（第四版）高二年級	范小輝　編..	華東師范大學(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	詳情
物理競賽教程(第四版) 九年級	張大同　主..	華東師范大學(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	詳情