数据结构与算法设计 教案 数据结构首页.docVIP

南京信息职业技术学院 教 案 授课班级 授课形式 讲授 页 码 授课日期 年 月 日 第 周 教学时数 2 授课章节名称 第一章 引论 教学目标 了解数据结构基本术语 掌握算法时间和空间复杂度 教学重点 算法时间和空间复杂度的计算 教学难点 算法时间复杂度的计算 更新、补充、删除内容 教学手段 课堂讲授 课外作业 P7 第5题 课后体会 教 学 过 程 设 计 1讲解数据结构的学习方法和注意事项。 1讲解数据结构的学习方法和注意事项。 2新课 第一章 绪论 1.1数据结构的基本概念和基本术语 1.2 算法描述与分析 3总结 南京信息职业技术学院 教 案 授课班级 授课形式 讲授 页 码 授课日期 年 月 日 第 周 教学时数 2 授课章节名称 第二章 线性表（1） 2.1 线性表的定义及运算 2.2 线性表的顺序存储结构及实现 2.3 线性表的链表存储结构 教学目标 线性表的基本概念和存储结构 教学重点 线性表的基本概念 教学难点 更新、补充、删除内容 教学手段 课堂讲授 课外作业 补充题、求算法复杂度 课后体会 教 学 过 程 设 计 1 1复习线性表基本概念和存储结构 2 新课 第二章 线性表 2．1线性表的定义及运算 2．2 线性表的顺序存储结构 2．3 线性表的链表存储结构 3 总结上课内容，布置作业 南京信息职业技术学院 教 案 授课班级 授课形式 讲授 页 码 授课日期 年 月 日 第 周 教学时数 2 授课章节名称 第二章 线性表（2） 2．4 循环链表和双向链表 2．5 多项式相加问题 2．6 线性表算法实现的C语言源程序 教学目标 1线性表的循环存储结构 2 各种线性表的应用举例 教学重点 线性表循环结构 教学难点 更新、补充、删除内容 教学手段 课堂讲授 课外作业 P25 10 课后体会 教 学 过 程 设 计 1．复习 1．复习 2．新授课 2.4 循环链表和双向链表 2.5 多项式相加问题 2.6 线性表的算法实现举例 3．布置作业 南京信息职业技术学院 教 案 授课班级 授课形式 讲授 页 码 授课日期 年 月 日 第 周 教学时数 2 授课章节名称 第三章 栈和队列 3.1 栈（1） 教学目标 栈的结构和存储结构 教学重点 栈的逻辑结构和出栈与入栈操作 教学难点 更新、补充、删除内容 教学手段 课堂讲授 课外作业 P46 5 课后体会 教 学 过 程 设 计 1 1 复习 2新授课 3．1 栈 3．1．1 栈的定义及运算 3．1．2 栈的顺序存储结构（向量） 3．1．3 栈的链表存储结构 3．1．4 栈的应用 3 总结 南京信息职业技术学院 教 案 授课班级 授课形式 讲授 页 码 授课日期 年 月 日 第 周 教学时数 2 授课章节名称 第三章 栈 3．1 栈（2） 3．2 队列 教学目标 1栈的相关操作 2队列的概念及存储结构 教学重点 队列的逻辑概念 教学难点 更新、补充、删除内容 教学手段 课堂讲授 课外作业 自编补充题 课后体会 教 学 过 程 设 计 1．复习引用 1．复习引用 2．新授课 3．1 栈（2）：栈的操作 3．2 队列 3．2．1 队列的定义及运算 3．2．2 队列的顺序存储结构（向量） 3．2．3 队列的链表实现举例 南京信息职业技术学院 教 案 授课班级 授课形式 辅导 页 码 授课日期 年 月 日 第 周 教学时数 2 授课章节名称 上机实验一 线性表操作 教学目标 让学生熟悉线性表基本概念和相应操作 教学重点 教学难点 更新、补充、删除内容 教学手段 机房投影、课堂辅导 课外作业 课后体会 教 学 过 程 设 计 1复习 2 实验内容讲解及任务布置 3 督促学生编写源代码 4 运行调试结果 5 辅导（答疑） 南京信息职业技术学院 教 案 授课班级 授课形式 讲授 页 码 授课日期 年 月 日 第 周 教学时数 2 授课章节名称 第三章 第二节 队列（2） 第四章 串（1） 4．1 串的基本概念 4．2 串的存储结构 教学目标 1 理解队列的概念和算法 2 理解串的概念和相关算法 教学重点 队列的操作 教学难点 队列的操作 更新、补充、删除内容 教学手段 课堂讲授 课外作业 P46 第11题 P58 1、2 课后体会 教 学 过 程 设 计 1 1复习 2新授课 1）3．2．3队列的链式存储结构 2）3．