数据结构与算法教案.docx

数据结构与算法教案.docx

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

数据结构与算法教案

沈阳工业大学教案

第周授课日期

授课章节：

第一章绪论

教学目的：

掌握：

1、数据结构学科的概念及其所研究的主要内容

 　2、数据结构中涉及的基本概念和术语

 　3、本教材使用的描述工具

教学重点：

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

教学难点：

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

教学实施

过程设计

教学形式：

讲授

教学方法：

精讲多练

教学手段：

板书结合幻灯片

教学步骤：

步骤一：

引入新课

步骤二：

讲解新课

1、数据结构学科的概念及其所研究的主要内容

 　2、数据结构中涉及的基本概念和术语

 　3、本教材使用的描述工具

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

课后复习：

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

课后作业：

课后小结：

时间：

沈阳工业大学教案

第周授课日期

授课章节：

第一章绪论

教学目的：

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

教学重点：

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

教学难点：

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

教学实施

过程设计

教学形式：

讲授

教学方法：

精讲多练

教学手段：

板书结合幻灯片

教学步骤：

步骤一：

复习上次课的内容

步骤二：

讲解新课

一算法

二算法设计的要求

三算法效率的度量

四算法存储空间的要求

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

课后复习：

本章的内容

课后作业：

查阅算法的相关书籍

课后小结：

时间：

沈阳工业大学教案

第周授课日期

授课章节：

第二章　线性表

教学目的：

掌握

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

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

教学重点：

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

教学难点：

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

教学实施

过程设计

教学形式：

讲授

教学方法：

精讲多练

教学手段：

板书结合幻灯片

教学步骤：

步骤一：

引入新课

步骤二：

讲解新课

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

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

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

课后复习：

复习本节课的内容

课后小结：

时间：

沈阳工业大学教案

第周授课日期

授课章节：

第二章　线性表

教学目的：

掌握

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线索二叉树的算法

教学重点：

掌握线索二叉树的算法

教学难点：

掌握线索二叉树的算法

教学实施

过程设计

教学形式：

讲授

教学方法：

精讲多练

教学手段：

板书结合幻灯片

教学步骤：

讲解新课：

1线索二叉树的算法

2森林

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

课后复习：

线索二叉树的算法

课后小结：

时间：