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检验表达式中的括号是否匹配例4 模拟打印机缓冲区。课后复习
6、及作业或思考题:课后复习:复习栈和队列的各种算法课后作业:栈和队列的应用算法实现程序编写课后小结:时 间:沈阳工业大学教案第周 授课日期授课章节:第四章 串教学目的:掌握串的两种匹配算法教学重点: 1顺序串和堆串两种存储结构; 2串的KMP匹配算法;教学难点:串的KMP匹配算法;教学实施过程设计教学形式:讲授教学方法:精讲多练教学手段:板书结合幻灯片教学步骤:步骤一:引入新课步骤二:讲解新课1串的有关概念及ADT定义; 2串的三种存储结构急主要操作算法实现; 3串的两种匹配算法。课后复习及作业或思考题:课后复习:串的两种匹配算法 课后小结:时 间:沈阳工业大学教案第周 授课日期授课章节:第五章
7、 数组和广义表教学目的:掌握1、数组的定义、基本运算和存储结构 2、特殊矩阵的压缩存储3、广义表的定义、术语、存储结构及其运算教学重点:掌握特殊矩阵的压缩存储掌握层次分析法-准确构造递阶层次结构教学难点:掌握广义表的存储结构教学实施过程设计教学形式:讲授教学方法:精讲多练教学手段:板书结合幻灯片教学步骤:讲解新课:1、数组的定义、基本运算和存储结构 2、特殊矩阵的压缩存储 3、广义表的定义、术语、存储结构及其运算 4、递归算法设计课后复习及作业或思考题:课后作业: 实现数组算法的程序课后小结:时 间:沈阳工业大学教案第周 授课日期授课章节:第六章 树和二叉树教学目的:掌握1、 树的定义和存储结
8、构2、 二叉树的定义、性质、存储结构教学重点:二叉树的定义、性质、存储结构教学难点:二叉树的定义、性质、存储结构教学实施过程设计教学形式:讲授教学方法:精讲多练教学手段:板书结合幻灯片教学步骤:步骤一:引入新课由数据的逻辑结构引入新课步骤二:讲解新课1、 树的定义和存储结构2、 二叉树的定义、性质、存储结构课后复习及作业或思考题:课后复习:二叉树的定义、性质、存储结构课后小结:时 间:沈阳工业大学教案第周 授课日期授课章节:第六章 树和二叉树教学目的:掌握二叉树的遍历算法教学重点:二叉树的遍历非递归算法教学难点:二叉树的遍历非递归算法教学实施过程设计教学形式:讲授教学方法:精讲多练教学手段:板书结合幻灯片教学步骤:讲解新课:1 二叉树的递归算法2 二叉树的非递归算法课后复习及作业或思考题:课后作业:实现二叉树的非递归算法课后小结:时 间:沈阳工业大学教案第周 授课日期授课章节:第七章 树和二叉树教学目的:掌握1 线索二叉树的算法教学重点:掌握线索二叉树的算法教学难点:掌握线索二叉树的算法教学实施过程设计教学形式:讲授教学方法:精讲多练教学手段:板书结合幻灯片教学步骤:讲解新课:1 线索二叉树的算法2 森林课后复习及作业或思考题:课后复习:线索二叉树的算法课后小结:时 间: