C语言程序设计5-模块化函数-A.pptVIP

编写程序－主函数中调用函数实现 1. 打印出1～2010中所有的素数，调用函数判断素数。 2. 输入正整数M和N，计算最大公约数和最小公倍数，调用两个函数分别求最大公约数和最小公倍数。 3. 由键盘输入一个长度不超过M的英文句子，调用函数将字母大写改为小写、小写改为大写，并在主函数输出。 4. 由键盘输入M行M列的方阵，调用函数作矩阵转置，最后在主函数输出。 5. 由键盘输入M个最大长度为N的无空格字符串，存入二维字符数组，调用函数由大到小(冒泡法、选择法、插入法)排序，并在主函数输出。 6. 课本P203习题8.15(选择法排序、折半法查找)。 试验报告－用函数进行程序设计 (1) 结合课堂课件，仔细阅读和理解课本的相关内容、 细节和例题。 (2) 不必花太多精力一步到位掌握每一个细节，建议： 首先，掌握最常用的一些基本语法、语义、语用， 而后，可根据需要和理解的深入逐步掌握。 (3) 关键是通过课件和课本，结合问题，上机编写、调 试相应程序，逐步加深理解，并掌握其应用。 (4) 尽可能完成课后每个练习题，并上机调试程序。 (5) 为了保证听课效果，做到针对性听讲，上课前一定 要对讲授的内容进行预习，尤其找出难点疑惑处。 课后的复习、上机实践、预习 特 别 提 示 若有问题，仔细阅读课本，结合查阅网络或纸质 参考资料。 强调上机实践，对相应程序由简到繁，跟踪中间 结果，逐步扩充和试验，不断积累编程经验。 自力更生为主，可请教小组长等周围同学，提倡 多讨论。 一、数组元素的插入和删除 要想在i处插入元素x,首先应该使第i到第n个元素都往后移动一个位置，把i位置腾出来后，再把x插入第i个位置。算法如下： 1、移动：让k从n-1递减变化到i，重复： A[k+1]=A[k] 2、插入：A[i]=X; 3、数组长度加1(n++)。 常用算法简介 插入 int insert(int A[],int n,int x,int i) { int k; for(k=n-1;k=i;k--) A[k+1]=A[k]; // 移位 A[i]=x; // 插入数x n++; // 新数组长度 return n; } 数组元素插入函数 要想在A在删除第i个元素，直接把第i个元素到第n个元素向前移动一个位置，再让元素个数减1即可。算法如下： 1、让k从i到n-1变化，重复： A[k]=A[k+1]; 2、元素个数减1(n--)。 删除 int delete(int A[],int n, int i) { int k; for(k=i;in;k++) A[k]=A[k+1]; // 移位 n--; // 新数组长度 return n; } 数组元素删除函数 二、查找算法 查找指的是从指定的数组A中找到某个数X的位置p。 目前常用查找算法有顺序查找和折半查找。 1、顺序查找：即把数组第0个元素到最后一个元素， 依次与X比较，如果相等，则找到相应元素所在位置。 算法如下： 1）让p从0到n变化，重复： 如果A[p]=X, 则退出循环。 2）如果pn, 返回p, 找到；否则, 返回-1, 表示未找到。 int seqsearch(int A[],int n,int x) { int p; for(p=0;pn;p++) if(A[p]==x) break; if(pn) return p; else return -1; //返回-1表示未找到 } 顺序查找函数 2、折半查找 折半查找要求查找之前，数组所有元素已经按顺序排列。折半查找是一种查找速度比较快的算法。 算法如下： 1、设数组的下界为Low，上界为High。 2、如果LowHigh, 则重复，否则转3 (1) 计算中间元素Mid=(Low+High)/ 2 。 (2) 如果A[Mid]=X，则找到，返回下标Mid； 否则如果XA[Mid]，则在后半段找，即Low=Mid+1；