蛇形矩阵.doc

学号:学号:学号:学号:《计算机软件技术基础》大作业题目蛇形矩阵学院电子信息与自动化学院专业测控技术与仪器班级姓名指导教师2011年5月11日任务书学生姓名:__专业班级:_______题目:蛇形矩阵初始条件:理论:学习了《计算机软件技术基础》课程,掌握了基本的数据结构和常用的算法实践:计算机技术系实验室提供计算机及软件开发环境。要求完成的主要任务:(包括课程设计工作量及其技术要求,以及说明书撰写等具体要求)1、系统应具备的功能:(1)由1开始的自然数依次排列成的一个矩阵上三角形;(2)输入文件由一行或多行构成,每行由一个正整数N组成,(N不大于100)。输入文件的最后一行是‘#’表示文件结束。(3)对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。2、数据结构设计;3、主要算法设计;4、编程及上机实现;5、撰写课程设计报告,包括:(1)设计题目;(2)摘要和关键字(中文和英文);(3)正文,包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等;(4)结束语;(5)参考文献。时间安排:目录摘要和关键字-----------------------------------------------------------------------11引言---------------------------------------------------------------------------------22需求分析---------------------------------------------------------------------------23数据结构设计--------------------------------------------------------------------34算法设计----------------------------------------------------------------------------55程序实现及测试------------------------------------------------------------------76不足之处----------------------------------------------------------------------------97设计体会----------------------------------------------------------------------------98结束语-------------------------------------------------------------------------------109参考文献-----------------------------------------------------------------------------10蛇形矩阵摘要:蛇形矩阵是矩阵的一种,常被应用在编程题目与数学数列中。它由1开始的自然数依次排列成的一个矩阵上三角形,输入文件由一行或多行构成,每行由一个正整数N组成(N不大于100)。输入文件的最后一行是‘#’表示文件结束。对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行,矩阵三角中同一行的数字用一个空格分开,行尾不要多余的空格。在程序设计时需要运用到while循环行数,还有函数调用,以及要运用数学公式来实现蛇形矩阵算法的设计。Abstract:Asnake-likematrixisamatrix,,inputfileconsistsofoneormorelinesform,eachlineformedbyapositiveintegerN(Nisnotgreaterthan100).Thelastlineistheinputfile'#',,Triangularmatrixnumbersinthesamelineseparatedbyas