第三章 算法、统计、统计案例.docVIP

第章算法、统计、统计案例 1.了解算法的含义了解算法的思想 2.理解程序框图的三种基本逻辑结构顺序、条件、循环 3.了解程序框图了解工序流程图(即统筹图) 4.能绘制简单实际问题的流程图了解流程图在解决实际问题中的作用 5.了解结构图会运用结构图梳理已学过的知识整理收集到的资料信息. 知 识 梳 理 1.算法通常是指按照一定规则解决某一类问题的明确和有限的步骤 2.程序框图又称流程图是一种用程序框、流程线及文字说明来表示算法的图形通常程序框图由程序框和流程线组成一个或几个程序框的组合表示算法中的一个步骤流程线带方向箭头按照算法步骤的执行顺序将程序框连接起来 3.三种基本逻辑结构 (1)顺序结构是由若干个依次执行的步骤组成的这是任何一个算法都离不开的基本结构 其结构形式为 (2)条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式 其结构形式为 (3)循环结构是指从某处开始按照一定的条件反复执行某些步骤的情况反复执行的步骤称为循环体循环结构又分为当型(WHILE型)和直到型(UNTIL型) 其结构形式为 4.输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT“提示内容”变量 输入信息 输出语句 PRINT“提示内容”表达式 输出常量、变量的值和系统信息 赋值语句 变量＝表达式 将表达式所代表的值赋给变量 5.条件语句 (1)程序框图中的条件结构与条件语句相对应 (2)条件语句的格式 6.循环语句 (1)程序框图中的循环结构与循环语句相对应 (2)循环语句的格式 ____________________[通关方略]____________________ 解决程序框图问题时应注意 (1)不要混淆处理框和输入框(2)注意区分条件结构和循环结构 (3)注意区分当型循环和直到型循环(4)循环结构中要正确控制循环次数 (5)要注意各个框的顺序 1、辨 析 感 悟 1.对算法概念的认识 (1)任何算法必有条件结构.() (2)算法可以无限操作下去.() 2.对程序框图的认识 (3)?是赋值框,有计算功能.() (4)当型循环是给定条件不成立时,执行循环体,反复进行,直到条件成立为止.() (5)(2013·广东卷改编)执行如图所示的程序框图,若输入n的值为4,则输出S的值为7.() 3.对算法语句的理解 (6)5＝x是赋值语句.() (7)输入语句可以同时给多个变量赋值.() [感悟·提升] 三点提醒　一是利用循环结构表示算法,一定要先确定是用当型循环结构,还是用直到型循环结构当型循环结构的特点是先判断再循环,直到型循环结构的特点是先执行一次循环体,再判断 二是注意输入框、处理框、判断框的功能,不可混用,如(3) 三是赋值语句赋值号左边只能是变量,不能是表达式,右边的表达式可以是一个常量、变量或含变量的运算式. 考点一　基本逻辑结构 【例1】 (1)(2013·浙江卷)某程序框图如图所示,若该程序运行后输出的值是,则(　　). A.a＝4 B.a＝5 C.a＝6 D.a＝7 (2)(2013·山东卷)执行下面的程序框图,若输入的ε的值为0.25,则输出的n的值为________. 【训练1】 (2013·天津卷)阅读下边的程序框图,运行相应的程序,则输出n的值为(　　). A.7 B.6 C.5 D.4 （2(2014年海淀第二学期期中)某程序框图如图所示执行该程序若输入的x值为5则输出的y值为(　　) A－2 B.－1C. D.2 (3).(2012年高考天津卷)阅读如图所示的程序框图运行相应的程序当输入x的值为－25时输出x的值为(　　) A－1　　　　 B1　　　　C3　　　　D9 考点二　程序框图的识别与应用问题 【例2】 (1)(2013·新课标全国Ⅱ卷)执行如图1的程序框图,如果输入的N＝4,那么输出的S＝(　　). 图1　　　　　　　图2 A.1＋＋＋ B.1＋＋＋ C.1＋＋＋＋ D.1＋＋＋＋ (2)(2013·重庆卷)执行如图2所示的程序框图,如果输出s＝3,那么判断框内应填入的条件是(　　). A.k≤6? B.k≤7? C.k≤8? D.k≤9? 规律方法 识别、运行程序框图和完善程序框图的思路 (1)要明确程序框图的顺序结构、条件结构和循环结构. (2)要识别、运行程序框图,理解框图所解决的实际问题. (3)按照题目的要求完成解答并验证. (2013·福建卷)阅读如图所示的程序框图,若输入的k＝10,则该算法的功能是(　　). A.计算数列{2n－1}的前10项和 B.计算数列{2n－1}的前9项和 C.计算数列{2n－1}