课程设计指导书新.doc

大连海洋大学理学院 课程设计指导书 课程设计名称： 数据结构课程设计 指 导 教 师： 董云影 专 业、班级：信息与计算科学10-1.2 时 间： 13-14学年第2学期第15周 一、的目的： 二、的要求： 的具体内容：.相乘，建立并设计一个一元多项式 实现提示： 可选择带头结点的单循环链表或单链表存储多项式，头结点可存储单链表的参数，如项数等。 2. 停车场模拟管理系统 问题描述：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆次序。编制一程序模拟该停车场的管理。 实验要求（程序完成的功能）：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。 实现提示：汽车的模拟输入信息格式可以是：（到达/离去，汽车牌号，到达/离去的时刻）。例如：（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（‘E’，0，0）时结束。本题可以用栈和队列来实现。 3.迷宫问题 问题描述：本实验是迷宫问题，取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个 出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一老鼠重复进行上述实验，一直到老鼠从入口到出口，而不走错一步。老鼠经多次试验终于得到它学习走该迷宫的路线。设计一个计算机程序对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 基本要求（1）一条通路的二元组（ij）数据序列，（ij）表示通路上某一点的坐标。 （2）用标志在二维数组中标出该条通路，并在屏幕上输出二维数组。 以二维数组m[i][j]表示迷宫，其中0,0，数组元素值为1表示该位置是墙壁，不能通行；元素值为0表示该位置是通路。限定迷宫的大小m=n=9假定从mg[0][0]出发，出口位于mg[m][n],移动方向为8个方向。以文件的形式输入迷宫的数据：文件中第一行的数据为迷宫的行数m和列数n，从第2行至第m+1行为迷宫值 若设定的迷宫存在通路，则以方阵形式及其通路路径输出，若设定的迷宫不存在通路，则输出“没有可走路径” 用一种标志（本题设为8）在二维数组中显示该条通路，并在屏幕上输出二维数组，本程序最终要求求出一条成功的通路 4．树的问题 5.图的问题1 6.图的问题2 7.查找的问题 8.排序的问题（统计成绩） 按分数高低次序，打印出每个学生在考试中获得的名次，分 数相同的为同一名次； 按名次列出每个学生的姓名与分数。 基本要求：学生考试成绩表必须通过键盘输入数据而建立，同时要对输出进行格式控制。 五、课程设计报告书写流程 1．弄清课程设计要求 在该部分中根据设计题目的要求，充分地分析和理解问题，叙述系统的功能要求，明确问题要求做什么？以及限制条件是什么？ 问题描述 (1) 输入的形式和输入值的范围； (2) 输出的形式； (3) 程序所能达到的功能；概要设计 说明本程序中用到的所有抽象数据类型的定义。主程序的流程以及各程序模块之间的层次(调用)关系。 1) 数据结构 2) 程序模块 3) 各模块之间的调用关系以及算法设计 3详细设计 实现概要设计中定义的所有数据类型对每个操作写出伪码算法对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)写出和过程的调用关系测试与分析 测试数据，输出测试的结果，这里的测试数据应该完整和严格。并对结果进行分析。 总结 总结可以包括课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。 附录：源程序清单、成绩评定 1考核方式 包括基本知识的掌握程度，设计是否；是否创新精神；以及学习态度等环节。成绩按优、良、中、及格、不及格五级分制评定2．考核成