资源描述
,第2节 算法初步,基 础 梳 理,1算法 算法通常是指按照一定_解决某一类问题的_的步骤,规则,明确和有限,2程序框图与三种基本逻辑结构 (1)程序框图 程序框图的定义:程序框图又称_,是一种用程序框、流程线及_来表示算法的图形 通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序框连接起来,流程图,文字说明,程序框图中图形符号的意义,起始,输入,和输出,(2)三种基本逻辑结构,若干个依,次执行,条件是,否成立,反复执行,循环体,基本结构,3.输入语句、输出语句、赋值语句的格式与功能,变量表达式,4.条件语句与循环语句 (1)条件语句 算法中的条件结构由条件语句来实现 条件语句的格式及对应框图 aIFTHEN格式,bIFTHENELSE格式,(2)循环语句 程序框图中的循环结构与循环语句对应 循环语句的格式及对应框图 aUNTIL语句,bWHILE语句,1给出如图所示程序框图,其功能是( ),A求ab的值 B求ba的值 C求|ab|的值 D以上都不对 解析:由程序框图知,输出结果为|ab|,故选C. 答案:C,2(2013年高考辽宁卷)执行如图所示的程序框图,若输入n10,则输出的S等于( ),3(2013年高考陕西卷)根据下列算法语句,当输入x为60时,输出y的值为( ) A25 B30 C31 D61,答案:C,4若某程序框图如图所示,则该程序运行后输出的值是_,考 点 突 破,例1 (2013年高考广东卷)执行如图所示的程序框图,若输入n的值为4,则输出s的值为_,程序框图的输出功能,解析 由程序框图知其执行步骤如下: 第一步:s1,i2(i4成立); 第二步:s2,i3(i4成立); 第三步:s4,i4,(i4成立); 第四步:s7,i5,(i4不成立);跳出循环输出s的值为7. 答案 7,(1)顺序结构是最简单、最基本的,也是任何一个算法都离不开的基本结构 (2)循环结构中一定包含条件结构,条件结构中判断框内的条件是关键,算法的流程会根据条件是否成立将有不同的流向条件结构常与分段函数求值、数据的大小比较等联系在一起,(3)对循环结构首先要分清的是当型的还是直到型的;其次要注意控制循环的变量是什么,何时退出循环;再次要清楚循环体内的程序是什么,如何变化,循环结构常与数列的求和或求积联系在一起,即时突破1 (2014北京海淀区高三期末)某程序的框图如图所示,执行该程序,若输入的p为24,则输出的n,S的值分别为( ) An4,S30 Bn5,S30 Cn4,S45 Dn5,S45,解析:第一次循环,S24,S3,n2;第二次循环,S24,S3329,n3;第三次循环,S24,S93318,n4;第四次循环,S24,S183430,n5;第五次循环,S3024,不满足条件,输出S30,n5,选B.,例2 (2013年高考重庆卷)执行如图所示的程序框图,如果输出s3,那么判断框内应填入的条件是( ) Ak6 Bk7 Ck8 Dk9 思维导引 依据循环结构运算并结合输出结果确定条件,程序框图的填充,解析 第一次循环slog23,k3; 第二次循环slog23log34,k4; 第三次循环slog23log34log45,k5; 依次进行 第六次循环slog23log34log45log56log67log78log283,k8,此时终止循环 则判断框内应填k7.故选B.,解决程序框图填充问题的思路 (1)要明确程序框图的顺序结构、条件结构和循环结构 (2)要识别、运行程序框图,理解框图所解决的实际问题 (3)按照题目的要求完成解答并验证,即时突破2 (2014安徽黄山高中毕业班质检)如图,若程序框图输出的S是126,则判断框中应为( ) An5? Bn6? Cn7? Dn8?,程序框图中循环规律与逻辑顺序不明确致误,典例 (2014辽阳模拟)为了求满足123n2014的最大的自然数n,程序框图如图所示,则输出框中应填:输出( ) Ai2 Bi1 Ci Di1 分析:由求和公式,找出和在2014附近的整数n,验证求解,正解:依次执行程序框图: S01,i2; S012,i3; S0123,i4; 由此可得 S123n时,in1;,经检验知当S123621953时i63,满足条件进入循环; S12362632016时i64,不满足条件, 退出循环 所以应该输出62即i2. 故选A.,易错提醒:本题易出现两个方面的错误: (1)循环结构规律不明确,导致S的运算错误; (2)程序框图中,SSi与ii1的逻辑顺序不明确,导致错误,
展开阅读全文