本书以问题求解为主线，引入程序设计竞赛的基础知识，以Python语言编写程序，注重实践能力培养。本书包括绪论、程序设计基础知识、程序控制结构、列表与字典、函数、类与对象、程序设计竞赛基础、链表和文件共9章内容，介绍程序设计的概念、思想和方法，培养学生的计算思维，分析、解决具体问题的能力及创新能力。其中，程序设计竞赛基础主要介绍递推与动态规划、简单数学问题、贪心法与回溯法、搜索和并查集等方面的入门知识。

本书可作为高等学校零基础学习程序设计或程序设计竞赛通识课程的学生的教材，也可作为中小学信息学竞赛参加者、大学生程序设计竞赛参加者及Python语言自学者、开发者的入门参考书，对开设“Python语言程序设计”课程或指导程序设计竞赛、信息学竞赛的教师也有一定的参考作用。

第1章绪论1

1.1程序设计竞赛简介1

1.2程序设计及其语言简介2

1.2.1程序与程序设计2

1.2.2程序设计语言2

1.3简单的Python程序3

1.4Python开发环境简介6

1.5在线题目求解8

习题10

第2章程序设计基础知识12

2.1进制基础12

2.1.1二进制12

2.1.2八进制与十六进制12

2.1.3进制转换13

2.2标识符、常量、变量与序列14

2.2.1标识符14

2.2.2常量14

2.2.3变量16

2.2.4序列18

2.2.5部分常用内置函数22

2.3运算符24

2.3.1算术运算符24

2.3.2赋值运算符25

2.3.3关系运算符与逻辑运算符25

2.3.4位运算27

2.3.5运算符重载28

2.3.6其他运算符30

2.3.7运算符的优先级31

2.4使用字符串32

2.5在线题目求解36

习题41

目录程序设计竞赛入门(Python版)第2版第3章程序控制结构45

3.1程序控制结构简介45

3.2选择结构45

3.3循环结构51

3.3.1引例51

3.3.2for语句与while语句52

3.3.3continue语句与break语句56

3.3.4在线做题基本程序结构58

3.3.5循环结构运用举例63

3.4在线题目求解70

习题78

第4章列表与字典89

4.1引例89

4.2一维列表90

4.2.1一维列表基础90

4.2.2一维列表的运用94

4.3二维列表103

4.3.1二维列表基础103

4.3.2二维列表的运用110

4.4字典113

4.4.1字典基础知识113

4.4.2字典的运用118

4.5在线题目求解121

习题131

第5章函数143

5.1引例143

5.2函数基础知识144

5.2.1函数概述144

5.2.2函数的定义与调用145

5.2.3不定长参数148

5.2.4列表作为函数参数149

5.2.5匿名函数150

5.3函数举例151

5.4递归函数153

5.4.1递归函数基础153

5.4.2典型递归问题155

5.5在线题目求解160

习题166

第6章类与对象173

6.1引例173

6.2类与对象的基础知识175

6.2.1类的定义及对象的创建与使用175

6.2.2对象列表178

6.3类与对象的运用180

6.4在线题目求解182

习题188

第7章程序设计竞赛基础192

7.1递推与动态规划192

7.2简单数学问题200

7.3贪心法与回溯法203

7.4搜索入门206

7.5并查集入门218

习题221

第8章链表227

8.1链表概述227

8.2创建单链表228

8.2.1顺序链表228

8.2.2逆序链表229

8.3单链表基本操作及其运用230

8.3.1基本操作的实现230

8.3.2基本操作的运用234

8.4在线题目求解238

习题243

第9章文件247

9.1文件基础247

9.1.1文件的打开与关闭247

9.1.2文件的读写248

9.1.3文件对象的seek、tell方法249

9.2文件举例250

习题254

参考文献257