《数据结构》课程设计教学任务书
12页1、数据结构数据结构课程设计教学任务书课程设计教学任务书读书有三到,谓心到,眼到,口到。心不在此,则眼看不仔细,心眼既不专一,却只漫诵浪读,决不能记,久也不能久也。三到之中,心到最急,心既到矣,眼口岂不到乎?朱熹训学斋规读过一本好书,像交了一个益友。藏克家 数据结构课程设计教学任务书计算机 2007-1课程设计周数:第 20 周指导老师:刘文娟一、课程设计的目的数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程,它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础,广泛的应用于信息学、系统工程等各种领域。学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力,促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的:* 了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;* 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;* 提高综合运用所
2、学的理论知识和方法独立分析和解决问题的能力;* 训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。二、课程设计的基本要求1、独立思考,独立完成:课程设计中各任务的设计和调试要求独立完成,遇到问题可以讨论,但不可以拷贝。2、做好上机准备:每次上机前,要事先编制好准备调试的程序,认真想好调试步骤和有关环境的设置方法,准备好有关的文件。3、按照课程设计的具体要求建立的功能模块,每个模块要求按照如下几个内容认真完成;其中包括:a)需求分析:在该部分中叙述,每个模块的功能要求b)概要设计在此说明每个部分的算法设计说明(可以是描述算法的流程图) ,每个程序中使用的存储结构设计说明(如果指定存储结构请写出该存储结构的定义) 。c)详细设计各个算法实现的源程序,对每个题目要有相应的源程序(可以是一组源程序,每个功能模块采用不同的函数实现)源程序要按照写程序的规则来编写。要结构清晰,重点函数的重点变量,重点功能部分要加上清晰的程序注释。d)调试分析测试数据,测试输出的结果,时间复杂度分析,和每个模块设计和调试时存在问题的思考(问题是哪些?问题如何解决?) ,算
3、法的改进设想。e)课程设计总结:(保存在 word 文档中)总结可以包括:课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对数据结构课程的认识等内容;4、每组实现的结果必须进行检查和演示;程序源代码和程序的说明文件必须上交,作为考核内容的一部分;(上交时每人交一份,文件夹的取名规则为:“学号 姓名“,如“200413498 高魁“。该文件夹下至少包括:“源代码“、“课程设计报告“、“可执行文件“。由学习委员收集刻盘按规定时间统一上交) 。5、报告提交时间:第 20 周星期五检查,第 20 周星期五下午 5 点之前由学习委员收集上交,迟交无成绩。形式:课程设计报告(要求打印)和电子文档(统一刻盘) 。三、课程设计内容:1、排序算法演示系统【问题描述】设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。【基本要求】(1)实现各种内部排序。包括冒泡排序,直接选择排序,希尔排序,快速排序,堆排序。(2) 待排序的元素的关键字为整数。其中的数据要用随机数产生(如 10000 个),至少用 5 组不同
4、的数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较。(3) 演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表,用饼图或条形图进行表示,以便比较各种排序的优劣。(4) 界面友好,易与操作。采用菜单方式进行选择。【选做内容】(1) 对不同表长进行比较;(2) 验证各算法的稳定性;(3) 输出界面的优化。(4) 使用汉字显示。2、校园导游咨询系统【问题描述】设计一个校园导游程序,为来访的客人提供各种信息查询服务。【基本要求】(1) 设计安徽理工大学的校园平面图,所含景点不少于 10 个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。(2) 为来访客人提供图中任意景点相关信息的查询。(3) 为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。【选做内容】(1) 系统功能的完善;(2) 提供求任意两个景点之间的所有路径的功能;(3) 提供校园图中多个景点的最佳访问路线查询,即求途经这多个景点的最佳(短)路径。(4) 使用汉字显示。3、通讯录【问题描述】设计散列表实现通讯录查找系统。
《《数据结构》课程设计教学任务书》由会员kms****20分享,可在线阅读,更多相关《《数据结构》课程设计教学任务书》请在金锄头文库上搜索。
高三文科数学(长方体模型1)
高一生物:必修2 1.1孟德尔的豌豆杂交实验
遗传学第1章 绪言
高等代数课件--第三章 线性方程组§3.3 线性相关性
高二数学(1.1-1空间几何体及棱柱、棱锥的结构特征)
递回关系与演算法分析
过程是vb的基本组成单位
营养器官的生长
细菌真菌在生物圈中的作用课件(济南版七年级上)
自动化-ab变频器的原理及其应用
网络操作系统-第16章 windows server 2003安全管理
网络安全+第4讲+防火墙
素材-接触网施工技术-双线隧道吊柱安装
系统结构第5章
计算机体系结构实验2008
计算机系统安全
高考词汇总常用词v
软件测试tmap
电脑文件被删除怎么恢复图文教程
电子教案--第9章
2023-11-17 4页
2024-03-15 2页
2023-09-19 12页
2023-05-07 2页
2023-08-02 4页
2023-06-30 10页
2023-03-22 18页
2023-04-21 14页
2023-08-24 4页
2022-08-09 6页