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

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