常用下载   /  加入收藏  
 
 
    欢迎访问!今天是2017年12月15日  星期五  十月廿八      
更多»公告
    当前位置: 首页 » 本科生教育 » 教学大纲 » 信息与计算科学 »  《数据结构课程设计》教学大纲
 上一篇:《军事理论与训练》教学大纲
 下一篇:《数学实验》教学大纲
《数据结构课程设计》教学大纲
作者:管理员  来源:本站原创  发布时间:2016年5月11日  点击次数:152

《数据结构课程设计》教学大纲

Course Design of Data Structure

 

课程编码: 09A08060          课程类别:集中实践课程       学分: 1.0    

计划学时: 1                课程属性:必修课

适用专业:信息与计算科学

 

教学目的与任务

为了使学生学会系统地运用所学的数据结构等课程的知识和技能解决实际问题,进一步体会数据结构中常用算法的实质,提高综合运用所学的理论知识和方法独立分析和解决问题的能力,在数据结构课程的理论知识讲授完成后设置了课程设计实践环节,采取分组上机形式。

教学基本要求

设计的题目要求达到一定工作量,并具有一定的深度和难度。通过编程实践,进一步熟悉与巩固C语言语法知识和程序设计的基本方法;通过应用进一步体会数据结构中常用算法的实质,建立算法优劣的概念以及算法评估分析和比较的方法。同时,通过课程设计,学生应该具备初步的独立分析和设计能力,初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能,能够从系统的观点和软件开发一般规范进行软件开发,具有良好的程序设计风格。

 

教学内容、方式及过程安排   

数据结构课程设计共有13个项目,分为课程设计1、课程设计2、课程设计3三个模块。每个小组至少选择3个题目,其中,在课程设计1中任选一道题,在课程设计2中任选一道题,在课程设计3中任选一道题。设计内容如下:

课程设计1                                                    建议学时或周数:1.5

项目一:成绩管理系统                                     

[教学目的与要求] 给出n个学生的考试成绩表,成绩表包括学生的学号、姓名、考试成绩(高等数学、英语、物理),设计一个成绩管理程序。学生自己根据系统功能要求自己设计存储结构。对于程序界面要求要有合理的提示,每个功能可以设立菜单,根据提示可以完成相关的功能要求。

[      ] 三个人一组合作完成

[场所及条件要求] 机房,安装了VS2010的计算机

[      ] 在做该项目时首先要进行问题定义与需求分析,设计数据结构,然后进行总体设计与详细设计,编写代码,调试程序,还要对结果进行分析。最后写出详细的课程设计报告。

[      ]

项目二:一元多项式计算                                   

[教学目的与要求] 能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减,并将结果输出。在课程设计报告中写明存储结构、多项式相加的基本过程的算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度,另外可以提出算法的改进方法。

[      ] 三个人一组合作完成

[场所及条件要求] 机房,安装了VS2010的计算机

[      ] 在做该项目时首先要进行问题定义与需求分析,设计数据结构,然后进行总体设计与详细设计,编写代码,调试程序,还要对结果进行分析。最后写出详细的课程设计报告。

[      ]

项目三:稀疏矩阵运算器                                    

[教学目的与要求] 以三元组顺序表表示稀疏矩阵,实现两个矩阵相加、相减的运算。稀疏矩阵的输入形式采用三元组表示,而运算结果的矩阵则以通常的阵列形式列出。若时间充足还可以考虑实现矩阵的相乘运算。

[      ] 三个人一组合作完成

[场所及条件要求] 机房,安装了VS2010的计算机

[      ] 在做该项目时首先要进行问题定义与需求分析,设计数据结构,然后进行总体设计与详细设计,编写代码,调试程序,还要对结果进行分析。最后写出详细的课程设计报告。

[      ]

项目四:集合的并、交和差运算                              

[教学目的与要求] 编制一个演示集合的并、交和差运算的程序。集合的元素限定为整型数据;用三个子程序分别完成并、交和差运算,并输出结果。

[      ] 三个人一组合作完成

[场所及条件要求] 机房,安装了VS2010的计算机

[      ] 在做该项目时首先要进行问题定义与需求分析,设计数据结构,然后进行总体设计与详细设计,编写代码,调试程序,还要对结果进行分析。最后写出详细的课程设计报告。

[      ]

项目五:文章编辑                                            

[教学目的与要求] 输入一页文字,编写程序统计出文字、数字、空格的个数。静态存储一页文章,每行最多不超过80个字符,共N行。要求分别统计出其中英文字母数和空格数及整篇文章总字数;统计某一字符串在文章中出现的次数,并输出该次数;删除某一子串,并将后面的字符前移。

[      ] 三个人一组合作完成

[场所及条件要求] 机房,安装了VS2010的计算机

[      ] 在做该项目时首先要进行问题定义与需求分析,设计数据结构,然后进行总体设计与详细设计,编写代码,调试程序,还要对结果进行分析。最后写出详细的课程设计报告。

[      ]

课程设计2                                                    建议学时或周数:1.5

项目一:哈夫曼编码器                                     

[教学目的与要求] 建立一个哈夫曼编码器,要求输入n个字符和n个权值,建立哈夫曼树;利用已建立好的哈夫曼树对输入的字符进行编码,并输出结果。要求以三叉静态链表存储哈夫曼树。

[      ] 三个人一组合作完成

[场所及条件要求] 机房,安装了VS2010的计算机

[      ] 在做该项目时首先要进行问题定义与需求分析,设计数据结构,然后进行总体设计与详细设计,编写代码,调试程序,还要对结果进行分析。最后写出详细的课程设计报告。

[      ]

项目二:最小生成树问题                                 

[教学目的与要求]求网的最小生成树。网的存储结构可以选用邻接矩阵的数组表示法,也可以选用邻接表。

[      ] 三个人一组合作完成

[场所及条件要求] 机房,安装了VS2010的计算机

[      ] 在做该项目时首先要进行问题定义与需求分析,设计数据结构,然后进行总体设计与详细设计,编写代码,调试程序,还要对结果进行分析。最后写出详细的课程设计报告。

[      ]

项目三:二叉树的遍历                                      

[教学目的与要求] 创建一棵二叉树,输出二叉树信息,对该二叉树进行先///层次遍历,并输出遍历序列。要求以嵌入括号形式输出二叉树结点信息。

[      ] 三个人一组合作完成

[场所及条件要求] 机房,安装了VS2010的计算机

[      ] 在做该项目时首先要进行问题定义与需求分析,设计数据结构,然后进行总体设计与详细设计,编写代码,调试程序,还要对结果进行分析。最后写出详细的课程设计报告。

[      ]

项目四:排序算法的实现                                      

[教学目的与要求]编写程序用直接插入排序、冒泡排序、快速排序三种算法将用户输入的一列数按递增的顺序排好。

[      ] 三个人一组合作完成

[场所及条件要求] 机房,安装了VS2010的计算机

[      ] 在做该项目时首先要进行问题定义与需求分析,设计数据结构,然后进行总体设计与详细设计,编写代码,调试程序,还要对结果进行分析。最后写出详细的课程设计报告。

[      ]

课程设计3                                                     建议学时或周数:2

项目一:拓扑排序                                          

[教学目的与要求] 编写函数实现有向图的拓扑排序。图的存储结构可以选用邻接矩阵的数组表示法,也可以选用邻接表。

[      ] 三个人一组合作完成

[场所及条件要求] 机房,安装了VS2010的计算机

[      ] 在做该项目时首先要进行问题定义与需求分析,设计数据结构,然后进行总体设计与详细设计,编写代码,调试程序,还要对结果进行分析。最后写出详细的课程设计报告。

[      ]

项目二:关键路径                                          

[教学目的与要求] 创建一个AOE网络,并求该网络中的关键路径。网的存储结构可以选用邻接矩阵的数组表示法,也可以选用邻接表。

[      ] 三个人一组合作完成

[场所及条件要求] 机房,安装了VS2010的计算机

[      ] 在做该项目时首先要进行问题定义与需求分析,设计数据结构,然后进行总体设计与详细设计,编写代码,调试程序,还要对结果进行分析。最后写出详细的课程设计报告。

[      ]

项目三:图遍历的演示                                         

[教学目的与要求] 创建一个图,以用户指定的结点为起点,分别实现深度优先遍历与广度优先遍历,并输出结点访问序列。

[      ] 三个人一组合作完成

[场所及条件要求] 机房,安装了VS2010的计算机

[      ] 在做该项目时首先要进行问题定义与需求分析,设计数据结构,然后进行总体设计与详细设计,编写代码,调试程序,还要对结果进行分析。最后写出详细的课程设计报告。

[      ]

项目四:哈希表的设计与实现                                

[教学目的与要求] 针对某个单位电话号码簿,设计一个哈希表,并完成相应的建表和查表程序。

[      ] 三个人一组合作完成

[场所及条件要求] 机房,安装了VS2010的计算机

[      ] 在做该项目时首先要进行问题定义与需求分析,设计数据结构,然后进行总体设计与详细设计,编写代码,调试程序,还要对结果进行分析。最后写出详细的课程设计报告。

[      ]

 

成绩考核与评定

课程成绩评定方法:出勤20%+课程设计质量80%

课程设计质量评分时主要考虑:程序运行情况;程序的结构合理与否;课程设计报告的结构清晰程度、内容全面程度;自己所负责部分的完成情况等。每组按照规定至少选择三个项目完成,多做可以加分。

 

 

    修订时间 2016年3月1日    撰稿人:宋玉成         审核人:  靳绍礼

 
» 上一篇:《军事理论与训练》教学大纲
» 下一篇:《数学实验》教学大纲
check_website_is_ok,made by zheng_guang_yu,Do not delete
 
Copyright 济南大学数学科学学院. All rights reserved.
地址:济南市市中区南辛庄西路336号济南大学西校区第七教学楼   邮编:250022   电话(传真):0531-82767313