DS课程设计大纲.doc

《DS课程设计大纲.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.专业.专注.《数据结构》课程设计大纲课程设计名称：数据结构实验室名称：计算机与信息技术实验室适用专业：计算机科学与技术、信息管理与信息系统实验对象：本科生实验要求：必修一、课程设计的目的课程设计是《数据结构》课程教学必不可缺的一个重要环节，它可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。通过课程设计，能够提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力，因而必须给予足够的重视。二、课程设计的要求1．明确课程任务，复习与查阅有关资料。2．按要求完成课程设计内容，课程设计报告要求文字和图工整、思路清楚、正确。3．一至四

2、名同学分为一组，完成一个应用问题的程序的编写工作。4．应用程序应具有一定的可用性：（1）等候用户输入时，给出足够的提示信息，如“PleaseSelect（1—3）：”提示用户选择。（2）格式明显易懂，配上适当的颜色、声音等辅助效果，能方便地改正输入时的错误，使用户感到方便、好用。.word可编辑..专业.专注.（3）有联机求助功能。用户能直接从系统得到必要的提示，不查手册也能解决一些疑难。5．程序具有一定的健壮性，不会因为用户的输入错误引起程序运行错误而中断执行：（1）对输入值的类型、大小范围、字符串的长度等，进行正确性检查，对不合法的输入值给出出错信息，指出错误类型，等待

3、重新输入。（2）当可能的回答有多种时，应允许输入任何一种回答。（3）对删除数据应给出警告。三、课程设计的内容课程设计的题目可由教师指定，如可在下列选题中选择，或由教师另外选择，也可由学生自行选择。但选题内容、难度要适当，要有一定的实际意义，并能达到进一步巩固和强化本课程所学知识的效果。选题1．一元稀疏多项式简单计算器问题描述：设计一个一元多项式简单的计算器。基本要求：一元多项式简单计算器的基本功能为：（1）输入并建立多项式；（2）输出多项式；输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序

4、排列。（3）两个多项式相加减、相乘，建立并输出多项式。实现提示：.word可编辑..专业.专注.可选择带头结点的单向循环链表或单链表存储多项式，头结点可存放多项式的参数（如项数等）。选题2．停车场管理问题问题描述：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让

5、路，待其开出停车场后，这些车再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。基本要求：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。实现提示：汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。例如，（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信

6、息为（‘E’，0，0）时结束。本题可用栈和队列来实现。选题3．迷宫问题问题描述：.word可编辑..专业.专注.迷宫实验是取自心理学的一个古典的实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向形成了多处阻拦。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口到出口，而不走错一步。老鼠经多次试验终于得到它学习走通迷宫的路线。设计一个计算机程序对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。基本要求：要求程序输出：（1）一条通路的二元组（i，j）数据序

7、列，（i，j）表示通路上某一点的坐标。（2）用一种标志（如数字8）在二维数组中标出该条通路，并在屏幕上输出二维数组。实现提示：可以利用一个二维数组maze[i][j]表示迷宫，其中1≦i≦m，1≦j≦n。数组元素值为1表示该位置是墙壁，不能通行；元素值为0表示该位置是通路。假定从maze[1][1]出发，出口位于maze[m][n]，移动方向可以是8个方向（东、东南、南、西南、西、西北、北和东北）。选题4．哈夫曼编/译码器问题描述：利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，