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

圖書(shū)簡(jiǎn)介

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

目錄

第1章 計(jì)算機(jī)的基本常識(shí)
　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 存儲(chǔ)器
　　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 信息的存儲(chǔ)、組織與管理
第2章 網(wǎng)絡(luò)基本知識(shí)
　2.1 網(wǎng)絡(luò)的基本常識(shí)
　　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ò)交流平臺(tái)
　　2.2.4 網(wǎng)絡(luò)數(shù)據(jù)庫(kù)
　　2.2.5 計(jì)算機(jī)網(wǎng)絡(luò)安全
第3章 學(xué)科知識(shí)
　3.1 排列與組合
　　3.1.1 排列基礎(chǔ)知識(shí)
　　3.1.2 基本原理
　　3.1.3 組合基礎(chǔ)知識(shí)
　　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 拓展到有符號(hào)數(shù)
　3.3 字符串處理
　　3.3.1 自己實(shí)現(xiàn)字符串
　　3.3.2 KMP算法
　　3.3.3 最長(zhǎng)公共子串
　　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 一般圖的存儲(chǔ)
　　4.4.2 樹(shù)的存儲(chǔ)
　　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 二叉搜索樹(shù)和平衡樹(shù)
　　4.6.1 二叉搜索樹(shù)的結(jié)構(gòu)
　　4.6.2 二叉搜索樹(shù)的操作
　　4.6.3 平衡樹(shù)
　　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)典問(wèn)題
　　5.1.3 集合動(dòng)態(tài)規(guī)劃
　　5.1.4 樹(shù)形動(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)對(duì)間的最短路徑
　　5.4.4 小結(jié)
第6章 閱讀分析程序
　6.1 程序設(shè)計(jì)方法
　　6.1.1 各種程序語(yǔ)言
　　6.1.2 各種新方法
　　6.1.3 方法論的對(duì)立
　6.2 閱讀和分析程序
　6.3 完善程序
　第十四屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
　第十五屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
　第十六屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題NoIP2010（Pascal提高組）

同類熱銷圖書(shū)

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