数据结构与算法课程设计计划书至2012-2013-2(11级)-2013-3-2.docVIP

PAGE PAGE 2 计算机科学与工程学院 集中性实践教学计划书 （ 2012-2013 学年第 二 学期） 课程名称： 数据结构与算法课程设计 专 业：　计算机科学与技术 软件工程、网络工程 班 级：计算机科学与技术111-6 软件工程111-4 网络工程111-4 课程负责人： 　李锡祚、王玲芬、李威 　 指导教师分配情况： 专业 指导教师 计算机科学与技术 李威、孟佳娜、李灵华、李志洁、张恒博、刘爽 软件工程 王玲芬、宋海玉、王存睿、崔永睿 网络工程 李锡祚、郭海、王波、卢桂艳 教学起止周：第 1 至 3 教学周 教学目的与要求： 数据结构与算法课程设计的目的是使同学们能够根据数据对象的特性，合理的组织数据并能综合运用数据结构与算法基本知识和程序设计基本知识解决实际问题，培养基本的、良好的程序设计技能。 主要阶段、内容、时间及地点安排（以天为单位计）： 阶段与内容 第1阶段：指导教师布置设计任务并解析有关题目的设计指标和任务的具体内容，学生选择题目，明确问题描述和要求，查阅资料。（1天）； 各班长或学习委员将本班的选题表交给辅导教师，一人一题，每道题的选择人数原则上不能超过3人，第一天课程设计结束后，每名学生都要确定题目。 第2阶段：明确题目要求、确定数据结构、设计算法，编写程序、调试程序、测试程序（11天）； 第一周，学生应明确题目要求、确定数据的逻辑结构和存储结构、实现基本操作的编码与调试、实现主菜单。 第二周，完成核心算法的设计、编码与调试。 第三周，完成剩余任务的编码与调试，准备足够的测试数据，对软件进行测试与调试。 第3阶段：完成设计任务，准备验收、答辩（1天）； 第4阶段：答辩（上机演示，回答教师提问）（1天）； 第5阶段：撰写课程设计报告（2天）。 地点与时间 地点： 主校区计算机科学与工程学院机房 时间：上午8:30~11:30 下午1:30~4:30 计算机科学与技术： 地点：1-4班 二教 五楼大机房（549） 5-6班 二教 一楼嵌入式机房（124） 课 程 设 计 上 机 时 间 表 周一 周二 周三 周四 周五 第一周 下午 上午 下午 上午、下午 第二周 下午 上午 下午 上午、下午 第三周 下午 上午 下午 上午、下午（验收） 软件工程： 课 程 设 计 上 机 时 间 表 周一 周二 周三 周四 周五 第一周 上午、下午 下午 上午、下午 第二周 上午、下午 下午 上午、下午 第三周 上午、下午 下午 上午、下午（验收） 网络工程： 课 程 设 计 上 机 时 间 表 周一 周二 周三 周四 周五 第一周 上午、下午 下午 上午、下午 第二周 上午、下午 下午 上午、下午 第三周 上午、下午 下午 上午、下午（验收） 班车时刻表（第１－第３教学周执行） 时间 学生 发车时间 备注 周一 计科11级 新校区-老校区　中午12:55 老校区-新校区　下午４:40 周二 计科11级 软件11级 网络11级 新校区-老校区　上午７:45 老校区-新校区　中午11:45，（计科） 老校区-新校区　下午４:40，(软件、网络） 周三 软件11级 网络11级 新校区-老校区　中午12:55 老校区-新校区　下午４:40 周四 计科11级 新校区-老校区　中午12:55 老校区-新校区　下午４:40 周五 计科11级 软件11级 网络11级 新校区-老校区　上午７:45 老校区-新校区　下午４:40 周日 软件12级 网络12级 新校区-老校区　上午７:45 老校区-新校区　下午４:40 发车地点　　 新校区：新校区北门学生公寓门口 老校区：正门旗竿下 三、课程设计题目及具体要求： 舞伴问题 问题描述：一班有m个女生、n个男生(m不等于n), 举办一场舞会. 男女生分别编号坐在舞池两边的椅子上，每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。 基本要求：输入男、女学生的姓名、性别，由程序自动为男女生编号，可以顺序编号，也可以随机编号，输出每曲配对情况（包括男、女生的姓名、性别和编号）。原始数据和结果数据要保存到文件中。 测试数据：分别选择男生多于女生、女生多于男生、男女生相等的三组测试数据 提高要求：计算出任意一位男生(编号为X)和任意一位女生(编号为Y), 在第K曲配对跳舞的情况。 考核要求： 用队列表示男、女学生，能够从文件中读取数据，文件中至少包括三组测试数据，分别为男生多于女生、女生多于男生、男女生人数相等。顺序输入舞曲的编号，对于每支舞曲，输入配对跳舞的男、女学生信息。并把本支舞曲的配对情况保存到文件