《《数据结构与算法》课程设计大纲.docx》由会员分享，可在线阅读，更多相关《《数据结构与算法》课程设计大纲.docx（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构与算法课程设计大纲（Data Structure and AIgor i thm）课程代码：0610009总学时：一周先修课程：C语言程序设计、离散数学一、目的与任务数据结构与算法课程设计是计算机科学与技术专业集中实践性环节之一，是 学习完数据结构与算法课程后进行的一次全面的综合练习。其目的就是要达到理 论与实际应用相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把 现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。 二、基本内容根据教材数据结构题集（C语言版）（严蔚敏、吴伟民主编）选择课程设计题 目，或选择下列与实际应用紧密结合的较综合性的题目，要求通过
2、设计，在数据结构 的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课 程基本内容的理解和综合运用。1 .链表操作设计要求：利用链表的插入运算建立线性链表，然后利用链表的查找、删除、 计数、输出等运算反复实现链表的这些操作（插入、删除、查找、计数、输出单独 写成函数的形式），并能在屏幕上输出操作前后的结果。2 .二叉树的周游设计要求：对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构, 实现二叉树的先序、中序、后序三种周游，输出三种周游的结果。3 .八皇后问题设计要求：在8义8的国际象样棋盘上，放置8个皇后，使得这8个棋子不能 互相被对方吃掉。（1）依次输出各种成功
3、的放置方法。（2）最好能画出棋盘的图形形式，并在其上动态地演示试探过程。4 . 一元多项式计算设计要求：能够按照指数降序排列建立并输出多项式；能够完成两个多项式 的相加、相减和相乘，并将结果输出。5 .稀疏矩阵的操作设计要求：采用三元组表示稀疏矩阵，并实现矩阵的转置和相乘操作。要求:要检查有关运算的条件，并对错误的条件产行报警。6 .迷宫求解设计要求：输入一个任意大小的迷宫数据，求出一条走出迷宫的路径，并将路 径输出。7 .图的遍历过程演示设计要求：对给定的图结构和起点，产生深度优先遍历和广度优先遍历序列。8 .求算术表达式的值设计要求：输入一个算术表达式，然后计算出表达式的值，要求用栈来实现
4、, 并能对输入的不是数值的数据进行判断。9 .宾馆订房和退房系统设计要求：假设一个宾馆有n个标准的客房，每个标准客房有m个标准间，利 用链表、栈或队列等数据结构设计出具有订房和退房等功能的管理系统。10 .文本编辑器设计要求：编写一个简单的文本编辑软件，能够基本实现文本的输入、修改、 插入、删除等功能。11 .构造n个城市连接的最小生成树设计要求：对一个地区的n个城市间的距离网，用Prim算法或Kruskal算法 建立最小生成树，并计算得到的最小成树的代价。三、基本要求1 .对系统进行功能需求分析2 .设计合理的数据结构和系统框架3 .编程简练，程序功能齐全，能正确运行4 .说明书、流程图要清
5、楚5 .课题完成后必须按要求提交课程设计报告四、学时分配教学内容学时地点备注设计动员，布置任务0.5天教室周一查阅资料，分析、讨论与设计0.5天图书馆、实验室周一编写程序，进行调试2天实验室周二、三完成模块联调，进行测试1天实验室周四成果验收，完成设计报告1天实验室周五五、课程设计报告要求学生完成设计任务后，应按要求提交课程设计报告。设计报告除了填写封面内容 和正文部分的规定内容外，还包含如下几个方面的内容：1 .需求分析2 .概要设计3 .详细设计4 .调试分析5 .用户使用说明6 .测试结果7 .参考资料六、成绩考核由指导教师根据学生在设计中的平时表现、任务的完成情况、课程设计报告的质量
6、等综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。优秀者人数 一般不得超过总人数的20%。不及格者需重新做课程设计。七、参考书目1 .数据结构，严蔚敏、吴伟民编著，清华大学出版社，1997年1月。2 .数据结构题集，严蔚敏，吴伟民编著，清华大学出版社，1999年2月。3 .数据结构实践教程，胡元义等编著，西安电子科技大学出版社，2002年。4 .计算机算法设计与分析，王晓东编著，电子工业出版社，2007年2月。5 .数据结构，黄刘生，唐策善编著，中国科学技术大学出版社，2000年8月。6 .计算机算法基础，余祥宣编著，华中科学技术大学出版社，2006年8月。7 .算法设计与分析习题解答，王晓东编著，清华大学出版社，2006年8月。