《C语言程序》课程设计报告书_数组的排列.docVIP

吉林工程技术师范学院 《C语言程序》课程设计报告书 设计题目： 数 组 的 排 列 专 业： 计算机应用 班级 1021 学生姓名xx 学号： 10 指导教师：xx 2010年12月  摘 要 我所设计的报告是关于数组的相关应用。数组是一组同类型数据的有序集合数组在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在Ｃ语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。数组说明的一般形式为： 类型说明符 数组名 [常量表达式]，……； 其中，类型说明符是任一种基本数据类型或构造数据类型。 数组名是用户定义的数组标识符。 方括号中的常量表达式表示数据元素的个数，也称为数组的长度数组元素是组成数组的基本单元。数组元素也是一种变量， 其标识方法为数组名后跟一个下标。 下标表示了元素在数组中的顺序号。数组元素的一般形式为： 数组名[下标] 其中的下标只能为整型常量或整型表达式。如为小数时，C编译将自动取整。  目 录 摘 要 第章 第章 分析2.1 技术分析 2.2 功能分析 第章 总体设计与详细设计第章 编码实现第章 调试总结参考资料附录： 1源代码 第1章 概述 C语言程序设计对于现阶段的学生来说，是一门较难掌握的课程。其中，数组这一章的内容更是难点。数组的难点在于数组的概念，当弄清了基本概念后，再进行数组的应用。循序渐近，打好基础，由点到面，重在应用。关键在于基础是否牢靠。如何进行数组概念的讲解，我认为主要抓住一点：数组就是一组变量的集合，但又不单纯是变量的简单集合，而是一组互相关联，有一定关系的变量。这组变量的关系如下：1. 其数组名相同，下标以等差数列依次排列。2. 以一维数组a[10]为例，该数组成员分别是a[0]、a[1]、a[2]……a[9]。在内存中各成员的位置以下标为序，在内存地址中依次升序存放。所以，当我们找到了某数组中任一个成员的地址，即可以通过该地址找到其他所有成员。清楚这一点后，可以进行较深入的讲解。其中，有几个重要知识是必须要强调的。首先要讲清楚任何一个数组其成员的下标都是从0开始的，而在定义过程中的下标仅指数组长度。数组的优点在于能够简化程序设计的复杂性。对于一维数组，有几道较为典型的例题，其中若干个数字的排序是最为重要的。我们可把“冒泡法”排序和“选择法”排序作为一个切入点，深入地进行数组的学习。在程序设计中经常使用到的数组是可以在内存中连续存储多个元素的结构,数组元素在数组里顺序排列编号,这些元素的编号称为元素的下标。在数组的处理过程中,如果数组的下标“越界”,C语言不会导致语法错误,不会执行数组下标有效性检查,而且数组的下标不仅是可以从0开始,还可以从一个负数开始,因为实际上C语言的数组根本就是一个指针的语法。 把具有相同数据类型的若干变量按有序的形式组织起来，以便于程序处理，这些数据元素的集合就是数组，按照数组元素的类型不同，可分为：数值数组、字符数组、指针数组结构数组等各种类别。 第2章 分析2.1 技术分析 本程序利用for()语句来实现数据运行结果，该语句的执行过程简单通俗易懂。for()语句的一般格式是（表达式１；表达式２；表达式３）｛循环体语句｝for循环语句的执行过程为：执行表达式１；计算表达式２的值，若为真，执行循环体；若为假，则结束循环；计算表达式３的值，然后重复进行表达式２值的判断，为镇接着进行循环，否则结束循环。For是关键字，执行时，表达式１只操作一次，而表达式２和表达式３需要重复处理各个表达式可以使任意的表达式，各个表达式之间用分号隔开，常见的情况表达式１为赋值表达式，第二个表达式是关系或逻辑表达式，第三表达式是自加、自减表达式。而且当循环体中包含一条语句时可以省略“｛｝“。如果循环体中包括两条或两条以上的语句那么该语句称之为复合语句。而且，在三个表达式中部分语句可以省略不写，但中间的分号是不可以去掉的，也就是在某种意义上被省略的语句还是存在的 2.2 功能分析 我所设计的有关数组的程序是为刚刚学习数组的初学者而设计的。对于初学者来说，能够熟练的掌握一些简单的数组例题是一项不小的进步。如果能够帮助初学者更进一步的掌握数组知识是我设计这个程序的最大心愿。我所设计的程序能够实现一维数组的排序。 第3章 总体设计与详细设计 3.1 系统总体设计 1．设计流程图 系统总统设计图 如图所示： 。 图3-1 总体设计