《算法语言与程序设计》课程设计安排.docVIP

成都理工大学信息与计算科学专业 《算法语言与程序设计》课程设计安排 一、预期目标 《算法语言与程序设计》课程设计针对信息与计算科学专业，通过课程设计，期望到达如下效果： 1）加强和巩固学生对《C/C++程序设计语言》课程中基本概念、基本理论、相关知识点，特别是函数的理解和运用； 2）让学生在程序设计过程中能够初步建立利用软件工程方法和思想驾驭整个设计过程的思路； 3） 4）通过小组共同完成设计，能初步建立团队合作理念。 二、基本任务 1. 根据提供的设计题目，以小组形式选题（任选一题）； 2. 根据软件工程中《需求分析规格说明书》（网上查找）要求，形成所选题目需求分析规格说明书； 3. 根据软件工程中《概要设计规格说明书》（网上查找）要求，形成所选题目概要设计规格说明书；4. 根据软件工程中《详细设计规格说明书》（网上查找）要求，形成所选题目详细设计规格说明书； 5. 在完成需求分析、概要设计和详细设计的基础上，编程实现所选题目。这里强调要求提供所有函数的接口说明，接口说明中要明确函数四要素：函数名、输入、输出、函数体（函数功能描述、求解问题的方法或算法说明）。 6. 以小组形式提交报告（需求分析，概要设计和详细设计规格说明书、总结报告）共四个文档，以及答辩PPT，准备答辩。 成绩 = 平时成绩（20％）+报告成绩（50％）+答辩成绩（30％） 四、时间和人员安排（根据年度学生和教师差异进行调整） 2013级课程设计安排如下： 起止时间：2014年6月9日-2014年6月13日 /或401 具体安排 序号 时 间 工作任务 辅导教师 1 2014-6-9星期一 1-4节课 布置任务、分组、选题 王茂芝 2 2014-6-9星期一 5-8节课 现场指导 范安东 3 2014-6-10星期二 1-4节课 现场指导 王玉兰 4 2014-6-11星期三 1-4节课 现场指导 梁 元 5 2014-6-11星期三 5-8节课 现场指导 乐千桤 6 2014-6-12星期四 5-8节课 现场指导 徐松浦 7 2014-6-13星期五 5-8节课 分组答辩 所有指导老师 学生组织方式：两个班混合分组，学生按三人一组（余1人则搭配进相应组，余2人则2人组成一个小组） 教师分组安排：学生分两个组(大致按班级分组)答辩，每组10个答辩小组。教师分为两组：王茂芝（负责给定总成绩）、范安东、梁元一组；王玉兰（负责给定总成绩）、乐千桤、徐松浦一组。 教师的任务 负责提供学生设计题目 负责组织设计安排过程； 负责审查学生成绩 学生的任务 在规定时间内，3人一组按设计题目的要求完成整个程序设计和实现过程； 编写课程设计报告：按《成都理工大学管理科学学院设计格式要求》及附件中封面、封底和正文内容结构格式要求的编写设计报告； 按要求编写答辩用PPT并进行设计答辩。 五、几点说明 学生以小组形成提交如下内容（电子文档）：需求分析规格说明书、概要设计说明书、详细设计说明书、总结报告、汇报PPT。学生答辩之后以班级形式提交上述资料。 指导老师在给出答辩成绩基础上给出所在组的总成绩。由王茂芝汇总提交教务处。 六、备选题目 题目一：车厢调度 描述：假设停在铁路调度站入口处的车厢序列的编号依次为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,2,3）以及等候替补的客户名单（包括姓名、所需票量）； 作为示意系统，全部数据在内存； 系统能实现的操作和功能如下 查询航线：根据旅客提供的终点站名输出下列信息：航班号、飞机号、星期几飞行、最近一天航班的日期和余票额； 承办订票业务：根据客户提出的要求（航班号、订票数）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；