全國青少年信息學(xué)競(jìng)賽培訓(xùn)教材初賽

內(nèi)容概要

　　《通向金牌之路·全國青少年信息學(xué)競(jìng)賽培訓(xùn)教材：初賽》是參照現(xiàn)行的“全國青少年信息學(xué)奧林匹克競(jìng)賽普及組初、復(fù)賽命題大綱（試行稿）”編寫，從“計(jì)算機(jī)的基本常識(shí)”、“網(wǎng)絡(luò)基本知識(shí)”、“學(xué)科知識(shí)”、“數(shù)據(jù)結(jié)構(gòu)”、“算法”、“閱讀分析程序”等六方面詳細(xì)介紹，將學(xué)生在準(zhǔn)備信息技術(shù)初賽時(shí)遇到的感覺大綱知識(shí)點(diǎn)跳躍，無從下手復(fù)習(xí)的問題迎刃而解，既補(bǔ)充了所需要的有關(guān)文化和常識(shí)，補(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)賽（省級(jí)賽區(qū)）初賽的輔導(dǎo)用書，亦可以是信息學(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ù)庫
　　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 最長公共子串
　　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 樹的存儲(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 二叉搜索樹和平衡樹
　　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)對(duì)間的最短路徑
　　5.4.4 小結(jié)
第6章 閱讀分析程序
　6.1 程序設(shè)計(jì)方法
　　6.1.1 各種程序語言
　　6.1.2 各種新方法
　　6.1.3 方法論的對(duì)立
　6.2 閱讀和分析程序
　6.3 完善程序
　第十四屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
　第十五屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
　第十六屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題NoIP2010（Pascal提高組）

章節(jié)摘錄

版權(quán)頁：   插圖：   1.2計(jì)算機(jī)硬件基礎(chǔ) 馮?諾依曼是美籍匈牙利人，1903年12月28日生于匈牙利的布達(dá)佩斯，父親是一個(gè)銀行家，家境富裕，十分注意對(duì)孩子的教育。馮?諾依曼從小聰穎過人，興趣廣泛，讀書過目不忘，據(jù)說他6歲時(shí)就能用古希臘語同父親閑談，一生掌握了七種語言。他年僅22歲就獲得了布達(dá)佩斯大學(xué)數(shù)學(xué)博士學(xué)位，是普林斯頓大學(xué)、賓夕法尼亞大學(xué)、哈佛大學(xué)、伊斯坦堡大學(xué)、馬里蘭大學(xué)、哥倫比亞大學(xué)和慕尼黑高等技術(shù)學(xué)院等校的榮譽(yù)博士，還是美國國家科學(xué)院、秘魯國立自然科學(xué)院和意大利國立林且學(xué)院等院的院士，1951至1953年任美國數(shù)學(xué)會(huì)主席，1954年任美國原子能委員會(huì)委員。1954年夏，馮?諾依曼被查出患有癌癥，1957年2月8日，在華盛頓去世，終年54歲。 馮?諾依曼是個(gè)數(shù)學(xué)奇才，他在數(shù)學(xué)的諸多領(lǐng)域都進(jìn)行了開創(chuàng)性工作，并作出了重大貢獻(xiàn)。在第二次世界大戰(zhàn)前，他主要從事算子理論、量子理論、集合論等方面的研究。1923年關(guān)于集合論中超限序數(shù)的論文，顯示了他處理集合論問題所特有的方式和風(fēng)格——把集合論加以公理化。他的公理化體系奠定了公理集合論的基礎(chǔ)。他從公理出發(fā)，用代數(shù)方法導(dǎo)出了集合論中許多重要概念、基本運(yùn)算、重要定理等。 但馮?諾依曼對(duì)人類的最大貢獻(xiàn)是對(duì)計(jì)算機(jī)科學(xué)、計(jì)算機(jī)技術(shù)和數(shù)值分析的開拓性工作。1944年，馮?諾依曼提出計(jì)算機(jī)基本結(jié)構(gòu)和工作方式的設(shè)想，為計(jì)算機(jī)的誕生和發(fā)展提供了理論基礎(chǔ)。時(shí)至今日，盡管計(jì)算機(jī)軟硬件技術(shù)飛速發(fā)展，但計(jì)算機(jī)本身的體系結(jié)構(gòu)并沒有明顯的突破，當(dāng)今的計(jì)算機(jī)仍屬于馮?諾依曼架構(gòu)。 其理論要點(diǎn)如下： （1）計(jì)算機(jī)硬件設(shè)備由運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備五部分組成。 （2）存儲(chǔ)程序思想——把計(jì)算過程描述為由許多命令按一定順序組成的程序，然后把程序和數(shù)據(jù)一起輸入計(jì)算機(jī)，計(jì)算機(jī)對(duì)已存入的程序和數(shù)據(jù)處理后，輸出結(jié)果。 1.2.1運(yùn)算器 運(yùn)算器是計(jì)算機(jī)中執(zhí)行各種算術(shù)和邏輯運(yùn)算操作的部件。運(yùn)算器的基本操作包括加、減、乘、除四則運(yùn)算，與、或、非、異或等邏輯操作，以及移位、比較和傳送等操作，亦稱算術(shù)邏輯部件（ALU）。計(jì)算機(jī)運(yùn)行時(shí)，運(yùn)算器的操作和操作種類由控制器決定。運(yùn)算器處理的數(shù)據(jù)來自存儲(chǔ)器；處理后的結(jié)果數(shù)據(jù)通常送回存儲(chǔ)器，或暫時(shí)寄存在運(yùn)算器中。運(yùn)算器進(jìn)行各種算術(shù)運(yùn)算和邏輯運(yùn)算。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    全國青少年信息學(xué)競(jìng)賽培訓(xùn)教材初賽 PDF格式下載

---