文字脚本和制作脚本.docVIP

 文字脚本和制作脚本 班别：11计专 编写者：19号曾小霞、26号吴家宜  目 录 分工和教学内容说明： 2 1、分工说明： 2 2、教学内容说明： 2 文字脚本 3 制作脚本 8 结束语 13 分工和教学内容说明： 1、分工说明： 本次的作业是由19号曾小霞和26号吴家宜俩人共同完成，通过构思及讨论一起负责文字脚本和制作脚本的设计。 2、教学内容说明： 我们选择的教学内容为“数据结构”，主要按以下7个单元的内容进行设计： 引进数据结构的相关算法 综述数据、数据结构和抽象数据类型等基本概念 讨论线性表、栈、队列、串、数组、广义表、数和二叉树以及图等基本类型的数据结构及其应用 综合介绍操作系统和编译程序中涉及的动态存储管理的基本技术 讨论查找和排序，进行定性和定量的分析和比较 介绍常用的文件结构 总结与作业 文字脚本 表格编号：19 单元名称：数据结构的算法 课件名称 数据结构 脚本编写者 曾小霞、吴家宜 适用对象 计算机专业学生 课件类型 个别辅导型【】 操练与练习型【√】 模拟型【√】 游戏型【】 咨询型【√】 其他【】 课件表现内容 单元 知识点 （媒体）表现形式 教学目标 教学难点、重点 算法和算法的分析 算法概念 Visual C++6.0 、PPT、影像 、图片 理解算法的基本概念 算法的特性 算法设计要求 理解算法设计的要求 实现算法设计的目标 算法效率的度量 理解算法效率的度量 时间复杂度 算法存储空间需求 了解算法的存储空间需求 空间复杂度的度量 表格编号：20 单元名称：数据结构基本类型的及其应用 课件名称 数据结构 脚本编写者 曾小霞、吴家宜 适用对象 计算机专业学生 课件类型 个别辅导型【√】 操练与练习型【√】 模拟型【√】 游戏型【】 咨询型【√】 其他【】 课件表现内容 单元 知识点 （媒体）表现形式 教学目标 教学难点、重点 2-7章节 线性表 Visual C++6.0 、PPT、影像 、图片 理解线性表的定义、表示和实现 顺序和链式的表示及实现 栈和队列 理解栈和队列的定义、表示和实现 栈的实现及应用 链队列和循环队列的掌握 串 理解串的应用 定长的顺序、堆分配、串的块链的存储表示 文本编辑 数组与广义表 理解数组和广义表 矩阵的压缩存储 广义表的存储结构 数和二叉树 遍历和线索二叉树 二叉树的定义、性质、存储结构 树和森林 图 理解图的定义、存储结构、应用 图的存储结构和连通性问题 有向无环图和最短路径 表格编号：21 单元名称：动态存储管理的基本技术 课件名称 数据结构 脚本编写者 曾小霞、吴家宜 适用对象 计算机专业学生 课件类型 个别辅导型【√】 操练与练习型【√】 模拟型【√】 游戏型【】 咨询型【√】 其他【】 课件表现内容 单元 知识点 （媒体）表现形式 教学目标 教学难点、重点 动态存储管理 概述 Visual C++6.0 、PPT、影像 、图片 理解动态存储管理的基本概念 动态存储管理的基本概念 可利用空间表及分配方法 理解可利用空间表及分配方法 实现可利用空间表及分配 边界标识法 理解边界标识法 可利用空间表的结构 分配算法 回收算法 伙伴系统 了解伙伴系统 表格编号：22 单元名称：查找和排序，进行定性和定量的分析和比较 课件名称 数据结构 脚本编写者 曾小霞、吴家宜 适用对象 计算机专业学生 课件类型 个别辅导型【√】 操练与练习型【√】 模拟型【√】 游戏型【】 咨询型【√】 其他【】 课件表现内容 单元 知识点 （媒体）表现形式 教学目标 教学难点、重点 9-11章节 查找 Visual C++6.0 、PPT、影像 、图片 理解静态、动态查找表和哈希表 顺序表、有序表、索引顺序表的查找 二叉排序树和平衡二叉树 B-树和B+树 内部排序 理解各种内部排序方法 插入、快速、选择、归并及基数排序 外部排序 理解各种外部排序方法 外存信息的存取 外部排序的方法 表格编号：23 单元名称：常用的文件结构 课件名称 数据结构 脚本编写者 曾小霞、吴家宜 适用对象 计算机专业学生 课件类型 个别辅导型【】 操练与练习型【】 模拟型【√】 游戏型【】 咨询型【√】 其他【】 课件表现内容 单元 知识点 （媒体）表现形式 教学目标 教学难点、重点 文件结构 文件的基本概念 Visual C++6.0 、PPT、影像 、图片 了解文件的基本概念 文件的基本概念 顺序和索引文