数据结构与算法设计 教案 数据结构—案头（清华版）.docVIP

南京信息职业技术学院 教 案 授课班级 授课形式 讲授 页 码 授课日期 年 月 日 第 周 教学时数 2 授课章节名称 第一章 引论 教学目标 了解数据结构基本术语 掌握算法时间和空间复杂度 教学重点 算法时间和空间复杂度的计算 教学难点 算法时间复杂度的计算 更新、补充、删除内容 教学手段 课堂讲授 课外作业 P7 第3（6）题 课后体会 学生基本接受新概念和新课程思维方法 教 学 过 程 设 计 1讲解数据结构的学习方法和注意事项。 1讲解数据结构的学习方法和注意事项。 2新课 第一章 绪论 1.1数据结构的基本概念和基本术语 1.2 算法描述与分析 3总结 南京信息职业技术学院 教 案 授课班级 授课形式 讲授 页 码 授课日期 年 月 日 第 周 教学时数 2 授课章节名称 第二章 线性表（1） 2.1 线性表的定义及运算 2.2 线性表的顺序存储结构 教学目标 线性表的基本概念和存储结构 教学重点 线性表的基本概念 教学难点 更新、补充、删除内容 教学手段 课堂讲授 课外作业 补充题、求算法复杂度 课后体会 学生能基本理解线性表的基本结构和概念 教 学 过 程 设 计 1复习线性表基本概念和存储结构 1复习线性表基本概念和存储结构 2 新课 第二章 线性表 2．1线性表的定义及运算 2．2 线性表的顺序存储结构 3 总结上课内容，布置作业 南京信息职业技术学院 教 案 授课班级 授课形式 讲授 页 码 授课日期 年 月 日 第 周 教学时数 2 授课章节名称 第二章 线性表（2） 2．3 线性表的链式存储结构 2．4 线性表的上机实习 教学目标 1线性表的存储结构 2 各种线性表的应用举例 教学重点 线性表循环结构 教学难点 更新、补充、删除内容 教学手段 课堂讲授 课外作业 P28 4（1） 课后体会 学生课上不能很好的掌握概念及其使用，课后需要看书慢慢消化。学生能初步掌握循环链表的概念。 教 学 过 程 设 计 1．复习 1．复习 2．新授课 2．3 线性表的链式存储结构 2．4 线性表的上机实习 3．布置作业 南京信息职业技术学院 教 案 授课班级 授课形式 讲授 页 码 授课日期 年 月 日 第 周 教学时数 2 授课章节名称 第三章 栈和队列 3.1 栈（1） 教学目标 栈的结构和存储结构 教学重点 栈的逻辑结构和出栈与入栈操作 教学难点 更新、补充、删除内容 教学手段 课堂讲授 课外作业 补充题 课后体会 学生能掌握受限线性表的定义及操作。 教 学 过 程 设 计 1 复习 1 复习 2新授课 3．1 栈 3．1．1 栈的定义及运算 3．1．2 栈的顺序存储结构及基本运算 3 总结 南京信息职业技术学院 教 案 授课班级 授课形式 讲授 页 码 授课日期 年 月 日 第 周 教学时数 2 授课章节名称 第三章 栈 3．2 队列 3．3 栈和队列上机实习 教学目标 队列的概念及存储结构 教学重点 队列的逻辑概念 教学难点 更新、补充、删除内容 教学手段 课堂讲授 课外作业 自编补充题 p45(1) 课后体会 能掌握受限线性表的概念和操作。 教 学 过 程 设 计 1．复习引用 1．复习引用 2．新授课 3．2 队列 3．2．1 队列的定义 3．2．2 队列的基本运算 3．2．3队列的顺序存储结构及运算 南京信息职业技术学院 教 案 授课班级 授课形式 辅导 页 码 授课日期 年 月 日 第 周 教学时数 2 授课章节名称 上机实验一 教学目标 让学生熟悉线性表基本概念和相应操作 教学重点 教学难点 更新、补充、删除内容 教学手段 机房投影、课堂辅导 课外作业 课后体会 学生对类C语言不能理解，一时不能适应新课程中的算法描述向语言程序转换。 教 学 过 程 设 计 1复习 2 实验内容讲解及任务布置 3 督促学生编写源代码 4 运行调试结果 5 辅导（答疑） 南京信息职业技术学院 教 案 授课班级 授课形式 讲授 页 码 授课日期 年 月 日 第 周 教学时数 2 授课章节名称 第四章 数组和串（1） 4．1 数组 教学目标 了解并掌握数组的定义和相关算法 教学重点 数组的存储结构 教学难点 数组的存储结构及地址的运算 更新、补充、删除内容 教学手段 课堂讲授 课外作业 补充题 课后体会 学生能理解数组的基本概念 但对队列的操作不能熟练掌握，要在课后加强。 教 学 过 程 设 计 1复习 1复习 2新授