程序设计竞赛入门(Python版)

本书以问题为导向，适合学生针对OJ问题进行探究式学习，注重培养学生的计算思维及编程求解具体问题的能力。对于零基础学习程序设计课程且希望在程序设计竞赛方面具有较好基础的学生而言，本书是不错的选择！

本书主要以Python语言描述过程化程序设计，以问题求解为主线，并着重引入程序设计竞赛的基础知识。本书包括绪论、程序设计基础知识、程序控制结构、列表与字典、函数、类与对象、链表和程序设计竞赛基础等8章内容，介绍程序设计的概念、思想和方法及程序设计竞赛相关知识，培养学生的计算思维，分析、解决具体问题的能力及创新能力。程序设计竞赛基础主要介绍递推与动态规划、简单数学问题与高精度处理、贪心法与回溯法及搜索入门等方面的入门知识。
本书可作为高等学校本、专科各类专业学生零基础学习程序设计或程序设计竞赛通识课程的教材，也可以作为中小学信息学竞赛参加者、大学生程序设计竞赛参加者及Python语言自学者、开发者的入门参考书，对开设Python语言程序设计课程或指导程序设计竞赛、信息学竞赛的教师也有一定的参考作用。

黄龙军，博士，曾指导学生获得ACM国际大学生程序设计竞赛亚洲区域赛银奖/铜奖、中国大学生程序设计竞赛女生专场季军、蓝桥杯软件大赛全国总决赛一等奖等奖项；主持教育部产学合作协同育人项目、浙江省精品在线开放课程和浙江省一流课程等项目。

第1章绪论
1.1程序设计竞赛简介
1.2程序设计及其语言简介
1.2.1程序与程序设计
1.2.2程序设计语言
1.3简单的Python程序
1.4Python开发环境简介
1.5在线做题基本程序结构
1.5.1处理T次
1.5.2处理到特值结束
1.5.3处理到文件尾
1.6OJ题目求解
习题
第2章程序设计基础知识
2.1进制基础
2.1.1二进制
2.1.2八进制与十六进制
2.1.3进制转换
2.2标识符、常量、变量与序列
2.2.1标识符
2.2.2常量
2.2.3变量
2.2.4序列
2.2.5部分常用内置函数
2.3运算符
2.3.1算术运算符
2.3.2赋值运算符
2.3.3关系运算符与逻辑运算符
2.3.4位运算
2.3.5运算符重载
2.3.6其他运算符
2.3.7运算符的优先级
2.4使用字符串
2.5OJ题目求解
习题
第3章程序控制结构
3.1程序控制结构简介
3.2选择结构
3.3循环结构
3.3.1for语句及其使用
3.3.2while语句及其使用
3.3.3continue、break语句及其使用
3.4OJ题目求解
习题
第4章列表与字典
4.1引例
4.2一维列表
4.2.1一维列表基础
4.2.2一维列表的运用
4.3二维列表
4.3.1二维列表基础
4.3.2二维列表的运用
4.4字典
4.4.1字典基础知识
4.4.2字典的运用
4.5OJ题目求解
习题
第5章函数
5.1引例
5.2函数基础知识
5.2.1函数概述
5.2.2函数的定义与调用
5.2.3不定长参数
5.2.4列表作函数参数
5.2.5匿名函数
5.3函数举例
5.4递归函数
5.4.1递归函数基础
5.4.2典型递归问题
5.5OJ题目求解
习题
第6章类与对象
6.1引例
6.2类与对象的基础知识
6.2.1类的定义及对象的创建与使用
6.2.2对象列表
6.3类与对象的运用
6.4OJ题目求解
习题
第7章链表
7.1链表概述
7.2创建单链表
7.2.1顺序链表
7.2.2逆序链表
7.3单链表基本操作及其运用
7.3.1基本操作的实现
7.3.2基本操作的应用
7.4OJ题目求解
习题
第8章程序设计竞赛基础
8.1递推与动态规划
8.2简单数学问题与高精度处理
8.3贪心法与回溯法
8.4搜索入门
习题
参考文献