奥赛高中信息】产品名称：奥赛题型精解.高中信息学出版社:中国时代经济出版社装帧:平装作者:曹文仙主编页数:457字数:440000印数:1版次印次:1正文语种:中文ISBN编号:9787511900098出版时间:2010-1-1开本:大32开适合阅读年龄:跨所列年龄段 编辑推荐书摘第一章　算法入门 《孙子兵法》云： 夫未战而庙算胜者，得算多也；未战而庙算不胜者，得算少也。多算胜，少算不胜，而况于无算乎！ 又云： 兵之情主速 。考场如战场，算法如兵法，面对千变万化的程序设计，尤其信息学奥赛，不可不算，还不可少算，而如何去算，也是有法可循的。算法之精髓，亦在于求速。 第一节　算法的概念 知识概要 了解算法的基本概念，掌握FreePascal对输入输出文件的操作。 掌握时间复杂度和空间复杂度的概念和一般计算方法。 一、什么是算法 算法（Algorithm）是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现算法，后者是操作实现算法。算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题，具有普适性。 一个算法应该具有以下五个重要的特征： ①有穷性。一个算法必须总是（对任何合法的输入数据）在执行有限步之后可以结束，且每一步都可在一有限时间内完成。例如汉诺塔问题，要把64个圆盘全部移动到位，最少需要移动2（64）-1＝18446744073709551615次，如果每秒钟移动1次，则需要5800多亿年！即使如此，这个问题仍是有穷的。但如果要用计算机逐一把大偶数分解为两个奇素数之和，以此来证明哥德巴赫猜想，则是不行的，因为偶数有无穷多个，至多也只能在限定范围内有限验证。 ②确切性。算法中的每一条指令必须有确切的含义，读者理解时不会产生二义性，并且在任何情况下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出。....... 目录第一章　算法入门　第一节　算法的概念　第二节　数学建模第二章　基础算法　第一节　模拟法　第二节　构造法　第三节　枚举法　第四节　递推法　第五节　高精度算法　第六节　直接交换排序算法　第七节　贪心法第三章　递归与回溯算法　第一节　递归函数　第二节　递归过程　第三节　回溯算法　第四节　深度优先搜索定界　第五节　栈第四章　分治算法　第一节　分治法　第二节　二分查找　第三节　基于分治的排序算法　第四节　分治法的其他应用第五章　广度优先搜索算法　第一节　队列　第二节　广度优先搜索　第三节　循环队列．　第四节　双向广度优先搜索　第五节　广度优先搜索定界　第六节　A*算法第六章　树的算法　　第一节　树的概念　第二节　二叉树　第三节　堆排序第七章　图的算法　第一节　图的概念　第二节　图的表示　第三节　图的遍历　第四节　最小生成树　第五节　一笔画问题　第六节　最短路径　第七节　拓扑排序　第八节　关键路径第八章　动态规划　第一节　动态规划的概念　第二节　动态规划题解参考答案