一轮复习 1算法与程序框图.pptVIP

一轮复习 1算法与程序框图;第一节 算法与流程图;4. 选择结构：先根据条件作出判断，再决定执行哪一种操作的结构.其结构形式为:;7. 直到型循环:先执行A，再判断所给条件p是否成立，若p不成立，则再执行A，如此反复，直到p成立，该循环过程结束.;分析 由公式 可知，欲求点到直线的距离，要先求Z1=Ax0+By0+C及Z2=A2+B2，代入 用顺序结构解决.;学后反思 给出一个问题，设计算法时应注意： （1）认真分析问题，联系解决此问题的一般数学方法； （2）综合考虑此问题中可能涉及的各种情况; (3)借助有关变量或参数对算法加以表述； （4）将解决问题的过程划分为若干个步骤； （5）用简练的语言将各个步骤表示出来.;1. 写出求解方程ax2+x+c=0的一个算法.;分析 本题是一道求函数值的题目，显然a1=f(1)= , 可利用an+1=f(an)(n∈N*)逐个求a2，a3，a4.;大家学习辛苦了，还是要坚持;学后反思 本题是按照函数中求函数值的方法展开的，这里用了a1、a2、a3、a4四个单元分别存放了四个值.因此利用算法和流程图，能够规范思维，可以锻炼书面表达的能力，对于一些不很复杂的算法，都可用顺序结构来实现.因为它在执行的过程中没有“岔路”，是依次执行的.;解析: 算法如下： 流程图如下： S1 a←2,b←3; S2 ; S3 输出结果. ;分析 该函数是分段函数，当x取不同范围内的值时，函数表达式不同，因此当给出一个自变量x的值时，用条件结构解决须先判断x的范围，然后确定利用哪一段解析式求函数值.;举一反三;题型四 算法的循环结构 【例4】(14分)某企业2009年的生产总值为200万元，技术创新后预计以后每年的生产总值将比上一年增加5%，问最早哪一年的生产总值将超过300万元？试写出解决该问题的一个算法，并画出相应的流程图.;S5 N←2009+n; S6 输出N. …………………………………………………7′;学后反思 注意直到型循环结构和当型循环结构的本质区别，直到型循环结构先执行a←a+T，再判断a300，若不满足，则执行循环体，直到满足才输出N；而当型循环结构先判断a≤300，若成立，则执行循环体，直到a≤300不成立才结束循环，输出N.;解析： 第一次：T=1,S=12-0=1；第二次：T=3,S=32-1=8； 第三次：T=5,S=52-8=17；此时满足S≥10,所以W=S+T=17+5=22.;错解分析 图甲的错误在于I←I+1，步长为1，计算的是S=12+22+32+…+992.图乙的错误在于先执行I←I+2而后执行S←S+I2，计算的是S=32+52+72+…+992.;考点演练;11.在国家法定工作日内，每周满工作量的时间为40小时，若每周工作时间不超过40小时，则每小时工资8元；如因需要加班，超过40小时的每小时工资为10元.某公务员在一周内工作时间为x小时，但他须交纳个人住房公积金和失业保险（这两项费用为每周总收入的10%）.试分析算法步骤并画出其净得工资y元的算法的流程图.(注：满工作量外的工作时间为加班）;流程图：;解析： 可以先把第1个数输入，然后将它与40进行比较，若该数大于40，就输出，再输入第2个数；否则，若该数小于40，则直接输入第2个数，再将第2个数与40比较.依次下去，共输入10次，可利用循环结构控制输入的次数，用选择结构将输入的数与40进行比较.算法流程图如图所示.;第二节 基本算法语句;（2）条件语句的格式 If A Then B Else C End If A表示 ，B表示满足条件时执行的操作内容，C表示 时执行的操作内容，End If表示条件语句结束.;当型循环 ① While p 循环体 End While ② For I From “初值”To “终值”Step“步长” 循环体 End For 直到型循环 Do 循环体 Until p End Do;题型一 输入、输出和赋值语句 【例1】已知点D（x0,y0）和直线l：Ax+By+C=0,试编写一个伪代码，求D到直线l的距离.;学后反思 编写伪代码的关键是搞清问题的算法，特别是算法的结构，然后确定采用哪一种算法语句.本题用到解析几何中的求点到直线的距离公式，在此基础上确定用顺序结构实现算法.;题型二 条件语句 2x2-1,x0, 【例2】已知函数y= 2x+1,x=0, 试输入x的值计算y的值.画出