数据结构课程设计比赛策划.docVIP

青海大学计算机系10级 数据结构课程设计比赛 策 划 书 策 划 人：陈唐杰 策划时间：2012.4.22 活动背景 随着IT行业的迅猛发展，在产品的开发和创作中，一个人在短时间内是难以完成既定的任务，这就需要团队的力量。 活动目的及意义 为提高同学们的团队协作能力，加深对专业知识的理解，特此举办了此次活动。 活动地点及时间（暂定）：6月27日下午2：00 计算机系四楼 活动对象：计算机系10级全体学生 举办单位:计算机系10级班委 活动形式 将全班41人分成8个小组（分组名单见附录）参加比赛，每个小组可派代表上台演示或小组成员一起演示，最后评选出一、二、三等奖。 具体事项安排及负责人 前期准备 评分表及评分细则、统分表、会场纪律（见附录）——回新宁 开场及颁奖音乐——胡媛 通 知——胡媛 奖品及游戏道具——李炳芬 评为邀请——朱鹏 现场 活动总负责人——胡媛 主持人——朱鹏、李巧巧 统分人员——回新宁、李炳芬 会场布置——朱鹏 现场拍摄——王逸遥 会场秩序——褚强 计时——胡媛、李炳芬 活动流程 1、 播放音乐（会场布置，确保选手及评委到场，准备好材料，工作人员就位） 2、 主持人上台自我介绍，引言比赛正式开始。 3、 活动开始 （主持人宣布比赛正式开始，介绍评委，宣读比赛规则，评分标准，会场纪律） 4、 主持人稍作说辞（有请第一组上台演示，并提示第二组做好准备） 5、 第一至第三组演示。 互动环节（吹乒乓球比赛，具体游戏内容及规则见附录） 7、 第四组至第六小组上台演示 8、 进行下一互动环节（约瑟夫游戏，具体游戏内容及规则见附录） 9、 第七至第八小组上台演示 10、 评委总评（工作人员统分） 11、 主持人稍作说辞，宣布比赛结果，邀请评委颁奖（音乐响起） 12、 主持人宣布此次活动结束 会场清理 课程设计报告格式（见附录） 奖项设置 冠军 耳机 亚军 可擦钢笔 季军 书签 经费预算 序号 项目 单价 数量 合计 总计 活动预测及解决方案 注： 每个小组上台演示时间控制在10分钟内。 全班每个同学务必到场，不得请假。 附录： 一、赛场纪律 二、评分标准 三、游戏内容及规则 冒泡排序游戏 　将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上飘浮。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止（1）第一趟扫描　 从无序区底部向上依次比较相邻的两个气泡的重量，若发现轻者在下、重者在上，则交换二者的位置。即依次比较(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；对于每对气泡(R[j+1]，R[j])，若R[j+1].keyR[j].key，则交换R[j+1]和R[j]的内容。 　第一趟扫描完毕时，最轻的气泡就飘浮到该区间的顶部，即关键字最小的记录被放在最高位置R[1]上。（2）第二趟扫描　 扫描R[2..n]。扫描完毕时，次轻的气泡飘浮到R[2]的位置上…… 　最后，经过n-1 趟扫描可得到有序区R[1..n] 注意：　 第i趟扫描时，R[1..i-1]和R[i..n]分别为当前的有序区和无序区。扫描仍是从无序区底部向上直至该区顶部。扫描完毕时，该区中最轻气泡飘浮到顶部位置R[i]上，结果是R[1..i]变为新的有序区。 字符串匹配游戏 【游戏模式】： 冒泡：以一个小组成员为数组元素，每人会抽到两个数据分别代表下标和该处的元素值。 按照冒泡排序的规则，动态表示冒泡排序的过程。 字符串匹配： 以两个小组成员为元素，每个会抽到三个数据，分别代表字符串T或P,下标，数组字符元素。 按照字符串的模式匹配进新货动态显示整个匹配过程。 游戏规则： 1.每组游戏可以在下面的同学中选一个作为指导员，也可以不选择。 每次移动不准出现错误，若出现错误，所有人必须返回初始位置，再进行。 整个过程会计时，其他小组成员在下面注意观察。 在规定时间之内完成没人将会得到一份小礼品，反之接受惩罚嘎嘎。 课程设计报告格式 一、需求分析 　　以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确规定： 　　1、输入的形式和输入值的范围； 　　2、输出的形式； 　　3、程序所能达到的功能； 　　4、测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 二、功能描述 要求学生对其所完成的课程设计给出各个功能模块详细的描述。包括文字说明和图形说明（功能模块图）。 三、总体设计部分 功能模块设计