C语言 ch02 算法.pptVIP

上一章我们学到了;第二章 算法;内容;内容;2.1 什么是算法;2.1 什么是算法;内容;例2.1: 求1×2×3×4×5 ;;;;例2.3 判定2000～2500年中的每一年是否闰年，将结果输出。;设y为被检测的年份，算法可表示如下 ： S1：2000 → y S2：若y不能被4整除，则输出y “不是闰年”。转到S6。 S3：若y能被4整除，不能被100整除，则输出y “是闰年”。转到S6。 S4：若y能被400整除，输出y“是闰年”， 转到S6。 S5: 输出y “不是闰年”。 S6：y+1 → y S7：当y≤2500时，转S2继续执行，否则算法停止。;例2.4 求 S1：sign=1 S2：sum=1 S3：deno=2 S4：sign=(-1)×sign S5：term=sign×(1/deno) S6：sum=sum+term S7：deno=deno+1 S8：若deno≤100返回S4，否则算法结束。;例2.5 对一个大于或等于3的正整数，判断它是不是一个素数。;S1：输入n的值 S2：i=2  （i作为除数） S3：n被i除，得余数r S4：如果r=0，表示n能被i整除，则打印n“不是素数”，算法结束。否则执行S5 S5：i+1→i S6：如果i≤n-1，返回S3。否则输出 n “是素数”。算法结束。;内容;算法的特性;内容;2.4 怎样表示一个算法;流程图符号;例2.6 将求5!的算法用流程图表示; 例2.7 打印50名学生中成绩在80分以上者的学号和成绩。; 例2.8 将例2.3判定闰年的算法用流程图表示 ; 例2.9 将例2.4的算法用流程图表示 ; 例2.10 将例2.5判断素数的算法用流程图表示 ;流程图小结; 2.4.3 三种基本结构和改进的流程图;传统流程图的流程可以是：;2.三种基本结构 Bohra和Jacopini提出了以下三种基本结构： 顺序结构、选择结构、循环结构 用这三种基本结构作为表示一个良好算法的基本单元。;三种基本结构的图示： ;循环结构 ;多分支选择结构;三种基本结构的共同特点： (1)只有一个入口。 (2)只有一个出口。（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。） (3)结构内的每一部分都有机会被执行到。 (4)结构内不能存在“死循环”(无终止的循环)。 ; 图中没有一条从入口到出口的路径通过A框; 2.4.4 用N-S流程图表示算法;三种基本结构的 N-S流程图 ; 用三种N-S流程图中的基本框，可以组成复杂的N-S流程图。图中的A框或B框，可以是一个简单的操作，也可以是三个基本结构之一。 ;例2.11 5!算法用传统流程图和N-S图表示;例2.12 打印50名学生中成绩高于80分的学号和成绩;例2.13 用N-S图表示判定闰年的算法;例2.14 将例2.4的算法用N-S图表示;例2.15 将例2.5判别素数的算法用N-S流程图表示。;例2.15 将例2.5判别素数的算法用N-S流程图表示。;用N-S流程图表示：;N-S图表示算法的优点; 2.4.5 用伪代码表示算法; IF x is positive THEN print x ELSE print -x 也可以用汉字伪代码表示： 若 x为正 打印 x 否则 打印 -x 也可以中英文混用，如： IF x 为正 print x ELSE print -x;开始 置t的初值为1 置i的初值为2 当i=5，执行下面操作： 使t=t×i 使i=i+1 ｛循环体到此结束｝ 输出t的值 结束;例2.17 输出50个学生中成绩高于80分者的学号和成绩。 用伪代码表示算法：; 2.4.6 用计算机语言表示算法;#include stdio.h int main(void){ int i,t; t=1; i=2; while(i=5) { t=t*i; i=i+1; } printf(%d\n,t); return 0;};#include stdio.h /* 求阶乘5! */ int main(void) { int term, factorial; factorial = 1; term = 2;