信息学-奥赛经典

图书标准信息

• 作者 向期中、曹利国 著；吴耀斌 编
• 出版社 湖南师范大学出版社
• 出版时间 2006-04
• 版次 1
• ISBN 9787810815406
• 定价 19.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 283页
• 正文语种 简体中文

【内容简介】

　　全国青少年信息学奥林匹克竞赛（NOI）和联赛（NOIP）是由教育部、中国科协批准，中国计算机学会举办的面向全国青少年在校学生举行的一项重大赛事，每年在全国各省、市、自治区举行。它与国际信息学奥林匹克竞赛（IOI）直接接轨。该项赛事已成为我国校外计算机活动中最有代表性的形式，每年都吸引着数以万计的青少年投身到这一活动当中，同时也成为各学校的品牌形象之一。
　　NOI和NOIP在试题难度上有一个层次关系，NOI注重提高，人数相对少一点，而NOIP注重普及，每年参加的人数较多，普及面相对较广。由于NOI竞赛的内容多，而且目前使用的信息技术教材内容与竞赛不完全适应，为此湖南师范大学出版社和湖南省青少年信息学奥林匹克竞赛组织委员会组织多年从事信息学奥林匹克竞赛命题、培训等工作的专家、教授、博士和湖南省信息学奥林匹克竞赛优秀辅导教师编写了《信息学奥林匹克教程》（包括语言篇、基础篇、提高篇）以及《信息学奥林匹克典型试题剖析》。在此基础上针对目前NOIP普及面逐步扩大，基础培训教材较少的情况，以NOIP大纲为基础，总结本书作者十几年来培养学生参加国际、国内信息学奥林匹克竞赛的经验和对历年NOIP试题的分析，编写了这本信息学联赛的基础解题培训教材。
　　本书重点根据NOW纲的要求，兼顾与NOl接轨，以算法为主线，以习题分析为载体，深入浅出，既有各个算法设计基本思路的讲解及对求解问题的分析，注重了算法引导分析与不同算法的比较，又给出了具体的编程思路与参考程序，各章按照学习目标、解题钥匙和解题尝试进行编写。程序采用信息学竞赛目前最新规定的FreePascal语言编写，并注重结构化与可读性。
　　该书是中学生参加NOIP竞赛的培训教材，同时也为参加IOI和NOI打下基础，也可作为大、中学生学习和研究算法设计的参考用书。

【目录】

1绪论
1.1竞赛形式和成绩评定
1.2试题形式
1.3试题的知识范围
1.4学习指导
2计算机基础知识
2.1数值计算
2.2计算机基础知识
2.3计算机网络知识
3基本算法设计
3.1枚举策略
3.2归纳策略
3.3分治策略
3.4贪心策略
3.5模拟策略
4数值问题
4.1基础数值问题
4.2高精度算法
4.3排列组合问题
4.4递归问题
5排序算法
5.1排序的基本概念
5.2插入排序
5.3选择排序
5.4交换排序
5.5归并排序
5.6排序方法的比较
6深度与广度优先搜索
6.1简单的搜索回溯
6.2产生式系统
6.3深度优先搜索
6.4广度优先搜索
7搜索优化策略
7.1搜索剪枝
7.2搜索与其他算法的结合
8图论算法
8.1图的基本概念
8.2图的表示法及存储结构
8.3图的遍历法
8.4图的基本算法
8.5图的应用
9动态规划
9.1动态规划的本质
9.2动态规划算法的基本步骤
9.3动态规划的应用
9.4动态规划的优化技巧
附录：解题尝试答案及解题提示