动画演示系统学习平台.PPTVIP

4.3教学效果 90%的学生能主动参与 组长的主动性较强 80%的学生掌握知识点 50%的学生上机实现 60%的学生能理解难点 在评价机制、教学方法和手段改进后 4.4教学改进 A、教材建设:明年争取出版基于案例的配套教材，努力实现教学与教材的整合。 B、硬件方面:视频录播系统正在紧张建设之中。明年将完整的课程录像上网，图像和声音力求清晰，内容和形式达到精品课程的要求，学生可网上听课自学。 您的关注,我们的动力! Thanks! 《数据结构》 教师：邓锐 第18讲 (第七章) 汶川地震中伤员运送问题 主要内容 ① 构思（Conceive） ② 设计(Design) ④ 运作（Operate） ③ 实现(Implement) 第一部分 构思（Conceive） 定位分析 教学内容 教学目标 难点重点 1.1定位分析 以”教务管理系统”驱动专业建设 课程定位 传统数据结构教材目录 1 绪论 2 线性表 3 栈和队列 4 串与数组 5 递归 6 树 7 图 8 查找 9 排序 10 查找 基于案例的数据结构教材目录 1 绪论 2 约瑟夫问题 3 迷宫问题 4 埃特巴什码加密 5 汉诺塔问题 6 文件编码与解码 7 汶川地震中伤员运送问题 8 省政府“畅通工程” 9 幸运52猜数游戏 解析重构 拟出版教材 教材分析 课程改革 图——最短路径 第七章 汶川地震中伤员运送问题 1.2教学内容 知识点：Dijkstra算法 讨论由源点Ｖ（出发点）到图中其他n-1个顶点之间的最短路径问题 讨论汶川地震后,有大量伤员急需运送到其它指定城市进行抢救和医治。以时间为代价,如何确定送往各个城市的最短时间的问题 原教材 拟出版教材 前驱:图的遍历 后继:AOE 技能与方法 3 1 知识 素质(情感) 1.3教学目标 知识:掌握邻接矩阵和Dijstra算法 技能: 学会解决类似最短路径的问题 素质: 1、 记念汶川地震,重唤民族精神；2、在互动中培养团队合作意识 Dijkstra算法 1.4难点重点 实现 难点 重点 过程 主要内容 ① 构思（Conceive） ② 设计(Design) ④ 运作（Operate） ③ 实现(Implement) 第二部分 设计(Design) 理念 教法 学法 手段 J .Piaget 建构主义学习理论 2.1理念 案例教学 情景、会话、协作、意义建构 以学为中心 以学生为中心 互动教学 支架式教学 互动教学 2.2教法 课堂互动 课外互动 组内互动 组间互动 师生互动 QQ群 精品课程网 2.3学法 QQ群引导学生会话协商 精品课程网站自主学习 通过动画实例演示辅助理解 课堂：合作学习 教学媒体:多媒体 教学资源:动画演示系统 学习平台:精品课程网 2.4手段 教学评价:过程性评价 主要内容 ① 构思（Conceive） ② 设计(Design) ④ 运作（Operate） ③ 实现(Implement) 第三部分 实现(Implement) 教学进程安排 教学主要步骤 重点难点解决 3.1教学进程安排 90分钟 复习 5’ 问题导入 8’ 新课互动 教学 70’ 讨论基本 概念 10’ 小结 5’ 作业布置 2’ 讨论 数据结构 20’ 算法与案例 分析 30’ 复习扩展 10 讨论算法 20’ 讲解算法 10’ 问题导入(8’) 情景铺垫 问题导入 “5.12”汶川地震后,有大量伤员急需运送到其它指定的后备城市进行抢救。如何确定汶川到各后备城市的代价。这个问题就是图的最短路径问题。 生死不离 1-汶川 2-重庆 3-成都 4-宜宾 5-武汉 6-贵阳 7-长沙 3.2教学主要步骤 讨论基本概念(10’) 代价 路径 最短路径 邻接矩阵 组内讨论 讨论数据结构及其作用(20’) 汶川 邻接矩阵 标记数组 路径长度 最短路径 讨论算法(20’) 汶川 for (i=0;in;i++) /*循环直到所有顶点的最短路径都求出*/ { mindis=INF; u=-1; for (j=0;jn;j++) /*选取不在s中且具有最小距离的顶点u*/ if (s[j]==0 dist[j]mindis) { u=j; mindis=dist[j]; } s[u]=1; /*顶点u加入s中*/ for (j=0;jn;j++) /*修改不在s中的顶点的距离*/ if (s[j]==0) if (cost[u][j]INF dist[u]+cost[u][j]dist[j]) { dist[