三元向量的比较.doc

《C程序设计》 课程设计报告 （2014 — 2015学年第 2 学期） 题 目： 三元向量的比较 学 院： 电气与电子工程学院 班 级： 电气1309班 学 号： 1304080031 姓 名： 王金峰 指导教师： 罗涛华 时 间：起 2015.4.27 止 2015.4.30 一、课程设计概述 课程设计问题描述 设有一个三元向量的集合，若其中有向量P=(p1, p2, p3), Q=(q1, q2, q3), 规定P≦Q 当且仅当 p1≦q1, p2≦q2, p3≦q3 。其中一个向量称为是一个极小元素，当且仅当它只 ≦ 它自己。例如如下三个三元向量组成了向量组（80，90，100），（90，80，70），（60，70，60），其中只有一个最小元素，是（60，70，60）。请编写程序，输入n个三元向量，输出其中最小元素的数目。 设计要求 1.将三元向量按照列的规则转换为三个一维数组； 2. 找出每个一维数组的最小值； 3. 利用排列组合的知识计算最小元素的数目。 设计目的 查阅资料，钻研问题解决问题的能力。 初步掌握程序设计的方法，能熟练调试程序。 创新设计能力。 根据个人的设计调试程序，撰写设计报告。 开发环境 Visual c++ 6.0 个人电脑 3.Win7操作系统 二、总体设计(1) 系统功能需求分析 根据题目的要求，设计一个程序比较三元向量的大 小。首先理解课程设计的题目要求。 1。首先定义一个变量n，用于输入三元变量的个数。在定义i,j循环输入p1,p2,p3记录最小三元向量。在利用指针定义三元向量；最后定一个变量m记录三元向量的最小数目。 2。动态内存分布，确定动态内存分布不是空的。 3。循环输入需要比较的三元向量。 4。把第一组三元向量分别赋值给p1,p2,p3,作为三元向量比较的原始对象。 5。循环比较三元向量，确定最小的那个三元向量。 6。循环比较三元向量中与最小三元向量相等的个数。 7。输出最小三元向量的个数。 此系统实现的关键是明确设计思路，以及C语言的转换，要熟练掌握C语言知识，建立C语言转换逻辑思维。 二、总体设计(2) 系统总体设计框架 是 否 否 是 三、详细设计(1) 主要功能模块 1 的算法设计 利用for循环，指针变量，if语句判断动态内存分布是否是空字符和三元向量是否相等。 定义变量：首先定义一个变量n，用于输入三元变量的个数。在定义i,j循环输入p1,p2,p3记录最小的三元向量。在利用指针定义三元向量；最后定一个变量m记录三元向量的最小数目。 int n,i,j,p1,p2,p3,m=0; 判断动态内存分布：利用if语句判断动态内存分布是否为空字符。 if(p == NULL) { printf(动态分配内存失败); exit(1); } 输入三元向量：利用双重for循环输入三元向量。for(i=0;in;i++) { for(j=0;j3;j++) scanf(%d,p[i][j]); } 三、详细设计(1) 主要功能模块 1 源程序 #includestdio.h #includestdlib.h void main() { int n,i,j,p1,p2,p3,m=0; printf(n的值为：); scanf(%d,n); int (*p)[3]; p = (int(*)[3])malloc(n*3*sizeof(int)); if(p == NULL) { printf(动态分配内存失败); exit(1); } for(i=0;in;i++) { for(j=0;j3;j++) scanf(%d,p[i][j]); } p1=p[0][0]; p2=p[0][1]; p3=p[0][2]; for(i=0;in;i++) { if(p1p[i][0]) p1=p[