文字脚本和制作脚本.doc

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