2011高考–算法初步〔专题复习〕.pptVIP

程序： S=0 M=0 i=1 WHILE i=54 INPUT x IF x90 THEN S=S+x M=M+1 END IF i=i+1 WEND P=S/M PRINT P END ………………………………………….12′ 学后反思 在解决实际问题时，要正确理解其中的算法思想，根据题目写出其关系式，再写出相应的算法.在循环语句中，可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套这些语句需要保证语句的完整性，否则就会造成程序无法执行. 举一反三 3. 高一(1)班共60人,市青少年保护中心来抽样检测同学们的身体素质,要求学号能被3整除的同学参加体检,已知学生的学号从1到60号,请编写输出参加同学学号的一个程序. 解析 程序框图: 程序: S=0 WHILE S60 S=S+3 PRINT S WEND END 考点演练 10. (2010·文登模拟）下面程序表达的是求函数的______值. INPUT “x=”;x IF x0 THEN y=1 ELSE IF x=0 THEN y=0 ELSE y=-1 END IF END IF PRINT y END 解析 由程序易知是求分段函数 1, x0 f(x)= 0, x=0,的值. -1, x0 1, x0 答案 f(x)= 0, x=0, -1, x0 11. 某商场购物实行优惠措施，若购物金额x在800元以上，打8折；若购物金额x在500元以上，则打9折；否则不打折.设计流程图，要求输入购物金额x，输出实际交款额，写出程序框图及程序. 解析 根据金额的多少用选择结构作出选择. 程序框图： * 第十三单元 算法初步 第一节 算法与程序框图 基础梳理 1. 算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是确定的和能执行的，而且能够在有限步之内完成. 2. 程序框图 （1）定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. （2）说明：在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序. 3. 三种基本逻辑结构 条件结构循环结构定义由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程序框图 程序框图 从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤成为循环体 算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构 由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构 定义 名称 顺序结构 条件结构 循环结构 内容 典例分析 题型一 算法的设计 【例1】已知点 ，求A、B两点之间的距离，写出算法. 分析 已知两点坐标，可运用两点间的距离公式，先计算两个坐标的差，再利用公式. 解 算法如下： 第一步，输入两点坐标 第二步，计算两个坐标差，并赋值给另外两个变量，即： 第三步，计算 第四步，输出两点间的距离d. 学后反思 给出一个问题，设计算法时应注意： （1）认真分析问题，联系解决此问题的一般数学方法； （2）综合考虑此类问题中可能涉及的各种情况; （3）将解决问题的过程划分为若干个步骤； （4）借助变量或参数用数学表达式表述算法； （5）用简练的语言将各个步骤表示出来. 举一反三 1. 写出求解方程a +x+c=0的一个算法. 解析 第一步，判断a是否等于零.若a=0，则解x=-c;若a≠0，则执行第二步. 第二步，判断判别式Δ=1-4ac是否小于零.若Δ0，则原方程无实数解；若 Δ≥0，则执行第三步. 第三步，计算 第四步，输出方程的实数解. 题型二 算法的顺序结构 【例2】已知点 和直线 :Ax+By+C=0(A≠0),求点 到直线 的距离d，写出其算法并画出程序框图. 分析 由公式 可知，欲求点到直线的距离，要先 求 及 ,代入 ，用顺序结构解决. 解 算法如下： 第一步，输入点的坐标 及直线方程的系数A、B、C. 第二步，计算 第三步，计算 第四步，计算