《算法与数据结构》课程设计题目及任务书.docVIP

课程设计题目 课程设计题一：学生成绩管理系统 设计目的： 掌握线性链表的建立。 掌握线性链表的基本操作。 掌握查找的基本算法。 设计内容： 利用线性链表实现学生成绩管理系统，具体功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出，并能在屏幕上输出操作前后的结果。 设计要求： 写出系统需求分析，并建模。 输出操作前后的结果。 课程设计题二：停车场管理系统 设计目的： 掌握栈和队列的建立。 掌握栈和队列的基本操作。 深入了解栈和队列的特性,以便在解决实际问题中灵活运用它们。 加深对栈和队列的理解和认识。 设计内容： 设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在他之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆在依原来的次序进场。每辆车在离开停车场时,都应依据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 设计要求： 以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。 每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。 对每一组输入数据进行操作后的输出信息为：若是车辆到达,则输出汽车在停车场或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费，功能可自己添加)。 课程设计题三：家谱管理系统 设计目的： 掌握树的逻辑结构、存储结构及其特点。 掌握树的基本操作，并在在解决实际问题中灵活运用它们。 加深对栈和队列的理解和认识。 设计内容： 家谱（或称族谱）是一种以表谱形式，记载一个以血缘关系为主体的家族世系繁衍和重要人物事迹的特殊图书体裁。家谱是中国特有的文化遗产，是中华民族的三大文献（国史、地志、族谱）之一，属珍贵的人文资料，对于历史学、民俗学、人口学、社会学和经济学的深入研究，均有其不可替代的独特功能。本课程设计对家谱管理进行简单的模拟，以实现查看祖先和子孙个人信息、插入家族成员、删除家族成员等功能。 设计要求： 完成对家谱成员信息的建立、查找、插入、修改、删除等功能，可以首先定义家族成员的数据结构，然后将每个功能写成一个函数来完成对数据的操作，最后完成主函数以验证各个函数功能并得出运行结果。 课程设计题四：哈夫曼编/译码器 设计目的： 掌握建立哈夫曼树和哈夫曼编码的方法。 掌握哈夫曼编码的实际应用方法。 设计内容： 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码。对于双工信道(即可以双向传输信息的信道),每端都需要一个完成的编\译码系统。试为这样的信息收发站写一个哈夫曼的编\译码系统。 设计要求： 初始化。根据上课时给出的英文字母的使用频度，建立哈夫曼树。 编码。利用已建好的哈夫曼树，对电报正文进行编码。 译码。对编码好的内容进行译码。 打印编码。 打印哈夫曼树。 课程设计题五：交通咨询系统设计 设计目的： 熟练掌握迪杰斯特拉算法和费洛伊德算法，能够利用它们解决最短路径问题。 设计内容： 设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径问题（可参考教材P187交通图实例建立无向图）。设计分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现两个城市顶点之间的最短路径问题。 最短路径问题的提出随着计算机的普及以及地理信息科学的发展，GIS因其强大的功能得到日益广泛和深入的应用。网络分析作为GIS最主要的功能之一，在电子导航、交通旅游、城市规划以及电力、通讯等各种管网、管线的布局设计中发挥了重要的作用。而网络分析中最基本和关键的问题是最短路径问题。 最短路径不仅仅指一般地理意义上的距离最短，还可以引申到其他的度量，如时间、费用、线路容量等。相应地，最短路径问题就成为最快路径问题、最低费用问题等。由于最短路径问题在实际中常用于汽车导航系统以及各种应急系统等（110报警、119火警以及医疗救护系统），这些系统一般要求计算出到出事地点的最佳路线的时间一般在1s-3s，在行车过程中还需要实时计算出车辆前方的行驶路线，这就决定了最短路径问题的实现应该是高效率的。最优路径问题不仅包