2010级程序设计实践课程new

《2010级程序设计实践课程new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2010级程序设计实践课程[目的]培养学生综合运用所学理论知识求解问题的能力和协作精神，在实践中贯彻软件工程的思想。[原理]针对相对复杂问题，综合数据结构、算法和相关数学知识，给出解决问题的方案，应用相关的数据结构和算法知识设计并编写代码，给出测试数据和测试方案，完成上机测试和运行结果分析。C/C++语言实现均可。[总体要求]1.第一题每人独立完成，第二题以小组为单位协作完成（每组3-4人）；2.检查程序前须提交设计报告（WORD文档，格式附后，按提交报告的先后顺序检查程序）；3.每人提交一份设计报告（包括第一

2、题、第二题，其中第二题重点描述自己的分工）；4.每次上机必须出席，如不能到需事先提交辅导员签字的假条；[考核方法]只有程序验收通过后，才能按以下方法核定本课程的总成绩，因未能完成设计（尤其是抄袭）或概念不清的同学，总成绩将核定为不及格。总成绩由以下几个部分决定：1.考勤10%2.工作量（代码量、功能多少、难度）10%3.实用性、创新10%4.代码书写规范性20%5.程序界面20%6.设计报告（叙述、书写规范、字数）30%[提交要求]1.时间：2011年12月30日5：00PM2.每个同学提交一个压缩包（源程序代

3、码，可执行文件，设计报告电子版、说明文件txt），命名规则“学号-姓名-班级”题目一:停车场管理系统[实验目的]综合运用线性表、队列、排序、随机数等数据结构知识，掌握并提高分析、设计、实现及测试程序的综合能力。[实验内容及要求]停车场拥有M个车位和一条进入停车场的便道，便道上最多停放N辆汽车。汽车要想进入车位，首先进入便道等候。若有空闲车位，则停车入位，否则在便道继续等候，直至有车位空出。若便道已经停满等候的汽车，后到达的汽车只能离开，选择其他停车场。设计一个停车场管理系统，模拟停车场的运作，并统计停车场的收入

4、。（1）使用随机数产生某一时间段内进入和离开停车场的车辆数目；（2）存储并记录如下数据项：汽车到达和离去的时间及汽车的车号；（3）车辆到达时，提示汽车的停车位置编号（为车辆分配编号最小的可用车位），若车位已满给出相应提示；（4）汽车离去时，输出汽车在停车场内停留的时间和应交纳的费用。（5）对该停车场进行统计：统计每天到达、离开的车次，停车总时数、每天停车场的收入等。[测试数据]M=30，N=5，以1小时为时间的最小单位，每小时停车费5元，每小时到达的车辆数目在0-20辆之间均匀分布，车辆停留1小时后离开的概率是

5、25%，每多停留1小时后离开概率增加25%，4小时后一定要离开。一天以24小时计算。[实现提示]用队列模拟便道，可用车位需按照编号排序，申请车位时分配编号最小的车位，可用车位动态变化，选择排序方法时应考虑算法效率。题目二:哈夫曼编码/译码器[实验目的]综合运用树、线性表、文件等数据结构知识，掌握并提高分析、设计、实现及测试程序的综合能力。[实验内容及要求]设计一个哈夫曼编码、译码系统。对一个ASCII编码的文本文件中的字符进行哈夫曼编码，生成编码文件；反过来，可将编码文件译码还原为一个文本文件。（1）从文件中读

6、入任意一篇英文短文（文件为ASCII编码，扩展名为txt）；（2）统计并输出不同字符在文章中出现的频率（空格、换行、标点等也按字符处理）；（3）根据字符频率构造哈夫曼树，并给出每个字符的哈夫曼编码；（4）图形化输出哈夫曼树、哈夫曼编码；（5）将文本文件利用哈夫曼树进行编码，存储成压缩文件（编码文件后缀名.huf）（6）用哈夫曼编码来存储文件，并和输入文本文件大小进行比较，计算文件压缩率；（7）进行译码，将huf文件译码为ASCII编码的txt文件，与原txt文件进行比较。[测试数据]文本文件自行选择，至少含30

7、00个字符。软件工程学院《程序设计实践(下)》设计报告姓名王振浩学号10109283专业班级软件工程（5）班提交日期成绩指导教师沈保华问题解析（对问题的分析、解题思路与解题方法）问题分析：停车场拥有M个车位和一条进入停车场的便道，便道上最多停放N辆汽车。汽车要想进入车位，首先进入便道等候。若有空闲车位，则停车入位，否则在便道继续等候，直至有车位空出。若便道已经停满等候的汽车，后到达的汽车只能离开，选择其他停车场。设计一个停车场管理系统，模拟停车场的运作，并统计停车场的收入。解题思路：（1）使用随机数产生某一时间

8、段内进入和离开停车场的车辆数目；（2）存储并记录如下数据项：汽车到达和离去的时间及汽车的车号；（3）车辆到达时，提示汽车的停车位置编号（为车辆分配编号最小的可用车位），若车位已满给出相应提示；（4）汽车离去时，输出汽车在停车场内停留的时间和应交纳的费用。（5）对该停车场进行统计：统计每天到达、离开的车次，停车总时数、每天停车场的收入等。解题方法:任务分工及进度计划数据结构选择、算法设计