72螺旋方阵.doc

沈阳航空工业学院课程设计学号 200704033072 班级 7403302 姓名杨俊唐指导教师王晓岩 2009 年 3月 5日沈阳航空工业学院课程设计任务书院系:航空宇航工程学院专业:飞行器设计与工程班级: 7403302 学号: 200704033072 题目:螺旋方阵一、课程设计时间 2008~09 年第 2 学期第 1 周,共计 1 周, 20 学时。二、课程设计内容用C 语言编写软件完成以下任务: 下面是一个 5 阶的螺旋方阵。编写程序打印此形式的 n( n<10 )阶的方阵。 12345 16 17 18 196 15 24 25 207 14 23 22 218 13 12 11 109 注:可以连续选择 n 的值,直到选择退出命令。三、课程设计要求 : ?贯彻结构化的程序设计思想。?用户界面友好,功能明确,操作方便;可以加以其它功能或修饰。?用户界面中的菜单至少应包括“阶数选择并打印”、“退出”2 项。?代码应适当缩进,并给出必要的注释,以增强程序的可读性。 : 课程结束后,上交课程设计说明书和源程序。课程设计说明书的格式和内容参见提供的模板。四、指导教师和学生签字指导教师: ________ 学生签名: ________ 五、说明书成绩六、教师评语沈阳航院设计用纸 I 目录一、需求分析................................................................... 1 二、程序流程图............................................................... 2 三、核心技术的实现说明及相应程序段...................... 5 四、课设总结.................................................................. 11 五、参考文献.................................................................. 12 六、源程序...................................................................... 12 沈阳航院设计用纸 1 一、需求分析经过对程序设计题目的分析以及对程序功能的添加, 整个程序的设计实现大致分为四个模块,其中每一个模块对应一个函数, 它们的功能分别是: 设定螺旋方阵的阶数, 设定螺旋方阵的类型, 设定起始数字的位置, 显示螺旋方阵。该程序对题目要求进行了很大程度的扩充,设计题目中严格要求的功能( 显示 1~9 阶由小到大顺时针类型起始数字位置在方阵左上角的螺旋方阵) 包含在扩充之后的功能中。 1 、阶数设定函数设定螺旋方阵的阶数(1~9 的整数); 2 、类型设定函数设定螺旋方阵的类型( 由小到大顺时针, ,由大到小逆时针,由小到大逆时针,由大到小顺时针); 3、起始数字位置设定函数设定螺旋方阵起始数字的位置(方阵左上角,方阵右上角,方阵左下角,方针右下角); 4、显示函数显示已经设定好阶数、类型和起始数字位置的螺旋方阵。前三个函数都包含自身的界面, 其中第一个和第二个函数还包含有相应的选择菜单。在前三个函数的界面中, 当输入的信息沈阳航院设计用纸 2 符合要求时, 程序自动返回主菜单; 否则, 程序要求用户重新输入,直到输入的信息符合要求为止。除上面介绍的功能之外, 程序还具有退出功能, 可以在程序的一次运行当中循环执行所有的功能, 并根据需要终止程序的执行。二、程序流程 1 、程序总体结构图图1 程序总体结构图 2 、具体功能框图(1 )阶数设定函数 nchose() 沈阳航院设计用纸 3 图2 阶数设定函数(2 )类型设定函数 typechose() 图3 类型设定函数(3 )起始数字位置设定函数 StartSet() 沈阳航院设计用纸 4 图4 起始数字位置设定函数(4 )显示函数 show() 图5 显示函数沈阳航院设计用纸 5 三、核心技术的实现说明及相应程序段本程序主要由 14 个自定义函数和一个主函数组成,其中主函数以菜单的形式调用 5 个自定义函数,这 5 个函数中的 4 个函数又调用其余 9 个自定义函数。本程序的核心技术是选用的算法—“海龟法”。图 6“海龟法”原理图(5阶) 如图 6 所示,“海龟法”将数组元素视为 Oxy 坐标系中的一点, 其行标和列标分别当作该点的 y 坐标和 x 坐标, 并将该点记为(y,x) 。比如在图 6中,第 3 行第 4 列元素在数组中 a[10][10] 中表示为 a[2][3], 则在“海龟法”对应的 Oxy