文字脚本和制作脚本.doc

计算机辅助教学- 1 -计算机辅助教学文字脚本和制作脚本班别：11计专编写者：19号曾小霞、26号吴家宜目 录分工和教学内容说明：21、分工说明：22、教学内容说明：2文字脚本3制作脚本8结束语1314分工和教学内容说明：1、分工说明：本次的作业是由19号曾小霞和26号吴家宜俩人共同完成，通过构思及讨论一起负责文字脚本和制作脚本的设计。2、教学内容说明：我们选择的教学内容为“数据结构”，主要按以下7个单元的内容进行设计：v 引进数据结构的相关算法v 综述数据、数据结构和抽象数据类型等基本概念v 讨论线性表、栈、队列、串、数组、广义表、数和二叉树以及图等基本类型的数据结构及其应用v 综合介绍操作系统和编译程序中涉及的动态存储管理的基本技术v 讨论查找和排序，进行定性和定量的分析和比较v 介绍常用的文件结构v 总结与作业文字脚本表格编号：19 单元名称：数据结构的算法 课件名称数据结构脚本编写者曾小霞、吴家宜适用对象计算机专业学生课件类型个别辅导型【】操练与练习型【】模拟型【】游戏型【】咨询型【】其他【】课件表现内容单元知识点（媒体）表现形式教学目标教学难点、重点算法和算法的分析算法概念Visual C+6.0 、PPT、影像、图片理解算法的基本概念算法的特性算法设计要求理解算法设计的要求实现算法设计的目标算法效率的度量理解算法效率的度量时间复杂度算法存储空间需求了解算法的存储空间需求空间复杂度的度量表格编号：20 单元名称：数据结构基本类型的及其应用 课件名称数据结构脚本编写者曾小霞、吴家宜适用对象计算机专业学生课件类型个别辅导型【】操练与练习型【】模拟型【】游戏型【】咨询型【】其他【】课件表现内容单元知识点（媒体）表现形式教学目标教学难点、重点2-7章节线性表Visual C+6.0 、PPT、影像、图片理解线性表的定义、表示和实现顺序和链式的表示及实现栈和队列理解栈和队列的定义、表示和实现1、 栈的实现及应用2、 链队列和循环队列的掌握串理解串的应用1、 定长的顺序、堆分配、串的块链的存储表示2、 文本编辑数组与广义表理解数组和广义表1、 矩阵的压缩存储2、 广义表的存储结构数和二叉树遍历和线索二叉树1、 二叉树的定义、性质、存储结构2、 树和森林图理解图的定义、存储结构、应用1、 图的存储结构和连通性问题2、 有向无环图和最短路径表格编号：21 单元名称：动态存储管理的基本技术课件名称数据结构脚本编写者曾小霞、吴家宜适用对象计算机专业学生课件类型个别辅导型【】操练与练习型【】模拟型【】游戏型【】咨询型【】其他【】课件表现内容单元知识点（媒体）表现形式教学目标教学难点、重点动态存储管理概述Visual C+6.0 、PPT、影像、图片理解动态存储管理的基本概念动态存储管理的基本概念可利用空间表及分配方法理解可利用空间表及分配方法实现可利用空间表及分配边界标识法理解边界标识法1、 可利用空间表的结构2、 分配算法3、 回收算法伙伴系统了解伙伴系统表格编号：22 单元名称：查找和排序，进行定性和定量的分析和比较课件名称数据结构脚本编写者曾小霞、吴家宜适用对象计算机专业学生课件类型个别辅导型【】操练与练习型【】模拟型【】游戏型【】咨询型【】其他【】课件表现内容单元知识点（媒体）表现形式教学目标教学难点、重点9-11章节查找Visual C+6.0 、PPT、影像、图片理解静态、动态查找表和哈希表1、 顺序表、有序表、索引顺序表的查找2、 二叉排序树和平衡二叉树3、 B-树和B+树内部排序理解各种内部排序方法插入、快速、选择、归并及基数排序外部排序理解各种外部排序方法1、 外存信息的存取2、 外部排序的方法表格编号：23 单元名称：常用的文件结构课件名称数据结构脚本编写者曾小霞、吴家宜适用对象计算机专业学生课件类型个别辅导型【】操练与练习型【】模拟型【】游戏型【】咨询型【】其他【】课件表现内容单元知识点（媒体）表现形式教学目标教学难点、重点文件结构文件的基本概念Visual C+6.0 、PPT、影像、图片了解文件的基本概念文件的基本概念顺序和索引文件掌握顺序和索引文件1、 串联文件2、 索引顺序文件ISAM文件和VSAM文件理解ISAM文件和VSAM文件如何存取ISAM和VSAM文件直接存取文件和多关键字文件了解直接存取文件和多关键字文件1、 多重表文件2、 倒排文件制作脚本课件名称： 数据结构 知识点：数据结构的算法 序号：1通过“进入”按钮转入2号页面；通过“退出”按钮关闭课件显示窗口 整个课件有个统一的背景，在任何一个页面都有。本页面通过过渡效果直接显示标题，通过“进入”按钮进入课件的学习。进入标题区（查询历史记录）进入退出课件名称：数据结构 知识点：数据、数据结构和抽象数据类型 序号：2先显示“讨论：c语言程序设计的理解，什么是数据结构？按演示按钮演示一些程序。验证结束成功后，按讲解按钮，进行详细讲解。演示讲解关于数据、数据结构和抽象数据类型 程序演示区数据、数据结构和抽象数据类型主菜单下一页上一页（有关制作和显示的描述区）整个课件有个统一的背景，在任何一个页面都有。本页面通过过渡效果直接显示标题，通过“进入”按钮进入课件的学习。通过“主菜单”转入各单元菜单导航页；通过“讲解”按钮转入本知识点详细讲解页面。（画面设计区）（链接关系的描述）演示编程的方法和路径，然后通过实验来验证程序。最后一一讲解实现边界标识法和伙伴系统中的分配法及回收法课件名称：数据结构 知识点：动态存储管理的基本技术 序号：3连接程序可利用空间表可利用空间表及分配方法分配算法回收算法可利用空间表的结构课件名称：数据结构 知识点：动态存储管理的基本技术 序号：3课件名称：数据结构 知识点：查找和排序，进行定性和量 序号：4文字伴随打字声音出现数据结构外部排序查找内部排序通过实验来完成静态查找、动态查找、内部排序、外部排序，然后编程最后验证实验，一一讲解。课件名称：数据结构 知识点：常用的文件结构 序号：5 序号：5文件的基本概念顺序文件和索引文件ISAM文件和VSAM文件多关键文字演示文稿按顺序演示文稿，每一个课题加点动态的画面，让学生能更容易记住课题内容。第一幅画面逐渐进入，第二幅画面以打字形式进入，第三幅画面以逐渐进入，第四幅画面慢慢消失。结束结