《数据结构与算法》课程设计大纲

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