《算法语言与程序设计》课程设计安排 (1).doc

成都理工大学信息与计算科学专业算法语言与程序设计课程设计安排一、预期目标算法语言与程序设计课程设计针对信息与计算科学专业，通过课程设计，期望到达如下效果：1）加强和巩固学生对C/C+程序设计语言课程中基本概念、基本理论、相关知识点，特别是函数的理解和运用；2）让学生在程序设计过程中能够初步建立利用软件工程方法和思想驾驭整个设计过程的思路；3）提高学生综合分析解决问题的能力、计算机综合编程能力，独立分析和解决问题的能力；4）通过小组共同完成设计，能初步建立团队合作理念。二、基本任务1. 根据提供的设计题目，以小组形式选题（任选一题）；2. 根据软件工程中需求分析规格说明书（网上查找）要求，形成所选题目需求分析规格说明书；3. 根据软件工程中概要设计规格说明书（网上查找）要求，形成所选题目概要设计规格说明书；4. 根据软件工程中详细设计规格说明书（网上查找）要求，形成所选题目详细设计规格说明书；5. 在完成需求分析、概要设计和详细设计的基础上，编程实现所选题目。这里强调要求提供所有函数的接口说明，接口说明中要明确函数四要素：函数名、输入、输出、函数体（函数功能描述、求解问题的方法或算法说明）。6. 以小组形式提交报告（需求分析，概要设计和详细设计规格说明书、总结报告）共四个文档，以及答辩PPT，准备答辩。三、成绩成绩 = 平时成绩（20）+报告成绩（50）+答辩成绩（30）四、时间和人员安排（根据年度学生和教师差异进行调整）2013级课程设计安排如下：n 起止时间：2014年6月9日-2014年6月13日n 答辩时间：2014年6月13日上午（地点6C402、6C403/或401）n 具体安排序号时 间工作任务辅导教师12014-6-9星期一1-4节课布置任务、分组、选题王茂芝22014-6-9星期一5-8节课现场指导范安东32014-6-10星期二1-4节课现场指导王玉兰42014-6-11星期三1-4节课现场指导梁 元52014-6-11星期三5-8节课现场指导乐千桤62014-6-12星期四5-8节课现场指导徐松浦72014-6-13星期五5-8节课分组答辩所有指导老师n 学生组织方式：两个班混合分组，学生按三人一组（余1人则搭配进相应组，余2人则2人组成一个小组）n 教师分组安排：学生分两个组(大致按班级分组)答辩，每组10个答辩小组。教师分为两组：王茂芝（负责给定总成绩）、范安东、梁元一组；王玉兰（负责给定总成绩）、乐千桤、徐松浦一组。n 教师的任务1) 负责提供学生能在一周内完成课程设计题目；2) 负责组织设计安排和指导设计过程；3) 负责审查设计成果及评定学生课程成绩。n 学生的任务1) 在规定时间内，3人一组按设计题目的要求完成整个程序设计和实现过程；2) 编写课程设计报告：按成都理工大学管理科学学院设计格式要求及附件中封面、封底和正文内容结构格式要求的编写设计报告；3) 按要求编写答辩用PPT并进行设计答辩。五、几点说明1) 学生以小组形成提交如下内容（电子文档）：需求分析规格说明书、概要设计说明书、详细设计说明书、总结报告、汇报PPT。学生答辩之后以班级形式提交上述资料。2) 指导老师在给出答辩成绩基础上给出所在组的总成绩。由王茂芝汇总提交教务处。六、备选题目选做其中之一(王茂芝提供)题目一：车厢调度描述：假设停在铁路调度站入口处的车厢序列的编号依次为1,2,3,n。设计一个程序，求出所有可能由此输出的长度为n的车厢序列。基本要求：在栈的顺序存储结构上实现栈的基本操作，即实现栈类型。程序对栈的任何存取（即更改、读取和状态判别等操作）必须借助基本操作进行。测试数据：n=1,2,3,4,10题目二：算术表达式求值演示描述：设计一个程序，演示用算术符优先法对算术表达式求值的过程。基本要求：以字符序列的形式从终端输入语法正确、不含变量的整数表达式，利用算符优先关系，实现对算术四则混合运算表达式的求值，并仿照数据结构教材演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。测试数据：2*（6+2*（3+6*（6+6）；（6+6）*6+3）*2+6）*2 等题目三：航空客运订票系统描述：航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来实现。基本要求：1） 每条航线所涉及的信息有：终点站、航班号、飞机号、飞行周日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1,2,3）以及等候替补的客户名单（包括姓名、所需票量）；2） 作为示意系统，全部数据在内存；3） 系统能实现的操作和功能如下l 查询航线：根据旅客提供的终点站名输出下列信息：航班号、飞机号、星期几飞行、最近一天航班的日期和余票额；l 承办订票业务：根据客户提出的要求（航班号、订票数）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票小于订票额，则需重新询问客户要求。若需要，可登记排队候补；l 承办退票业务：根据客户提出的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。测试数据：自己指定题目四：校园导游咨询描述：设计一个校园导游程序，为来访的客人提供各种信息查询服务。基本要求：1） 设计学校的校园平面图，所含景点数不少于10个，以图中顶点表示景点，存放景点的名称、代号、简介等信息；以边表示路径，存放路径长度等信息；2） 为访客提供图中任意景点相关信息的查询；3） 为访客提供图中任意景点的问路查询，即查询任意两个景点之间一条最短的简单路径；测试数据：自行指定题目五：教材P127 6-4，6-12；P143 7-1,7-2; P179 8-6; P243 10-5附件1：课程设计报告模板算法语言与程序设计课 程 设 计 报 告 课题名称：简单师生管理系统程序设计设计时间：2014.*.* 2014.*.*学生姓名：*、*、*学生学号：*、*、*指导教师：*完成日期：2014年*月*日管理科学学院信息与计算科学系二一四年六月简单师生管理系统程序设计【摘要】【关键字】Program Designing about Simple Management System of Teachers and StudentsAbstract:Keywords:目录1问题描述及设计要求 1.1问题描述1.2设计要求2.系统分析（需求分析）1.1功能需求1.2性能需求3.总体设计4.详细设计 1.1设计思路 1.2主要函数设计5.程序代码6.程序测试7.程序使用说明8.总结参考文献附录2：报告评审页实习过程及报告质量评审序号评审要点主要指标满分评分1课程设计过程及纪律依据课程设计过程中考勤及认真态度202报告整体结构是否符合软件工程要求53问题