1 课程设计（大作业）报告 课程名称： 算法设计与分析 设计题目： 医院病床安排 院 系： 信息技术学院 班 级： 1 0 级计科 1 班 设 计 者： 学 号： 指导教师： 设计时间： 信息技术学院 2 昆明学院课程设计（大作业）任务书 姓 名： 院（系）：信息技术学院 专 业：计算机网络工程方向 学 号： 任务起止日期：2 0 1 3 -7 -8 至2 0 1 3 -7 -1 1 课程设计题目：医院病床安排 课程设计要求： 在处理每一个题目的时候，要从分析题目的需求入手，按设计抽象数据类型、构思算法、通过类的设计实现抽象数据类型、编制上机程序代码并调试的步骤完成题目，最终写出完整的分析报告。见到题目，案头工作准备不足，忙于上机敲程序不是优秀程序员的工作风格。注意设计与实现过程的经验积累，编码应尽量利用前阶段的成熟数据结构包，加大代码的重用率。 工作计划及安排： 7 月 8 日：（第一天）分好组并确定要完成的课程设计题目，上网查资料； 7 月 9 日：（第二天）根据第一天上网搜的资料开始着手做该课程设计题目； 7 月 1 0 日：（第三天）基本完成该课程设计所要求的内容； 7 月 11 日：（第四天）完善内容和调整格式准备答辩； 指导教师签字 年 月 日 3 课程设计（大作业）成绩 学号： 姓名： 指导教师： 课程设计题目：医院病床安排 总结： 在本次的课程设计中,我遇到很多意想不到的问题,并没有开始我想的那样简单,我开始的想法是先到先服务,但是最后想到问题的要求是要使等待的时间最短,所以这个想法是不正确的,通过老师的提示和上网查阅资料,最后得出结论就是用贪心算法来解决该问题才是最合理的,使每一个病人按住院时间短的先入住,那就节省了后面等待入住病人的时间,相反之,如果使住院时间长的病人先入住,那么后面等待入住的病人等待的时间就越长,这样就会使总体的等待时间就越长,而平均等待时间=总等待时间/病人总数,我们这里讨论的是病人总数一定,那么就只有总等待时间越小,平均等待时间就越短,故该问题的解决方法就是用贪心算法策略——住院时间短的病人先住院。通过该次实训，也表现出了我们对课本理论知识的欠缺，团队合作精神也有待提高，今后需丰富自己的理论知识和提高团队合作的精神。也要加强自己的动手能力，为步入社会打下良好的实践动手能力。 指导教师评语： 成绩： 填表时间：2 0 1 3 年 7 月 1 1 日 指导教师签名： 4 课程设计（大作...
