Python语言具有简单、易学、兼容性强等特点,是人工智能时代最合适的编程语言,已成为青少年学习编程的**。
本书是编者在本校开设Python课程的基础上,整理讲义、案例所得。
胡正勇,广东实验中学信息技术正高级教师,粤教版高中《信息技术》教材编写组核心成员,广东教育学会中小学信息技术教育专业委员会副理事长、广东教育学会科技教育委员会副理事长、广东省名师工作室主持人等职务。先后荣获全国优秀科技教师、全国青少年信息学奥林匹克竞赛金牌指导教师、全国信息技术优质课大赛一等奖等荣誉。
第1章 数据结构与算法概述
1.1 数据和数据类型
1.2 数据结构的基本概念
1.3 数据的逻辑结构
1.4 数据的存储结构
1.5 算法的概念
1.6 算法的评价
1.6.1 算法的时间效率
1.6.2 算法的空间效率
1.7 本章小结
第2章 链表
2.1 单链表
2.1.1 建立单链表
2.1.2 遍历链表
2.1.3 求链表的长度
2.1.4 按值查找
2.1.5 修改某位置的值
2.1.6 插入新节点
2.1.7 删除节点
2.2 循环单链表
2.3 双链表
2.3.1 建立双链表
2.3.2 插入新节点
2.3.3 删除节点
2.4 链表的具体应用
2.5 本章小结
第3章 栈和队列
3.1 栈
3.1.1 栈的概念
3.1.2 栈的顺序存储结构
3.1.3 栈的链式存储结构
3.2 栈的具体应用
3.3 队列
3.3.1 队列的概念
3.31 2队列的顺序存储结构
3.3.3 队列的链式存储结构
3.3.4 双端队列
3.4 队列的具体应用
3.5 本章小结
第4章 树和图
4.1 图
4.1.1 图的基本概念
4.1.2 图的存储结构
4.2 树
4.3 二叉树
4.3.1 二叉树的基本概念与性质
4.3.2 二叉树的存储结构
4.4 树的遍历
4.5 本章小结
第5章 排序
5.1 排序的稳定性
5.2 选择排序
5.3 冒泡排序
5.4 插人排序
5.5 桶排序
5.6 排序算法的具体应用
5.7 本章小结
第6章 责心算法
6.1 贪心算法经典例题
6.2 本章小结
第7章 递推
7.1 递推算法思想
7.2 一般递推问题
7.3 组合计数类问题
7.4 博弈问题
7.5 动态规划的递推问题
7.6 本章小结
第8章 递归
8.1 递归算法思想
8.2 递归算法经典例题
8.3 递归算法与分治算法
8.3.1 归并排序
8.3.2 快速排序
8.4 本章小结
第9章 深度优先搜索
9.1 深度优先搜索
9.2 深度优先搜索的具体应用
9.3 本章小结