《程序方案实践课程》由会员分享，可在线阅读，更多相关《程序方案实践课程（7页珍藏版）》请在金锄头文库上搜索。
1、2018级程序设计实践课程目的培养学生综合运用所学理论知识求解问题的能力和协作精神，在实践中贯彻软件工程 的思想。原理针对相对复杂问题，综合数据结构、算法和相关数学知识，给出解决问题的方案，应用相 关的数据结构和算法知识设计并编写代码，给出测试数据和测试方案，完成上机测试和运 行结果分析。C/C+语言实现均可。总体要求1. 第一题每人独立完成，第二题以小组为单位协作完成每组3-4人）；2. 检查程序前须提交设计报告vWORD文档，格式附后，按提交报告的先后顺序检查程序）；3. 每人提交一份设计报告 包括第一题、第二题，其中第二题重点描述自己的分工）；4. 每次上机必须出席，如不能到需事先提交辅
2、导员签字的假条；考核方法尤其只有程序验收通过后，才能按以下方法核定本课程的总成绩，因未能完成设计 是抄袭）或概念不清的同学，总成绩将核定为不及格。总成绩由以下几个部分决定：1. 考勤10%2. 工作量 代码量、功能多少、难度） 10%3. 实用性、创新10%4. 代码书写规范性 20%5. 程序界面20%6. 设计报告 叙述、书写规范、字数） 30%提交要求1. 时间：2018 年 12 月 30 日 5 : 00PM2. 每个同学提交一个压缩包 源程序代码，可执行文件，设计报告电子版、说明文件txt ），命名规则“学号-姓名-班级”题目一：停车场管理系统实验目的综合运用线性表、队列、排序、随
3、机数等数据结构知识，掌握并提高分析、设计、实现及 测试程序的综合能力。实验内容及要求停车场拥有M个车位和一条进入停车场的便道，便道上最多停放N辆汽车。汽车要想进入车位，首先进入便道等候。若有空闲车位，则停车入位，否则在便道继续等候，直至 有车位空出。若便道已经停满等候的汽车，后到达的汽车只能离开，选择其他停车场。设 计一个停车场管理系统，模拟停车场的运作，并统计停车场的收入。7. 使用随机数产生某一时间段内进入和离开停车场的车辆数目；8. 存储并记录如下数据项：汽车到达和离去的时间及汽车的车号；9. 车辆到达时，提示汽车的停车位置编号 为车辆分配编号最小的可用车位），若车位已满给出相应提示；1
4、0. 汽车离去时，输出汽车在停车场内停留的时间和应交纳的费用。11. 对该停车场进行统计：统计每天到达、离开的车次，停车总时数、每天停车场的 收入等。测试数据M=30, N=5，以1小时为时间的最小单位，每小时停车费5元，每小时到达的车辆数目在0-20辆之间均匀分布，车辆停留1小时后离开的概率是 25%，每多停留1小时后离开概率增加25%，4小时后一定要离开。一天以 24小时计算。实现提示用队列模拟便道，可用车位需按照编号排序，申请车位时分配编号最小的车位，可用 车位动态变化，选择排序方法时应考虑算法效率。题目二：哈夫曼编码/译码器实验目的综合运用树、线性表、文件等数据结构知识，掌握并提高分析
5、、设计、实现及测试程 序的综合能力。实验内容及要求设计一个哈夫曼编码、译码系统。对一个ASCII编码的文本文件中的字符进行哈夫曼编码，生成编码文件；反过来，可将编码文件译码还原为一个文本文件。3. 从文件中读入任意一篇英文短文文件为ASCII编码，扩展名为txt）；4. 统计并输出不同字符在文章中出现的频率 空格、换行、标点等也按字符处理）；5. 根据字符频率构造哈夫曼树，并给出每个字符的哈夫曼编码；6. 图形化输出哈夫曼树、哈夫曼编码；7. 将文本文件利用哈夫曼树进行编码，存储成压缩文件 编码文件后缀名.huf)8. 用哈夫曼编码来存储文件，并和输入文本文件大小进行比较，计算文件压缩率；9.
6、 进行译码，将huf文件译码为 ASCII编码的txt文件，与原txt文件进行比较。测试数据文本文件自行选择，至少含3000个字符。软件工程学院程序设计实践(下设计报告姓名王振浩学号 10109283专业班级软件工程5)班提交日期成绩指导教师沈保华问题解读 对问题的分析、解题思路与解题方法)问题分析：停车场拥有 M个车位和一条进入停车场的便道，便道上最多停放N辆汽车。汽车要想进入车位，首先进入便道等候。若有空闲车位，则停车入位，否则在便道继续等候，直至有车 位空出。若便道已经停满等候的汽车，后到达的汽车只能离开，选择其他停车场。设计一 个停车场管理系统，模拟停车场的运作，并统计停车场的收入。解
7、题思路：1)使用随机数产生某一时间段内进入和离开停车场的车辆数目；2)存储并记录如下数据项：汽车到达和离去的时间及汽车的车号；3)车辆到达时，提示汽车的停车位置编号 为车辆分配编号最小的可用车位)，若车位已满给出相应提示；4)汽车离去时，输出汽车在停车场内停留的时间和应交纳的费用。5)对该停车场进行统计：统计每天到达、离开的车次，停车总时数、每天停车场的收入等。解题方法：任务分工及进度计划数据结构选择、算法设计 伪代码，算法思想)编程与程序清单 所包含的文件名，关键代码或核心算法实现）程序结构：=Workspace-山 parkingSources二 _ main.cpp白Headers_2|
8、 Chewei. h =- fri eng view h包含一个 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）班提交日期成绩指导教师 沈保
9、华问题解读 对问题的分析、解题思路与解题方法）问题分析：解题思路：任务分工及进度计划数据结构选择、算法设计 伪代码，算法思想）编程与程序清单 所包含的文件名，关键代码或核心算法实现）测试方法、测试数据与测试结果程序的使用说明总结对程序进行分析、评价运行效果，总结遇到的问题及解决办法）Whe n you are old and grey and full of sleep, And nodding by the fire, take dow n this book, And slowly read, and dream of the soft look Your eyes had on ce,
10、and of their shadows deep; How many loved your mome nts of glad grace, And loved your beauty with love false or true, But one man loved the pilgrim soul in you, And loved the sorrows of your cha nging face;And bending dow n beside the glow ing bars, Murmur, a little sadly, how love fledAnd paced upo
11、n the mountains overheadAnd hid his face amid a crowd of stars.The furthest dista nee in the worldIs not betwee n life and deathBut whe n I sta nd in front of youYet you dont know thatI love you.The furthest dista nee in the worldIs not whe n I sta nd in front of youYet you cant see my loveBut whe n
12、 un doubtedly knowing the love from bothYet cannot be together.The furthest dista nee in the worldIs not being apart while being in loveBut whe n I pla inly cannot resist the year ningYet prete nding you have n ever bee n in my heart.The furthest dista nee in the worldIs not struggli ng aga inst the tidesBut using on es in differe nt heartTo dig an un crossable riverFor the one who loves you.
