信息学奥赛高分训练秘笈(基础篇)

下载源码 第1章概述 1.1全国青少年信息学奥赛概述 1.2CCF非专业级软件能力认证考试概述 1.3全国青少年信息学奥赛考试大纲 练习题 第2章计算机基础 2.1计算机的发展史 2.2计算机系统的组成 2.2.1冯·诺依曼体系结构 2.2.2计算机系统架构与工作原理 2.2.3范例分析 2.3数制的概念及相互转换 2.3.1数制的术语 2.3.2常用的记数制 2.3.3数制间的相互转换 2.3.4范例分析 2.4数的编码表示 2.4.1整数的表示 2.4.2实数的表示 2.4.3ASCII英文编码 2.4.4GB2312汉字编码 2.4.5范例分析 2.5多媒体技术 2.5.1多媒体的基本概念 2.5.2多媒体数据压缩 2.5.3图形与图像 2.5.4动态图形 2.5.5数字化音频 2.5.6多媒体创作 2.5.7图像与视频的编码 2.5.8范例分析 2.6计算机网络 2.6.1网络发展概述 2.6.2网络的基本概念 2.6.3网络的分类、组成与功能 2.6.4网络的标准和协议 2.6.5网络操作系统 2.6.6局域网和广域网 2.6.7Internet基础 2.6.8网络安全性概述 2.6.9范例分析 2.7信息技术的新名词、新概念、新应用 2.7.1Web 2.0和博客、微博 2.7.2J2SE/J2EE 2.7.3.NET平台 2.7.4Web Service 2.7.5数据仓库 2.7.6数据挖掘 2.7.7XML 2.7.8UML 2.7.9P2P 2.7.10AOP 2.7.11网格计算与普适计算 2.7.12云计算与SaaS 2.7.13多核技术 2.7.14大数据 2.7.15人工智能 2.7.16范例分析 2.8逻辑运算 练习题 第3章C 程序设计基础 3.1C 程序设计语言概述 3.1.1程序设计语言的发展历程 3.1.2C 语言程序的组成结构 3.1.3C 语言的编译环境 3.1.4算法和算法描述 3.2顺序结构程序设计 3.2.1赋值语句 3.2.2运算符与表达式 3.2.3常量和变量 3.2.4标准数据类型 3.2.5数据的输入输出 3.2.6C 流操纵算子 3.2.7顺序结构程序设计实例 练习题 3.3分支结构程序设计 3.3.1if语句 3.3.2switch语句 3.3.3分支结构程序设计实例 练习题 3.4循环结构程序设计 3.4.1for语句 3.4.2while与do/while语句 3.4.3循环的嵌套 3.4.4break语句和continue语句 3.4.5循环结构中应用位运算 3.4.6循环结构程序设计实例 练习题 3.5数组 3.5.1一维数组 3.5.2二维数组 3.5.3数组综合应用程序设计实例 3.5.4字符数组 练习题 3.6字符串 3.6.1字符串处理——string类型 3.6.2字符串的输入输出 3.6.3string类型的基本操作 3.6.4string类型的应用 3.6.5字符串函数 3.6.6字符串综合应用程序设计实例 练习题 3.7模块化编程——函数 3.7.1自定义函数的定义 3.7.2函数的声明和调用 3.7.3全局变量和局部变量 3.7.4函数的综合应用 练习题 3.8指针及其应用 3.8.1指针变量的定义 3.8.2指针运算 3.8.3指针与数组 3.8.4指针与函数 3.8.5指针与字符串 3.8.6堆内存管理 3.8.7指向结构体变量的指针 3.8.8指向结构体数组的指针 3.8.9指针类型综合应用程序设计实例 3.8.10指针小结 练习题 3.9结构体 3.9.1结构体的定义 3.9.2结构体变量 3.9.3结构体数组 3.9.4结构体的扩展 3.9.5链表结构 3.9.6双向链表 3.9.7循环链表 3.9.8结构体综合应用程序设计实例 练习题 3.10文件 3.10.1文件类型变量的定义和引用 3.10.2stream类的流文件的操作 3.10.3文件指针FILE的操作 3.10.4文件的重定向 3.10.5文件应用实例 练习题 3.11标准模板库的简要说明 3.11.1STL中的一些新概念 3.11.2几个常见的容器介绍 3.11.3几个常见的算法函数 练习题 第4章数学基础 4.1数论基础 4.1.1整除 4.1.2质数 4.1.3同余 4.1.4快速幂 4.1.5矩阵 4.1.6斐波那契数列 4.1.7*大公约数 4.1.8求线性同余方程 4.1.9乘法逆元 4.1.10Lucas定理 4.1.11中国剩余定理 4.1.12exLucas定理 练习题 4.2组合数学基础 4.2.1计数原理 4.2.2排列及组合 4.2.3康托展开 4.2.4逆康托展开 4.2.5斯特林数 4.2.6卡特兰数 练习题 4.3概率论基础 4.3.1事件与概率 4.3.2古典概率 4.3.3数学期望 4.3.4随机算法 练习题 第5章数据结构基础 5.1算法分析 5.1.1时间复杂度 5.1.2空间复杂度 5.1.3NP问题 5.1.4范例分析 5.2数据的存储结构 5.2.1数组 5.2.2链表 5.2.3范例分析 5.3散列表 5.3.1散列函数 5.3.2散列表冲突处理办法 5.3.3范例分析 5.4栈 5.4.1栈的定义 5.4.2栈与递归 5.4.3栈与DFS 5.4.4范例分析 5.5队列 5.5.1队列的定义 5.5.2循环队列 5.5.3队列与BFS 5.5.4范例分析 5.6树及其遍历 5.6.1树的定义 5.6.2树的概念 5.6.3树的遍历 5.6.4范例分析 5.7二叉树及其遍历 5.7.1二叉树的五个基本性质 5.7.2二叉树的存储结构 5.7.3二叉树遍历 5.7.4范例分析 5.8树状排序 5.8.1二叉排序树 5.8.2堆 5.8.3树状选择排序 5.8.4范例分析 5.9二叉树应用 5.9.1表达式树 5.9.2哈夫曼树的基本概念 5.9.3哈夫曼树的构造算法 5.9.4哈夫曼编码 5.9.5范例分析 5.10图及其存储表示 5.10.1图的定义 5.10.2图的相关术语 5.10.3图的存储表示 5.10.4范例分析 5.11图的遍历和连通性 5.11.1深度优先搜索 5.11.2广度优先搜索 5.11.3欧拉路径与欧拉回路 5.11.4二分图 5.11.5图的连通性 5.11.6范例分析 5.12图论算法 5.12.1单源*短路径问题 5.12.2Dijkstra算法 5.12.3生成树问题 5.12.4范例分析 5.13拓扑排序与关键路径 5.13.1AOV网与拓扑排序 5.13.2AOE网与关键路径 5.13.3范例分析 5.14排序 5.14.1基于顺序比较的简单排序 5.14.2基于分治策略的排序 5.14.3希尔排序 5.14.4线性排序 5.14.5各种排序算法的比较 5.14.6范例分析 练习题 第6章算法设计基础 6.1递推算法 6.1.1递推策略思想 6.1.2范例分析 6.2递归算法 6.2.1递归的概念 6.2.2递归算法设计 6.2.3范例分析 6.3枚举算法 6.3.1枚举算法的概念 6.3.2范例分析 6.4贪心算法 6.4.1贪心算法的定义 6.4.2贪心算法的特点 6.4.3范例分析 6.5动态规划 6.5.1动态规划的简介 6.5.2动态规划算法的具体实现 6.5.3动态规划解题的常用技巧 练习题 参考文献