2010级程序设计实践课程.doc

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

2、先提交辅导员签字的假条；考核方法只有程序验收通过后，才能按以下方法核定本课程的总成绩，因未能完成设计（尤其是抄袭）或概念不清的同学，总成绩将核定为不及格。总成绩由以下几个部分决定：1. 考勤 10%2. 工作量（代码量、功能多少、难度）10%3. 实用性、创新 10%4. 代码书写规范性 20%5. 程序界面 20%6. 设计报告（叙述、书写规范、字数）30%提交要求1. 时间：2011 年 12 月 30 日 5：00PM2. 每个同学提交一个压缩包（源程序代码，可执行文件，设计报告电子版、说明文件txt），命名规则“学号-姓名-班级”题目一: 停车场管理系统实验目的综合运用线性表、队列、排

3、序、随机数等数据结构知识，掌握并提高分析、设计、实现及测试程序的综合能力。实验内容及要求停车场拥有 M 个车位和一条进入停车场的便道，便道上最多停放 N 辆汽车。汽车要想进入车位，首先进入便道等候。若有空闲车位，则停车入位，否则在便道继续等候，直至有车位空出。若便道已经停满等候的汽车，后到达的汽车只能离开，选择其他停车场。设计一个停车场管理系统，模拟停车场的运作，并统计停车场的收入。（1） 使用随机数产生某一时间段内进入和离开停车场的车辆数目；（2） 存储并记录如下数据项：汽车到达和离去的时间及汽车的车号；（3） 车辆到达时，提示汽车的停车位置编号（为车辆分配编号最小的可用车位） ，若车位已满

4、给出相应提示；（4） 汽车离去时，输出汽车在停车场内停留的时间和应交纳的费用。（5） 对该停车场进行统计：统计每天到达、离开的车次，停车总时数、每天停车场的收入等。测试数据M=30，N=5，以 1 小时为时间的最小单位，每小时停车费 5 元，每小时到达的车辆数目在 0-20 辆之间均匀分布，车辆停留 1 小时后离开的概率是 25%，每多停留 1 小时后离开概率增加 25%，4 小时后一定要离开。一天以 24 小时计算。实现提示用队列模拟便道，可用车位需按照编号排序，申请车位时分配编号最小的车位，可用车位动态变化，选择排序方法时应考虑算法效率。题目二: 哈夫曼编码/译码器实验目的综合运用树、线性

5、表、文件等数据结构知识，掌握并提高分析、设计、实现及测试程序的综合能力。实验内容及要求设计一个哈夫曼编码、译码系统。对一个 ASCII 编码的文本文件中的字符进行哈夫曼编码，生成编码文件；反过来，可将编码文件译码还原为一个文本文件。（1） 从文件中读入任意一篇英文短文（文件为 ASCII 编码，扩展名为 txt） ；（2） 统计并输出不同字符在文章中出现的频率（空格、换行、标点等也按字符处理） ；（3） 根据字符频率构造哈夫曼树，并给出每个字符的哈夫曼编码；（4） 图形化输出哈夫曼树、哈夫曼编码；（5） 将文本文件利用哈夫曼树进行编码，存储成压缩文件（编码文件后缀名.huf）（6） 用哈夫曼编

6、码来存储文件，并和输入文本文件大小进行比较，计算文件压缩率；（7） 进行译码，将 huf 文件译码为 ASCII 编码的 txt 文件，与原 txt 文件进行比较。测试数据文本文件自行选择，至少含 3000 个字符。软件工程学院 程序设计实践( 下) 设计报告姓名 王振浩 学号 10109283 专业班级 软件工程（5）班提交日期 成绩 指导教师 沈保华问题解析（对问题的分析、解题思路与解题方法）问题分析：停车场拥有 M 个车位和一条进入停车场的便道，便道上最多停放 N 辆汽车。汽车要想进入车位，首先进入便道等候。若有空闲车位，则停车入位，否则在便道继续等候，直至有车位空出。若便道已经停满等候

7、的汽车，后到达的汽车只能离开，选择其他停车场。设计一个停车场管理系统，模拟停车场的运作，并统计停车场的收入。解题思路：（1） 使用随机数产生某一时间段内进入和离开停车场的车辆数目；（2） 存储并记录如下数据项：汽车到达和离去的时间及汽车的车号；（3） 车辆到达时，提示汽车的停车位置编号（为车辆分配编号最小的可用车位） ，若车位已满给出相应提示；（4） 汽车离去时，输出汽车在停车场内停留的时间和应交纳的费用。（5） 对该停车场进行统计：统计每天到达、离开的车次，停车总时数、每天停车场的收入等。解题方法 :任务分工及进度计划数据结构选择、算法设计（伪代码，算法思想）编程与程序清单（所包含的文件名，

8、关键代码或核心算法实现）程序结构 :包含一个 main.cpp 与两个头文件，分别是 Chewei.h 与 friendgview.hmain.cpp:核心代码int i,j,k,l,m;/全局变量int c;/记录进入车库的车牌int t;/时间的变量int num1,num2,num3;/全局变量int cphao = 1;/车牌变量 初始定义为 1测试方法、测试数据与测试结果程序的使用说明总结（对程序进行分析、评价运行效果，总结遇到的问题及解决办法）软件工程学院 程序设计实践( 下) 设计报告姓名 王振浩 学号 10109283 专业班级 软件工程（5）班提交日期 成绩 指导教师 沈保华问题解析（对问题的分析、解题思路与解题方法）问题分析：解题思路：任务分工及进度计划数据结构选择、算法设计（伪代码，算法思想）编程与程序清单（所包含的文件名，关键代码或核心算法实现）测试方法、测试数据与测试结果程序的使用说明总结（对程序进行分析、评价运行效果，总结遇到的问题及解决办法）