课程设计10计科.pptVIP

* 2010级计算机科学与技术专业《数据结构与算法分析课程设计》指导老师安排： 01班 程海英老师负责 02班 苏莹老师负责 03班 定会负责 一、概述 课程设计是一项综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，以至一整套软件工作规范的训练和科学作风的培养。 鉴于课程设计的性质、要求和具体内容，对课程设计提出如下要求： 1 、 关于课题表： 列出了多个设计课题，每个课题都有相应的要求或说明。 请首先了解设计的任务，仔细阅读各题的设计要求，然后根据要求在规定的时间内能完成。 二、设计要求 2 、 关于设计的总要求 ： 在设计时，严格按照题意要求独立进行设计，必须完成必做题。选做题可选择进行。 其中： ①代码量不少于2500行（不包含括号空行或者注释以及自动生成的代码），包含常用的数据结构。 ②代码质量较高，符合语言格式与习惯，重要功能函数都有注释，具有可读性。 3 、 验收 ： 在设计完成后，应当场运行，由指导教师验收，只有在验收合格后才能算设计部分的结束。 自觉遵守纪律，必须按规定的时间完成设计。不服从指导教师的安排，违反设计纪律，影响设计正常进行者，指导教师有权停止其设计，成绩以0分计 。 4 、 设计报告 ： 设计结束后要写出课程设计报告，以作为整个课程设计评分的书面依据和存档材料。 设计报告以规定格式的电子文档书写、打印并装订，排版及图、表要清楚、工整。（内容及要求在后面叙述） 5 、 关于课程设计的成绩评定 ： 课程设计的成绩评定以选定课题的难易度、完成情况和设计报告为依据综合评分。由平时成绩、业务考核成绩两部分组成。其中平时成绩占总成绩的30%，业务考核成绩占70%。 平时成绩含设计表现、出勤情况、设计工作量等。业务考核含设计报告、程序调试、程序演试、程序说明等的完成及质量情况。其中：出勤情况(10%)、设计工作量(10%)、程序操作演示 (10%)、程序设计说明 (10%)、回答问题(20%)、设计能力(20%)、设计报告(20%)。 四、课程设计的具体任务本次课程设计完成如下模块： （共6个模块，其中：4个必做模块，2个选做模块。） 1．一元多项式加法、减法、乘法运算的实现（必做） 主要内容： 完成两个一元多项式作加法、减法、乘法，给出明确的等式形式。 完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；函数功能要划分好，总体设计应画流程图，程序一定要经得起测试。 2．迷宫求解（必做） 主要内容： 以一个m*n的长方形矩阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 3．校园导游咨询（必做） 主要内容： 设计一个校园导游程序，为来访的客人提供各种信息咨询服务，包括： ①设计所在的学校的校园平面图，所含景点不少于5个。以图中顶点表示校内各景点，存放景点的名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 ②为来访客人提供图中任意景点相关信息的咨询。 ③为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 4．跳舞配对问题（必做） 主要内容： 一共有m个女生，有n个男生（且m≠n），现要开一个舞会，男女分别编号坐在舞池的两边的椅子上。每曲开始时，依次从男和女中各出一个人配对跳舞，本曲没成功配对者坐着等待下一曲找舞伴。设计一系统模拟动态地显示出上述过程，要求如下： ①输出每曲配对情况； ②计算出任何一个男（编号为X）和任意一个女（编号为Y），在第K曲配对跳舞的情况，至少求出K的两个值。 5、实现表达式求解（选做） 主要内容： 输入一个表达式，按如下要求完成其求值运算： ①表达式中允许有两种括号：（、）、[、]，请验证其匹配成对的合法性； ②运算符限定于加、减、乘、除四种运算，请验证表达式是否书写合法，如3+2-*5就不是一个合法表达式； ③使用栈的原理实现表达式求值； ④尽量考虑参与运算的数是非1位数，如234+32*12。 *