数据结构与算法教案Word格式文档下载.docx

数据结构与算法教案Word格式文档下载.docx

《数据结构与算法教案Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《数据结构与算法教案Word格式文档下载.docx（10页珍藏版）》请在冰豆网上搜索。

教学重点：

数据结构、数据类型、ADT等重要概念

教学难点：

教学实施

过程设计

教学形式：

讲授

教学方法：

精讲多练

教学手段：

板书结合幻灯片

教学步骤：

步骤一：

引入新课

步骤二：

讲解新课

课后复习及作业或思考题：

课后复习：

进一步掌握数据结构学科的概念及其所研究的主要内容

课后作业：

课后小结：

时间：

第周授课日期

掌握算法的概念、特点、要求表示以及效率评价方法

掌握算法的概念、特点、要求表示以及效率评价方法

复习上次课的内容

一算法

二算法设计的要求

三算法效率的度量

四算法存储空间的要求

本章的内容

查阅算法的相关书籍

第二章　线性表

掌握

1、线性表的概念、特点、及其基本操作定义

　　2、线性表的顺序存储结构及其算法实现

线性表的存储结构及算法实现。

复习本节课的内容

1、线性表的链式存储结构及其算法实现

　2、循环链表及其线性表的应用

掌握链式存储结构及算法实现。

掌握循环链表

复习本节课的内容

第三章栈和队列

1、栈的概念、存储结构及其基本操作

2、队列的概念、存储结构及其基本操作

栈和队列的存储结构、特点、基本操作算法实现、

栈和队列的存储结构、特点、基本操作算法实现

1、栈的概念、存储结构及其基本操作

2、队列的概念、存储结构及其基本操作

栈和队列的基本算法

栈和队列的基本算法实现程序编写

1、栈队列的应用和递归

栈在递归算法实现中的应用，队列的应用

栈在递归算法实现中的应用

栈与队列的应用举例 

例1 

将从键盘输入的字符序列逆置输出。

例2将十进制数值转换成二进制。

例3检验表达式中的括号是否匹配

例4模拟打印机缓冲区。

复习栈和队列的各种算法

栈和队列的应用算法实现程序编写

第四章串

掌握

串的两种匹配算法

1．顺序串和堆串两种存储结构；

2．串的KMP匹配算法；

串的KMP匹配算法；

1．串的有关概念及ADT定义；

2．串的三种存储结构急主要操作算法实现；

3．串的两种匹配算法。

串的两种匹配算法

第五章数组和广义表

　1、数组的定义、基本运算和存储结构2、特殊矩阵的压缩存储3、广义表的定义、术语、存储结构及其运算

掌握特殊矩阵的压缩存储掌握层次分析法--准确构造递阶层次结构

掌握广义表的存储结构

讲解新课：

　1、数组的定义、基本运算和存储结构

2、特殊矩阵的压缩存储

3、广义表的定义、术语、存储结构及其运算

4、递归算法设计

实现数组算法的程序

第六章树和二叉树

　　1、树的定义和存储结构

　　2、二叉树的定义、性质、存储结构

二叉树的定义、性质、存储结构

由数据的逻辑结构引入新课

　1、树的定义和存储结构

　2、二叉树的定义、性质、存储结构

二叉树的遍历算法

二叉树的遍历非递归算法

1二叉树的递归算法

2二叉树的非递归算法

实现二叉树的非递归算法

第七章树和二叉树

1线索二叉树的算法

掌握线索二叉树的算法

2森林

线索二叉树的算法