数据结构课程设计要求.docx

数据结构课程设计要求

第一篇：数据结构课程设计要求《数据结构》课程设计要求一、课程设计的目的及要求1.课程设计目的课程设计是《数据结构》课程教学必不可缺的一个重要环节，它可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。通过课程设计，能够提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力，因而必须给予足够的重视。2.课程设计要求1）明确课设任务，复习与查阅有关资料2）按要求完成课设内容，课设报告要求文字和图工整、思路清楚、正确。3）每人完成一个项目。4）应用程序应具有一定的可用性：5）凡等候用户输入时，给出足够的提示信息，如“PleaseSelect（1—3）：”提示用户选择。6）格式明显易懂，配上适当的颜色、声音等辅助效果，能方便地改正输入时的错误，使用户感到方便、好用。7）有联机求助功能。用户能直接从系统得到必要的提示，不查手册也能解决一些疑难。8）程序具有一定的健壮性，不会因为用户的输入错误引起程序运行错误而中断执行：9）对输入值的类型、大小范围、字符串的长度等，进行正确性检查，对不合法的输入值给出出错信息，指出错误类型，等待重新输入。10）当可能的回答有多种时，应允许输入任何一种回答。11）对删除数据应给出警告。二、课程设计任务、内容及时间安排1.课程设计任务、内容课程设计的题目可由教师指定，如可在下列选题中选择，或由教师另外选择，也可由学生自行选择。但选题内容、难度要适当，要有一定的实际意义，并能达到进一步巩固和强化本课程所学知识的效果。选题1．停车场管理问题。问题描述：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。基本要求：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。实现提示：汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。例如，（„A‟，1，5）表示1号牌照车在5这个时刻到达，而（„D‟，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（„E‟，0，0）时结束。本题可用栈和队列来实现。选题2．一元多项式简单计算问题描述：设计一个一元多项式简单的计算器。基本要求：一元多项式简单计算器的基本功能为：（1）输入并建立多项式；（2）输出多项式：（3）两个多项式相加减、相乘，建立并输出多项式。实现提示：可选择带头结点的单向循环链表或单链表存储多项式，头结点可存放多项式的参数（如项数等）。选题3．迷宫问题。问题描述：迷宫实验是取自心理学的一个古典的实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向形成了多处阻拦。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口到出口，而不走错一步。老鼠经多次试验终于得到它学习走通迷宫的路线。设计一个计算机程序对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。基本要求：要求程序输出：（1）一条通路的二元组（i，j）数据序列，（i，j）表示通路上某一点的坐标。（2）用一种标志（如数字8）在二维数组中标出该条通路，并在屏幕上输出二维数组。实现提示：可以利用一个二维数组maze[i][j]表示迷宫，其中1≦i≦m，1≦j≦n。数组元素值为1表示该位置是墙壁，不能通行；元素值为0表示该位置是通路。假定从maze[1][1]出发，出口位于maze[m][n]，移动方向可以是8个方向（东、东南、南、西南、西、西北、北和东北）。选题4．算术表达式求值演示。选题5．哈夫曼编/译码器。选题6．简单行编辑程序。选题7．各种图的算法的演示。选题8．汉诺塔的演示。2.时间安排课程设计，安排在本课程的最后部分，时间一周。周１上午：设计动员，分组，布置课程设计任务。周１下午：查阅资料。周2全天：进行程序总体设计和详细设计。周3~4全天：详细设计,系统调试。周5上午：系统调试，整理，撰写设计（或调研）报告。周5下午：验收，答辩，提交设计（或调研）报告，评定成绩。四、报告内容及要求课程