中学生算法竞赛——PYTHON程序设计基础

第1章Python入门编程3
1.1概述3
1.1.1面向底层硬件的“低级”语言4
1.1.2方便用户编程的“高级”语言4
1.1.3Python语言的主要特点5
1.1.4Python编程环境8
1.1.5简单的数据类型与基本操作9
1.1.6变量、常量、表达式11
1.2Python安装与常用集成开发环境（IDE）简介12
1.2.1安装Python12
1.2.2Python常用开发环境简介14
1.3简单的Python语句与代码撰写基本规范23
1.3.1进入Python解释器23
1.3.2简单的表达式与语句24
1.3.3基本运算符26
1.3.4数字和字符串29
1.3.5代码撰写的基本规范33
1.4常用内置方法和标准方法简介34
1.4.1常见的内置方法34
1.4.2标准库方法40
1.5外部扩展库40
1.5.1安装41
1.5.2使用43
本章小结与复习44
习题44
第2章Python基本程序流程与控制结构46
2.1程序流程图与伪码46
2.2条件选择结构48
2.3多条件分支与嵌套条件语句51
2.4循环结构概述54
2.4.1while循环54
2.4.2for循环56
2.5while循环和for循环程序设计56
2.6break、continue、else子句61
2.7嵌套结构62
本章小结与复习66
习题67
第3章Python序列化数据及推导式69
3.1概述69
3.1.1序列化数据69
3.1.2推导式70
3.2序列化数据的主要特点和常用内置函数70
3.2.1主要特点70
3.2.2常用内置函数75
3.3字符串77
3.3.1基本特性77
3.3.2常用的字符串内置方法79
3.4列表和元组83
3.4.1列表和元组的主要异同点83
3.4.2列表和元组的常用方法85
3.4.3列表和元组的推导（生成）式90
3.5字典和集合94
3.5.1字典和集合的主要异同点94
3.5.2字典和集合的常用方法95
3.5.3字典和集合的推导（生成）式99
本章小结与复习100
习题101
第4章函数与面向对象程序设计入门103
4.1概述103
4.2定义函数104
4.3函数的调用及其返回值106
4.4函数参数109
4.5变量的作用域114
4.6函数的递归调用116
4.7lambda匿名函数121
4.8面向对象程序设计入门123
4.8.1类及其实例化123
4.8.2封装中的私有属性和私有方法126
4.8.3继承与多态126
本章小结与复习129
习题129
第5章Python文件与路径的基本操作130
5.1读写文本文件130
5.1.1打开和关闭文件的基本操作131
5.1.2读写文本文件的基本操作132
5.1.3读写CSV文件的基本操作137
5.2文件路径的基本操作140
本章小结与复习151
习题152
Part Ⅱ算法与竞赛入门
第6章算法入门157
6.1算法是什么157
6.2基本算法简介158
6.2.1枚举法158
6.2.2贪心法160
6.2.3分治法161
6.2.4递归法162
6.3线性表、栈、队列164
6.3.1线性表164
6.3.2栈168
6.3.3队列171
6.4朴素的字符串匹配算法172
6.5简单排序算法174
6.5.1冒泡排序174
6.5.2快速排序算法177
6.5.3冒泡排序和快速排序算法所用时间的比较179
本章小结与复习180
习题181
第7章算法竞赛入门183
7.1时间复杂度概述183
7.1.1引例183
7.1.2时间复杂度184
7.2算法模拟与暴力求解189
7.3图的遍历问题196
7.3.1图节点的遍历及搜索问题197
7.3.2基于回溯的深度优先搜索算法的设计与实现197
7.3.3广度优先搜索算法的设计与实现205
7.4并查集问题及其算法设计213
7.5动态规划入门217
7.6算法与算法类竞赛简介219
7.6.1算法家族的“准全家福”219
7.6.2算法类竞赛简介220
7.6.3语言的选择和学习建议222
本章小结与复习223
习题224
参考文献225