信息學奧林匹克辭典：全國青少年信息學奧林匹克系列競賽大綱詳解

定　價：￥88.00

作　者：	信息學奧林匹克辭典，全國青少年信息學奧林匹克系列競賽大綱詳解
出版社：	機械工業(yè)出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

當當網(wǎng) (￥66.00)

ISBN：	9787111733164	出版時間：	2023-08-01	包裝：	平裝-膠訂
開本：	16開	頁數(shù)：		字數(shù)：

內(nèi)容簡介

　　本辭典是對全國青少年信息學奧林匹克競賽（NOI）大綱的詳解。辭典立足于 NOI 大綱的知識體系，從準確性、學術(shù)性和實用性等原則出發(fā)，對有關(guān)的知識和概念給出了嚴謹?shù)慕馕觯⒃诖嘶A(chǔ)上對所涉及的思想、方法和技巧做了精要的述評，全面涵蓋了全國青少年信息學奧林匹克競賽所考查的計算機科學基礎(chǔ)知識、程序設(shè)計語言及其環(huán)境、數(shù)據(jù)結(jié)構(gòu)與算法，以及數(shù)學和其他內(nèi)容。本辭典的適讀人群為參加全國青少年信息學奧林匹克競賽活動的學生、教師，以及廣大信息學、程序設(shè)計競賽愛好者，對從事數(shù)據(jù)結(jié)構(gòu)和算法的學習或教學等活動的其他讀者也有較好的參考價值。

作者簡介

　　中國計算機學會（CCF）成立于1962年，全國性學會，獨立社團法人，中國科學技術(shù)協(xié)會成員。CCF是中國計算機及相關(guān)領(lǐng)域的學術(shù)團體，宗旨是為本領(lǐng)域?qū)I(yè)人士的學術(shù)和職業(yè)發(fā)展提供服務(wù)；推動學術(shù)進步和技術(shù)成果的應(yīng)用；進行學術(shù)評價，引領(lǐng)學術(shù)方向；促進技術(shù)和產(chǎn)業(yè)應(yīng)用一線的交流和互動；對在學術(shù)和技術(shù)方面有突出成就的個人、企業(yè)和單位給予認可和表彰。

圖書目錄

序Ⅰ
序Ⅱ
前言
符號表
主要信息學競賽及相關(guān)活動列表
入門級
1.1　基礎(chǔ)知識與編程環(huán)境3
1.1.1　計算機的基本構(gòu)成3
1.1.2　Windows、Linux等操作系統(tǒng)的基本概念及其常見操作3
1.1.3　計算機網(wǎng)絡(luò)和Internet的基本概念4
1.1.4　計算機的歷史和常見用途4
1.1.5　NOI以及相關(guān)活動的歷史6
1.1.6　NOI以及相關(guān)活動的規(guī)則7
1.1.7　位、字節(jié)與字8
1.1.8　程序設(shè)計語言以及程序編譯和運行的基本概念8
1.1.9　使用圖形界面新建、復制、刪除、移動文件或目錄9
1.1.10　使用Windows系統(tǒng)下的集成開發(fā)環(huán)境10
1.1.11　使用Linux系統(tǒng)下的集成開發(fā)環(huán)境10
1.1.12　g 、gcc等常見編譯器的基本使用10
1.2　C 程序設(shè)計11
1.2.1　程序基本概念11
1.2.2　基本數(shù)據(jù)類型14
1.2.3　程序基本語句16
1.2.4　基本運算21
1.2.5　數(shù)學庫常用函數(shù)24
1.2.6　結(jié)構(gòu)化程序設(shè)計25
1.2.7　數(shù)組27
1.2.8　字符串的處理29
1.2.9　函數(shù)與遞歸30
1.2.10　結(jié)構(gòu)體與聯(lián)合體34
1.2.11　指針類型35
1.2.12　文件及基本讀寫38
1.2.13　STL模板40
1.3　數(shù)據(jù)結(jié)構(gòu)44
1.3.1　線性結(jié)構(gòu)44
1.3.2　簡單樹48
1.3.3　特殊樹52
1.3.4　簡單圖59
1.4　算　法65
1.4.1　算法概念與描述65
1.4.2　入門算法66
1.4.3　基礎(chǔ)算法69
1.4.4　數(shù)值處理算法74
1.4.5　排序算法82
1.4.6　搜索算法88
1.4.7　圖論算法90
1.4.8　動態(tài)規(guī)劃93
1.5　數(shù)學與其他100
1.5.1　數(shù)及其運算100
1.5.2　初等數(shù)論102
1.5.3　離散與組合數(shù)學108
1.5.4　其他113
提高級
2.1　基礎(chǔ)知識與編程環(huán)境117
2.1.1　Linux系統(tǒng)終端中常用的文件與目錄操作命令117
2.1.2　Linux系統(tǒng)下常見文本編輯工具的使用118
2.1.3　g 、gcc等編譯器與相關(guān)編譯選項119
2.1.4　在Linux系統(tǒng)終端中運行程序，使用time命令查看程序用時120
2.1.5　調(diào)試工具GDB的使用120
2.2　C 程序設(shè)計121
2.2.1　類121
2.2.2　STL模板125
2.3　數(shù)據(jù)結(jié)構(gòu)135
2.3.1　線性結(jié)構(gòu)135
2.3.2　集合與森林144
2.3.3　特殊樹146
2.3.4　常見圖161
2.3.5　哈希表166
2.4　算　法169
2.4.1　復雜度分析169
2.4.2　算法策略（離散化）173
2.4.3　基礎(chǔ)算法（分治算法）173
2.4.4　排序算法174
2.4.5　字符串相關(guān)算法（字符串匹配：KMP算法）182
2.4.6　搜索算法184
2.4.7　圖論算法188
2.4.8　動態(tài)規(guī)劃218
2.5　數(shù)學與其他224
2.5.1　初等數(shù)學224
2.5.2　初等數(shù)論224
2.5.3　離散與組合數(shù)學229
2.5.4　線性代數(shù)234
NOI級
3.1　C 程序設(shè)計（面向?qū)ο蟮某绦蛟O(shè)計思想）243
3.2　數(shù)據(jù)結(jié)構(gòu)244
3.2.1　線性結(jié)構(gòu)（塊狀鏈表）244
3.2.2　序列（跳躍表）245
3.2.3　復雜樹246
3.2.4　可合并堆267
3.2.5　可持久化數(shù)據(jù)結(jié)構(gòu)270
3.3　算　法275
3.3.1　算法策略275
3.3.2　字符串算法282
3.3.3　圖論算法295
3.3.4　動態(tài)規(guī)劃322
3.4　數(shù)學與其他330
3.4.1　初等數(shù)論330
3.4.2　離散與組合數(shù)學335
3.4.3　線性代數(shù)342
3.4.4　高等數(shù)學344
3.4.5　概率論349
3.4.6　博弈論352
3.4.7　最優(yōu)化（單純形法）353
3.4.8　計算幾何357
3.4.9　信息論（熵、互信息、條件熵、相對熵）362
3.4.10　其他363