2022年数据结构与算法教案.docx
精选学习资料 - - - - - - - - - 名师精编 优秀教案沈阳工业高校教案第周绪论授课日期授课章节：第一章教学目的： 把握：1、数据结构学科的概念及其所讨论的主要内容2、数据结构中涉及的基本概念和术语3、本教材使用的描述工具教学重点： 数据结构、数据类型、ADT等重要概念教学难点：数据结构、数据类型、ADT 等重要概念教学形式：讲授教学方法：精讲多练教 学 实 施 过 程 设 计教学手段：板书结合幻灯片 教学步骤：步骤一：引入新课 步骤二：讲解新课1、数据结构学科的概念及其所讨论的主要内容2、数据结构中涉及的基本概念和术语3、本教材使用的描述工具课后复习及作业或摸索题：课后复习 ：进一步把握数据结构学科的概念及其所讨论的主要内容课后作业：名师归纳总结 - - - - - - -第 1 页,共 12 页精选学习资料 - - - - - - - - - 名师精编 优秀教案课后小结：时 间：沈阳工业高校教案第周绪论授课日期授课章节：第一章把握算法的概念、特点、要求表示以及效率评判方法教学目的：教学重点： 把握算法的概念、特点、要求表示以及效率评判方法教学难点： 把握算法的概念、特点、要求表示以及效率评判方法教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教 学 实施 过程 设 计教学步骤：步骤一：复习上次课的内容 步骤二：讲解新课 一 算法二 算法设计的要求三 算法效率的度量四算法储备空间的要求课后复习及作业或摸索题：名师归纳总结 课后复习：本章的内容第 2 页,共 12 页课后作业：查阅算法的相关书籍- - - - - - -精选学习资料 - - - - - - - - - 名师精编 优秀教案课后小结：时 间：沈阳工业高校教案第周线性表授课日期授课章节：其次章教学目的： 把握1、线性表的概念、特点、及其基本操作定义2、线性表的次序储备结构及其算法实现教学重点：线性表的储备结构及算法实现；教学难点： 线性表的储备结构及算法实现；教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教 学 实 施 过教学步骤：步骤一：引入新课 步骤二：讲解新课1、线性表的概念、特点、及其基本操作定义程设 2、线性表的次序储备结构及其算法实现计名师归纳总结 - - - - - - -第 3 页,共 12 页精选学习资料 - - - - - - - - - 名师精编 优秀教案课后复习及作业或摸索题：课后复习：复习本节课的内容课后小结：时 间：沈阳工业高校教案第周线性表授课日期授课章节：其次章教学目的：把握1、线性表的链式储备结构及其算法实现2、循环链表及其线性表的应用教学重点： 把握链式储备结构及算法实现；教学难点： 把握循环链表教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片名师归纳总结 教教学步骤：第 4 页,共 12 页步骤一：引入新课学复习上次课的内容实步骤二：讲解新课施过1、线性表的链式储备结构及其算法实现程设2、循环链表及其线性表的应用计- - - - - - -精选学习资料 - - - - - - - - - 名师精编 优秀教案课后复习及作业或摸索题：课后复习：复习本节课的内容课后小结：时 间：沈阳工业高校教案第周栈和队列授课日期授课章节：第三章教学目的： 把握1、栈的概念、储备结构及其基本操作2、队列的概念、储备结构及其基本操作教学重点： 栈和队列的储备结构、特点、基本操作算法实现、教学难点： 栈和队列的储备结构、特点、基本操作算法实现教学形式：讲授教学方法：精讲多练教 学 实 施 过 程教学手段：板书结合幻灯片 教学步骤：步骤一：引入新课 步骤二：讲解新课1、栈的概念、储备结构及其基本操作设名师归纳总结 计2、队列的概念、储备结构及其基本操作第 5 页,共 12 页- - - - - - -精选学习资料 - - - - - - - - - 名师精编 优秀教案课后复习及作业或摸索题：课后复习：栈和队列的基本算法课后作业：栈和队列的基本算法实现程序编写课后小结：时 间：沈阳工业高校教案第周栈和队列授课日期授课章节：第三章教学目的：把握1、栈 队列的应用和递归教学重点： 栈在递归算法实现中的应用,队列的应用教学难点： 栈在递归算法实现中的应用名师归纳总结 - - - - - - -第 6 页,共 12 页精选学习资料 - - - - - - - - - 名师精编 优秀教案教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教 学 实 施 过 程 设 计教学步骤：栈与队列的应用举例例 1 将从键盘输入的字符序列逆置输出；例2 将十进制数值转换成二进制；例3 检验表达式中的括号是否匹配例4 模拟打印机缓冲区；课后复习及作业或摸索题：课后复习：复习栈和队列的各种算法课后作业： 栈和队列的应用算法实现程序编写课后小结：时 间：沈阳工业高校教案第周串授课日期授课章节：第四章教学目的：把握串的两种匹配算法名师归纳总结 教学重点：1次序串和堆串两种储备结构；2串的 KMP 匹配算法；第 7 页,共 12 页教学难点：串的 KMP 匹配算法；- - - - - - -精选学习资料 - - - - - - - - - 名师精编 优秀教案教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教 学 实 施 过 程 设 计教学步骤：步骤一：引入新课步骤二：讲解新课1串的有关概念及ADT 定义；2串的三种储备结构急主要操作算法实现；3串的两种匹配算法；课后复习及作业或摸索题：课后复习：串的两种匹配算法课后小结：时 间：沈阳工业高校教案第周数组和广义表授课日期授课章节：第五章教学目的： 把握1、数组的定义、基本运算和储备结构2、特别矩阵的压缩储备3、广义表的定义、术语、存储结构及其运算名师归纳总结 - - - - - - -第 8 页,共 12 页精选学习资料 - - - - - - - - - 名师精编 优秀教案教学重点： 把握特别矩阵的压缩储备教学难点： 把握广义表的储备结构教学形式：讲授 教学方法：精讲多练 教学手段：板书结合幻灯片教 学教学步骤：讲解新课：把握层次分析法 -精确构造递阶层次结构实 施 过 程 设 计1、数组的定义、基本运算和储备结构2、特别矩阵的压缩储备3、广义表的定义、术语、储备结构及其运算4、递归算法设计课后复习及作业或摸索题：课后作业：实现数组算法的程序课后小结：时 间：沈阳工业高校教案第周树和二叉树授课日期授课章节：第六章教学目的： 把握1、 树的定义和储备结构名师归纳总结 - - - - - - -第 9 页,共 12 页精选学习资料 - - - - - - - - - 名师精编 优秀教案2、 二叉树的定义、性质、储备结构教学重点： 二叉树的定义、性质、储备结构教学难点： 二叉树的定义、性质、储备结构教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教 学 实 施 过 程 设 计教学步骤：步骤一：引入新课由数据的规律结构引入新课 步骤二：讲解新课1、 树的定义和储备结构2、 二叉树的定义、性质、储备结构课后复习及作业或摸索题：课后复习： 二叉树的定义、性质、储备结构课后小结：时 间：沈阳工业高校教案名师归纳总结 第周树和二叉树授课日期第 10 页,共 12 页授课章节：第六章- - - - - - -精选学习资料 - - - - - - - - - 名师精编 优秀教案教学目的： 把握二叉树的遍历算法教学重点： 二叉树的遍历非递归算法教学难点： 二叉树的遍历非递归算法教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教 学 实 施教学步骤：讲解新课：1 二叉树的递归算法 2 二叉树的非递归算法过程设计课后复习及作业或摸索题：课后作业：实现二叉树的非递归算法课后小结：时 间：沈阳工业高校教案名师归纳总结 第周树和二叉树授课日期第 11 页,共 12 页授课章节：第七章- - - - - - -精选学习资料 - - - - - - - - - 名师精编 优秀教案教学目的： 把握1 线索二叉树的算法教学重点： 把握线索二叉树的算法教学难点： 把握线索二叉树的算法教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教 学 实 施 过教学步骤：讲解新课：1 线索二叉树的算法 2 森林程设计课后复习及作业或摸索题：课后复习：线索二叉树的算法课后小结：时 间：名师归纳总结 - - - - - - -第 12 页,共 12 页
