2022年数据结构与算法教案 .pdf

名师精编优秀教案沈阳工业大学教案第周授课日期授课章节：第一章绪论教学目的： 掌握：1、数据结构学科的概念及其所研究的主要内容2、数据结构中涉及的基本概念和术语3、本教材使用的描述工具教学重点：数据结构、数据类型、ADT等重要概念教学难点：数据结构、数据类型、ADT 等重要概念教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：步骤一：引入新课步骤二：讲解新课1、数据结构学科的概念及其所研究的主要内容2、数据结构中涉及的基本概念和术语3、本教材使用的描述工具课后复习及作业或思考题：课后复习 ：进一步掌握数据结构学科的概念及其所研究的主要内容课后作业：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 12 页名师精编优秀教案课后小结：时间：沈阳工业大学教案第周授课日期授课章节：第一章绪论教学目的：掌握算法的概念、特点、要求表示以及效率评价方法教学重点： 掌握算法的概念、特点、要求表示以及效率评价方法教学难点： 掌握算法的概念、特点、要求表示以及效率评价方法教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：步骤一：复习上次课的内容步骤二：讲解新课一 算法二 算法设计的要求三 算法效率的度量四算法存储空间的要求课后复习及作业或思考题：课后复习：本章的内容课后作业：查阅算法的相关书籍精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 12 页名师精编优秀教案课后小结：时间：沈阳工业大学教案第周授课日期授课章节：第二章线性表教学目的： 掌握1、线性表的概念、特点、及其基本操作定义2、线性表的顺序存储结构及其算法实现教学重点：线性表的存储结构及算法实现。教学难点：线性表的存储结构及算法实现。教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：步骤一：引入新课步骤二：讲解新课1、线性表的概念、特点、及其基本操作定义2、线性表的顺序存储结构及其算法实现精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 12 页名师精编优秀教案课后复习及作业或思考题：课后复习：复习本节课的内容课后小结：时间：沈阳工业大学教案第周授课日期授课章节：第二章线性表教学目的：掌握1、线性表的链式存储结构及其算法实现2、循环链表及其线性表的应用教学重点： 掌握链式存储结构及算法实现。教学难点： 掌握循环链表教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：步骤一：引入新课复习上次课的内容步骤二：讲解新课1、线性表的链式存储结构及其算法实现2、循环链表及其线性表的应用精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 12 页名师精编优秀教案课后复习及作业或思考题：课后复习：复习本节课的内容课后小结：时间：沈阳工业大学教案第周授课日期授课章节：第三章栈和队列教学目的： 掌握1、栈的概念、存储结构及其基本操作2、队列的概念、存储结构及其基本操作教学重点：栈和队列的存储结构、特点、基本操作算法实现、教学难点：栈和队列的存储结构、特点、基本操作算法实现教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：步骤一：引入新课步骤二：讲解新课1、栈的概念、存储结构及其基本操作2、队列的概念、存储结构及其基本操作精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 12 页名师精编优秀教案课后复习及作业或思考题：课后复习：栈和队列的基本算法课后作业：栈和队列的基本算法实现程序编写课后小结：时间：沈阳工业大学教案第周授课日期授课章节：第三章栈和队列教学目的：掌握1、栈 队列的应用和递归教学重点：栈在递归算法实现中的应用，队列的应用教学难点：栈在递归算法实现中的应用精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 12 页名师精编优秀教案教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：栈与队列的应用举例例 1 将从键盘输入的字符序列逆置输出。例2 将十进制数值转换成二进制。例3 检验表达式中的括号是否匹配例4 模拟打印机缓冲区。课后复习及作业或思考题：课后复习：复习栈和队列的各种算法课后作业：栈和队列的应用算法实现程序编写课后小结：时间：沈阳工业大学教案第周授课日期授课章节：第四章串教学目的：掌握串的两种匹配算法教学重点：1顺序串和堆串两种存储结构；2串的 KMP 匹配算法；教学难点：串的 KMP 匹配算法；精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 12 页名师精编优秀教案教学实施过程设计教学形式：讲授教学方法：精讲多练教学手段：板书结合幻灯片教学步骤：步骤一：引入新课步骤二：讲解新课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 页