计算机系列教材

计算机算法基础（第2版）

宋晏主编

杨国兴朱红副主编 

清华大学出版社北京内 容 简 介本书以算法设计为主、C语言为辅的方式编写，详细讲述顺序结构、分支结构、循环结构的算法设计方法、模块化的设计及实现方法，以及涉及数组、结构体等数据结构的算法设计方法。本书突出算法，弱化语法，强调规范，重视实践，培养编程能力；遵循易讲、易懂、易学的原则进行编写。教材配有大量算法设计的实例和实践题目。

本书适合作为高等院校计算机和非计算机专业的编程初学者的教材，也可作为编程爱好者的入门参考书。本书封面贴有清华大学出版社防伪标签，无标签者不得销售。

版权所有，侵权必究。侵权举报电话： 0106278298913701121933图书在版编目（CIP）数据计算机算法基础/宋晏主编. —2版. —北京： 清华大学出版社， 2015

计算机系列教材

ISBN 9787302409250Ⅰ. ①计…Ⅱ. ①宋…Ⅲ. ①电子计算机-算法理论-高等学校-教材Ⅳ. ①TP301.6中国版本图书馆CIP数据核字（2015）第166133号责任编辑： 白立军

封面设计： 常雪影

责任校对： 白蕾

责任印制： 李红英

出版发行： 清华大学出版社

网址： http://www.tup.com.cn， http://www.wqbook.com  

地址： 北京清华大学学研大厦A座邮编： 100084

社总机： 01062770175邮购： 01062786544

投稿与读者服务： 01062776969, cservice@tup.tsinghua.edu.cn

质量反馈： 01062772015, zhiliang@tup.tsinghua.edu.cn

课件下载： http://www.tup.com.cn,01062795954

印刷者： 北京富博印刷有限公司

装订者： 北京市密云县京文制本装订厂

经销： 全国新华书店

开本： 185mm×260mm印张： 17.25插页： 字数： 402千字

附光盘1张

版次： 2008年9月第1版2015年9月第2版印次： 2015年9月第1次印刷

印数： 1～2000

定价： 34.50元

产品编号： 06529001

主任： 周立柱

副主任： 王志英李晓明

编委委员： （按姓氏笔画为序）

汤志忠孙吉贵杨波

岳丽华钱德沛谢长生

蒋宗礼廖明宏樊晓桠

责任编辑： 马瑛珺

责任编委： 王志英

关于程序，著名计算机科学家沃思（N.Wirth）提出了一个经典公式： 程序=数据结构+算法。算法设计是程序设计的核心，也是程序设计的难点。

目前，算法设计的教学模式主要有两种。

（1） 将算法设计融入到程序设计语言课程中介绍，算法设计只是作为程序设计的一项阶段性工作。

（2） 将编程语言融入到算法设计中，突出算法设计教学的主体地位，将程序设计语言作为实现算法的工具。

多年的教学实践证明，第二种模式能更好地突出算法设计教学的主体地位，使学生真正掌握算法设计的基本方法，并做到触类旁通、一通百通。

本教材采用算法设计为主、C程序设计语言为辅的方式编写，主要特色如下。

1. 突出算法，弱化语法，强调规范

本书各章均以算法设计主线展开，强调解决问题的方法、规律；重点讲解C语言中重要的一般性的语法知识，回避C语言中过于技巧性、易混淆的、不符合规范的表达方式。

在算法设计和书写程序上，强调规范化，每章都增加了“C编程规范”这部分内容，教材中所有程序的书写也都遵照规范，从始至终强化规范化的处理方式，为编程学习者奠定良好的基础。

2. 先易后难，将字符型数据的使用整合至第8章

由于人们从小就开始接触数学，学习数学，所以对数值型数据的处理比较容易接受，相对来讲，字符型数据学习起来难度较大。本书采取先易后难的原则，在第2～7章全部以数值型数据为例讲解算法的设计和C语言的语法。在前面各章打下良好的基础后，再集中学习字符型数据的处理方法，同时完整地建立字符型数据处理的知识体系。

3. 学为所用，将难度大的语法知识化整为零，利用索引表为读者规整知识线索

本书各章的C语言语法知识，采取学为所用的原则，通过实例引入，摒弃了将语法知识一股脑、无理由地灌输的方式，将其化整为零。例如，将C语言中指针的使用分散至各章: 在第6章函数部分引入指针的概念，介绍函数设计中参数的地址传递方式；在第7章数组部分引入数组的指针；在第8章字符和字符串部分引入字符串的指针和指针数组；在第9章结构体中引入结构体的指针。用这样的方式循序渐进，将学习指针的难度分散，并且逐步强化。

为使读者把分散在各章的知识串联起来，教材提供了相关索引。

4. 学以致用，重视实践，培养能力

学习程序设计语言，必须要有很强的上机编写程序、调试程序的能力。本书在各章设计了与教学内容配套的、有针对性的实验题目，并提供了详尽的实践指导。实验中特别强调良好的输入输出设计和调试程序能力的培养。

本书适合于各高等院校计算机和非计算机专业的编程初学者使用。为了方便读者的学习，本书配有所有例题、习题和实验题的源程序。

本书由宋晏任主编并编写了第5～7章及各章实验；杨国兴、朱红任副主编，并一同编写了第1～4章、第8章和第9章及附录部分；参加本书大纲讨论和部分编写工作的还有严婷、邹广慧、吕东艳、王京京等。

由于编者的水平有限，书中难免有不当之处，热切期望得到同行、专家和读者的批评指正。

  编者

2015年6月于北京