中学生算法竞赛(Python程序设计基础)

本书是面向具有一定逻 辑思维和数学基础的中学高 年级学生的Python程序设计 及算法竞赛入门教材，采用 通俗易懂的语言，注重基础 ，注重实践，以提高中学生 编程实践水平为指导方针， 从毫无经验、刚开始接触程 序设计的初学者的角度组织 章节内容，以期能为中学生 了解Python和算法设计思想 打下良好基础。全书理论联 系实际，材料组织合理，知 识体系完整，内容由浅入深 ，讲述力求清晰，示例丰富 完整，引导学生从“算法”的 角度考虑问题并设计代码。 本书可作为中学生入门 Python编程与算法竞赛的辅 导用书。

PartⅠ Python程序设计基础 第1章 Python入门编程 1.1 概述 1.1.1 面向底层硬件的“低级”语言 1.1.2 方便用户编程的“高级”语言 1.1.3 Python语言的主要特点 1.1.4 Python编程环境 1.1.5 简单的数据类型与基本操作 1.1.6 变量、常量、表达式 1.2 Python安装与常用集成开发环境（IDE）简介 1.2.1 安装Python 1.2.2 Python常用开发环境简介 1.3 简单的Python语句与代码撰写基本规范 1.3.1 进入Python解释器 1.3.2 简单的表达式与语句 1.3.3 基本运算符 1.3.4 数字和字符串 1.3.5 代码撰写的基本规范 1.4 常用内置方法和标准方法简介 1.4.1 常见的内置方法 1.4.2 标准库方法 1.5 外部扩展库 1.5.1 安装 1.5.2 使用 本章小结与复习 习题 第2章 Python基本程序流程与控制结构 2.1 程序流程图与伪码 2.2 条件选择结构 2.3 多条件分支与嵌套条件语句 2.4 循环结构概述 2.4.1 while循环 2.4.2 for循环 2.5 while循环和for循环程序设计 2.6 break、continue、else子句 2.7 嵌套结构 本章小结与复习 习题 第3章 Python序列化数据及推导式 3.1 概述 3.1.1 序列化数据 3.1.2 推导式 3.2 序列化数据的主要特点和常用内置函数 3.2.1 主要特点 3.2.2 常用内置函数 3.3 字符串 3.3.1 基本特性 3.3.2 常用的字符串内置方法 3.4 列表和元组 3.4.1 列表和元组的主要异同点 3.4.2 列表和元组的常用方法 3.4.3 列表和元组的推导（生成）式 3.5 字典和集合 3.5.1 字典和集合的主要异同点 3.5.2 字典和集合的常用方法 3.5.3 字典和集合的推导（生成）式 本章小结与复习 习题 第4章 函数与面向对象程序设计入门 4.1 概述 4.2 定义函数 4.3 函数的调用及其返回值 4.4 函数参数 4.5 变量的作用城 4.6 函数的递归调用 4.7 lambda匿名丽数 4.8 面向对象程序设计入门 4.8.1 类及其实例化 4.8.2 封装中的私有属性和私有方法 4.8.3 继承与多态 本章小结与复习 习题 第5章 Python文件与路径的基本操作 5.1 读写文本文件 5.1.1 打开和关闭文件的基本操作 5.1.2 读写文本文件的基本操作 5.1.3 读写CSV文件的基本操作 5.2 文件路径的基本操作 本章小结与复习 习题 Part Ⅱ 算法与竞赛入门 第6章 算法入门 6.1 算法是什么 6.2 基本算法简介 6.2.1 枚举法 6.2.2 贪心法 6.2.3 分治法 6.2.4 递归法 6.3 线性表、栈、队列 6.3.1 线性表 6.3.2 栈 6.3.3 队列 6.4 朴素的字符串匹配算法 6.5 简单排序算法 6.5.1 冒泡排序 6.5.2 快速排序算法 6.5.3 冒泡排序和快速排序算法所用时间的比较 本章小结与复习 习题 第7章 算法竞赛入门 7.1 时间复杂度概述 7.1.1 引例 7.1.2 时间复杂度 7.2 算法模拟与暴力求解 7.3 图的遍历问题 7.3.1 图节点的遍历及搜索问题 7.3.2 基于回溯的深度优先搜索算法的设计与实现 7.3.3 广度优先搜索算法的设计与实现 7.4 并查集问题及其算法设计 7.5 动态规划入门 7.6 算法与算法类竞赛简介 7.6.1 算法家族的“准全家福” 7.6.2 算法类竞赛简介 7.6.3 语言的选择和学习建议 本章小结与复习 习题 参考文献