数据结构综合性设计性实验项目简介.doc

河南师范大学综合性、设计性实验项目简介 学院名称（公章）： 计算机与信息技术 11-12学年第 1 学期 填表日期： 2011 年 9 月 10 日 实验课程名称数据结构实验项目名称银行业务模拟系统的设计与实现（6学时）实验项目性质1、综合性 √ 2、设计性 主讲教师王岁花开课年级2010开课专业计算机实验地点215开课日期第7，8，9周开课时间1班：星期一下午7,8节； 2班：星期三下午5,6节实验项目简介： 1 问题描述 假设某银行有四个窗口对外接待客户，从早晨银行开门起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需在每个窗口前顺次排队，对于刚进入银行的客户，如果某个窗口的业务员正空闲，则可上前办理业务，反之，若四个窗口均有客户所占，他便会排在人数最少的队伍后面。现在需要编制程序以模拟银行的这种业务活动并计算一天中客户在银行逗留的平均时间。 2．一个完整的系统应具有以下功能： 初始化（OpenForDay），模拟银行开门时各数据结构的状态。 事件驱动（EventDrived）, 对客户到达和离开事件做相应处理。 下班处理（CloseForDay）, 模拟银行关门时的动作，统计客户平均逗留时间 。 实验目的： 1）通过实验掌握对离散事件模拟的认识； 2）进一步理解队列的实现与应用； 3）对链表的操作有更深层次的理解； 该实验涉及到线性表的建立、插入、删除等操作，涉及到了队列的建立、插入、删除，涉及到了离散事件的应用思想，还涉及到了排序的概念。完成这个实验对线性表、队列及C语言编程等多方面的知识将是一个很好的利用，对离散事件也将有一个初步的认识。 实验条件：学院提供公共机房，1台/学生微型计算机。 实验步骤：实验分3次完成 第1次：完成程序的主框架设计，进行调试，验证其正确性；（2学时） 第2次：详细设计，进行调试，验证其正确性；（2学时） 第3次：进行整体调试，运行程序，对运行结果进行分析，完成实验报告。（2学时）注：开课时间填本实验项目所有实验班的具体上课时间，如11月12日下午3：00－5：00。 河南师范大学综合性、设计性实验项目简介 学院名称（公章）： 计算机与信息技术 11-12学年第 1 学期 填表日期： 2011 年 9 月 10 日 实验课程名称数据结构实验项目名称哈夫曼编/译码系统的设计与实现(6学时)实验项目性质1、综合性 2、设计性 √主讲教师王岁花开课年级2010开课专业计算机实验地点215开课日期第12、13、14周开课时间 1班：星期一下午7,8节； 2班：星期三下午5,6节实验项目简介： 1． 问题描述： 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（解码）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个哈夫曼编/译码系统。 2．一个完整的系统应具有以下功能： 1）初始化（Initialzation）。从数据文件DataFile.data中读入字符及每个字符的权值，建立哈夫曼树HuffTree； 2）编码（EnCoding）。用已建好的哈夫曼树，对文件ToBeTran.data中的文本进行编码形成报文，将报文写在文件Code.txt中； 3）译码（Decoding）。利用已建好的哈夫曼树，对文件CodeFile.data中的代码进行解码形成原文，结果存入文件Textfile.txt中； 4）输出（Output）: 输出DataFile.data中出现的字符以及各字符出现的频度（或概率）；输出ToBeTran.data及其报文Code.txt；输出CodeFile.data及其原文Textfile.txt； 要求：所设计的系统应能在程序执行的过程中，根据实际情况（不同的输入）建立DataFile.data、ToBeTran.data和CodeFile.data三个文件，以保证系统的通用性。 实验目的： 理解哈夫曼树的特征及其应用；在对哈夫曼树进行理解的基础上，构造哈夫曼树，并用构造的哈夫曼树进行编码和译码；通过该实验，使学生对数据结构的应用有更深层次的理解。 实验条件：学院提供公共机房，1台/学生微型计算机。 实验步骤：实验分3次完成 第1次：完成程序的主框架设计，进行调试，验证其正确性；（2学时） 第2次：详细设计，进行调试，验证其正确性；（2学时） 第3次：进行整体调试，运行程序，对运行结果进行分析，完成实验报告。（2学时）