抽签游戏.docVIP

一、设计目的 熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。 二、设计要求 （1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务； （2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩； （3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表； （4）认真编写课程设计报告。 三、设计内容 1. 问题描述： 抽签是我们日常生活中经常遇到的一件事，并且其形式有很多种。这里介绍一种抽签游戏，如图3所示，最上面一排是游戏的参加者——称为抽签者，最下面一排是签号（奖品、公差等）。每个人依次顺着竖线往下走，当碰到横线时，即转横向前进，碰到竖线再往下，以此类推，则游戏结束后，抽签者会一一对应到最下面一排的签号。 2.基本要求： (1) 设计存储结构存储抽签者、签号、游戏用横线、竖线等； (2) 设计算法实现抽签； (3) 存储游戏的最终结果。 四、参考文献 1．王红梅．数据结构．清华大学出版社 2．王红梅．数据结构学习辅导与实验指导．清华大学出版社 3．严蔚敏，吴伟民．数据结构（C语言版）．清华大学出版社  需求分析 本课程设计的名称是抽签游戏，该设计主要是要通过设计存储结构存储抽签人，签号，中间结果，并通过设计抽签算法进行抽签，抽签以后中间结果数组的次序会发生改变，最后通过中间结果的改变将抽签人和 签号连接起来，实现每一个抽签人对应到一个签号，如果只有一个是奖品也只有一人能抽中。 总体设计 1.程序设计组成框图： 2.程序设计流程图 Y N Y N Y N Y Y 3.数据结构: 程序共用到四个数组，m[][]用来存放抽签布局，b[]用来存放中间结果，a[]用来存放抽签人编号，p[]用来存放签号，经过抽签函数对b[]进行排序，最后的排序结果用来对应抽签人和签号。 详细设计 1. 功能实现： (1) 设计存储结构存储抽签者、签号、游戏用横线、竖线等； (2) 设计算法实现抽签； (3) 存储游戏的最终结果。 2.设计思想： 分析上面的抽签游戏的示例，遇到一条横线，代表这两个竖线的数据就要交换顺序，例如，原来的顺序为{A0, A1, A2, A3, A4}，经过第0层横线后，顺序为{A1, A0, A3, A2, A4}，再经过第1层横线后，顺序为{A1,A3,A0,A2,A4}，以此类推，最后顺序为{A4, A1, A0, A2, A3}，对应到{p0, p1, p2, p3, p4}。在该游戏中，需解决以下问题： (1) 抽签游戏可以多人参与，只要加上竖线和横线即可。那么，如何表示这些参与者呢？ 解决：假设有n个人参加，可以用一个一维数组A[n]来记录n个抽签者。 (2) 签号如何存储？ 解决：签号的存储也可设计成一个一维数组p[n]来记录n个签号。 (3) 如何存储游戏的最终结果？ 解决：设计一维数组B[n]存储最终的对应结果，同时在执行过程中记载中间结果。 (4) 当碰到某一横线跨在第i条和第i+1条竖线上时，如何交换数据？ 解决：用一维数组B[n]来存放游戏过程中的中间结果和最终结果，通过交换B[i]和B[i+1]的值解决交换数据问题。 (5) 如何表示抽签游戏的竖线和横线布局？ 解决：设计一个二维数组M[m][n]，M[i][j]表示第i层上第j条和第j+1条竖线之间是否有横线，其值为0或1，1代表有横线，0代表没有横线。图3所述示例对应的数组M如图4所示。 算法设计要点如下： (1) 按从上到下、由左到右的方式遍历数组M，若某元素值为1，则进行数据交换。 (2) 在数据交换的过程中，用一维数组B来存放游戏过程中的顺序和最终的顺序，即： 如果M[i][j]=1，则B[j]←→B[j+1]； (