2011学案和测评数学苏教版文科第11单元-算法初步.ppt

* 第十一单元 算法初步 知识体系 第一节 算法与流程图 基础梳理 1. 一般而言，对一类问题的 的、 的求解方法称为算法. 2. 流程图是由一些 和 组成的，其中图框表示各种操作的 ，图框中的文字和符号表示操作的 ，流程线表示操作的 . 3. 顺序结构：依次进行多个处理的结构.其结构形式为： 机械 统一 图框 流程线 类型 类型 先后次序 4. 选择结构：先根据条件作出判断，再决定执行哪一种操作的结构.其结构形式为: 5. 循环结构：需要重复执行同一操作的结构. 6. 如图是一种常见的循环结构：先判断所给条件p是否成立，若p成立，则执行A，再判断条件p是否成立；若p仍成立，则又执行A,如此反复，直到某一次条件p不成立时为止.这样的循环结构称为当型循环. 7. 直到型循环:先执行A，再判断所给条件p是否成立，若p不成立，则再执行A，如此反复，直到p成立，该循环过程结束. 典例分析 题型一 算法的设计 【例1】已知点P（x0,y0）和直线l:Ax+By+C=0（A≠0），求点P(x0,y0)到直线l的距离d，写出其算法并画出流程图. 分析 由公式 可知，欲求点到直线的距离，要先求Z1=Ax0+By0+C及Z2=A2+B2，代入 用顺序结构解决. 解 算法如下： S1 输入点的坐标x0,y0及直线方程的系数A、B、C; S2 Z1←Ax0+By0+C; S3 Z2←A2+B2; S4 d← ; S5输出d. 学后反思 给出一个问题，设计算法时应注意： （1）认真分析问题，联系解决此问题的一般数学方法； （2）综合考虑此问题中可能涉及的各种情况; (3)借助有关变量或参数对算法加以表述； （4）将解决问题的过程划分为若干个步骤； （5）用简练的语言将各个步骤表示出来. 流程图: 1. 写出求解方程ax2+x+c=0的一个算法. 举一反三 解析: S1 判断a是否等于零.若a=0，则解得x←-c,输出x;若a≠0，则转S2; S2 判断判别式Δ=1-4ac是否小于零.若Δ0，那么输出“方程无实数根”；若Δ≥0，则转S3; S3 计算 ; S4 输出x1,x2. 题型二 算法的顺序结构 【例2】（创新题）已知函数f(x)= ,实a1=f(1), an+1=f(an)(n∈N*),试写出一个求a4的算法，并画出流程图. 分析 本题是一道求函数值的题目，显然a1=f(1)= , 可利用an+1=f(an)(n∈N*)逐个求a2，a3，a4. 解 算法如下： 流程图如下: S1 ; S2 ; S3 ; S4 ; S5 输出a4. 学后反思 本题是按照函数中求函数值的方法展开的，这里用了a1、a2、a3、a4四个单元分别存放了四个值.因此利用算法和流程图，能够规范思维，可以锻炼书面表达的能力，对于一些不很复杂的算法，都可用顺序结构来实现.因为它在执行的过程中没有“岔路”，是依次执行的. 2. 写出过两点P1（2,0),P2(0,3)的直线方程的一个算法，并画出流程图. 举一反三 解析: 算法如下： 流程图如下： S1 a←2,b←3; S2 ; S3 输出结果. 题型三 算法的选择结构 -2,x0, 【例3】(2010·青岛模拟）函数y= 0,x=0, 写出求该函数函数值 2,x0, 的算法及流程图. 分析 该函数是分段函数，当x取不同范围内的值时，函数表达式不同，因此当给出一个自变量x的值时，用条件结构解决须先判断x的范围，然后确定利用哪一段解析式求函数值. 解 算法如下： 相应的流程图如图: S1 输入x; S2 如果x0，则y←-2; 如果x=0，则y←0； 如果x0,则y←2; S3 输出函数值y. 学后反思 求分段函数值的算法应用到选择结构，因此在流程图的画法中需要引入判断框，要根据题目的要求确定引入判断框的个数，而判断框内的条件不同，对应的下一图框中的内容或操作就相应地进行变化. 举一反三 3. 下图输出的是--------------. 解析: 由判断框可知,当S＞2 004时输出n，又由S=n(n+1)2可知S为1+2+…+n的和，所以是求S恰好大于2