C程序设计ch05 流程图／N-S图资料.pptVIP

第五章 程序设计问题分析方法 作业 1、计算机辅助教育：帮助小学生学习加法，用rand函数产生一对1位数的整数，如下形式显示： How much is 5 plus 4? 学生输入答案，程序判断答案正误，若正确则打印“GOOD”，再出下一题；若不正确，打印“No.Try Agin.”，让学生再给答案，直到答案正确。试画出算法的流程图或N-S图。 2、有苹果若干,按以下方法分给五个大人和一位小孩.先由第一人将苹果均分为5堆,多余的一个给小孩,自己取其中的一堆.第二人又将剩下的苹果均分为5堆,多余一个给小孩,自己取其中的一堆.第三、四、五人同样均分，多余一个给小孩，每人各取其中一堆。问原先最少有多少苹果？五个大人各得多少苹果？画出算法的流程图或N-S图。 * * 5.1 N-S盒图与流程图基本图素 流程图 开始与结束框 输入/输出图框 处理框图 分支图框 循环图框 注释图框 N-S盒图 顺序图框 分支图框 顺序图框 例5-1: 求ax2＋bx＋c＝0之根（a0） 5.2 N-S盒图表示算法 N-S盒图 Y N Y N 例5-2: 输入年份，判断是否闰年。 例5-4：二分法求方程f(x)=0在[-10，10]区间的根。 m=(a+b)/2; 取(a+b)/2为根 例5-5：牛顿迭代法求方程f(x)=0在[-10,10]区间的根。 例5-6：求函数f(x)在[a，b]区间的定积分。 例5-7：筛选法找1~1000之间的所有素数。 ilen void main() { int arr1[500], len, m, flag=0, i; arr1[0]=2; arr1[1]=3; len=2; for( m=4 ; m=1000; m++) { flag=1; i=0; while (( ilen )( flag==1 )) { if ( m % arr1[i] == 0 ) flag=0; i++; } if ( flag == 1) { arr1[len]=m; len++; } } for ( i=0; ilen; i++ ) { printf(%d\n,arr1[i]); } } 例5-8：任一个数的素因子分解，如 40＝2×2×2×5。 void main() { int m,k=2; scanf(%d,m); printf(%d=,m); if ( m0 ) { m=-m; printf(-); } while ( m1 ) { if ( m%k != 0 ) k++; else { printf(%d,k); m=m/k; if ( m1 ) printf(*); } } printf(\n); }