奥赛题型精解

第一章 算法入门

第一节 算法的概念

第二节 数学建模

第二章 基础算法

第一节 模拟法

第二节 构造法

第三节 枚举法

第四节 递推法

第五节 高精度算法

第六节 直接交换排序算法

第七节 贪心法

第三章 递归与回溯算法

第一节 递归函数

第二节 递归过程

第三节 回溯算法

第四节 深度优先搜索定界

第五节 栈

第四章 分治算法

第一节 分治法

第二节 二分查找

第三节 基于分治的排序算法

第四节 分治法的其他应用

第五章 广度优先搜索算法

第一节 队列

第二节 广度优先搜索

第三节 循环队列．

第四节 双向广度优先搜索

第五节 广度优先搜索定界

第六节 A*算法

第六章 树的算法

第一节 树的概念

第二节 二叉树

第三节 堆排序

第七章 图的算法

第一节 图的概念

第二节 图的表示

第三节 图的遍历

第四节 最小生成树

第五节 一笔画问题

第六节 最短路径

第七节 拓扑排序

第八节 关键路径

第八章 动态规划

第一节 动态规划的概念

第二节 动态规划题解

参考答案

伴随着计算机的普及，青少年信息学奥林匹克竞赛已经蓬勃开展了二十多年。现在随着新课程改革的全面展开，信息技术成为中学必修课程之一，特别是基础课程数学已经把算法列为必修内容，算法思想将贯穿高中数学课程的相关部分。算法是计算科学的重要基础。实践证明，以算法与编程为核心的青少年信息学奥林匹克竞赛有利于培养中小学生的逻辑思维能力和信息处理能力、有利于促进学生智力的全面发展。为了推动我国青少年信息学奥林匹克竞赛活动的进一步开展，为积极参与这项活动的学生提供更加适宜的竞赛辅导参考用书，编者编写了《奥赛题型精解·高中信息学》一书。
　　本书主要面向有一定FreePascal语言基础、对程序设计有较大兴趣、有志于参加信息学竞赛的初高中学生，从信息学奥林匹克的指导思想、命题原则和教育思想出发，以竞赛大纲知识点为依据，通过对大量精选例题的剖析，介绍数据结构、算法设计等内容。
　　本书既可以作为中学生参加青少年信息学奥林匹克竞赛活动的培训与辅导用书。同时也可以作为广大中学生学习数学课程中算法思想或信息技术课程中算法与程序设计的参考用书。