正版
PYTHON语言程序设计(进阶篇)(原书第3版)
- 书名
- PYTHON语言程序设计(进阶篇)(原书第3版)
- 作者
- (美)梁勇 著 江红,余青松,余靖 译
- 出版社
- 机械工业出版社
- 出版时间
- 2026-06-01
- ISBN
- 9787111808046
- 货号
- 1204415173
- 品相
- 全新
- 分类
- 当代·工业
- 书名
- PYTHON语言程序设计(进阶篇)(原书第3版)
- 作者
- (美)梁勇 著 江红,余青松,余靖 译
- 出版社
- 机械工业出版社
- 出版时间
- 2026-06-01
- ISBN
- 9787111808046
- 货号
- 1204415173
- 品相
- 全新
- 分类
- 当代·工业
作者简介▼
梁勇,佐治亚南方大学计算机科学荣休教授。之前曾是普渡大学计算机科学系副教授并曾两次获得普渡大学卓越研究奖。他撰写了30多本著作,其中程序设计类教材在世界各地得到广泛使用。
江红,华东师范大学副教授,博士。1994年毕业于复旦大学计算机系。曾荣获上海市教学成果一等奖、华东师范大学教学成果一等奖、华东师范大学任课教师奖等荣誉。
余青松,华东师范大学高级工程师。1990年毕业于华东师范大学并留校任教。编著计算机相关教材30余本,在国内外学术期刊和学术会议上发表科技论文近百篇。
余靖,华东师范大学翻译硕士。参与多本国外经典教材的翻译和校对。
目录▼
译者序
前言
作者简介
第15章 递归
15.1 概述
15.2 案例研究:计算阶乘
15.3 案例研究:计算斐波那契数
15.4 使用递归求解问题
15.5 递归辅助函数
15.5.1 选择排序算法
15.5.2 二分查找算法
15.6 案例研究:获取目录的大小
15.7 案例研究:汉诺塔
15.8 案例研究:分形图形
15.9 案例研究:八皇后问题
15.10 递归和迭代的比较
15.11 尾递归
关键术语
本章总结
编程练习
第16章 开发高效的算法
16.1 概述
16.2 使用大O表示法衡量算法的效率
16.3 示例:确定大O表示法
16.4 分析算法的时间复杂度
16.4.1 二分查找算法
16.4.2 选择排序算法
16.4.3 汉诺塔问题算法
16.4.4 常见的递推关系
16.4.5 比较常见的增长函数
16.5 使用动态规划求解斐波那契数
16.6 使用欧几里得算法计算最大公约数
16.7 案例研究:寻找素数的高效算法
16.8 使用分而治之方法寻找距离最近的点对
16.9 使用回溯法求解八皇后问题
16.10 计算几何:寻找一个凸包
16.10.1 礼品包装算法
16.10.2 Graham算法
16.11 字符串匹配
16.11.1 穷举算法
16.11.2 Boyer-Moore算法
16.11.3 Knuth-Morris-Pratt算法
关键术语
本章总结
编程练习
第17章 排序算法
17.1 概述
17.2 插入排序算法
17.3 冒泡排序算法
17.4 归并排序算法
17.5 快速排序算法
17.6 堆排序算法
17.6.1 对堆进行排序
17.6.2 添加一个新的节点
17.6.3 移除根节点
17.6.4 Heap类
17.6.5 使用Heap类执行排序
17.6.6 堆排序算法的时间复杂度
17.7 桶排序算法和基数排序算法
关键术语
本章总结
编程练习
第18章 链表、栈、队列和优先级队列
18.1 概述
18.2 链表
18.3 LinkedList类
18.4 实现LinkedList类
18.4.1 实现addFirst(e)
18.4.2 实现addLast(e)
18.4.3 实现insert(index,e)
18.4.4 实现removeFirst
18.4.5 实现removeLast
18.4.6 实现removeAt(index)
18.4.7 LinkedList的源代码
18.5 列表和链表的比较
18.6 链表的变体
18.7 迭代器
18.8 生成器
18.9 栈
18.10 队列
18.11 优先级队列
18.12 案例研究:表达式求值
关键术语
本章总结
编程练习
第19章 二叉搜索树
19.1 概述
19.2 二叉搜索树基础
19.3 二叉搜索树的表示
19.4 在二叉搜索树中搜索元素
19.5 在二叉搜索树中插入一个元素
19.6 树的遍历
19.7 BST类
19.8 删除二叉搜索树中的元素
19.9 树的可视化
19.10 案例研究:数据压缩
关键术语
本章总结
编程练习
第20章 AVL树
20.1 概述
20.2 重新平衡树
20.3 为AVL树设计类
20.4 重写insert方法
20.5 实现旋转操作
20.6 实现delete方法
20.7 AVLTree类
20.8 测试AVLTree类
20.9 AVL树的最大高度
关键术语
本章总结
编程练习
第21章 哈希算法
21.1 概述
21.2 什么是哈希
21.3 哈希函数和哈希码
21.4 使用开放寻址处理冲突
21.4.1 线性探测
21.4.2 二次型探测
21.4.3 双重哈希
21.5 使用分离链接处理冲突
21.6 负载因子和重新哈希
21.7 使用哈希算法实现映射
21.8 使用哈希算法实现集合
关键术语
本章总结
编程练习
第22章 图及其应用
22.1 概述
22.2 基本的图术语
22.3 图的表示
22.3.1 顶点的表示
22.3.2 边的表示:边列表
22.3.3 边的表示:Edge对象
22.3.4 边的表示:邻接矩阵
22.3.5 边的表示:邻接列表
22.4 图的建模
22.5 图的可视化
22.6 图的遍历
22.7 深度优先搜索
22.7.1 深度优先搜索算法
22.7.2 深度优先搜索算法的实现
22.7.3 深度优先搜索的应用
22.8 案例研究:连通圆问题
22.9 广度优先搜索
22.9.1 广度优先搜索算法
22.9.2 广度优先搜索算法的实现
22.9.3 广度优先搜索的应用
22.10 案例研究:九枚硬币反面朝上问题
关键术语
本章总结
编程练习
第23章 加权图及其应用
23.1 概述
23.2 加权图的表示
23.2.1 边列表
23.2.2 加权的邻接列表
23.3 WeightedGraph类
23.4 最小生成树
23.4.1 最小生成树算法
23.4.2 改进Prim最小生成树算法
23.4.3 最小生成树算法的实现
23.5 寻找最短路径
23.6 案例研究:加权的九枚硬币反面朝上问题
关键术语
本章总结
编程练习
附录A Python关键字
附录B ASCII字符集
附录C 数制系统
附录D 命令行参数
附录E 正则表达式
附录F 位运算操作
附录G 大O表示法、大Ω表示法和大Θ表示法
附录H 运算符的优先顺序表
文摘▼
本书旨在采用以基础为先的教学方法,帮助学生在更广泛的情境中学习问题解决思路和程序设计方法,从而创建高效、优雅的代码,适用于Python程序设计和数据结构入门课程。书中首先介绍选择、循环和函数等基本编程概念和技巧,然后才引入自定义类。本书还配有不同难度的问题和练习,涵盖有趣的应用领域,以激发灵感,激励学生学习。第3版新增了数据结构主题,内容、示例和练习均与主流趋势保持同步。
本书中文版分为基础篇和进阶篇,基础篇对应原书的第1~14章,进阶篇对应原书的第15~23章,便于教师按需选择教材。





