奥赛题型精解高中信息学

图书信息奥赛题型精解高中信息学

作者： 曹文仙 主编

出 版 社： 中国时代经济出版社[1]

出版时间： 2010-1-1

字数： 440000

开本： 大32开

I S B N ： 9787511900098

定价：￥24.00

内容简介伴随着计算机的普及，青少年信息学奥林匹克竞赛已经蓬勃开展了二十多年。现在随着新课程改革的全面展开，信息技术成为中学必修课程之一，特别是基础课程数学已经把算法列为必修内容，算法思想将贯穿高中数学课程的相关部分。算法是计算科学的重要基础。实践证明，以算法与编程为核心的青少年信息学奥林匹克竞赛有利于培养中小学生的逻辑思维能力和信息处理能力、有利于促进学生智力的全面发展。为了推动我国青少年信息学奥林匹克竞赛活动的进一步开展，为积极参与这项活动的学生提供更加适宜的竞赛辅导参考用书，编者编写了《奥赛题型精解·高中信息学》一书。

本书主要面向有一定FreePascal语言基础、对程序设计有较大兴趣、有志于参加信息学竞赛的初高中学生，从信息学奥林匹克的指导思想、命题原则和教育思想出发，以竞赛大纲知识点为依据，通过对大量精选例题的剖析，介绍数据结构、算法设计等内容。

本书既可以作为中学生参加青少年信息学奥林匹克竞赛活动的培训与辅导用书。同时也可以作为广大中学生学习数学课程中算法思想或信息技术课程中算法与程序设计的参考用书。

目录第一章算法入门

第一节算法的概念

第二节数学建模

第二章基础算法

第一节模拟法

第二节构造法

第三节枚举法

第四节递推法

第五节高精度算法

第六节直接交换排序算法

第七节贪心法

第三章递归与回溯算法

第一节递归函数

第二节递归过程

第三节回溯算法

第四节深度优先搜索定界

第五节栈

第四章分治算法

第一节分治法

第二节二分查找

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

第四节分治法的其他应用

第五章广度优先搜索算法

第一节队列

第二节广度优先搜索

第三节循环队列．

第四节双向广度优先搜索

第五节广度优先搜索定界

第六节A*算法

第六章树的算法

第一节树的概念

第二节二叉树

第三节堆排序

第七章图的算法

第一节图的概念

第二节图的表示

第三节图的遍历

第四节最小生成树

第五节一笔画问题

第六节最短路径

第七节拓扑排序

第八节关键路径

第八章动态规划

第一节动态规划的概念

第二节动态规划题解

参考答案