资源描述
第2节 算法初步,.了解算法的含义，了解算法的思想 .理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构 .了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义,整合主干知识,1算法 算法通常是指按照一定_解决某一类问题的_的步骤 2程序框图与三种基本逻辑结构 (1)程序框图 程序框图的定义：程序框图又称_，是一种用程序框、流程线及_来表示算法的图形,规则,明确和有限,流程图,文字说明,通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来 程序框图中图形符号的意义,起始,输入和输出,(2)三种基本逻辑结构,从上到下,指定,不同指令,重复执行,3基本算法语句 (1)输入语句、输出语句、赋值语句的格式与功能,(2)条件语句 程序框图中的_与条件语句相对应 条件语句的格式及框图 ()IFTHEN格式,条件结构,()IFTHENELSE格式,(3)循环语句 程序框图中的_与循环语句相对应 循环语句的格式及框图 ()UNTIL语句,循环结构,()WHILE语句,1给出下列命题，其中正确的是( ) 一个程序框图可以只有顺序结构； “当型”循环和“直到型”循环都是在条件满足时，退出循环； 输入语句可以给多个变量同时赋值； 在算法语句中，XX1是错误的； 条件结构中还可以包含条件结构 A B C D,解析：正确，由程序框图的三种逻辑结构知该说法正确；错误，“当型”循环在条件满足时，再次进入循环，“直到型”循环是在条件满足时，退出循环；正确，输入语句可以同时给多个变量赋值；错误，XX1表示把X1的值赋给X，不表示两者相等；正确，条件结构中包含新的条件结构，即条件结构的嵌套 答案：B,2(2014四川高考)执行如图所示的程序框图，如果输入的x，yR，那么输出的S的最大值为( ),A0 B1 C2 D3,答案：C,3(2015哈师大附中)按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M的值是( ) A5 B6 C7 D8,解析：按框图所示程序运行可得S1，A1；S3，A2；S7，A3；S15，A4；S31，A5；S63，A6.此时输出S，故M为6. 故选B. 答案：B,4如图，是求实数x的绝对值的算法程序框图，则判断框中可填_,答案：x0(或x0),5(2014山东高考)执行如图所示的程序框图，若输入的x的值为1，则输出的n的值为_.,解析：124130，x2，n1； 224230，x3，n2； 324330，x4，n3； 424430，此时输出n值，故输出的n的值为3. 答案：3,聚集热点题型,典例赏析1 (1)(2014湖南卷)执行如图所示的程序框图如果输入的t2,2，则输出的S属于( ),顺序结构与条件结构,A6，2 B5，1 C4,5 D3,6 (2)读如图所示的程序框图，则输出的结果是_,思路索引(1)程序框图表示一个分段函数，写出函数解析式后再求范围 (2)按程序框图的顺序依次执行,拓展提高 应用顺序结构和条件结构的注意点 (1)顺序结构： 顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的 (2)条件结构： 利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足,变式训练 1(1)阅读如图所示的程序框图，若输入的a，b，c分别是21,32,75，则输出的a，b，c分别是( ),A75,21,32 B21,32,75 C32,21,75 D75,32,21 (2)如图，判断正整数x是奇数还是偶数，处应填_,解析：(1)由程序框图中的各个赋值语句可得x21，a75，c32，b21，故a，b，c分别是75,21,32. (2)根据判断框执行后的结果，r1时是奇数，r0时是偶数，所以判断框中应填“r1？” 答案：(1)A (2)r1?,典例赏析2 (1)(2014北京高考)执行如图所示的程序框图，输出的S值为( ),循环结构,A1 B3 C7 D15 (2)(2013江西高考)阅读如下程序框图，如果输出i5，那么在空白矩形框中应填入的语句为( ),AS2B.S2D.S2(文)(2014天津高考)阅读如图所示的框图，运行相应的程序，输出S的值为_.,(3)(理)(2014天津高考)阅读如图的程序框图，运行相应的程序，输出S的值为( ),A15 B105 C245 D945,解析 (1)k0，S0，S0201，k13；S1213，k23，S3227，k3.不满足条件停止循环，输出S7，故选C. (2)当i2时，S221510；当i3时，仍然循环，排除D；当i4时，S241910；当i5时，不满足S10，即此时S10，输出i.此时A项求得S2528，B项求得S2519，C项求得S2510，故只有C项满足条件,(3)(文)S0，n3，第1次运行，S0(2)38，n2，不满足条件；第2次运行，S8(2)2844，n1，满足条件，跳出循环，输出S的值为4. (3)(理)逐次计算的结果是T3，S3，i2；T5，S15，i3；T7，S105，i4，此时输出的结果为S105.故选B. 答案 (1)C (2)C (3)(文)4 (3)(理)B,拓展提高 算法中循环结构的常见题型与求解策略：,提醒 用循环结构表示算法应注意的问题 第一：注意是利用当型循环结构，还是直到型循环结构直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环；当型循环结构：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环 第二：注意选择准确的表示累计的变量 第三：注意在哪一步开始循环，满足什么条件不再执行循环体,变式训练 2(2014重庆高考)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是( ),答案：C,典例赏析3 (1)(2013陕西高考)根据下列算法语句，当输入x为60时，输出y的值为( ) A25 B30 C31 D61,基本算法语句,(2)下面为一个求20个数的平均数的程序，则在横线上应填的语句为( ),Ai20 Bi20 Di20,思路索引(1)所给程序是求分段函数的值 (2)所给程序是求20个数的平均数,拓展提高 使用算法语句的注意点 (1)输入、输出语句 在输入、输出语句中加提示信息时，要加引号，变量之间用逗号隔开 (2)赋值语句 左、右两边不能对换，赋值号左边只能是变量 (3)条件语句 条件语句中包含条件语句时，要分清内外条件结构，保证结构完整性 (4)循环语句 分清WHILEWEND和DOLOOP UNTIL的格式不能混用,变式训练 3(1)阅读如图所示的程序，当分别输入a3，b5时，输出的值a_.,备课札记 _,提升学科素养,(理)循环次数不清致误,(注：对应文数热点突破之五十),Ai99？ Bi99? Ci99? Di99?,答案 A,(2)在解决循环结构问题时，一定要弄明白计数变量和累加变量是用什么字母表示的，再把这两个变量的变化规律弄明白，就能理解这个程序框图的功能了，问题也就清楚了,(2015南昌市模拟)程序框图如图，如果程序运行的结果为S132，那么判断框中可填入( ),Ak10 Bk10 Ck11 Dk11,解析：输出的S值是一个逐次累积的结果，第一次运行S12，k11；第二次运行S132，k10.如果此时输出结果，则判断框中的k的最大值是10. 答案：A,1一条规律 每个算法结构都含有顺序结构，循环结构中必定包含一个条件结构，用于确定何时终止循环体循环结构和条件结构都含有顺序结构. 2两点注意 (1)赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值 (2)利用循环结构表示算法，要明确是利用当型循环结构，还是直到型循环结构要注意：选择好累计变量；弄清在哪一步开始循环，满足什么条件不再执行循环体,
展开阅读全文