文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构课程设计教学大纲(2011高职)
侵权投诉

数据结构课程设计教学大纲(2011高职)

要求能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列; 1)建立二叉树存储结构以及编写通过用户输入数据建立二叉树的函数 2)输出层序遍历序列的函数 3)输出先序遍历序列的函数 4)输出中序遍历序列的函数 5)输出后序遍历序列的函数

6)输出二叉树中的叶子结点以及总叶子结点个数,度为2的结点以及结点数

6、哈夫曼树的建立

任务:建立最优二叉树函数

要求:可以建立函数输入二叉树,并输出其赫夫曼树,叶子结点的哈夫曼编码输出, 二叉树存储结构、建立最优二叉树算法(课程设计报告中要使用程序流程图进行说明)、输入输出、测试数据和结果、算法的时间复杂度分析;

7、图的建立及输出 任务:

1)建立图的存储结构(单数学号同学选择有向图、双数学号同学选择无向图) 2)能够输入图的顶点和边的信息,并存储到相应存储结构中 3)而后输出图的邻接矩阵

8、各种排序算法

任务:用程序实现实数的排序;

每人选择学过的任意两种简单排序算法和一种高级排序算法,将用户随机输入的一列数按递增的顺序排好。

对于输入的数据,分别采用线性结构和链表结构进行存储(单数学号同学选择线性结构、双数学号同学选择链表结构)

输入的数据形式为任何一个正整数,大小不限。 输出的形式:数字大小逐个递增的数列。

四、成绩考核方法及成绩评定

课程设计成绩包括平时成绩与实验结果检查成绩两部分。平时成绩占20%。

实验结果检查成绩包括:系统设计的运行状况考查成绩,以及课程设计说明书的编写质量成绩。 对每个学生的设计都要严格考核,实验结果检查成绩可以按五级分或10分制分别给出。具体评分标准如下:

优(90-100分):模块划分及数据结构设计合理,有较详细的算法设计分析过程,程序设计功能完善并有独到之处,程序运行通畅、界面规范、合理、使用方便。

良(80-89分):模块划分及数据结构设计合理,有较详细的算法设计分析过程,程序设计功能完善、运行通畅、使用方便、界面良好。

中(70-79分):功能模块划分及数据结构设计基本合理,程序设计功能基本完善,程序运行基本通畅。

上一页第4页

你可能喜欢

  • c语言数据结构课程设计
  • c++数据结构课程设计
  • 哈希表设计数据结构课程设计
  • 数据结构学生信息管理系统
  • C语言课程设计学生信息管理系统

热门文档

相关文档

  • 《数据结构课程设计》教学大纲-2011-12

    《数据结构课程设计》教学大纲 数据结构课程设计》一、课程基本信息 1、课程英文名称:Data Structure Course Designing 2、课程类别:专业基础课程 3、课程学时:2周...

  • 2011级计科数据结构课程设计教学大纲

    《数据结构与算法课程设计》教学大纲课程编号: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...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email