新書推薦:
《
图解机械工程入门
》
售價:NT$
440.0
《
股市长线法宝(第6版)
》
售價:NT$
640.0
《
中文版SOLIDWORKS 2024机械设计从入门到精通(实战案例版)
》
售價:NT$
450.0
《
纯数学教程
》
售價:NT$
390.0
《
威尔士史:历史与身份的演进
》
售價:NT$
490.0
《
黄金、石油和牛油果:16件商品中的拉丁美洲发展历程
》
售價:NT$
395.0
《
母亲的选择:看不见的移民保姆与女性工作
》
售價:NT$
340.0
《
城邦政治与灵魂政治——柏拉图《理想国》中的政治哲学研究
》
售價:NT$
590.0
編輯推薦:
立足NOI大纲知识体系
严谨解析相关知识和概念
精要述评思想、方法和技巧
全面涵盖NOI考查内容
信奥辞典 详解NOI大纲
教练团队 两年倾力奉献
內容簡介:
本辞典是对全国青少年信息学奥林匹克竞赛(NOI)大纲的详解。辞典立足于 NOI 大纲的知识体系,从准确性、学术性和实用性等原则出发,对有关的知识和概念给出了严谨的解析,并在此基础上对所涉及的思想、方法和技巧做了精要的述评,全面涵盖了全国青少年信息学奥林匹克竞赛所考查的计算机科学基础知识、程序设计语言及其环境、数据结构与算法,以及数学和其他内容。
本辞典的适读人群为参加全国青少年信息学奥林匹克竞赛活动的学生、教师,以及广大信息学、程序设计竞赛爱好者,对从事数据结构和算法的学习或教学等活动的其他读者也有较好的参考价值。
目錄 :
序Ⅰ
序Ⅱ
前言
符号表
主要信息学竞赛及相关活动列表
入门级
1.1 基础知识与编程环境3
1.1.1 计算机的基本构成3
1.1.2 Windows、Linux等操作系统的基本概念及其常见操作3
1.1.3 计算机网络和Internet的基本概念4
1.1.4 计算机的历史和常见用途4
1.1.5 NOI以及相关活动的历史6
1.1.6 NOI以及相关活动的规则7
1.1.7 位、字节与字8
1.1.8 程序设计语言以及程序编译和运行的基本概念8
1.1.9 使用图形界面新建、复制、删除、移动文件或目录9
1.1.10 使用Windows系统下的集成开发环境10
1.1.11 使用Linux系统下的集成开发环境10
1.1.12 g 、gcc等常见编译器的基本使用10
1.2 C 程序设计11
1.2.1 程序基本概念11
1.2.2 基本数据类型14
1.2.3 程序基本语句16
1.2.4 基本运算21
1.2.5 数学库常用函数24
1.2.6 结构化程序设计25
1.2.7 数组27
1.2.8 字符串的处理29
1.2.9 函数与递归30
1.2.10 结构体与联合体34
1.2.11 指针类型35
1.2.12 文件及基本读写38
1.2.13 STL模板40
1.3 数据结构44
1.3.1 线性结构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 基础算法69
1.4.4 数值处理算法74
1.4.5 排序算法82
1.4.6 搜索算法88
1.4.7 图论算法90
1.4.8 动态规划93
1.5 数学与其他100
1.5.1 数及其运算100
1.5.2 初等数论102
1.5.3 离散与组合数学108
1.5.4 其他113
提高级
2.1 基础知识与编程环境117
2.1.1 Linux系统终端中常用的文件与目录操作命令117
2.1.2 Linux系统下常见文本编辑工具的使用118
2.1.3 g 、gcc等编译器与相关编译选项119
2.1.4 在Linux系统终端中运行程序,使用time命令查看程序用时120
2.1.5 调试工具GDB的使用120
2.2 C 程序设计121
2.2.1 类121
2.2.2 STL模板125
2.3 数据结构135
2.3.1 线性结构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 基础算法(分治算法)173
2.4.4 排序算法174
2.4.5 字符串相关算法(字符串匹配:KMP算法)182
2.4.6 搜索算法184
2.4.7 图论算法188
2.4.8 动态规划218
2.5 数学与其他224
2.5.1 初等数学224
2.5.2 初等数论224
2.5.3 离散与组合数学229
2.5.4 线性代数234
NOI级
3.1 C 程序设计(面向对象的程序设计思想)243
3.2 数据结构244
3.2.1 线性结构(块状链表)244
3.2.2 序列(跳跃表)245
3.2.3 复杂树246
3.2.4 可合并堆267
3.2.5 可持久化数据结构270
3.3 算 法275
3.3.1 算法策略275
3.3.2 字符串算法282
3.3.3 图论算法295
3.3.4 动态规划322
3.4 数学与其他330
3.4.1 初等数论330
3.4.2 离散与组合数学335
3.4.3 线性代数342
3.4.4 高等数学344
3.4.5 概率论349
3.4.6 博弈论352
3.4.7 化(单纯形法)353
3.4.8 计算几何357
3.4.9 信息论(熵、互信息、条件熵、相对熵)362
3.4.10 其他363