PYTHON编程从0到1(视频教学版)

本书以Python语言构建了程序设计基础课程的教学体系。本书在对程序设计核心方法的探讨上较其他Python书籍更为全面和深入。通过对本书内容的学习，读者将全面地掌握用Python进行程序设计的基本能力。本书分为4章，每章都细分为若干节，知识点非常详细。第1章向读者介绍Python的基本语法和程序设计的一般方法。第2章向读者介绍函数这一重要概念。第3章通过Python的内建类型讲述了常见数据结构。第4章讲解Python的面向对象特性。本书适合大专院校理工科专业的Python教学，IT职业培训机构的Python类课程体系，以及自学Python的学习者。

张？，毕业于清华大学电子工程系，获电子科学与技术硕士学位。有十余年T领域的教学经验，长期致力于提供优秀的IT教学产品。所授课程涉及程序设计语言、处理器结构、操作系统核心和网络编程等众多领域。

前言第1章 基础11.1 历史21.2 表达式31.2.1 运算数31.2.2 运算符31.2.3 表达式的风格41.2.4 表达式的嵌套51.2.5 数据类型51.2.6 副作用61.2.7 小结61.3 运行程序61.3.1 交互执行模式71.3.2 查阅帮助文档81.3.3 执行Python程序脚本91.3.4 标识符和关键字101.3.5 运行环境的错误提示111.3.6 示例：欧几里得算法121.3.7 小结151.4 内建类型、赋值和引用151.4.1 字面值151.4.2 构造方法171.4.3 容器类型181.4.4 索引和切片221.4.5 左值、赋值和引用241.4.6 del操作291.4.7 小结301.5 流程控制结构301.5.1 if分支语句301.5.2 布尔运算331.5.3 while循环341.5.4 for循环401.5.5 条件表达式421.5.6 定义简单函数431.5.7 小结441.6 输入/输出441.6.1 标准输入/输出（I/O）流441.6.2 重定向标准I/O至文件451.6.3 用管道行串接I/O461.6.4 标准I/O流对象471.6.5 命令行参数481.6.6 环境变量491.6.7 格式化字符串501.6.8 小结511.7 简单练习511.7.1 示例：打印金字塔图形521.7.2 示例：3X+1问题531.7.3 示例：绘制正多边形541.7.4 示例：绘制函数曲线551.7.5 示例：蒙特卡洛方法561.7.6 示例：埃特金迭代法求方程的根591.7.7 小结611.8 程序执行模型611.8.1 手段621.8.2 无状态程序621.8.3 有状态程序671.8.4 线性存储器731.8.5 使用栈设计程序761.8.6 使用队列设计程序791.8.7 小结841.9 算法的性能描述851.10 异常处理871.10.1 基本语法881.10.2 提升程序的健壮性911.10.3 完整的异常捕获机制941.10.4 小结961.11 程序调试971.12 总结98第2章 函数992.1 函数基础1002.1.1 函数的作用1002.1.2 定义和调用函数1012.1.3 提供机制而非策略1022.1.4 用函数消除重复代码1032.1.5 Lambda表达式1052.1.6 回调函数1062.1.7 闭包1072.1.8 传参方式1082.1.9 文档字符串1102.1.10 小结1112.2 模块和包1112.2.1 处理名字冲突1112.2.2 模块与import1122.2.3 在模块中包含测试代码1132.2.4 模块搜索路径1132.2.5 包1142.2.6 小结1152.3 作用域和栈帧1152.3.1 名字的查找1152.3.2 nonlocal和global关键字1182.3.3 函数的调用栈1182.3.4 对象的生命期1192.3.5 小结1212.4 递归1212.4.1 单重递归1212.4.2 多重递归1242.4.3 示例：科赫雪花1252.4.4 示例：二叉树的后序遍历1272.4.5 消除尾递归1292.4.6 用栈和状态机消除递归1312.4.7 重复递归带来的性能陷阱1352.4.8 用动态规划消除重复递归1362.4.9 示例：通配符匹配1392.4.10 小结1412.5 类和成员方法1412.5.1 面向对象的函数调用风格1422.5.2 类和实例1432.5.3 定义类1442.5.4 创建实例1452.5.5 方法定义1452.6 高阶函数1472.6.1 对函数进行运算1482.6.2 函数装饰器1492.6.3 map和filter函数1522.6.4 小结1552.7 迭代器和生成器模式1552.7.1 可迭代对象和迭代器1562.7.2 生成器函数1572.7.3 列表推导式和生成器表达式1582.7.4 小结1602.8 总结160第3章 数据结构1613.1 列表1623.1.1 数组和内存1623.1.2 列表对象的结构1653.1.3 列表元素的插入1683.1.4 列表的排序1703.1.5 有序列表的二分查找1713.1.6 列表的基本操作接口1723.1.7 小结1733.2 链表1743.2.1 单链表1753.2.2 实现迭代器模式1783.2.3 用单链表实现栈1793.2.4 双向循环链表1803.2.5 用双向链表实现队列1823.2.6 双向链表的查找、插入和删除1833.2.7 小结1843.3 散列表1843.3.1 基本原理1853.3.2 应用示例1883.3.3 字典1893.3.4 小结1933.4 二叉树1943.4.1 概念和定义1943.4.2 表示和存储1963.4.3 遍历1983.4.4 二叉搜索树2003.4.5 二叉堆和优先队列2073.4.6 哈夫曼编码2093.4.7 小结2123.5 案例分析2123.5.1 deque链表块2123.5.2 OrderedDict有序字典2163.6 综合练习：寻路问题算法2183.6.1 图的表示2193.6.2 Dijkstra算法2213.6.3 A*算法2243.7 总结231第4章 面向对象2324.1 类2334.1.1 术语2334.1.2 成员方法2344.1.3 静态方法2364.1.4 类属性和类方法2374.1.5 私有成员2394.1.6 property装饰器2404.1.7 动态添加属性和slots2424.1.8 实例的生命周期2434.1.9 复制对象2444.1.10 小结2454.2 继承和多态2464.2.1 语法2464.2.2 如何设计类2494.2.3 多继承2514.2.4 鸭子类型和多态2524.2.5 小结2534.3 综合练习：GUI程序设计PyQt2534.3.1 安装PyQt2544.3.2 使用继承创建窗体2554.3.3 响应事件2564.3.4 小结2574.4 总结257参考文献258