文字脚本和制作脚本.docx
《文字脚本和制作脚本.docx》由会员分享,可在线阅读,更多相关《文字脚本和制作脚本.docx(14页珍藏版)》请在冰豆网上搜索。
文字脚本和制作脚本
设计
文字脚本和制作脚本
班别:
11计专
编写者:
19号曾小霞、26号吴家宜
分工和教学内容说明:
1、分工说明:
本次的作业是由19号曾小霞和26号吴家宜俩人共同完成,通过构思及讨论一起负责文字脚本和制作脚本的设计。
2、教学内容说明:
我们选择的教学内容为“数据结构”,主要按以下7个单元的内容进行设计:
v引进数据结构的相关算法
v综述数据、数据结构和抽象数据类型等基本概念
v讨论线性表、栈、队列、串、数组、广义表、数和二叉树以及图等基本类型的数据结构及其应用
v综合介绍操作系统和编译程序中涉及的动态存储管理的基本技术
v讨论查找和排序,进行定性和定量的分析和比较
v介绍常用的文件结构
v总结与作业
文字脚本
表格编号:
19单元名称:
数据结构的算法
课件名称
数据结构
脚本编写者
曾小霞、吴家宜
适用对象
计算机专业学生
课件类型
个别辅导型【】
操练与练习型【√】
模拟型【√】
游戏型【】
咨询型【√】
其他【】
课件表现内容
单元
知识点
(媒体)表现形式
教学目标
教学难点、重点
算法和算法的分析
算法概念
VisualC++6.0、PPT、影像
、图片
理解算法的基本概念
算法的特性
算法设计要求
理解算法设计的要求
实现算法设计的目标
算法效率的度量
理解算法效率的度量
时间复杂度
算法存储空间需求
了解算法的存储空间需求
空间复杂度的度量
表格编号:
20单元名称:
数据结构基本类型的及其应用
课件名称
数据结构
脚本编写者
曾小霞、吴家宜
适用对象
计算机专业学生
课件类型
个别辅导型【√】
操练与练习型【√】
模拟型【√】
游戏型【】
咨询型【√】
其他【】
课件表现内容
单元
知识点
(媒体)表现形式
教学目标
教学难点、重点
2-7章节
线性表
VisualC++6.0、PPT、影像
、图片
理解线性表的定义、表示和实现
顺序和链式的表示及实现
栈和队列
理解栈和队列的定义、表示和实现
1、栈的实现及应用
2、链队列和循环队列的掌握
串
理解串的应用
1、定长的顺序、堆分配、串的块链的存储表示
2、文本编辑
数组与广义表
理解数组和广义表
1、矩阵的压缩存储
2、广义表的存储结构
数和二叉树
遍历和线索二叉树
1、二叉树的定义、性质、存储结构
2、树和森林
图
理解图的定义、存储结构、应用
1、图的存储结构和连通性问题
2、有向无环图和最短路径
表格编号:
21单元名称:
动态存储管理的基本技术
课件名称
数据结构
脚本编写者
曾小霞、吴家宜
适用对象
计算机专业学生
课件类型
个别辅导型【√】
操练与练习型【√】
模拟型【√】
游戏型【】
咨询型【√】
其他【】
课件表现内容
单元
知识点
(媒体)表现形式
教学目标
教学难点、重点
动态存储管理
概述
VisualC++6.0、PPT、影像
、图片
理解动态存储管理的基本概念
动态存储管理的基本概念
可利用空间表及分配方法
理解可利用空间表及分配方法
实现可利用空间表及分配
边界标识法
理解边界标识法
1、可利用空间表的结构
2、分配算法
3、回收算法
伙伴系统
了解伙伴系统
表格编号:
22单元名称:
查找和排序,进行定性和定量的分析和比较
课件名称
数据结构
脚本编写者
曾小霞、吴家宜
适用对象
计算机专业学生
课件类型
个别辅导型【√】
操练与练习型【√】
模拟型【√】
游戏型【】
咨询型【√】
其他【】
课件表现内容
单元
知识点
(媒体)表现形式
教学目标
教学难点、重点
9-11章节
查找
VisualC++6.0、PPT、影像
、图片
理解静态、动态查找表和哈希表
1、顺序表、有序表、索引顺序表的查找
2、二叉排序树和平衡二叉树
3、B-树和B+树
内部排序
理解各种内部排序方法
插入、快速、选择、归并及基数排序
外部排序
理解各种外部排序方法
1、外存信息的存取
2、外部排序的方法
表格编号:
23单元名称:
常用的文件结构
课件名称
数据结构
脚本编写者
曾小霞、吴家宜
适用对象
计算机专业学生
课件类型
个别辅导型【】
操练与练习型【】
模拟型【√】
游戏型【】
咨询型【√】
其他【】
课件表现内容
单元
知识点
(媒体)表现形式
教学目标
教学难点、重点
文件结构
文件的基本概念
VisualC++6.0、PPT、影像
、图片
了解文件的基本概念
文件的基本概念
顺序和索引文件
掌握顺序和索引文件
1、串联文件
2、索引顺序文件
ISAM文件和VSAM文件
理解ISAM文件和VSAM文件
如何存取ISAM和VSAM文件
直接存取文件和多关键字文件
了解直接存取文件和多关键字文件
1、多重表文件
2、倒排文件
制作脚本
课件名称:
数据结构知识点:
动态存储管理的基本技术序号:
3
结束语
通过做文字脚本和制作脚本,更加了解了数据结构这本书,在实验中明白合作的重要性,在做文字脚本时要每一步都很认真,做到让别人明白,而且每个知识点要明白,掌握好要学的知识点,难点。
另一方面,在做制作脚本时要想到如何形象生动,让学生对知识点更加深刻,更容易去理解知识,掌握知识。