程序设计实践课程.docVIP

2010级程序设计实践课程 [目的培养学生综合运用所学理论知识求解问题的能力和协作精神原理针对相对复杂问题，数据结构、算法和相关数学知识，给出解决问题的方案，应用相关的数据结构和算法知识设计并编写代码，给出测试数据和测试方案，完成上机测试和运行结果分析。C/C++[提交要求] 时间：2011年12月30日5：00PM 每个同学提交一个压缩包（源程序代码，可执行文件，设计报告电子版、说明文件txt），命名规则“学号-姓名-班级” 停车场管理系统 综合运用数据结构知识，掌握提高。设计一个停车场管理系统，模拟停车场的运作。 停车场； 如下数据项：汽车到达离去汽车； 车辆到达，汽车的停车位置；离去，输出汽车在停车场内停留的时间和应交纳的费用。 该停车场统计每天到达离开的车次，停车总时数、每天停车等。 /译码器 [实验目的] 综合运用数据结构知识，掌握提高。ASCII编码从文件中读入任意一篇英文短文文件为ASCII编码）； 统计不同字符在文章中出现的频率（空格、换行、标点等也按字符处理）； 根据字符频率构造哈夫曼树，并给出每个字符的哈夫曼编码； 哈夫曼树哈夫曼编码；用哈夫曼编码来存储文件，并和输入文本文件大小进行比较，计算文件压缩率； ，文件为ASCII编码文件至少含3000个字符(下)》设计报告 姓名 王振浩 学号专业班级 软件工程（5）班 提交日期 成绩 指导教师 沈保华 问题解析（对问题的分析、解题思路与解题方法） 问题分析： 停车场拥有M个车位和一条进入停车场的便道，便道上最多停放N辆汽车。汽车要想进入车位，首先进入便道等候。若有空闲车位，则停车入位，否则在便道继续等候，直至有车位空出。若便道已经停满等候的汽车，后到达的汽车只能离开，选择其他停车场。设计一个停车场管理系统，模拟停车场的运作，并统计停车场的收入。 解题思路： （1） 使用随机数产生某一时间段内进入和离开停车场的车辆数目； （2） 存储并记录如下数据项：汽车到达和离去的时间及汽车的车号； （3） 车辆到达时，提示汽车的停车位置编号（为车辆分配编号最小的可用车位），若车位已满给出相应提示； （4） 汽车离去时，输出汽车在停车场内停留的时间和应交纳的费用。 （5） 对该停车场进行统计：统计每天到达、离开的车次，停车总时数、每天停车场的收入等。 解题方法 : 任务分工及进度计划 数据结构选择、算法设计（伪代码，算法思想） 编程与程序清单（所包含的文件名，关键代码或核心算法实现） 程序结构 : 包含一个main.cpp与两个头文件，分别是Chewei.h与friendgview.h main.cpp: 核心代码 int i,j,k,l,m;///全局变量 int c;///记录进入车库的车牌 int t;///时间的变量 int num1,num2,num3;///全局变量 int cphao = 1;///车牌变量 初始定义为1 测试方法、测试数据与测试结果 程序的使用说明 总结 （对程序进行分析、评价运行效果，总结遇到的问题及解决办法） 软件工程学院 《程序设计实践(下)》设计报告 姓名 王振浩 学号专业班级 软件工程（5）班 提交日期 成绩 指导教师 沈保华 问题解析（对问题的分析、解题思路与解题方法） 问题分析： 解题思路： 任务分工及进度计划 数据结构选择、算法设计（伪代码，算法思想） 编程与程序清单（所包含的文件名，关键代码或核心算法实现） 测试方法、测试数据与测试结果 程序的使用说明 总结 （对程序进行分析、评价运行效果，总结遇到的问题及解决办法）