10信息计算课程的设计.docVIP

10信息计算1、2班《数据结构》课程设计 一、课程设计目的 通过该课程设计的操作与实践，使学生真正掌握数据结构相关算法的实现及应用方法，在一定程度上提高使用数据结构相关算法的综合设计能力，具体掌握的基本能力如下： 1.掌握数据结构中各种抽象数据类型 2.全面提高学生的程序设计、开发能力 二、课程设计要求 本课程设计应满足以下要求： 1.任意性：用户任意给定输入，系统能够完成正确的计算 2.友好性：界面要友好，输入有提示，尽量展示人性化 3.可读性：源程序代码清晰、有层次 4.健壮性：用户输入非法数据时，系统要及时给出警告信息 5.结构性：应用程序具有良好的程序结构。 三、课程设计步骤 1．根据课程设计的时间要求，确定设计题目的名称； 2．查找与设计题目相关的资料； 3．进行应用程序总体结构、使用功能的设计； 4．进行应用程序的界面设计和源程序代码的编写； 5．上机编辑、调试程序； 6．应用程序的光盘制作； 7．实践设计报告的撰写。 四、课程设计周数：1周（19周） 16周周五：上交分组名单及选题 19周周一之前：查阅相关资料，划分模块、小组成员分工 19周周一：编制源程序 19周周二、四：上机调试，修改、完善系统、撰写课程设计报告 19周周四上午10:30：上交源代码与课程设计报告（1份/人） 上机时间安排表（地点：信息学院203机房）： 19周： 周一上午1、2、3、4节 周二上午1、2、3、4节 周四上午1、2、3、4节 五、分组、选题： 做同一小题的同学可以合作， 2、3人一组。且同一小题最多不超过两组 六、课程设计题目 1、整数（任意长度）四则运算演示程序 1）问题描述：设计一个实现任意长的整数进行加法运算的演示程序 2）实验要求: 利用双向循环链表实现长整数的存储，给各结点含一个整型变量。任何整型变量的的范围是 -（215-1）~（215-1）。 输入和输出形式：按照中国对长整数的表示习惯，每四位一组，组间用逗号隔开。 3) 实现提示： 每个结点中可以存放的最大整数为215-1=32767，才能保证两数相加不会溢出。但若这样存，即相当于按32768进制数存，在十进制数与32768进制数之间的转换十分不方便。???可以在每个结点中仅存十进制数的4位，即不超过9999的非负整数，整个链表视为万进制数。 可以利用头结点数据域的符号代表长整数的符号。用其绝对值表示元素结点的树木。相加过程中不要破坏两个操作数链表。两操作数的头指针存于指针数组中是简化程序结构的一种方法。 4）注意问题:不能给常整数位数规定上限。 2、利用栈求表达式的值，可供小学生作业，并能给出分数。 要求： 建立试题库文件，随机产生n个题目；题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价 3、停车场管理问题 1）问题描述：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车走开，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编写程序模拟该停车场的管理。 2）要求: 要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应缴纳的费用和他在停车场内停留的时间 3）提示：以栈模拟停车场，以队列模拟便道，按照从终端读入的车辆“到达”“离开”信息模拟停车场管理 4、简易文本编辑器要求： 具有图形菜单界面； 查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除 3）可正确存盘、取盘； 4）正确显示总行数。 5、稀疏矩阵运算器 1）问题描述：稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。本题主要任务是实现一个能进行稀疏矩阵基本运算的运算器。 2）实验要求：以“带行逻辑链接信息” 的三元组顺序表表示稀疏矩阵，实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。 6、实现一个哈夫曼编/译码系统 1）问题描述：利用哈夫曼编码进行信息通信可以大大编写按层次顺序遍历二叉树的算法提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统