要求能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列; 1)建立二叉树存储结构以及编写通过用户输入数据建立二叉树的函数 2)输出层序遍历序列的函数 3)输出先序遍历序列的函数 4)输出中序遍历序列的函数 5)输出后序遍历序列的函数
6)输出二叉树中的叶子结点以及总叶子结点个数,度为2的结点以及结点数
6、哈夫曼树的建立
任务:建立最优二叉树函数
要求:可以建立函数输入二叉树,并输出其赫夫曼树,叶子结点的哈夫曼编码输出, 二叉树存储结构、建立最优二叉树算法(课程设计报告中要使用程序流程图进行说明)、输入输出、测试数据和结果、算法的时间复杂度分析;
7、图的建立及输出 任务:
1)建立图的存储结构(单数学号同学选择有向图、双数学号同学选择无向图) 2)能够输入图的顶点和边的信息,并存储到相应存储结构中 3)而后输出图的邻接矩阵
8、各种排序算法
任务:用程序实现实数的排序;
每人选择学过的任意两种简单排序算法和一种高级排序算法,将用户随机输入的一列数按递增的顺序排好。
对于输入的数据,分别采用线性结构和链表结构进行存储(单数学号同学选择线性结构、双数学号同学选择链表结构)
输入的数据形式为任何一个正整数,大小不限。 输出的形式:数字大小逐个递增的数列。
四、成绩考核方法及成绩评定
课程设计成绩包括平时成绩与实验结果检查成绩两部分。平时成绩占20%。
实验结果检查成绩包括:系统设计的运行状况考查成绩,以及课程设计说明书的编写质量成绩。 对每个学生的设计都要严格考核,实验结果检查成绩可以按五级分或10分制分别给出。具体评分标准如下:
优(90-100分):模块划分及数据结构设计合理,有较详细的算法设计分析过程,程序设计功能完善并有独到之处,程序运行通畅、界面规范、合理、使用方便。
良(80-89分):模块划分及数据结构设计合理,有较详细的算法设计分析过程,程序设计功能完善、运行通畅、使用方便、界面良好。
中(70-79分):功能模块划分及数据结构设计基本合理,程序设计功能基本完善,程序运行基本通畅。
《数据结构课程设计》教学大纲 数据结构课程设计》一、课程基本信息 1、课程英文名称:Data Structure Course Designing 2、课程类别:专业基础课程 3、课程学时:2周...
《数据结构与算法课程设计》教学大纲课程编号:B04900083 课程中文名称:数据结构与算法课程设计 课程英文名称:Curriculum-design of Data Structures and Algorithms ...
《数据结构课程设计》教学大纲 哈尔滨师范大学 计算机学与信息工程学院 《数据结构课程设计》 一、课程设置的有关说明 1.课程性质 本课程属于集中实践教学环节,是在...
《数据结构》课程设计教学大纲适用专业:信息与计算科学、数学与应用数学 周数/学分:1 周/1 学分 编写人: 安晓钢 审核人: 张洲平 课程设计指导书: 一、课程...
数据结构课程设计-大纲_工学_高等教育_教育专区。《数据结构课程设计》教学大纲...3. 《数据结构课程设计》 ,阮宏一 鲁静编著,电子工业出版社,2011 年第 1 ...
《数据结构》课程设计教学大纲课程名称:数据结构课程设计 课程类别:实践课程 适用专业(方向) :信息系统与信息管理/软件工程 总学时数:2 周学分:2.0 编制部门:...
——布莱希特《数据库原理及应用》课程设计教学大纲 课程名称:数据库原理及应用 课程编号:07072213 课程类别:专业基础课 适用专业:计算机科学与技术 学 时:1.5周 ...
《数据结构》课程设计教学大纲课程编号:32.033053 课程名称:数据结构课程设计 英文名称:Data Structure Course Design 设计周数: 2 学分:2 开设学期: 第 3 学期 ...
《数据结构》课程设计教学大纲课程编号:32.033053 课程名称:数据结构课程设计 英文名称:Data Structure Course Design 设计周数: 2 学分:2 开设学期: 第 3 学期 ...
《数据库原理及应用》课程设计教学大纲 课程名称:数据库原理及应用 课程编号:07072213 课程类别:专业基础课 适用专业:计算机科学与技术 学 时:1.5周 学 分:1.5...
热门文档