《数据结构》教案全套 项目1--9 数据结构概述--排序.docxVIP

教师：

院部：XXXX工程学院

年月

内容

(标题)

项目四串

任务1串及其基本运算

任务引入

知识准备

一、串的基本概念

二、串的基本运算

任务2串的存储结构及基本运算

任务引入

知识准备

一、串的定长顺序存储

二、定长顺序串的基本运算

三、串的链式存储结构

任务3串的堆存储结构

任务引入

知识准备

一、串名的存储映像

二、堆存储结构

三、基于堆结构的基本运算

四、串的应用举例：文本编辑

项目总结

课时

3

教学目标及要求

知识目标：

串的基本概念、基本运算；串的两种存储方式；串的模式匹配算法。

能力目标：

能够快速掌握使用字符串的相关知识。

素养目标：

培养学生四个与共：休戚与共、荣辱与共、生死与共、命运与共。

重点难点及其处理

重点：

(1)串及其基本运算；(2)串的存储结构及基本运算。

难点：

串的堆存储结构。

处理方法：

结合实例讲授及演示操作；并进行针对性的实训练习。

-教学方法-

(1)讲授+学生上机练习

(2)加强课堂指导，及时解决学生练习中出现的问题。

参考文献

.邓俊辉.数据结构（C++语言版第3版）.北京：清华大学出版社，2013

.严蔚敏〃李冬梅〃吴伟民.数据结构（C语言版第2版附微课视频）.北京：人民邮电出版社，2015

.严蔚敏〃吴伟民.数据结构（C语言版）.北京：清华大学出版社，2021

及其要求a，1-*

预习：项目五

备注_

内容

（标题）

项目五数组和广义表

任务1数组

任务引入

知识准备

一、数组概念及其存储结构

二、特殊矩阵的压缩存储

三、稀疏矩阵

任务2广义表

任务引入

知识准备

一、广义表的定义

二、广义表的存储结构

项目总结

课时

2

教学目标及要求

知识目标：

数组和广义表是线性结构的一种扩展，通过本章的学习认识数组和广义表这两种数据结构。理解掌握数组的两种存储表示方法与实现；掌握对特殊矩阵进行压缩存储时的下标变换公式；掌握稀疏矩阵的存储方法只掌握广义表的结构特点及其存储表示方法。

能力目标：

能够熟练掌握数组和广义表。

素养目标：

注重培养分析能力，学会创新，及时调整，按需改进。

重点难点及其处理

重点：数组。

难点：广义表。

处理方法：

结合实例讲授及演示操作；并进行针对性的实训练习。

-教学方法

（1）讲授+学生上机练习

（2）加强课堂指导，及时解决学生练习中出现的问题。

参考文献

[1],邓俊辉.数据结构（C++语言版第3版）.北京：清华大学出版社，2013

.严蔚敏〃李冬梅〃吴伟民.数据结构（C语言版第2版附微课视频）.北京：人民邮电出版社，2015

.严蔚敏〃吴伟民.数据结构（C语言版）.北京：清华大学出版社，2021

预习：项目六。

内容

（标题）

项目六树与二叉树

任务1树

任务引入

任务分析

知识准备

一、树的定义

二、树的基本术语

任务2二叉树

任务引入

任务分析

知识准备

一、二叉树的定义

二、二叉树的基本特点

三、二叉树的抽象数据类型定义

四、特殊形态的二叉树

五、二叉树的性质

六、二叉树的存储结构

任务3遍历二叉树

任务引入

任务分析

知识准备

一、相关概念

二、遍历二叉树

案例一一二叉树的遍历

三、根据遍历序列推导二叉树

案例一一根据二叉树的遍历序列推导二叉树

任务4线索二叉树

任务引入

任务分析

知识准备

一、线索二叉树

案例——中序线索二叉树

任务5树、森林与二叉树的转换

任务引入

任务分析

知识准备

一、树的存储结构96

二、树、森林与二叉树的转换

三、树与森林的遍历

任务6哈夫曼树及其应用

任务引入

任务分析

知识准备

一、基本概念

二、哈夫曼树的构造过程

案例——构造哈夫曼树

三、哈夫曼编码的构造

案例一一构造哈夫曼编码

课时

6

教学目标及要求重点难点及其处理教学方法参考文献

教学目标及要求

重点难点及其处理教学方法

参考文献

四、哈夫曼编码的几点结论项目总结

知识目标：

掌握二叉树的基本概念、性质和存储结构；熟练掌握二叉树的前、中、后序遍历方法；了解线索化二叉树的思想；了解树的存储方法，重点掌握孩子兄弟表示法；掌握森林与二叉树的转换，树的遍历方法；掌握哈夫曼树的实现方法、构造哈夫曼编码的方法。

能力目标：

能够掌握树与二叉树的基本知识和操作方法。

素养目标：

能够了解哈夫曼编码的由来，学习哈夫曼的科学研究精神以及对职业的热爱和对理念信念的执着追求。

重点：

（1）树；（2）二叉树。

难点：

（1）树、森林与二叉树的转换。

（2）哈夫曼树及其应用。

处理方法：

结合实例讲授及演示操作；并进行针对性的实训练习。

（1）讲授+学生上机练习

（2）加强课堂指导，及时解决学生练习中出现的问题。

[1],邓俊辉.数据结构（C++语言版第3版）.北京：清华大学出版社，2013

.严蔚敏〃李冬梅〃吴伟民.数据结构（C语