程序设计抽象思想：C语言描述

图书标准信息

• 作者 Eric S.Roberts；闪四清
• 出版社 清华大学出版社
• 出版时间 2005-06
• 版次 1
• ISBN 9787302101659
• 定价 78.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 665页
• 字数 1107千字

【内容简介】

本书全面介绍了数据结构的基础内容，帮助学生深入了解软件工程的思想和技术。学生还可以通过对一些高级编程概念（如接口、抽象和封装）的了解，为进一步深入学习高级编程知识打下坚实的基础。本书观点清晰明了、语言风格鲜明独特，深入浅出地介绍了一些高级主题。

  本书特色：

  ◆介绍了多个库包，可用于简化编程流程，使学生可以专注于高层次理论问题的研究，避免了C语言编程的繁琐细节；

  ◆详细讨论了递归编程的用法，包括大量难度各异的编程示例和练习，如简单的递归函数，分析双人游戏的最小最大(minimax)策略，等等；

  ◆帮助读者培养编写健壮、可重用代码的良好编程习惯 。

【作者简介】

Eric S.Roberts于1980年在哈佛大学获取了应用数学的博士学位，毕业后在Wellesley大学创建了计算机科学系并担任主任，随后在加利福尼亚的Digital Equipemnt Corporation的系统研发中心担任了5年的调研员，现就职于斯坦福大学计算机科学系，并担任斯坦福大学教务部主任。作

【目录】

第Ⅰ部分 预备知识

  第1章 ANSI C概述1

    1.1 什么是C 

    1.2 C程序的结构 

    1.3 变量、值和类型 

    1.4 表达式 

    1.5 语句 

    1.6 函数 

    1.7 小结 

    1.8 复习题 

    1.9 编程练习 

  第2章 C的数据类型 

    2.1 枚举类型 

    2.2 数据和内存 

    2.3 指针 

    2.4 数组 

    2.5 指针和数组 

    2.6 记录 

    2.7 动态分配 

    2.8 小结 

    2.9 复习题 

    2.10 编程练习 

  第3章 库和接口 

    3.1 接口的概念 

    3.2 随机数字 

    3.3 字符串 

    3.4 标准的I/O库 

    3.5 其他ANSI库 

    3.6 小结 

    3.7 复习题 

    3.8 编程练习 

第Ⅱ部分 递归和算法分析

  第4章 递归入门 

    4.1 一个简单的递归示例 

    4.2 阶乘函数 

    4.3 费波那契函数 

    4.4 其他递归示例 

    4.5 以递归的方式思考 

    4.6 小结 

    4.7 复习题 

    4.8 编程练习 

  第5章 递归过程 

    5.1 汉诺塔 

    5.2 产生排列 

    5.3 递归在绘图中的应用 

    5.4 小结 

    5.5 复习题 

    5.6 编程练习 

  第6章 回溯算法 

    6.1 用递归回溯解决迷宫问题 

    6.2 回溯与游戏 

    6.3 小结 

    6.4 复习题 

    6.5 编程练习 

  第7章 算法分析 

    7.1 排序问题 

    7.2 计算复杂度 

    7.2.6 大O的正式定义 

    7.3 递归帮助 

    7.4 标准复杂度类型 

    7.5 快速排序算法 

    7.6 数学归纳法 

    7.7 小结 

    7.8 复习题 

    7.9 编程练习 

第Ⅲ部分 数据抽象

  第8章 抽象数据类型 

……

  第9章 效率与ADT 

  第10章 线性结构 

  第11章 符号表

第Ⅳ部分 递归数据

  第12章 递归链表 

  第13章 树 

  第14章 表达式树 

  第15章 集合 

  第16章 图 

  第17章 展望Java