内容推荐 本书以问题求解为主线,引入程序设计竞赛的基础知识,以Python语言编写程序,注重实践能力培养。本书包括绪论、程序设计基础知识、程序控制结构、列表与字典、函数、类与对象、程序设计竞赛基础、链表和文件共9章内容,介绍程序设计的概念、思想和方法,培养学生的计算思维,分析、解决具体问题的能力及创新能力。其中,程序设计竞赛基础主要介绍递推与动态规划、简单数学问题、贪心法与回溯法、搜索和并查集等方面的入门知识。 本书可作为高等学校零基础学习程序设计或程序设计竞赛通识课程的学生的教材,也可作为中小学信息学竞赛参加者、大学生程序设计竞赛参加者及Python语言自学者、开发者的入门参考书,对开设“Python语言程序设计”课程或指导程序设计竞赛、信息学竞赛的教师也有一定的参考作用。 目录 第1章 绪论 1.1 程序设计竞赛简介 1.2 程序设计及其语言简介 1.2.1 程序与程序设计 1.2.2 程序设计语言 1.3 简单的Python程序 1.4 Python开发环境简介 1.5 在线题目求解 习题 第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.5 在线题目求解 习题 第3章 程序控制结构 3.1 程序控制结构简介 3.2 选择结构 3.3 循环结构 3.3.1 引例 3.3.2 for语句与while语句 3.3.3 continue语句与break语句 3.3.4 在线做题基本程序结构 3.3.5 循环结构运用举例 3.4 在线题目求解 习题 第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.5 在线题目求解 习题 第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.5 在线题目求解 习题 第6章 类与对象 6.1 引例 6.2 类与对象的基础知识 6.2.1 类的定义及对象的创建与使用 6.2.2 对象列表 6.3 类与对象的运用 6.4 在线题目求解 习题 第7章 程序设计竞赛基础 7.1 递推与动态规划 7.2 简单数学问题 7.3 贫心法与回溯法 7.4 搜索入门 7.5 并查集入门 习题 第8章 链表 8.1 链表概述 8.2 创建单链表 8.2.1 顺序链表 8.2.2 逆序链表 8.3 单链表基本操作及其运用 8.3.1 基本操作的实现 8.3.2 基本操作的运用 8.4 在线题目求解 习题 第9章 文件 9.1 文件基础 9.1.1 文件的打开与关闭 9.1.2 文件的读写 9.1.3 文件对象的seck、tell方法 9.2 文件举例 习题 参考文献 |