C语言课程设计报告示例.doc

课程设计报告 课程： 学号： 姓名： 班级： 教师： 时间： 计算机科学与技术系 设计名称： 设计程序将两个递增有序的数组合并为一个递增有序的数组。 设计目的与要求： 目的：掌握一维数组的定义、赋值和输入输出的方法，掌握与数组有关的算法，特别是排序算法。 要求：设计程序将两个递增有序的数组合并为一个递增有序的数组。 设计所用软件环境： Microsoft Visual C++ 6.0 问题的模型化描述及求解算法的简要描述： 系统结构 该系统可以按要求进行模块划分，其模块图如下： 数组a数组b数组c 数组a 数组b 数组c 调用merge函数 合并 系统模块图 （1）、在主函数中输入数组a和数组b并调用merge函数，然后输出合并后的数组c （2）、在merge函数中将数组a和数组b合并。 2、数据结构 本程序中主要的数据结构是数组a、数组b中的数据。 系统流程 本程序的N—S流程图如下： Main函数： M=10; N=10; M=10; N=10; for(i=0;iM;i++) 输 入 递 增 数 组a for(i=0;iN;i++) 输 入 递 增 数 组b 调 用 merge 函 数 for(i=0;iN;i++) 输 出 合 并 后 的 数 组 Merge函数： M=10; M=10; N=10; i=0; j=0; k=0; im jn 成 立 不成立 c[k++] = a[i++] c[k++] = b[i++] a[i] = b[j] i m c[k++ ] = a[i ++] j n c[k++ ] = b[i ++] 程序清单： #includestdio.h #define M 10 #define N 10 void merge(int a[],int b[],int c[], int m,int n) { int i,j,k; i=0;j=0;k=0; while(imjn) if(a[i]=b[j])c[k++]=a[i++]; else c[k++]=b[j++]; while (im) c[k++]=a[i++]; while (jn) c[k++]=b[j++]; } void main() { int a[M],b[N],c[M+N]; int i; printf(输入递增数组a\n); for(i=0;iM;i++) { printf(第%d个:,i+1); scanf(%d,a[i]); } printf(\n输入递增数组b\n); for(i=0;iN;i++) { printf(第%d个:,i+1); scanf(%d,b[i]); } merge(a,b,c,M,N); printf(\n\n合并后的数组是:\n); for(i=0;iM+N;i++) printf(%d,c[i]); } 程序运行结果： 设计总结和体会： 此程序设计总体来说没遇到什么困难，熟练掌握数组的定义、赋值和输入输出的方法以及与数组有关的算法使问题变得简单。在编写程序前应先画好模块图和流程图，这样有利于整体把握程序结构，使其完整有序；在编写程序的时候应考虑全面，这样能使运行结果清晰直观。C语言是基础语言应努力将它学好，并能熟练掌握、应用。 设计成绩： 教师签名： 年 月 日