算法与程序设计基础python_算法与程序设计基础 Python版

第1章程序设计与计算思维

1.1程序设计与计算机语言

1.1.1程序设计

1.1.2设计步骤

1.1.3程序设计分类

1.1.4基本规范

1.1.5计算机语言

1.1.6语言分类

1.2计算机语言与计算思维的关系

1.2.1思维与计算思维

1.2.2计算思维与计算科学的关系

1.2.3计算思维与程序设计语言的关系

1.3初识Python语言

1.3.1Python语言概述

1.3.2Python语言的应用

1.3.3编辑与运行环境

1.4Python的帮助系统

1.4.1关于Python帮助系统

1.4.2使用Python帮助系统

1.5本章小结

1.6习题与思考

1.7实验Python的安装和运行环境

1.7.1实验目标

1.7.2实验范例

1.7.3实验内容

第2章算法概述

2.1计算机程序与算法

2.1.1计算机求解问题的过程

2.1.2算法的定义及其发展历史

2.1.3算法的基本性质

2.1.4算法的评价

2.2算法的描述

2.2.1用自然语言或伪代码描述算法

2.2.2用流程图描述算法

2.2.3使用电脑软件绘制流程图

2.3常用算法简介

2.3.1枚举算法

2.3.2迭代算法

2.3.3贪心算法

2.4本章小结

2.5习题与思考

2.6实验算法描述和绘制流程图

2.6.1实验目标

2.6.2实验范例

2.6.3实验内容

第3章数据表示和计算

3.1数据和数据类型的概念

3.1.1数据的表示

3.1.2数据类型的概念

3.1.3Python的内置类型

3.1.4常量和变量

3.1.5Python的动态类型

3.2数值数据的表示与计算

3.2.1数值数据的常量表示

3.2.2数值数据的计算

3.2.3系统函数

3.3文本数据的表示和操作

3.3.1文本的表示

3.3.2字符串类型数据的基本计算

3.3.3str对象的方法

3.4批量数据表示与操作

3.4.1批量数据的构造

3.4.2元组和列表

3.4.3集合和字典

3.5本章小结

3.6习题与思考

3.7实验数据的表示和操作

3.7.1实验目标

3.7.2实验范例

3.7.3实验内容

第4章基本控制结构的程序设计

4.1用Python实现顺序结构程序

4.2用Python实现分支结构程序

4.2.1Python简单分支

4.2.2Python双分支

4.2.3Python分支嵌套

4.2.4Python多分支结构

4.3用Python实现循环结构程序

4.3.1Python的for循环语句

4.3.2Python的range()函数

4.3.3Python的while循环结构

4.3.4Python的break、continue和pass语句

4.3.5循环结构应用

4.4字符串数据操作

4.4.1字符串和List数据的相互转换

4.4.2字符查找

4.4.3字符串遍历

4.4.4字符串截取

4.5本章小结

4.6习题与思考

4.7实验基本控制结构

4.7.1实验目标

4.7.2实验范例

4.7.3实验内容

第5章数据的输入和输出

5.1人机交互的意义、方法

5.1.1标准输入输出

5.1.2文件输入输出

5.2标准输入输出程序

5.2.1标准输入函数

5.2.2标准输出函数

5.2.3输入输出重定向

5.3文件输入输出程序

5.3.1文件的基本操作

5.3.2文件输入输出程序的实现

5.4异常

5.4.1简介

5.4.2异常处理

5.5本章小结

5.6习题与思考

5.7实验

5.7.1标准输入输出

5.7.2文件输入输出

5.7.3异常处理

第6章函数与模块

6.1函数的基本概念

6.2在Python语言中定义和使用函数

6.2.1函数定义和调用

6.2.2函数间的数据联系

6.3函数应用

6.4模块和Python标准库

6.4.1模块

6.4.2Python标准库

6.5本章小结

6.6习题与思考

6.7实验函数和模块的使用

6.7.1实验目标

6.7.2实验范例

6.7.3实验内容

第7章算法分析与设计

7.1算法性能分析

7.1.1性能分析的重要性

7.1.2举例说明算法的时间性能分析与量度

7.1.3计算时间的渐近估计表示

7.2查找问题

7.2.1查找最大数最小数

7.2.2查找特定数

7.3排序问题

7.3.1冒泡排序

7.3.2选择排序

7.3.3插入排序

7.3.4快排引入递归和分治概念

7.4递归和分治的思想

7.4.1递归概念

7.4.2递归调用方法与实现

7.4.3分治概念

7.5本章小结

7.6习题与思考

7.7实验算法实现与性能分析

7.7.1实验目标

7.7.2实验范例

7.7.3实验内容

第8章面向对象思想简介

8.1面向对象思想

8.1.1面向对象思想概述

8.1.2面向对象中的基本概念

8.2Python中的类和对象

8.2.1类的定义和对象的创建

8.2.2类的继承

8.3面向对象思想应用——图形界面编程

8.3.1图形用户界面

8.3.2Python图形框架

8.4本章小结

8.5习题与思考

8.6实验

8.6.1Python面向对象编程初步

8.6.2Python图形界面编程初步

附录A习题解答

附录BPython习题选编

参考文献