高二第7讲算法初(步教师版).docxVIP

第7讲 算法初步（教师版）一．学习目标：1.了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序、条件分支，循环．3．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.二．重点难点：1.重点：考查程序框图的应用，有时也考查基本的算法语句．注重程序框图的输出功能、程序框图的补充，以及算法思想和基本的运算能力、逻辑思维能力的考查．2.难点：算法的三种基本逻辑结构的框图表示，程序框图与其它知识结合．三．知识梳理：1．算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．2．程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤，流程线带方向箭头，按照算法进行的顺序将程序框连接起来．3．三种基本逻辑结构：(1)顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构．其结构形式为(2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．其结构形式为(3)循环结构是指从某处开始，按照一定条件反复执行处理某一步骤的情况．反复执行的处理步骤称为循环体．循环结构又分为当型(WHILE型)和直到型(UNTIL型)．其结构形式为4．输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量＝表达式将表达式代表的值赋给变量5.条件语句(1)程序框图中的条件结构与条件语句相对应．(2)条件语句的格式及框图：①IF－THEN格式②IF－THEN－ELSE格式6．循环语句(1)程序框图中的循环结构与循环语句相对应．(2)循环语句的格式及框图．①UNTIL语句　②WHILE语句四．典例剖析：题型一 条件结构的框图描述 例1．（1）（2013年高考新课标1（理））运行如下程序框图,如果输入的,则输出s属于（　　）A．B．C．D．【答案】A （2）(2010年高考湖南文)如下图是求实数x的绝对值的算法程序框图，则判断框①中可填________．解析：∵|x|＝或|x|＝∴可填x≥0或x0.课堂练习1：(2013·德州二模)某客运部门规定甲、乙两地之间旅客托运行李的费用为：不超过25 kg按0.5元/kg收费，超过25 kg的部分按0.8元/kg收费，计算收费的程序框图如图所示，则①②处应填(　　)．A．y＝0.8x　y＝0.5x B．y＝0.5x　y＝0.8xC．y＝25×0.5＋(x－25)×0.8　y＝0.5x D．y＝25×0.5＋0.8x　y＝0.8x解析　设行李的重量为x kg，则所需费用为y＝所以选C. 答案　C题型二 循环结构的框图描述 例2（1）（2013年高考广东卷（文））执行如图1所示的程序框图,若输入的值为3,则输出的值是A．1B．2C．4D．7 【答案】C （2）（2013年高考北京卷（理））执行如图所示的程序框图,输出的S值为开始是否输出结束（　　）A．1B． C．D． 【答案】C 第2题课堂练习2： （1）（2013年普通高等学校招生统一考试新课标Ⅱ卷数学（理））执行右面的程序框图,如果输入的,那么输出的A．B．C．D．【答案】B （2）（2013年高考湖南卷（理））执行如图3所示的程序框图,如果输入__________.【答案】9 课堂小结：：1.解决循环结构框图问题，首先要找出控制循环的变量其初值、步长、终值(或控制循环的条件)，然后看循环体，循环次数比较少时，可依次列出即可获解，循环次数较多时可先循环几次，找出规律，要特别注意最后输出的是什么，不要出现多一次或少一次循环的错误．2．注意细微差别，若将n＝n＋1换为n＝2n，则运行结束输出结果是多少？题型三 循环条件的确定 例3 （1）（2013年普通高等学校招生统一考试浙江数学（理）试题）某程序框图如图所示,若该程序运行后输出的值是,则（　　）A．B．C．D．开始S=1，k=1ka?S=S+k=k+1输出S?结束是否【答案】A （2）（2013年普通高等学校招生统一考试重庆数学（理）试题）执行如题(8)图所示的程序框图,如果输出,那么判断框内应填入的条件是（　　）A．B．C．D．【答案】B 课堂练习3：(1)（2013年高考江西卷（理））阅读如下程序框图,如果输出,那么在空白矩形框中应填入的语句为（　　）A．B．C．D．【答案】C(2)（2013年高考江西卷（文））阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是（　　）A．S8B．S9C．S10D．S11【答案】B