C程序设计第三版(谭浩强) 第二章 程序灵魂-算法.pptVIP

第二章 程序的灵魂—算法;一、算法的概念;2.2简单算法举例;题目：1×3 ×5 ×7 ×9 ×11 算法： s1:1 p s2:3 i s3:p× i p s4:i+2 i s5:若i≤11,返回s3；否则，结束。;例2.2 有50个学生，要求将他们之中成绩在80分以上者打印出来 　用表示学生学号，ni代表第i个学生,g代表学生成绩，gi代表第i个学生成绩; 算法： s1:1 　i; s2:如果gi≥80,则打印ni和gi，否则不打印 s3:i+1 　i; s4:如果i≤50，返回s2，继续执行；否则，算法结束。;例2.3　判断2000-2500年中的闰年，将结果输出 判断闰年的条件： １、能被4整除，但不能被100整除; ２、能被100整除，又能被400整除;; s1:2000 　y; s2:如果y不能被４整除,则输出y “不是闰年” ； s3:若y能被４整除,不能被100整除，则输出y “是闰年”，然后转到s6. s4:若y能被100整除,又能被400整除，则输出y “是闰年”，否则“不是闰年”然后转到s6. s5:输出“不是闰年” s6:y+1 y; s7:当y≤2500时，转到s2继续执行，如果y≥2500时，算法结束。 ;y不能被 4整除 ;例２.4 求-1/2+1/3-1/4+…+1/99-1/100 算法分析： １、符号变化规律 　　sign=(-1) ×sign ２、分母变化规律 　　 deno=deno+1 ３、每一项 　　term=sign ×(1/deno) ４、求和 　　 sum=sum+term ５、起始值和终止值;算法 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;否则算法结束。;例２.5　对于一个大于或等于３的正整数，判断它是不是一个素数。 算法： s1:输入n的值; s2:i=2; s3:n被i除，得余数r; s4:如果r=0,表示n能被i整除，则打印n “不是素数” ，算法结束；否则执行s5; s5:i+1 i; s6:如果i≤n-1,返回s3;否则打印n“是素数”,然后结束。;2.3 算法的特性;2.4　怎样表示一个算法;2.4.2　用流程图表示算法;X ≥0?;①;例2.6 将例2.1求５！的算法用流程图表示，流程图为：;例2.7　将例2.2的算法用流程图表示; 开始;例2.9 将例2.4的算法用流程图表示 求1-1/2+1/3-1/4+…+1/99-1/100;例2.10 将例2.5判断素数的算法用流程图表示;2 三种基本结构; P;当型循环;直到型循环;只有一个入口； 只有一个出口； 注意：菱形框有2个出口，选择结构的出口只有一个； 结构内的每一???分都有机会被执行到； 结构内不存在“死循环”；;A;基本结构;2.4.4 用N-S流程图表示算法;A; 图 2.24;例2.11 求5！算法的N-S图表示;例2.12 求50名学生中成绩高于80分的学号和成绩打印出来的算法的N-S图表示;例2.13 将判断闰年的算法用N-S图表示;例2.14 求例2.4的算法的N-S图;例2.15 求例2.5判断素数的算法的N-S图;2.4.5 用伪代码表示算法