分享
分享赚钱 收藏 举报 版权申诉 / 6

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

  • 上传人:dzzj200808
  • 文档编号:2341331
  • 上传时间:2018-09-11
  • 格式:DOC
  • 页数:6
  • 大小:58KB
  • 配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    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)班提交日期 成绩 指导教师 沈保华问题解析(对问题的分析、解题思路与解题方法)问题分析:解题思路:任务分工及进度计划数据结构选择、算法设计(伪代码,算法思想)编程与程序清单(所包含的文件名,关键代码或核心算法实现)测试方法、测试数据与测试结果程序的使用说明总结(对程序进行分析、评价运行效果,总结遇到的问题及解决办法)

    展开阅读全文
    提示  道客多多所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:2010级程序设计实践课程.doc
    链接地址:https://www.docduoduo.com/p-2341331.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    道客多多用户QQ群:832276834  微博官方号:道客多多官方   知乎号:道客多多

    Copyright© 2025 道客多多 docduoduo.com 网站版权所有世界地图

    经营许可证编号:粤ICP备2021046453号    营业执照商标

    1.png 2.png 3.png 4.png 5.png 6.png 7.png 8.png 9.png 10.png



    收起
    展开