程序设计思想与方法
介紹
1.
前言
2.
第 1 章 计算与计算思维
2.1.
1.1 什么是计算？
2.1.1.
1.1.1 计算机与计算
2.1.2.
1.1.2 计算机语言
2.1.3.
1.1.3 算法
2.1.4.
1.1.4 实现
2.2.
1.2 什么是计算思维？
2.2.1.
1.2.1 计算思维的基本原则
2.2.2.
1.2.2 计算思维的具体例子
2.2.3.
1.2.3 日常生活中的计算思维
2.2.4.
1.2.4 计算思维对其他学科的影响
2.3.
1.3 初识 Python
2.3.1.
1.3.1 Python 简介
2.3.2.
1.3.2 第一个程序
2.3.3.
1.3.3 程序的执行方式
2.3.4.
1.3.4 Python 语言的基本成分
2.4.
1.4 程序排错
2.5.
1.5 练习
3.
第 2 章 用数据表示现实世界
3.1.
2.1 数据和数据类型
3.1.1.
2.1.1 数据是对现实的抽象
3.1.2.
2.1.1 常量与变量
3.1.3.
2.1.2 数据类型
3.1.4.
2.1.3 Python 的动态类型*
3.2.
2.2 数值类型
3.2.1.
2.2.1 整数类型 int
3.2.2.
2.2.2 长整数类型 long
3.2.3.
2.2.3 浮点数类型 float
3.2.4.
2.2.4 数学库模块 math
3.2.5.
2.2.5 复数类型 complex*
3.3.
2.3 字符串类型 str
3.3.1.
2.3.1 字符串类型的字面值形式
3.3.2.
2.3.2 字符串类型的操作
3.3.3.
2.3.3 字符的机内表示
3.3.4.
2.3.4 字符串类型与其他类型的转换
3.3.5.
2.3.5 字符串库 string
3.4.
2.4 布尔类型 bool
3.4.1.
2.4.1 关系运算
3.4.2.
2.4.2 逻辑运算
3.4.3.
2.4.3 布尔代数运算定律*
3.4.4.
2.4.4 Python 中真假的表示与计算*
3.5.
2.5 列表和元组类型
3.5.1.
2.5.1 列表类型 list
3.5.2.
2.5.2 元组类型 tuple
3.6.
2.6 数据的输入和输出
3.6.1.
2.6.1 数据的输入
3.6.2.
2.6.2 数据的输出
3.6.3.
2.6.3 格式化输出
3.7.
2.7 编程案例：查找问题
3.8.
2.8 练习
4.
第 3 章 数据处理的流程控制
4.1.
3.1 顺序控制结构
4.2.
3.2 分支控制结构
4.2.1.
3.2.1 单分支结构
4.2.2.
3.2.2 两路分支结构
4.2.3.
3.2.3 多路分支结构
4.3.
3.3 异常处理
4.3.1.
3.3.1 传统的错误检测方法
4.3.2.
3.3.2 传统错误检测方法的缺点
4.3.3.
3.3.3 异常处理机制
4.4.
3.4 循环控制结构
4.4.1.
3.4.1 for 循环
4.4.2.
3.4.2 while 循环
4.4.3.
3.4.3 循环的非正常中断
4.4.4.
3.4.4 嵌套循环
4.5.
3.5 结构化程序设计
4.5.1.
3.5.1 程序开发过程
4.5.2.
3.5.2 结构化程序设计的基本内容
4.6.
3.6 编程案例：如何求 n 个数据的最大值？
4.6.1.
3.6.1 几种解题策略
4.6.2.
3.6.2 经验总结
4.7.
3.7 Python 布尔表达式用作控制结构*
4.8.
3.8 练习
5.
第 4 章 模块化编程
5.1.
4.1 模块化编程基本概念
5.1.1.
4.1.1 模块化设计概述
5.1.2.
4.1.2 模块化编程
5.1.3.
4.1.3 编程语言对模块化编程的支持
5.2.
4.2 Python 语言中的函数
5.2.1.
4.2.1 用函数减少重复代码 首先看一个简单的用字符画一棵树的程序：
5.2.2.
4.2.2 用函数改善程序结构
5.2.3.
4.2.3 用函数增强程序的通用性
5.2.4.
4.2.4 小结：函数的定义与调用
5.2.5.
4.2.5 变量的作用域
5.2.6.
4.2.6 函数的返回值
5.3.
4.3 自顶向下设计
5.3.1.
4.3.1 顶层设计
5.3.2.
4.3.2 第二层设计
5.3.3.
4.3.3 第三层设计
5.3.4.
4.3.4 第四层设计
5.3.5.
4.3.5 自底向上实现与单元测试
5.3.6.
4.3.6 开发过程小结
5.4.
4.4 Python 模块*
5.4.1.
4.4.1 模块的创建和使用
5.4.2.
4.4.2 Python 程序架构
5.4.3.
4.4.3 标准库模块
5.4.4.
4.4.4 模块的有条件执行
5.5.
4.5 练习
6.
第 5 章 图形编程
6.1.
5.1 概述
6.2.
5.1.1 计算可视化
6.2.1.
5.1.2 图形是复杂数据
6.2.2.
5.1.3 用对象表示复杂数据
6.3.
5.2 Tkinter 图形编程
6.3.1.
5.2.1 导入模块及创建根窗口
6.3.2.
5.2.2 创建画布
6.3.3.
5.2.3 在画布上绘图
6.3.4.
5.2.4 图形的事件处理
6.4.
5.3 编程案例
6.4.1.
5.3.1 统计图表
6.4.2.
5.3.2 计算机动画
6.5.
5.4 软件的层次化设计：一个案例
6.5.1.
5.4.1 层次化体系结构
6.5.2.
5.4.2 案例：图形库 graphics
6.5.3.
5.4.3 graphics 与面向对象
6.6.
5.5 练习
7.
第 6 章 大量数据的表示和处理
7.1.
6.1 概述
7.2.
6.2 有序的数据集合体
7.2.1.
6.2.1 字符串
7.2.2.
6.2.2 列表
7.2.3.
6.2.3 元组
7.3.
6.3 无序的数据集合体
7.3.1.
6.3.1 集合
7.3.2.
6.3.2 字典
7.4.
6.4 文件
7.4.1.
6.4.1 文件的基本概念
7.4.2.
6.4.2 文件操作
7.4.3.
6.4.3 编程案例：文本文件分析
7.4.4.
6.4.4 缓冲
7.4.5.
6.4.5 二进制文件与随机存取*
7.5.
6.5 几种高级数据结构*
7.5.1.
6.5.1 链表
7.5.2.
6.5.2 堆栈
7.5.3.
6.5.3 队列
7.6.
6.6 练习
8.
第 7 章 面向对象思想与编程
8.1.
7.1 数据与操作：两种观点
8.1.1.
7.1.1 面向过程观点
8.1.2.
7.1.2 面向对象观点
8.1.3.
7.1.3 类是类型概念的发展
8.2.
7.2 面向对象编程
8.2.1.
7.2.1 类的定义
8.2.2.
7.2.2 对象的创建
8.2.3.
7.2.3 对象方法的调用
8.2.4.
7.2.4 编程实例：模拟炮弹飞行
8.2.5.
7.2.5 类与模块化
8.2.6.
7.2.6 对象的集合体
8.3.
7.3 超类与子类*
8.3.1.
7.3.1 继承
8.3.2.
7.3.2 覆写
8.3.3.
7.3.3 多态性
8.4.
7.4 面向对象设计*
8.5.
7.5 练习
9.
第 8 章 图形用户界面
9.1.
8.1 图形用户界面概述
9.1.1.
8.1.1 程序的用户界面
9.1.2.
8.1.2 图形界面的组成
9.1.3.
8.1.3 事件驱动
9.2.
8.2 GUI 编程
9.2.1.
8.2.1 UI 编程概述
9.2.2.
8.2.2 初识 Tkinter
9.2.3.
8.2.3 常见 GUI 构件的用法
9.2.4.
8.2.4 布局
9.2.5.
8.2.5 对话框*
9.3.
8.3 Tkinter 事件驱动编程
9.3.1.
8.3.1 事件和事件对象
9.3.2.
8.3.2 事件处理
9.4.
8.4 模型－视图设计方法
9.4.1.
8.4.1 将 GUI 应用程序封装成对象
9.4.2.
8.4.2 模型与视图
9.4.3.
8.4.3 编程案例：汇率换算器
9.5.
8.5 练习
10.
第 9 章 模拟与并发
10.1.
9.1 模拟
10.1.1.
9.1.1 计算机建模
10.1.2.
9.1.2 随机问题的建模与模拟
10.1.3.
9.1.3 编程案例：乒乓球比赛模拟
10.2.
9.2 原型法
10.3.
9.3 并行计算*
10.3.1.
9.3.1 串行、并发与并行
10.3.2.
9.3.2 进程与线程
10.3.3.
9.3.3 多线程编程的应用
10.3.4.
9.3.4 Python 多线程编程
10.3.5.
9.3.5 小结
10.4.
9.4 练习
11.
第 10 章 算法设计和分析
11.1.
10.1 枚举法
11.2.
10.2 递归
11.3.
10.3 分治法
11.4.
10.4 贪心法
11.5.
10.5 算法分析
11.5.1.
10.5.1 算法复杂度
11.5.2.
10.5.2 算法分析实例
11.6.
10.6 不可计算的问题
11.7.
10.7 练习
12.
第 11 章 计算+X
12.1.
11.1 计算数学
12.2.
11.2 生物信息学
12.3.
11.3 计算物理学
12.4.
11.4 计算化学
12.5.
11.5 计算经济学
12.6.
11.6 练习
13.
附录
13.1.
1 Python 异常处理参考
13.2.
2 Tkinter 画布方法
13.3.
3 Tkinter 编程参考
13.3.1.
3.1 构件属性值的设置
13.3.2.
3.2 构件的标准属性
13.3.3.
3.3 各种构件的属性
13.3.4.
3.4 对话框
13.3.5.
3.5 事件
14.
参考文献
Powered by
GitBook
程序设计思想与方法
2.1 数据和数据类型