课程设计要求.pdfVIP

数据结构课程设计任务书 课程设计名称：数据结构课程设计 课程设计编号：CSE03704 课程设计学分：2 课程设计周（时）数：2 周 课程设计授课单位：信息工程学院计算机系 指导方式：集体辅导与个别辅导相结合 课程设计适用专业：计算机科学与技术 课程设计教材及主要参考资料： 《数据结构课程设计》，滕国文编著，清华大学出版社，2010 年； 《数据结构课程设计》，陈越钦铭雁编著，浙江大学出版社，2009 年 《数据结构课程设计案例教程》, 马巧梅等编著, 人民邮电出版社，2012 年 一、课程设计教学目的及基本要求 1．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3．提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4．训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学 的工作方法和作风。 二、设计内容 题目 1：模拟停车场管理问题 问题描述： 设停车场只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车 在停车场按车辆到来的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在 门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场 内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让 路，待该辆车开出大门后，为它让路的车辆再按原次序进入车场。每辆停放在车场的车在它 离开停车场时必须按它停留的时间长短交纳费用。 基本要求： 试为停车场编制按上述要求进行管理的模拟程序。在这里假设汽车不能从便道上开走。 试设计一个停车场管理程序。 实现提示： 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟 管理。每一组输入数据包括三个数据项：汽车 “到达”或“离去”信息、汽车牌照号码及到 达或离去的时刻，例如：(A,1,5) 表示一号牌照车在 5 这个时刻到达，而(D,5,20) 表示 5 号牌照车在 20 这个时刻离去，整个程序可以在输入信息为(E,0,0) 时结束。对每一组输 入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位 置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用 （在便道上停留的时间 不收费）。栈以顺序结构实现，队列以链表实现。需另设一个栈，临时停放为给要离去的汽 车让路而从停车场退出来的汽车， 题目 2：哈夫曼编码和译码 问题描述： 利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输 成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数 据进行译码 （复原）。对于双工信道 （即可以双向传输信息的信道），每端都需要一个完整 的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。 基本要求： 一个完整的系统应具有以下功能： （1）初始化及文本的频率统计。从终端读入字符集大小 n ，以及n 个字符和 n 个权值， 完成文本的频率统计。建立哈夫曼树，并将它存于文件中。 （2）编码。利用已建好的哈夫曼树，从文件中读入，对正文进行编码。然后将结果存 入文入文件件 姓名姓名 中。 （3）译）译码。码。利利用用已建好已建好的的哈夫曼树将输入哈夫曼树将输入的的代代码进行码进行译译码，码，将文将文件件 姓名姓名 中中的的代代码进行码进行译译码，结码，结果存入文果存入文件件 姓名姓名 中。 （4）打印哈夫曼树。将已在内存中的哈夫曼树以直观的方式显示在屏幕上。 题目 3：交通咨询系统（最短路径问题） 问题描述： 设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短 路径或最低费用或最少时间等问题。对于不同咨询要求，可以输入城市间的路程或所需要时 间或所需费用。设计分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径 问题；最后再实现两个城市顶点之间的最短路径问题。 基本要求： （1)对城市信息(城市名、城市间的里程)进行编辑：具备添加、修改、删除功能； （2)对城市间的两种交通工具（飞机航班和列车时刻表）进行编辑：里程、航班