2012届高考数学（理）学海导航高中新课标总复习（第1轮）课件：第12章第65讲 算法的概念及流程图（苏教版江苏专用）.ppt

1、考纲泛读高考展望了解算法的含义，了解算法的思想，能用自然语言描述解决具体问题的算法理解流程图的三种基本逻辑结构：顺序、选择、循环了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.算法的概念和流程图是高考命题的重点算法的思想渗透在整个高中课程中，要注意多项式的求值、数列求和、比较实数的大小、方程求解、公式求值等问题的算法意义.2012年高考仍会以填空题的形式出现，试题难度不大，主要考查流程图和基本算法语句.算法设计【例1】每张音乐唱片售价25元，如果购买5张以上(含5张)唱片，则按九折收费；如果购买10张以上(含10张)唱片，则按八折收费设计一个完成计费工作的算法，并画

2、出流程图算法是用来解决一类问题的，因此算法的设计应考虑到这类问题可能出现的各种情况本题是分段函数的算法问题，对于变量x的不同范围，其计算公式是不相同的，要注意这一类问题算法的表述【例1】已知直线l经过点A(2,3)，B(b,4)，设计算法求直线l的斜率并用流程图表示算法的选择结构答案：8本题是定义新运算与选择逻辑结构的综合【变式练习2】运行下面的流程图，当输入x的值为_时，输出的y值为4.算法的循环结构【例3】如下图，该程序运行后输出的结果为_答案：45循环结构要注意循环终止的条件【变式练习3】已知某算法的流程图如图所示，将输出的(x，y)依次记为(x1，y1)，(x2，y2)，(xn，yn)

3、，.(1)若程序运行中输出的一个 数 组 是(9，t)，则 t_；(2)程序结束时，共输出(x，y)的组数为_.410051.如下图所示的流程图的 输 出 结 果 为 n_.【解析】此题的流程图是顺序结构，考查反复赋值，依流程方向执行框内指定的操作，故n1315.52.下 边 的 流 程 图 最 后 输 出 的 n的 值 是_.93.如果执行下面的程序框图，那么输出的值为_4.画出“求使123n2009成立的最小自然数n的值”的流程图【解析】该问题是求和判断问题，所以必须使用循环结构流程图如下：5.为了加强城市居民的节水意识，某城市制定了以下生活用水的收费标准：每户每月用水未超过8 m3时，每

4、立方米收费1元，并加收0.2元的城市污水处理费；超过8 m3的部分，每立方米收费1.2元，并加收0.5元的城市污水处理费试写出按实际用水缴纳水费的算法，并画出流程图算法与流程图算法通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且可以在有限步内完成算法过程要简练，每一步执行的操作必须为下一步作准备要注意，解决某一具体问题的算法不一定是唯一的，可能有多种算法可以理解为是解决一类问题的处理步骤，表示算法最便捷的方式是用自然语言对解决问题的步骤进行描述，以算法步骤形式表达算法流程图是由框图与流程线组成的，是算法的一种表现形式一个算法可以用算法步骤表示，也可以用流

5、程图表示通常先写出算法步骤，再转化为对应的流程图算法有三种基本逻辑结构，即顺序结构、选择结构、循环结构顺序结构是由若干个依次执行的处理步骤组成的，是任何一个算法都离不开的基本结构；选择结构是依据指定条件选择执行不同指令的控制结构；循环结构是依据指定条件是否重新执行一条或多条指令的控制结构，它由循环变量和初始条件、循环体、循环的终止条件组成由于结构的不同，循环结构分为直到型和当型两种，这两种循环结构用于预先难以知道循环次数，通过设置某个条件进行操作它们的区别是，直到型循环是满足条件时退出循环，而当型循环是不满足条件时退出循环在使用循环结构写算法时，要引入恰当的循环变量，并注意循环变量的循环方式1

6、(2011苏北四市第一次摸底考试)在可行域内任取一点，规则如流程图所示，则能输出数对(x，y)的 概 率 是_选题感悟：本题将流程图和概率结合起来，解题的关键是明确流程图的含义，将流程图转化为概率进行计算2.(20105月苏州大学高考指导测试卷)下图是一个算法的流程图，最后输出的n_.答案：100选题感悟：用流程图来设计数列的求和是高考的常考题型数列的求和计算问题是典型的算法问题，要求能看懂流程图，能把流程图转化为数列问题，体现了化归的思想方法3(2011苏州调研卷)下图是一个算法的流程图，最后输出的x_.答案：10选题感悟：用流程图来设计数列的求和是高考的常考题型数列的求和计算问题是典型的算法问题，要求能看懂流程图，能把流程图转化为数列问题，体现了化归的思想方法