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

第五章 程序设计问题分析方法 5.1 N-S盒图与流程图基本图素流程图 开始与结束框输入/输出图框处理框图分支图框循循环图环图框框注释图框注释图框N-S盒图 顺序图框顺序图框分支图框分支图框顺序图框顺序图框 例5-1:求ax2bxc0之根（a0）5.2 N-S盒图表示算法盒图表示算法N-S盒盒图图YNYN例例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：筛选法找：筛选法找11000之间的所有素数。之间的所有素数。ilenvoid 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+;for(i=0;ilen;i+)printf(%dn,arr1i);例例5-8：任一个数的素因子分解，如：任一个数的素因子分解，如 402225。void main()int m,k=2;scanf(%d,&m);printf(%d=,m);if(m1)if(m%k!=0)k+;elseprintf(%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图图。