C程序设计ch05流程图／NS图.pptx

第五章 程序设计问题分析方法 5.1 N-S盒图与流程图基本图素流程图 开始与结束框输入/输出图框处理框图分支图框循环图框注释图框N-S盒图 顺序图框分支图框顺序图框 5.2 N-S盒图表示算法例5-1: 求ax2＋bx＋c＝0之根（a0） N-S盒图YNNY例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]区间的定积分。ilen例5-7：筛选法找1~1000之间的所有素数。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);}作业1、计算机辅助教育：帮助小学生学习加法，用rand函数产生一对1位数的整数，如下形式显示： How much is 5 plus 4?学生输入答案，程序判断答案正误，若正确则打印“GOOD”，再出下一题；若不正确，打印“No.Try Agin.”，让学生再给答案，直到答案正确。试画出算法的流程图或N-S图。2、有苹果若干,按以下方法分给五个大人和一位小孩.先由第一人将苹果均分为5堆,多余的一个给小孩,自己取其中的一堆.第二人又将剩下的苹果均分为5堆,多余一个给小孩,自己取其中的一堆.第三、四、五人同样均分，多余一个给小孩，每人各取其中一堆。问原先最少有多少苹果？五个大人各得多少苹果？画出算法的流程图或N-S图。