内容正文:
第十三章 算法、统计与概率
第67课 算 法
链教材 · 夯基固本
栏 目 导 航
研题型 · 技法通关
链教材 · 夯基固本
3
激活思维
1.(必修3P25习题1改编)运行如图所示的程序,输出的结果是________.
eq \x(\a\al(a←1,b←2,a←a+b,Print a,End ))
【解析】a←1,b←2,把1与2的和赋给a,即a=3,所以输出的结果是3.
[-1,4]
2.(必修3P37测试2改编)运行如图所示的流程图,若输入值x∈[-2,2],则输出值y的取值范围为________.
【解析】实际上是求函数y=eq \b\lc\{\rc\ (\a\vs4\al\co1(-2x,-2≤x<0,,xx-2,0≤x≤2))的值域,作出函数的图象得到y的取值范围为[-1,4].
4
3.(必修3P19示例改编)运行如图所示的程序,若输入的a=-4,则输出的结果为________.
eq \x(\a\al(Read a,If a>0 Then, a←a,Else, a←-a,End If ,Print a))
【解析】因为a=-4<0,所以a=-(-4)=4.
4.(必修3P37本章测试第6题改编)执行如图所示的算法流程图,输出的结果是________.
eq \f (11,12)
【解析】s=0,n=2,2<8,s=0+eq \f (1,2)=eq \f (1,2),n=2+2=4,4<8;s=eq \f (1,2)+eq \f (1,4)=eq \f (3,4),n=4+2=6,6<8;s=eq \f (3,4)+eq \f (1,6)=eq \f (11,12),n=6+2=8,8<8不成立,循环结束,输出的s的值为eq \f (11,12).
-1
5.(必修3P25习题7改编)阅读如图所示的伪代码,若使这个算法执行的是-1+3-5+7-9的计算结果,则a的初始值x=________.
eq \x(\a\al(S←0,a←x,F or I F rom 1 To 9 Step 2, S←S+a×I, a←a×-1,End F or,Print S))
(第5题)
【解析】根据算法的循环结构知循环体第一次被执行后的结果应为0+(-1),故初始值x=-1.
明确的
有效的
有限
程序框
流程线
文字说明
顺序
知识梳理
1.算法的含义:算法通常指可以用计算机来解决某一类问题的程序或步骤,这些程序或步骤必须是__________和__________,而且能够在_____步之内完成.
2.流程图:又叫程序框图,是一种用__________、__________及__________来表示算法的图形.在流程图中,一个或几个程序框的组合表示算法中的一个步骤;带有有向箭头的流程线将程序框连接起来,表示算法步骤的执行_____.
顺序
选择
3.三种基本逻辑结构
顺序结构:依次进行多个处理的结构称为_____结构,如图(1)所示.
INCLUDEPICTURE"L423.TIF "
图(1) 图(2)
选择结构:先根据条件作出判断,再决定执行哪一种操作的结构称为_____结构(或称为“分支结构”),如图(2)所示.
循环
当型
(3)
循环结构:需要重复执行同一操作的结构称为_____结构,其又可分为如下两种结构:
①先判断所给条件p是否成立,若p成立,则执行A,再判断条件p是否成立;若p仍成立,则又执行A,如此反复,直到某一次条件p不成立为止.这样的循环结构称为_____循环,如图_____所示.
直到型
(4)
②先执行A,再判断所给条件p是否成立,若p不成立,则再执行A,如此反复,直到p成立,该循环过程结束,这样的循环结构称为__________循环,如图_____所示.
INCLUDEPICTURE"L425.TIF "
图(3) 图(4)
赋值
输入、输出
条件
循环
判断
满足
不满足
结束
4.基本算法语句包括:_____语句,__________语句,_____语句,_____语句.
(1)条件语句的一般形式为:
其中A表示_____的条件,B表示_____条件时执行的操作内容,C表示__________条件时执行的操作内容,End If 表示条件语句_____.
循环
(2)循环语句
①循环语句用来实现算法中的_____结构.
②其中当型循环可用下面的语句形式来描述:
直到型循环可用下面的语句形式来描述:
(3)当循环的次数已经确定,可用“F or”语句表示,“F or”语句的一般形式为:
研题型 · 技法通关
(例1)
课堂导学
选择结构
(2018·南