《数据结构》课程设计任务书VIP

《数据结构》课程设计任务书 课程设计时间：2009-2010学年 第一学期 指导老师： 班级: 计算机08－5 一、课程设计的目的 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 二、课程设计的基本要求 1、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。 2、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 3、按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成； 其中包括： 　　a）需求分析： 　　在该部分中叙述，每个模块的功能要求 　　b）概要设计 　　在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。 　　c）详细设计 　　各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现） 　　源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。 　　d）调试分析 测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 e）课程设计总结：（保存在word文档中）总结可以包括：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容； 4、每组实现的结果必须进行检查和演示；程序源代码和程序的说明文件必须上交，作为考核内容的一部分；（上交时每人交一份，文件夹的取名规则为：“学号 姓名”，如“200413498 高魁”。该文件夹下至少包括：“源代码”、“课程设计报告”、“可执行文件”。由学习委员收集刻盘按规定时间统一上交）。 设计题目： 1.迷你计算器 功能要求： （ 1 ）计算任意一个算术表达式的加法、减法、除法以及乘法。 （ 2 ）运算数为整数和小数 （ 3 ）人机界面自定义，要友好。如用户输入错误在计算之前可以修改。 较高要求：实现图形化操作界面，扩充运算符集合 2.排序算法的演示 功能要求： （ 1）能进行各种排序算法运算，排序包括直接插入希尔排序、冒泡排序、简单选择排序、快速排序、堆排序。 （ 2 ）能对各种算法进行比较。 （ 3 ）人机界面自定义，要友好。将排序的结果包括排序后的序列、算法关键字比较的次数,运算时间等。显示的形式可为图形或文本。 （ 4 ）数据的输入有两种方式：手工输入和随机生成。要注意输入数据的个数。随机个数10000。手工输入个数10。 较高要求：实现图形化操作界面，在不同界面间可相互切换。 3. 哈夫曼译码器 功能要求： （1）初始化：从终端输入字符集的大小n，以及n个字符和n个权值，建立哈夫曼树。 （2）输出哈夫曼树，及各字符对应的编码。 （3）编码：利用建好的哈夫曼树，对输入的待发送电文进行编码。同时输入原文及编码串。 （4）译码：利用建好的哈夫曼树，对输入的已接收电文进行译码。同时输入编码串及原文。 4. 校园导游咨询图 功能要求： （1）设计校园平面图，所含景点不少于5个。边表示各景点之间的道路，边上的权值表示距离，选择适当的数据结构。为游客提供图中任意景点相关信息的查询为游客提供任意两个景点之间的一条最短的简单路径。。。。 。。。。 。 根据完成任务的情况(必须进行系统演示)、课程设计报告书的质量和课程设计过程中的工作态度等按照30%、50%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。上机程序检查未通过者、无设计报告者以及严重抄袭他人设计者，成绩为不及格。 注： 1.每个题目最多由5位同学完成，对于同一题目要求不同的同学采用不同的技术路线，杜绝两个同学内容相同的情况出现