数据结构与算法教案.docx

1、数据结构与算法教案沈阳工业大学教案第 周 授课日期 授课章节：第一章 绪论教学目的：掌握：1、数据结构学科的概念及其所研究的主要内容 2、数据结构中涉及的基本概念和术语 3、本教材使用的描述工具 教学重点：数据结构、数据类型、ADT等重要概念教学难点：数据结构、数据类型、ADT等重要概念教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：步骤一：引入新课步骤二：讲解新课1、数据结构学科的概念及其所研究的主要内容 2、数据结构中涉及的基本概念和术语 3、本教材使用的描述工具 课后复习及作业或思考题：课后复习：进一步掌握数据结构学科的概念及其所研究的主要内容课后作业：

2、 课后小结：时 间：沈阳工业大学教案第 周 授课日期 授课章节：第一章 绪论教学目的： 掌握算法的概念、特点、要求表示以及效率评价方法教学重点：掌握算法的概念、特点、要求表示以及效率评价方法教学难点：掌握算法的概念、特点、要求表示以及效率评价方法教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：步骤一：复习上次课的内容步骤二：讲解新课一 算法二 算法设计的要求三 算法效率的度量四 算法存储空间的要求课后复习及作业或思考题：课后复习： 本章的内容课后作业： 查阅算法的相关书籍课后小结：时 间：沈阳工业大学教案第 周 授课日期 授课章节：第二章线性表教学目的：掌握1

3、、线性表的概念、特点、及其基本操作定义 2、线性表的顺序存储结构及其算法实现教学重点：线性表的存储结构及算法实现。教学难点：线性表的存储结构及算法实现。教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：步骤一：引入新课步骤二：讲解新课1、线性表的概念、特点、及其基本操作定义 2、线性表的顺序存储结构及其算法实现课后复习及作业或思考题：课后复习： 复习本节课的内容课后小结：时 间：沈阳工业大学教案第 周 授课日期 授课章节：第二章线性表教学目的：掌握1、线性表的链式存储结构及其算法实现 2、循环链表及其线性表的应用教学重点：掌握链式存储结构及算法实现。教学难点：掌

4、握循环链表教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：步骤一：引入新课复习上次课的内容步骤二：讲解新课1、线性表的链式存储结构及其算法实现 2、循环链表及其线性表的应用课后复习及作业或思考题：课后复习：复习本节课的内容 课后小结：时 间：沈阳工业大学教案第 周 授课日期 授课章节：第三章 栈和队列教学目的：掌握 1、栈的概念、存储结构及其基本操作 2、队列的概念、存储结构及其基本操作 教学重点：栈和队列的存储结构、特点、基本操作算法实现、教学难点：栈和队列的存储结构、特点、基本操作算法实现教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻

5、灯片教学步骤：步骤一：引入新课步骤二：讲解新课 1、栈的概念、存储结构及其基本操作 2、队列的概念、存储结构及其基本操作课后复习及作业或思考题：课后复习：栈和队列的基本算法 课后作业：栈和队列的基本算法实现程序编写课后小结：时 间：沈阳工业大学教案第 周 授课日期 授课章节：第三章 栈和队列教学目的：掌握1、栈 队列的应用和递归教学重点：栈在递归算法实现中的应用，队列的应用教学难点：栈在递归算法实现中的应用教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：栈与队列的应用举例 例1 将从键盘输入的字符序列逆置输出。例2将十进制数值转换成二进制。例3检验表达式中的括

6、号是否匹配例4 模拟打印机缓冲区。课后复习及作业或思考题：课后复习：复习栈和队列的各种算法课后作业：栈和队列的应用算法实现程序编写课后小结：时 间：沈阳工业大学教案第 周 授课日期 授课章节：第四章 串教学目的： 掌握串的两种匹配算法教学重点： 1顺序串和堆串两种存储结构； 2串的KMP匹配算法；教学难点： 串的KMP匹配算法；教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：步骤一：引入新课步骤二：讲解新课1串的有关概念及ADT定义； 2串的三种存储结构急主要操作算法实现； 3串的两种匹配算法。课后复习及作业或思考题：课后复习：串的两种匹配算法 课后小结：时

7、间：沈阳工业大学教案第 周 授课日期 授课章节：第五章 数组和广义表教学目的：掌握1、数组的定义、基本运算和存储结构 2、特殊矩阵的压缩存储3、广义表的定义、术语、存储结构及其运算教学重点：掌握特殊矩阵的压缩存储掌握层次分析法-准确构造递阶层次结构 教学难点：掌握广义表的存储结构教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：讲解新课：1、数组的定义、基本运算和存储结构 2、特殊矩阵的压缩存储 3、广义表的定义、术语、存储结构及其运算 4、递归算法设计 课后复习及作业或思考题：课后作业： 实现数组算法的程序课后小结：时 间：沈阳工业大学教案第 周 授课日期 授

8、课章节：第六章 树和二叉树教学目的：掌握1、 树的定义和存储结构2、 二叉树的定义、性质、存储结构教学重点：二叉树的定义、性质、存储结构教学难点：二叉树的定义、性质、存储结构教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：步骤一：引入新课由数据的逻辑结构引入新课步骤二：讲解新课1、 树的定义和存储结构2、 二叉树的定义、性质、存储结构课后复习及作业或思考题：课后复习：二叉树的定义、性质、存储结构课后小结：时 间：沈阳工业大学教案第 周 授课日期 授课章节：第六章 树和二叉树教学目的：掌握二叉树的遍历算法教学重点：二叉树的遍历非递归算法教学难点：二叉树的遍历非递归算法教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：讲解新课：1 二叉树的递归算法2 二叉树的非递归算法课后复习及作业或思考题：课后作业： 实现二叉树的非递归算法课后小结：时 间：沈阳工业大学教案第 周 授课日期 授课章节：第七章 树和二叉树教学目的：掌握1 线索二叉树的算法 教学重点：掌握线索二叉树的算法教学难点：掌握线索二叉树的算法教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：讲解新课：1 线索二叉树的算法 2 森林课后复习及作业或思考题：课后复习：线索二叉树的算法课后小结：时 间：