项目一 数据结构与算法基础探究
任务1.1 图说数据结构任务描述学习目标知识学习
1.1.1 数据结构
1.1.2 数据结构的研究对象
1.1.3 常用的八种数据结构
任务实现
习题
任务1.2 设计“猴子分桃”算法
任务描述
学习目标
知识学习
1.2.1 算法
1.2.2 算法的五大特性
1.2.3 评定算法优劣的标准
1.2.4 算法的表示方法
1.2.5 算法表示实例
1.2.6 人工智能与大数据中的典型算法
任务实现
习题
项目二 Python数据结构探究任务
2.1 用Python语言编写“购买打折票”小程序
任务描述
学习目标
知识学习
2.1.1 Python程序安装
2.1.2 编写Python程序
2.1.3 Python语言基础任务实现习题任务
2.2 用Python数据结构技术实现“统计单词频率”
任务描述
学习目标
知识学习
2.2.1 字典
2.2.2 列表
2.2.3 元组
2.2.4 集合
任务实现
习题
项目三 常用数据结构探究任务
3.1 用线性表技术实现“运动员得分排序”
任务描述
学习目标
知识学习
3.1.1 线性表
3.1.2 顺序表的基本操作及实现
3.1.3 链表的基本操作及实现
任务实现
习题
任务3.2 用栈和队列技术实现“括号找搭档”
任务描述
学习目标
知识学习
3.2.1 栈的基本操作及实现
3.2.2 队列的基本操作及实现
任务实现
习题
任务3.3 用串技术实现“数据加密”
任务描述
学习目标
知识学习
3.3.1 串的基本操作及实现
3.3.2 稀疏矩阵的存储
任务实现
习题
任务3.4 用二叉树技术实现“比赛分组”
任务描述
学习目标
知识学习
3.4.1 树与二叉树
3.4.2 二叉树的存储结构
3.4.3 二叉树的遍历
3.4.4 树、森林与二叉树的转换
3.4.5 常用二叉树
任务实现
习题
任务3.5 用图技术实现“设计游玩路线”
任务描述
学习目标
知识学习
3.5.1 图
3.5.2 图的存储结构
3.5.3 图的遍历
3.5.4 图的应用
任务实现
习题
项目四常用算法探究
任务4.1 用查找算法确定“最小供暖半径”
任务描述
学习目标
知识学习
4.1.1 查找
4.1.2 顺序查找法
4.1.3 二分查找法
4.1.4 分块查找法
4.1.5 二叉排序树法
4.1.6 哈希表查找
任务实现
习题
任务4.2 用排序算法实现“整理扑克牌”
任务描述
学习目标
知识学习
4.2.1 排序
4.2.2 插入排序
4.2.3 选择排序
4.2.4 冒泡法排序
4.2.5 快速排序
4.2.6 归并排序
任务实现
习题
参考答案
参考文献