沈阳工程学院课程设计设计题目:数据结构与算法的设计与实现系别:信息学院班级:学生姓名:学号:指导教师:职称:讲师讲师起止日期:2014年06月23日起——至2014年07月04日止沈阳工程学院课程设计任务书课程设计题目:看病排队系别:信息工程系班级:学生姓名:学号:指导教师:职称:讲师讲师课程设计进行地点:实训F座任务下达时间:2014年06月23日起止日期:2014年06月23日起---至2014年07月04日止教研室主任:年月日批准一、课程设计的原始资料及依据看病排队问题描述医院各科室的医生有限,因此病人到医院看病时必须候诊,而病人病情有轻重之分,不能简单地根据先来先服务的原则进行诊断治疗,所以医院根据病人的病情规定了不同的优先级别。医生在治疗时,总是选择优先级别高的进行诊治,如果遇到两个级别相同的病人,则选择先来排队的病人进行诊治。二、课程设计主要内容及要求看病排队内容及要求用队列模拟上述看病排队候诊的问题,建立两个队列分别对应两个不同的优先级别,按照从终端读入的输入数据的方式进行模拟管理。(1)新的病人挂号然后加入队列候诊,护士根据病情指定其优先级。(2)医生根据优先级别为病人进行诊治。(3)病人出队。三、对课程设计说明书撰写内容、格式、字数的要求1.课程设计说明书是体现和总结课程设计成果的载体,主要内容包括:设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。2.在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺,内容正确完整,书写工整,装订整齐。3.设计总结部分主要写本人完成工作简介以及自己的设计体会,包括通过课程设计学到了什么,哪里遇到了困难,解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员,并由设计组组长给出评语。4.课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸,用黑或蓝黑墨水工整书写;打印时采用A4纸,页边距均为20mm,正文采用宋体小四号字,行间距18磅。文中大标题采用黑体小三号字,一级节标题采用黑体四号字,二级节标题采用黑体小四号字,表题与图题采用宋体五号字。5.课程设计说明书装订顺序为:封面、任务书、成绩评定表、目录、正文、参考文献。四、设计完成后应提交成果的种类、数量、质量等方面的要求1.完成“任务书”中指定的操作功能,运行稳定。2.课程设计说明书。五、时间进度安排顺序阶段日期计划完成内容备注1第1天阅读资料2第2—3天系统分析设计3第4—7天程序编制、调试及运行4第8—9天成绩评定5第10天撰写课程设计说明书六、主要参考资料(文献)[1]严蔚敏吴伟民.数据结构(C语言版).北京:清华大学出版社.2007[2]谭浩强.C程序设计.北京:清华大学出版社.1999.12[3]滕国文.数据结构课程设计.北京:清华大学出版社.2010.09[4]苏仕华等编著.数据结构课程设计.北京:机械工业出版社.2005.05[5]李春葆.数据结构(C语言版)习题与解析.北京:清华大学出版社.2002..04沈阳工程学院计算机组成原理课程设计成绩评定表系(部):信息工程系班级:学生姓名:指导教师评审意见评价内容具体要求权重评分加权分调研论证能独立查阅文献,收集资料;能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真,遵守纪律,出勤情况是否良好,能够独立完成设计工作,0.25432工作量按期圆满完成规定的设计任务,工作量饱满,难度适宜。0.25432说明书的质量说明书立论正确,论述充分,结论严谨合理,文字通顺,技术用语准确,符号统一,编号齐全,图表完备,书写工整规范。0.55432指导教师评审成绩(加权分合计乘以8)分加权分合计指导教师签名:2014年月日评阅教师评审意见评价内容具体要求权重评分加权分查阅文献查阅文献有一定广泛性;有综合归纳资料的能力0.25432工作量工作量饱满,难度适中。0.55432说明书的质量说明书立论正确,论述充分,结论严谨合理,文字通顺,技术用语准确,符号统一,编号齐全,图表完备,书写工整规范。0.35432评阅教师评审成绩(加权分合计乘以4)分加权分合计评阅教师签名:2014年月日答辩小组评审意见评价内容具体要求权重评分加权分学生汇报汇报准备充分,思路清晰;语言表达准确,概念清楚,论点正确,有层次,有重点,基本上反映了所完成任务的全部内容;时间符合要求。0.55432答辩思路清晰;回答问题有理论依据,基本概念清楚;主要问题回答准确,深入,有说服力。0.55432答辩小组评审成绩(加权分合计乘以8)分加权分合计答辩小组教师签名:2014年月日沈阳工程学院计算机组成原理课程设计成绩评定表系(部):信息工程系班级:学生姓名:指导教师评审意见评价内容具体要求权重评分加权分调研论证能独立查阅文献,收集资料;能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真,遵守纪律,出勤情况是否良好,能够独立完成设计工作,0.25432工作量按期圆满完成规定的设计任务,工作量饱满,难度适宜。0.25432说明书的质量说明书立论正确,论述充分,结论严谨合理,文字通顺,技术用语准确,符号统一,编号齐全,图表完备,书写工整规范。0.55432指导教师评审成绩(加权分合计乘以8)分加权分合计指导教师签名:2014年月日评阅教师评审意见评价内容具体要求权重评分加权分查阅文献查阅文献有一定广泛性;有综合归纳资料的能力0.25432工作量工作量饱满,难度适中。0.55432说明书的质量说明书立论正确,论述充分,结论严谨合理,文字通顺,技术用语准确,符号统一,编号齐全,图表完备,书写工整规范。0.35432评阅教师评审成绩(加权分合计乘以4)分加权分合计评阅教师签名:2014年月日答辩小组评审意见评价内容具体要求权重评分加权分学生汇报汇报准备充分,思路清晰;语言表达准确,概念清楚,论点正确,有层次,有重点,基本上反映了所完成任务的全部内容;时间符合要求。0.55432答辩思路清晰;回答问题有理论依据,基本概念清楚;主要问题回答准确,深入,有说服力。0.55432答辩小组评审成绩(加权分合计乘以8)分加权分合计答辩小组教师签名:2014年月日沈阳工程学院计算机组成原理课程设计成绩评定表系(部):信息工程系班级:学生姓名:指导教师评审意见评价内容具体要求权重评分加权分调研论证能独立查阅文献,收集资料;能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真,遵守纪律,出勤情况是否良好,能够独立完成设计工作,0.25432工作量按期圆满完成规定的设计任务,工作量饱满,难度适宜。0.25432说明书的质量说明书立论正确,论述充分,结论严谨合理,文字通顺,技术用语准确,符号统一,编号齐全,图表完备,书写工整规范。0.55432指导教师评审成绩(加权分合计乘以8)分加权分合计指导教师签名:2014年月日评阅教师评审意见评价内容具体要求权重评分加权分查阅文献查阅文献有一定广泛性;有综合归纳资料的能力0.25432工作量工作量饱满,难度适中。0.55432说明书的质量说明书立论正确,论述充分,结论严谨合理,文字通顺,技术用语准确,符号统一,编号齐全,图表完备,书写工整规范。0.35432评阅教师评审成绩(加权分合计乘以4)分加权分合计评阅教师签名:2014年月日答辩小组评审意见评价内容具体要求权重评分加权分学生汇报汇报准备充分,思路清晰;语言表达准确,概念清楚,论点正确,有层次,有重点,基本上反映了所完成任务的全部内容;时间符合要求。0.55432答辩思路清晰;回答问题有理论依据,基本概念清楚;主要问题回答准确,深入,有说服力。0.55432答辩小组评审成绩(加权分合计乘以8)分加权分合计答辩小组教师签名:2014年月日沈阳工程学院计算机组成原理课程设计成绩评定表系(部):信息工程系班级:学生姓名:指导教师评审意见评价内容具体要求权重评分加权分调研论证能独立查阅文献,收集资料;能制定课程设计方案和日程安排。0.15432工作能力态度工作态度认真,遵守纪律,出勤情况是否良好,能够独立完成设计工作,0.25432工作量按期圆满完成规定的设计任务,工作量饱满,难度适宜。0.25432说明书的质量说明书立论正确,论述充分,结论严谨合理,文字通顺,技术用语准确,符号统一,编号齐全,图表完备,书写工整规范。0.55432指导教师评审成绩(加权分合计乘以8)分加权分合计指导教师签名:2014年月日评阅教师评审意见评价内容具体要求权重评分加权分查阅文献查阅文献有一定广泛性;有综合归纳资料的能力0.25432工作量工作量饱满,难度适中。0.55432说明书的质量说明书立论正确,论述充分,结论严谨合理,文字通顺,技术用语准确,符号统一,编号齐全,图表完备,书写工整规范。0.35432评阅教师评审成绩(加权分合计乘以4)分加权分合计评阅教师签名:2014年月日答辩小组评审意见评价内容具体要求权重评分加权分学生汇报汇报准备充分,思路清晰;语言表达准确,概念清楚,论点正确,有层次,有重点,基本上反映了所完成任务的全部内容;时间符合要求。0.55432答辩思路清晰;回答问题有理论依据,基本概念清楚;主要问题回答准确,深入,有说服力。0.55432答辩小组评审成绩(加权分合计乘以8)分加权分合计答辩小组教师签名:2014年月日摘要现如今很多的服务行业,都意识到快速的服务,对于人们很重要。衣食住行相关的行业更是很重要的,所以,人工远远赶不上时代的需求。在这种情下,机械化更胜一筹。由此很多程序应运而生。看病排队,是个很常见的问题。然而,在这种情况下,如果死板的按“先到先治“的话,可能会耽误了最佳的治疗时间,病重者可能,会因此丧命。所以设计出看病排队程序是很有意义的。本计划用于医院站队看病问题,并指出以“先重后轻,先到先看”的原则。为重病患者抓紧了最佳的治疗时间,同时又保证了医院的秩序。选用数据结构中的队列来实现其功能。列队是一种特殊的线性表,是限制在表的一段进行插入的一端和在另一端进行删除的线性表。表中允许插入的一端称为队尾(rear),允许擅长的一端称为队头(front)。队列可以采取顺序存储和链式存储两种方式,根据本课题的要求采用链式存储和顺序存储两种方式,故采用列队的链式存储这一数据结构,以及处理各种操作。关键字:线性表,栈和队列,二叉树,图。沈阳工程学院课程设计目录目录第一章概述.................................................................................................................I1.1设计题目.......................................................................................................................I1.2设计目的.......................................................................................................................I第二章设计原理及运行环境.....................................................................................22.1设计内容.......................................................................................................................22.2设计原理..................................