数据结构与算法设计教案05-06-2数据结构教案首页（40541P、40543D、40531P）.doc

南京信息职业技术学院 教 案 授课班级 40541P 40543D 40531P 授课形式 讲授 页 码 1 授课日期 2006年 2 月 20 日 第 1 周 教学时数 2 授课章节名称 第一章 绪论 教学目标 理解数据结构的相关概念和学习目的； 对算法分析能有较好的掌握。 教学重点 算法的概念和分析方法。 教学难点 算法空间复杂度、时间复杂度。 更新、补充、删除内容 教学手段 课堂讲授 课外作业 P6 （10）（11）（12）（13） 课后体会 教 学 过 程 设 计 1 讲解学习要求，点名熟悉同学，增加师生感情。 1 讲解学习要求，点名熟悉同学，增加师生感情。 2 讲解数据结构的学习目的和方法。 3 新课 1）1.1什么是数据结构 2）1.2基本概念和术语 3）1.3运算、算法和算法分析 4 小结 5 布置作业 P6 （10）（11）（12）（13） 南京信息职业技术学院 教 案 授课班级 40541P 40543D 40531P 授课形式 讲授 页 码 2 授课日期 2006年2 月 24 日 第 1 周 教学时数 2 授课章节名称 第二章 线性表 2.1 线性表的定义和基本运算 2.2 线性表的顺序存储结构 教学目标 理解线性表的逻辑结构和基本概念； 掌握线性表的顺序存储方法和顺序线性表的操作算法。 教学重点 掌握线性表的顺序存储方法和顺序线性表的操作算法。 教学难点 更新、补充、删除内容 教学手段 课堂讲授 课外作业 课后体会 教 学 过 程 设 计 1 复习数据结构概念 1 复习数据结构概念 2 新课 2.1 线性表的定义和基本运算 2.2 线性表的顺序存储结构 3 小结 南京信息职业技术学院 教 案 授课班级 40541P 40543D 40531P 授课形式 辅导 页 码 3 授课日期 2006年3/2/3月2/28/1日 第2周 教学时数 2 授课章节名称 实验一 顺序线性表的操作 教学目标 通过实验基本掌握基于顺序结构线性表的常用操作算法。 教学重点 线性表的插入和删除 教学难点 线性表的插入和删除 更新、补充、删除内容 教学手段 机房讲授+机房辅导 课外作业 P27 4（2） 课后体会 教 学 过 程 设 计 1 讲解实验内容和目的 1 讲解实验内容和目的 2 讲解具体实验要求和步骤 3 组织学生编写程序 4 调试 5 辅导帮助学生调试运行出正确结果。 南京信息职业技术学院 教 案 授课班级 40541P 40543D 40531P 授课形式 讲 授 页 码 4 授课日期 2006年 3 月 3 日 第 2周 教学时数 2 授课章节名称 第二章 线性表 2.3 线性表的链式存储和运算 2.4 习题 教学目标 使学生能掌握基于链式存储的线性表的基本机构和算法 教学重点 链式存储结构的存储方式和线性表的运算 教学难点 更新、补充、删除内容 教学手段 课堂讲授 课外作业 课后体会 教 学 过 程 设 计 一、复习 一、复习 二、新课 2.3 线性表的链式存储和运算 2.4 习题 三、小结 南京信息职业技术学院 教 案 授课班级 40541P 40543D 40531P 授课形式 讲授 页 码 5 授课日期 2006年 3 月 6 日 第 3 周 教学时数 2 授课章节名称 §3.1 栈 教学目标 使学生理解并掌握栈的定义和数据结构； 能基本熟悉栈的基本操作。 教学重点 栈的定义和概念 教学难点 栈的操作 更新、补充、删除内容 教学手段 课堂教学 课外作业 课后体会 教 学 过 程 设 计 复习 复习 新课 栈的简介 栈的定义 栈的结构 栈的顺序存储结构 栈的操作 三、小结 南京信息职业技术学院 教 案 授课班级 40541P 40543D 40531P 授课形式 讲授 页 码 6 授课日期 2006年 3月 10 日 第 3 周 教学时数 2 授课章节名称 §3.2 队列 §4.1 数组 教学目标 理解并掌握队列的相关概念和定义。 能基本使用队列的常用操作。 对数组有简单认识。 教学重点 队列的定义和数据结构 教学难点 队列的常用操作 更新、补充、删除内容 教学手段 课堂讲授 课外作业 P44 （1）（7） 课后体会 教 学 过 程 设 计 复习 复习 新课 队列的简介 队列的定义 队列的结构 队列的顺序存储结构 队列的操作 三、小结 南京信息职业技术学院 教 案 授课班级 40541P 40543D 40531P 授课形式 辅导 页 码 7 授课日期 2006年 3 月16/14/15 日 第4周 教学时数 2 授课章节名称 实验二 栈和队列