数据结构与算法设计

出版时间：2006-6  出版社：北京理工大学出版社  作者：张文双  页数：259  字数：394000  
Tag标签：无  

前言

在联合国教科文组织的倡导下，自1989年至今国际信息学奥林匹克学科竞赛（IOI）已经举办了21届。在世界各国青少年优秀选手竞展雄姿的舞台上，中国代表队战绩辉煌。与.IOI同步的全国青少年信息学奥林匹克分区联赛（NOIP）的开展，提高了我国青少年的科学素养，促进了信息科技活动的普及，选拔出了大量的计算机拔尖人才，受到了众多信息学爱好者的关注。目前在竞赛中多数选手选用Pascal语言。Pascal语言功能强大，数据类型丰富，程序结构严谨，便于阅读和理解。应用Pascal语言程序设计求解问题，核心是数据结构和算法的整合。因此，系统地研究数据结构和算法，将会使选手的编程技能如虎添翼。在目前的图书市场上，有关Pascal语言数据结构和算法的竞赛辅导教材极少，而且其中一些是写给大学生的，不适合中小学生阅读。为了帮助中小学生学习数据结构和算法知识，特聘请具有丰富竞赛辅导经验的一线教师和曾在国际信息学奥赛中获得金牌的优秀选手共同编写了这本书。本书是Pascal语言（小学版）和Pascal语言（中学版）的后继教材，内容紧扣信息学竞赛大纲，结构严谨，语言简练。希望本书能为提高读者竞赛技艺奉献绵薄之力。本书第1版自2006年出版至今，受到广大读者的关注和厚爱，在此深表谢意。近年来，：FreePascal语言已替代turboPascal语言成为我国青少年信息学奥林匹克竞赛（NOI）和分区联赛（NOIP）的复赛语言之一。为了适应竞赛的需要，我们对书中内容进行了修订。第2版中增加了队列、栈、数据结构的综合应用和贪心法4章，所有的例题和习题均能在FreePascal环境中运行。这本书的内容共分14章，主要内容包括：数据结构与算法的引入、队列、栈、树、图、数据结构的综合应用、排列和组合、、高精度计算、排序法、搜索策略、分治策略、贪心法、动态规划和算法的综合应用等。具体编写分工如下：第l、6章由李文编写，第2章由安文君编写，第3章由刘萍萍编写，第4章由张文双编写，第5章由王学红编写，第7章由战久成编写，第8、13章由郭连凤编写，第9章由周敏编写，第10章由王宇编写，第11章由杨伟编写，第12章由王亚平编写，第14章由侯启明编写。全书由张文双统稿审定。由于编者的水平有限，新版中若有疏漏之处，恳请各位读者指正。

内容概要

目前在竞赛中多数选手选用Pascal语言。Pascal语方功能强大，数据类型丰富，程序结构严谨，便于阅读和理解。应用Pascal语言程序设计求解问题，核心是数据结构和算法的整合。因此，系统研究数据结构和算法，编程技能将如虎添翼。    在目前的图书市上，有关Pascal语言数据结构和算法的竞赛辅导教材极少。见到一些是写给大学生，不适合中小学生阅读。为了帮助中小学生学习数据结构和算法知识，特聘请具有丰富竞赛辅导经验的一线教师和曾在国际信息学奥林匹克学科竞赛中获得金牌的优秀选手共同编写了这本书。本书是Pascal语言（小学版）和Pascal语言（中学版）的后继教材，内容紧扣信息学竞赛大纲，结构严谨，语言简练，希望它难为读者提高竞赛技艺奉献绵薄之力。

作者简介

　　吴文虎，清华大学计算机科学与技术系教授、博士生导师，国际信息学奥林匹克竞赛中国队总教练。　　自1989年以来一直担任国际信息学奥林匹克竞赛中国队的总教练，带领中国国家队在国际信息学奥林匹克竞赛中连续15年取得辉煌战绩！

书籍目录

第1章 数据结构与算法的引入  1.1 数据结构的概念  1.2 算法  1.3 建立数学模型  1.4 程序的调试  习题及参考答案第2章 指针和动态数据结构  2.1 指针变量的定义及基本使用  2.2 链表  习题及参考答案第3章 文件  3.1 文本文件的逻辑组织  3.2 文本文件的基本操作  3.3 文本文件应用举例  习题及参考答案第4章 树  4.1 树的概念  4.2 二叉树  4.3 树的存储结构  4.4 树的遍历  4.5 最优二叉树  习题及参考答案第5章 图  5.1 图的概念  5.2 图的遍历  5.3 图的最短路  5.4 最小生成树  5.5 图的应用  习题及参考答案第6章 排列和组合  6.1 加法原理和乘法原理  6.2 排列  6.3 组合  习题及参考答案第7章 高精度计算  7.1 高精度基本计算  7.2 高精度计算的优化  习题及参考答案第8章 排序法  8.1 插入排序  8.2 希尔排序  8.3 选择排序  8.4 冒泡排序  8.5 快速排序  8.6 堆排序  8.7 基数排序（多关键字排序）  8.8 各种内部排序方法的比较  习题及参考答案第9章 搜索策略  9.1 搜索的基本知识  9.2 穷举搜索  9.3 回溯搜索  9.4 广度优先搜索  9.5 分支定界  习题及参考答案第10章 分治策略  10.1 分治原理  10.2 二分法  10.3 递推法的分治处理  习题及参考答案第11章 动态规划  11.1 动态规划的基本思想  11.2 动态规划的进一步讨论  11.3 记忆化搜索的应用  习题及参考答案第12章 算法的综合应用附录  附录1 编译器开关表  附录2 Free Pascal和Turbo Pascal的主要区别

章节摘录

插图：1.2.1 算法的特点计算机算法大体可分为数值计算和非数值计算两大类。比如求若干个数之和、求方程的根、求n！等，都属于数值计算类，而图书检索、按考试成绩排列名次等则属于非数值计算类。无论哪一类算法，也无论算法多么简单或多么复杂，都必须满足以下特点：1.确定性算法的每一步都必须是明确无误的，不能含糊其辞，不能存在歧义（具有二义性或多义性），否则就会使执行者无所适从。如在算法中出现“计算3／0”或“将3或4与x相乘”等是不允许的，原因是前者的计算结果不确定，后者则无法确定究竟是哪个数与x相乘。2.有效性算法中的每一步运算都必须能够在计算机上有效地执行，整个算法执行完毕后必须得到确定的结果。例如求-5的平方根，求所有自然数的和，就无法在计算机上有效地执行。3.有穷性一个算法必须包含有限个操作步骤，即执行若干步之后，算法能够终止，而不能无限地执行下去。当然，这种有穷性还应该在一个合理的范围之内，比如一个算法要执行10000年才能得到结果，尽管它不是无限的，但显然没有什么实际意义。4.输入一个算法可以含有0个或多个输入，用于提供算法执行所需要的外界信息。5.输出设计算法的目的是得到问题的解，所以一个算法应包含一个或多个输出，用于描述问题求解后所得的结果。比如求100个数中最大的数，算法执行完毕应该输出最大的数。的算法

编辑推荐

《数据结构与算法设计:Pascal语言(第2版)》：青少年信息雪奥林匹克竞赛培训教材

用户评论 (总计36条)

•   现在的数据结构与算法的书籍很多都是以C/C++描述的，Pascal描述的比较少，但Pascal语言风格优美，结构清晰，而且一直是高校软件课程的经典语言，这本书不仅仅适合参加INO的选手阅读，对大学非计算机专业的编程爱好者也有很大的帮助！
•   不错就是没有双向搜索等用来学数据结构和算法都不错的
•   很不错的一本教材,对于想参加NOIP的初高中生有很大用处希望继续有更多的同类书本
•   感觉这本书能让读书很快入门,提高读者兴趣~
•   写的浅显易懂。
•   很基本啊，适合普及的同学啊
•   很好，书本完整，对我很有帮助
•   终于在当当买到这本书，孩子很开心
•   不错的书值得一买
•   asdsadasds
•   买了你就知道啥叫超值了
•   很好，正是我所需要的。
•   It'sperfect!
•   各方面都不错，讲得也通俗易懂，推荐一下先～～～～～～～～～～～
•   数据结构与算法设计正是学生在学程序设计时感到最难的部分，但市场上的读物大多以大学生作最终受众，也多以C、C++等过程语言或面向对象语言来叙述，不符合信息学竞赛要求的FreePascal，一般参赛的中学生也很难看懂。这本书雪中送炭，接了许多学生的燃眉之急，是本不错的书。
•   能够如此详细的讲述竞赛有关的内容，我觉得非常好。虽然数据结构和算法都不够很全面，却把最关键的一些东西讲了出来，讲的还比较透彻。非常棒！
•   近年来，学生竞赛日益增多，信息学科竞赛也不例外。可是竞赛内容与书本知识又不完全配套，竞赛内容多，难度深，老师辅导起来，既没有时间，也无从下手，没有依据，没有参考。正当茫然之际，偶然在当当网上看到了这本书，看到了书中的内容简介，当时就感到遇到了知己，寻寻觅觅终于找到了自己想要的东西。于是当即购买，在近一个月的漫长等待中，书终于拿到了。内容确实贴近青少年的实际，讲解由浅入深，循序渐进，在深度和广度上很好地把握了度。是老师培训是必不可少的教材，也可作为学生参加竞赛的自学书籍。
•   这本书内容比较全面，适合有一些基础的人来学习，只不过对于一些高手来说这只是家常便饭而已，所以推荐给新手阅读（个人意见仅供参考）
•   写的很深入浅出，很值得慢慢研究好书啊
•   还好，只是习题少了些。要是多一些习题来加强练习就好了。
•   还算比较适用，专业模型内容不多。
•   rt对初中学生来说还是有些难度的。
•   我们的活动用书！
•   此书挺好的，通俗易读。再有就是当当网的信誉很好，送货的速度快，服务态度也好。不象****，20多天货还不到。
•   这是本好书，值得拥有。
•   好书呢~~基本上NOIP要考的都讲到了，可是就是讲得不够细致，没有[奥赛经典]那么明白透彻，但是没什么关系了。另外这个书在书店都找不到，只能在当当上找到，而且买的时候还便宜了一点，好开心哈~
•   我们班一下子买了60本不错！
•   作为OI入门的书籍还是不错的，有利于培养兴趣
•   错误太多，不仅是细节上的，而且很多算法上有问题
•   前车之鉴，引以为戒，我信任当当，当当却伤害我很深定单号:152259105,我买了Dreamweaver8中文版从入门到精通（附CD-ROM光盘一张）http://product.dangdang.com/product.aspx?product_id=9197253三本，当当给我发货发错了,发成了同系列另外一本书了（Dreamweaver8+ASP动态网站开发从入门到精通（附光盘一张）http://product.dangdang.com/product.aspx?product_id=9197263），然后我打电话要求退换货，电话客服说因为是他们的问题造成的，答应退而且还要承担我退货产生的运费。但结果就是我退货了，运费也一直没有给我，我联系了当当三个月了，我到邮局办理了查件手续，邮局查件后说当当已经签收了邮件了，当当都不给我答复，最后再我多次联系下终于说收到我的退货，我当时买了三本，却说只收到了一本，而我再次给客服发电子邮件联络就再也没有回音了！邮局的发货单可以证明我发的货是三本书的重量。当当就是这样对待客户的，我竟然还是黄金VIP我保留着当当给我发过的EMAIL，保留了我退货的邮局发票和包裹单，以及邮局查件的单据。
•   简单易懂，经典，不错
•   很不错，物超所值。好评！速度也很满意。
•   就是少了一点动态规划的专题
•   讲的比较清楚，详细。
•   讲的详细，有算法设计和源程序。适合初学者
•   各种低级错误，代码效率低下，重点没说到位。