包郵 信息學(xué)奧林匹克辭典——全國青少年信息學(xué)奧林匹克系列競賽大綱詳解
-
>
全國計(jì)算機(jī)等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應(yīng)用
-
>
決戰(zhàn)行測5000題(言語理解與表達(dá))
-
>
軟件性能測試.分析與調(diào)優(yōu)實(shí)踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強(qiáng)教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
信息學(xué)奧林匹克辭典——全國青少年信息學(xué)奧林匹克系列競賽大綱詳解 版權(quán)信息
- ISBN:9787111733164
- 條形碼:9787111733164 ; 978-7-111-73316-4
- 裝幀:平裝-膠訂
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>>
信息學(xué)奧林匹克辭典——全國青少年信息學(xué)奧林匹克系列競賽大綱詳解 本書特色
適讀人群:NOI參賽師生 信息學(xué)愛好者 程序設(shè)計(jì)競賽愛好者 從事數(shù)據(jù)結(jié)構(gòu)和算法的其他讀者
立足NOI大綱知識體系
嚴(yán)謹(jǐn)解析相關(guān)知識和概念
精要述評思想、方法和技巧
全面涵蓋NOI考查內(nèi)容
信奧辭典 詳解NOI大綱
頂級教練團(tuán)隊(duì) 兩年傾力奉獻(xiàn)
信息學(xué)奧林匹克辭典——全國青少年信息學(xué)奧林匹克系列競賽大綱詳解 內(nèi)容簡介
本辭典是對全國青少年信息學(xué)奧林匹克競賽(NOI)大綱的詳解。辭典立足于 NOI 大綱的知識體系,從準(zhǔn)確性、學(xué)術(shù)性和實(shí)用性等原則出發(fā),對有關(guān)的知識和概念給出了嚴(yán)謹(jǐn)?shù)慕馕觯⒃诖嘶A(chǔ)上對所涉及的思想、方法和技巧做了精要的述評,全面涵蓋了全國青少年信息學(xué)奧林匹克競賽所考查的計(jì)算機(jī)科學(xué)基礎(chǔ)知識、程序設(shè)計(jì)語言及其環(huán)境、數(shù)據(jù)結(jié)構(gòu)與算法,以及數(shù)學(xué)和其他內(nèi)容。 本辭典的適讀人群為參加全國青少年信息學(xué)奧林匹克競賽活動的學(xué)生、教師,以及廣大信息學(xué)、程序設(shè)計(jì)競賽愛好者,對從事數(shù)據(jù)結(jié)構(gòu)和算法的學(xué)習(xí)或教學(xué)等活動的其他讀者也有較好的參考價值。
信息學(xué)奧林匹克辭典——全國青少年信息學(xué)奧林匹克系列競賽大綱詳解 目錄
序Ⅱ
前言
符號表
主要信息學(xué)競賽及相關(guān)活動列表
入門級
1.1 基礎(chǔ)知識與編程環(huán)境3
1.1.1 計(jì)算機(jī)的基本構(gòu)成3
1.1.2 Windows、Linux等操作系統(tǒng)的基本概念及其常見操作3
1.1.3 計(jì)算機(jī)網(wǎng)絡(luò)和Internet的基本概念4
1.1.4 計(jì)算機(jī)的歷史和常見用途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è)計(jì)語言以及程序編譯和運(yùn)行的基本概念8
1.1.9 使用圖形界面新建、復(fù)制、刪除、移動文件或目錄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è)計(jì)11
1.2.1 程序基本概念11
1.2.2 基本數(shù)據(jù)類型14
1.2.3 程序基本語句16
1.2.4 基本運(yùn)算21
1.2.5 數(shù)學(xué)庫常用函數(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 文件及基本讀寫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ù)學(xué)與其他100
1.5.1 數(shù)及其運(yùn)算100
1.5.2 初等數(shù)論102
1.5.3 離散與組合數(shù)學(xué)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)編譯選項(xiàng)119
2.1.4 在Linux系統(tǒng)終端中運(yùn)行程序,使用time命令查看程序用時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 特殊樹146
2.3.4 常見圖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 動態(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級
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ù)雜樹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ù)學(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 信息論(熵、互信息、條件熵、相對熵)362
3.4.10 其他363
信息學(xué)奧林匹克辭典——全國青少年信息學(xué)奧林匹克系列競賽大綱詳解 作者簡介
中國計(jì)算機(jī)學(xué)會(CCF)成立于1962年,全國性學(xué)會,獨(dú)立社團(tuán)法人,中國科學(xué)技術(shù)協(xié)會成員。
CCF是中國計(jì)算機(jī)及相關(guān)領(lǐng)域的學(xué)術(shù)團(tuán)體,宗旨是為本領(lǐng)域?qū)I(yè)人士的學(xué)術(shù)和職業(yè)發(fā)展提供服務(wù);推動學(xué)術(shù)進(jìn)步和技術(shù)成果的應(yīng)用;進(jìn)行學(xué)術(shù)評價,引領(lǐng)學(xué)術(shù)方向;促進(jìn)技術(shù)和產(chǎn)業(yè)應(yīng)用一線的交流和互動;對在學(xué)術(shù)和技術(shù)方面有突出成就的個人、企業(yè)和單位給予認(rèn)可和表彰。
- >
姑媽的寶刀
- >
自卑與超越
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
- >
史學(xué)評論
- >
人文閱讀與收藏·良友文學(xué)叢書:一天的工作
- >
我與地壇
- >
大紅狗在馬戲團(tuán)-大紅狗克里弗-助人
- >
唐代進(jìn)士錄