数据结构和算法课程设计任务书.docVIP

数据结构与算法课程设计任务书 使用时间：2011-2012学年第2学期 一、课程设计目的 本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 二、课程设计题目 共10题，每个学生一题，单独完成。（选法为根据学生所在班级名册的自然顺序，第1-12名同学分别做第1到第12题，然后循环，第13-24名同学分别做第1到第12题，依次类推。） 1、 银行业务活动的模拟假设某银行有4个窗口对外接待客户，从早晨银行开门起不断有客户进入银行，由于每个窗口在某个时刻只能接待一个客户。因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进银行的客户。如果某个窗口的业务员正空闲，则可上前输业务。反之，若个窗口均有客户所占，他便会排在为数最少的队伍后面。编制一个程序模拟银行的这种业务活动并计算一天中客户在银行的平均逗留时间。: 近年来，随着医疗事业的发展，医院的规模不断扩大，科室门类划分的也越来越细，随之而来的是病人排队挂号和看病变的繁琐，等待时间变长，为此，需要制定一种良好的排队策略，减少病人的等待时间，提高医院的服务质量。 2)问题的假设: 我们假设医院实行八小时工作制，一天工作八小时,即480分钟。 医院门诊分为普通号和专家号，普通号一个可是有数为医生，专家号一个可是