C程序设计ch05 流程图／N-S图

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