数据结构与算法课程设计计划-2011-2012-2(10级)-2012-2-27.doc

PAGE PAGE 12 计算机科学与工程学院 集中性实践教学计划书 （ 2011-2012 学年第 二 学期） 课程名称： 数据结构与算法课程设计 专 业：　计算机科学与技术 软件工程、网络工程 班 级：计算机科学与技术101-6 软件工程101-4 网络工程101-4 课程负责人： 李锡祚、王玲芬 指导教师分配情况： 专业 指导教师 计算机科学与技术 李威、李笑牛、张恒博、云健、刘爽、包书哲 软件工程 王玲芬、王鹏杰、王存睿、孙世昶、 网络工程 李锡祚、姜楠、王晓强、王波 教学起止周：第 1 至 3 教学周 教学目的与要求： 数据结构与算法课程设计的目的是使同学们能够根据数据对象的特性，合理的组织数据并能综合运用数据结构与算法基本知识和程序设计基本知识解决实际问题，培养基本的、良好的程序设计技能。 主要阶段、内容、时间及地点安排（以天为单位计）： 阶段与内容 第1阶段：指导教师布置设计任务并解析有关题目的设计指标和任务的具体内容，学生选择题目，明确问题描述和要求，查阅资料。（1天）； 各班长或学习委员将本班的选题表交给辅导教师，一人一题，每道题的选择人数原则上不能超过3人，第一天课程设计结束后，每名学生都要确定题目。 第2阶段：明确题目要求、确定数据结构、设计算法，编写程序、调试程序、测试程序（11天）； 第一周，学生应明确题目要求、确定数据的逻辑结构和存储结构、实现基本操作的编码与调试、实现主菜单。 第二周，完成核心算法的设计、编码与调试。 第三周，完成剩余任务的编码与调试，准备足够的测试数据，对软件进行测试与调试。 第3阶段：完成设计任务，准备验收、答辩（1天）； 第4阶段：答辩（上机演示，回答教师提问）（1天）； 第5阶段：撰写课程设计报告（2天）。 地点与时间 地点： 金石滩校区图书馆 时间： 计算机科学与技术： 课 程 设 计 上 机 时 间 表 周一 周二 周三 周四 周五 第一周 上午、下午 上午、第4大节 第2大节、下午 第二周 上午、下午 上午、第4大节 第2大节、下午 第三周 上午、下午 上午、第4大节 第2大节、下午（验收） 软件工程： 课 程 设 计 上 机 时 间 表 周一 周二 周三 周四 周五 第一周 上午、下午 上午、下午 下午 第二周 上午、下午 上午、下午 下午 第三周 上午、下午 上午、下午 下午（验收） 网络工程： 课 程 设 计 上 机 时 间 表 周一 周二 周三 周四 周五 第一周 上午、下午 上午 下午 上午 第二周 上午、下午 上午 下午 上午 第三周 上午、下午 上午 下午 上午（验收） 注：上午8：30～11：10 下午1：40～4：20 三、课程设计题目及具体要求： 成绩管理 问题描述：给出n个学生的考试成绩表，成绩表包括学生的学号、姓名、考试成绩（高等数学、英语、物理），设计一个简单的成绩管理程序。 基本要求： （1）建立成绩表，能够插入、删除、修改学生的成绩记录； （2）按任一单科成绩排序； (3) 计算每名学生的平均成绩； (4) 统计任一单科成绩不及格的学生人数, 输出不及格人数及不及格的学生名单 (5) 根据平均成绩将成绩表按由高到低的次序排列，统计每名学生在考试中获得的名次，分数相同的为同一名次，按名次输出成绩表。 (6) 成绩表保存在文件中, 可以从文件读取数据。 测试数据：学生可以根据自己班级的考试成绩单，任意截取一部分做为测试数据 提高要求：成绩表用链式结构表示，实现上述全部要求。 考核要求： 用顺序结构表示成绩单，完成任务（1）～（6），成绩为及格； 用链表表示成绩单，完成任务（1）～（6），且软件容错能力强，成绩为中等 一元多项式简单计算 问题描述：设计一个简单一元多项式计算器。 基本要求：(1)输入并建立多项式； (2)输出多项式； (3)两个多项式相加，输出结果多项式； (4)两个多项式相减，输出结果多项式。 测试数据：可任意选取两个一元多项式，可以是一般的多项式，也可以是稀疏多项式。 提高要求：可以根据输入变量的值，计算出多项式的结果，且算法的效率高。 考核要求： 用链表表示多项式，完成任务（1）～（4），成绩为及格 满足考核（1）的要求，同时能够输入变量的值，计算出多项式的结果，成绩中等，特别注意不能用X^N计算，否则等同于没有完成提高要求。 舞伴问题 问题描述：一班有m个女生、n个男生(m不等于n), 举办一场舞会. 男女生分别编号坐在舞池两边的椅子上，每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。