信息學(xué)奧林匹克辭典：全國(guó)青少年信息學(xué)奧林匹克系列競(jìng)賽大綱詳解

定　價(jià)：￥88.00

作　者：	信息學(xué)奧林匹克辭典，全國(guó)青少年信息學(xué)奧林匹克系列競(jìng)賽大綱詳解
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

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

ISBN：	9787111733164	出版時(shí)間：	2023-08-01	包裝：	平裝-膠訂
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：		字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書(shū)目錄

序Ⅰ
序Ⅱ
前言
符號(hào)表
主要信息學(xué)競(jìng)賽及相關(guān)活動(dòng)列表
入門(mén)級(jí)
1.1　基礎(chǔ)知識(shí)與編程環(huán)境3
1.1.1　計(jì)算機(jī)的基本構(gòu)成3
1.1.2　Windows、Linux等操作系統(tǒng)的基本概念及其常見(jiàn)操作3
1.1.3　計(jì)算機(jī)網(wǎng)絡(luò)和Internet的基本概念4
1.1.4　計(jì)算機(jī)的歷史和常見(jiàn)用途4
1.1.5　NOI以及相關(guān)活動(dòng)的歷史6
1.1.6　NOI以及相關(guān)活動(dòng)的規(guī)則7
1.1.7　位、字節(jié)與字8
1.1.8　程序設(shè)計(jì)語(yǔ)言以及程序編譯和運(yùn)行的基本概念8
1.1.9　使用圖形界面新建、復(fù)制、刪除、移動(dòng)文件或目錄9
1.1.10　使用Windows系統(tǒng)下的集成開(kāi)發(fā)環(huán)境10
1.1.11　使用Linux系統(tǒng)下的集成開(kāi)發(fā)環(huán)境10
1.1.12　g 、gcc等常見(jiàn)編譯器的基本使用10
1.2　C 程序設(shè)計(jì)11
1.2.1　程序基本概念11
1.2.2　基本數(shù)據(jù)類型14
1.2.3　程序基本語(yǔ)句16
1.2.4　基本運(yùn)算21
1.2.5　數(shù)學(xué)庫(kù)常用函數(shù)24
1.2.6　結(jié)構(gòu)化程序設(shè)計(jì)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　文件及基本讀寫(xiě)38
1.2.13　STL模板40
1.3　數(shù)據(jù)結(jié)構(gòu)44
1.3.1　線性結(jié)構(gòu)44
1.3.2　簡(jiǎn)單樹(shù)48
1.3.3　特殊樹(shù)52
1.3.4　簡(jiǎn)單圖59
1.4　算　法65
1.4.1　算法概念與描述65
1.4.2　入門(mén)算法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　動(dòng)態(tài)規(guī)劃93
1.5　數(shù)學(xué)與其他100
1.5.1　數(shù)及其運(yùn)算100
1.5.2　初等數(shù)論102
1.5.3　離散與組合數(shù)學(xué)108
1.5.4　其他113
提高級(jí)
2.1　基礎(chǔ)知識(shí)與編程環(huán)境117
2.1.1　Linux系統(tǒng)終端中常用的文件與目錄操作命令117
2.1.2　Linux系統(tǒng)下常見(jiàn)文本編輯工具的使用118
2.1.3　g 、gcc等編譯器與相關(guān)編譯選項(xiàng)119
2.1.4　在Linux系統(tǒng)終端中運(yùn)行程序，使用time命令查看程序用時(shí)120
2.1.5　調(diào)試工具GDB的使用120
2.2　C 程序設(shè)計(jì)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　特殊樹(shù)146
2.3.4　常見(jiàn)圖161
2.3.5　哈希表166
2.4　算　法169
2.4.1　復(fù)雜度分析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　動(dòng)態(tài)規(guī)劃218
2.5　數(shù)學(xué)與其他224
2.5.1　初等數(shù)學(xué)224
2.5.2　初等數(shù)論224
2.5.3　離散與組合數(shù)學(xué)229
2.5.4　線性代數(shù)234
NOI級(jí)
3.1　C 程序設(shè)計(jì)（面向?qū)ο蟮某绦蛟O(shè)計(jì)思想）243
3.2　數(shù)據(jù)結(jié)構(gòu)244
3.2.1　線性結(jié)構(gòu)（塊狀鏈表）244
3.2.2　序列（跳躍表）245
3.2.3　復(fù)雜樹(shù)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　動(dòng)態(tài)規(guī)劃322
3.4　數(shù)學(xué)與其他330
3.4.1　初等數(shù)論330
3.4.2　離散與組合數(shù)學(xué)335
3.4.3　線性代數(shù)342
3.4.4　高等數(shù)學(xué)344
3.4.5　概率論349
3.4.6　博弈論352
3.4.7　最優(yōu)化（單純形法）353
3.4.8　計(jì)算幾何357
3.4.9　信息論（熵、互信息、條件熵、相對(duì)熵）362
3.4.10　其他363