n阶魔方课程设计报告

《n阶魔方课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、经济管理学院本科课程设计论文数据结构课程设计学号：姓名：班级：专业：信息管理与信息系统系别:管理系指导教师：2011年1月14日吉林1数据结构课程设计论文目录1数据结构课程设计论文第1章引言概述数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课和专业课之间的桥梁。该课程的先行课程是计算机基础、程序设计语言、离散数学等，后续课程有操作系统、编译原理、数据库原理、软件工程等。通过本门课程的学习，我们应该能透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养良好的程序设计能力和解决实

2、际问题的能力，而且该课程的研究方法对我们学生在校和离校后的学习和工作，也有着重要的意义。　　数据结构是计算机科学与技术专业的一门核心专业基础课程，在该专业的课程体系中起着承上启下的作用，学好数据结构对于提高理论认知水平和实践能力有着极为重要的作用。学习数据结构的最终目的是为了获得求解问题的能力。对于现实世界中的问题，应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部用相应的数据结构来表示，然后设计一个解此数学模型的算法，再进行编程调试，最后获得问题的解答。　　进行课程设计是为了加强编程能力的培养，

3、鼓励我们在学习完理论知识之后多动手同时发挥我们自主学习的能力。相信通过数据结构课程实践，无论是理论知识，还是实践动手能力，我们都会有不同程度上的提高。第2章需求分析2.1问题描述2.1.1语言描述：给定一奇数n，构造一个n阶魔阵。n阶魔阵是一个n阶方阵，其元素由自然数1，2，3，…，n2组成。魔阵的每一行元素之和，每列元素之和以及主、副对角线元素之和均相等。即对于给定的奇数n以及i=1,2,3,…,n，魔阵a满足条件：1616数据结构课程设计论文要求输出结果的格式要具有n阶方阵的形式。2.1.2算法概述:

4、依次将自然数填入方阵中，共填n轮，每轮填n次。第一轮的第一次，将1填如入方阵的中间一行的最后一列位置。设前一次填入的位置是，每轮中第2至第n次将数填入，若遇到下列两种情况之一，则填写位置按以下规则调整。l是最后一列（即j=n）位置，则将下一个数填入；l是最后一行（即i=n）位置，则将下一个数填入；新一轮的第一次填入。2.1.3举例说明：当n=3时，得到3*3魔阵：　4　3　8　9　5　1　2　7　6具体程序实行过程如下：　　　　　　1　　　图1-1在中间行最后一列的位置上插入第一个数据1；1616数据结构

5、课程设计论文　　　　　　1　2　　图1-2在数据1的右下角位置上插入元素2（即i+1）；　　3　　　　12　　图1-3检查2的右下方为空，即将3插入；　4　3　　　　1　2　　图1-43的右下方有数据1，故将4插入3的左方；　4　3　　　51　2　　图1-54的右下方有空位置，插入5；1616数据结构课程设计论文　4　3　　5　1　2　　6图1-6将6插入；　4　3　　　5　1　2　7　6图1-7将7插入；　4　3　8　　5　1　2　7　6图1-8将8插入；　4　3　8　9　5　1　2　7　6v图1-9将

6、9插入；1616数据结构课程设计论文2.2基本要求要求输出结果的格式要具有n阶魔阵的形式。给定一奇数n，构造一个n阶魔阵。n阶魔阵是一个n阶方阵，其元素由自然数1，2，3，…，n2组成。魔阵的每一行元素之和，每列元素之和以及主、副对角线元素之和均相等。遇到不合法数据时能有相应的提示并加以处理，同时保证不会出现死循环。提供连续实现的功能。2.3测试数据第一组：1,n;第二组：2;第三组：3,y;第四组：3,a;第五组：1，3;第3章概要设计3.1数据结构此课程设计采用一维数组来存储二维矩阵。利用指针和数组之

7、间相互应用，表达矩阵。所用一维数组来存储二维矩阵的方法能够使矩阵更容易操作，并可在开辟的连续存储空间中能够有效的存储矩阵。则上例n=3在一维数组中的存储为如下图：012345678438951276图3-1n=3时在一维数组中的存储图＊具体的表示运行方法为以下程序：int*p=newint[n*n];1616数据结构课程设计论文inti;for(i=0;i

8、%n)*n+((j+1)%n)]){p[((i+1)%n)*n+((j+1)%n)]=k+1;i++;j++;}else{p[(i%n)*n+((j-1)%n)]=k+1;j--;}k++;}＊为了保证算法的健壮性，在程序的设计当中，加入了一些模块。while(1){cout<<"************n阶魔阵************"<