第2章 例.pptVIP

求1-1/2+1/3-1/4+…+1/99-1/100 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;否则,结束 求1-1/2+1/3-1/4+…+1/99-1/100 S1:sum=0 S2:n=1 S3:sum=sum+1/n-1/(n+1) S4:n=n+2 S5:若n=100返回S3，否则，结束 有局限性（单数项相加时？） 专用与通用的关系： “专”的效率高，但是没法适应其他情况 “通”的适应性好，可是效率不高 是一对矛盾，在遇到具体问题时应根据具体情况考虑 例如手机 判定2000-2500年中的每一年是否闰年，将结果输出闰年条件：(1)能被4整除,不能被100整除的年份(2)能被100整除,又能被400整除的年份 S1：2000 → y S2：不能被4整除，则输出y“不是闰年”，转到S6 S3：不能被100整除，则输出y“是闰年”，转到S6 S4：不能被400整除，则输出y“不是闰年”，转到S6 S5：输出y“是闰年” S6：y+1→ y S7：当y=2500转S2; y2500算法停止 结构化程序设计方法 (1)自顶而下 (2)逐步细化 (3)模块化设计 (4)结构化编码 解决循环问题 解决被4整除问题 解决被100整除问题 解决被400整除问题 伪代码表示 BEGIN(算法开始) 2000 → y while y=2500 { if y 被4整除 if y 被100整除 if y 被400整除 print y;“是闰年” else print y;“不是闰年” end if else print y;“是闰年” end if else print y;“不是闰年” end if y+1 → y } END(算法结束) 系统分析师（白领）与编程工人（蓝领） 系统分析师：考虑解决实际的复杂问题时要用哪些相对简单模块去实现。 编程工人：考虑怎样去实现这些相对简单的模块并实际编写程序。 第二章算法重在形成算法的概念，掌握流程图及N－S流程图表示法。 * (1-1/2)+(1/3-1/4)+(1/5-1/6)+…+(1/99-1/100) 2000 → y y+1 → y 直到y2500 对每一年进行判断，并打印是否闰年 是 y/4的余数为0 否 打印y “非闰年” 判断被100整除的情况 y/100的余数为0 是 否 打印y “是闰年” 判断被400整除情况 y/400的余数 　　为0 是 否 打印y “是闰年” 打印y “非闰年” 2000 → y 是 y/4的余数为0 否 y/100的余数为0 是 否 打印y “是闰年” y/400的余数 　　为0 是 否 打印y “是闰年” 打印y “非闰年” 打印y “非闰年” y+1 → y 直到y2500 2000 → y 是 y/4的余数为0 否 y/100的余数为0 是 否 打印y “是闰年” y/400的余数 　　为0 是 否 打印y “是闰年” 打印y “非闰年” 打印y “非闰年” y+1 → y 直到y2500 *