浙江省高三信息技术学考总复考点突破课件算法的三种控制结构

算法的三种控制结构课标梳理教材重点课标要求学业质量水平

算法的控制结构1.能结合实例,理解算法的三种控制结构的概念、特点及适用情况2.能根据问题求解过程中数据和运算的特点,选择合适的控制结构来正确地设计、描述算法3.理解各种控制结构在解决问题过程中综合运用的必要性2-2教材研析■算法由三种基本控制结构组合而成:顺序结构、分支结构、循环结构。典例1下列不属于算法基本控制结构的是()A.顺序结构

B.树形结构C.分支结构

D.循环结构解析

算法基本控制结构:顺序、分支、循环;树形结构是文件管理模式。B1顺序结构1.定义:算法中各个步骤按照先后顺序依次执行的结构。

2.特点(1)每个步骤按照算法中出现的顺序依次执行。(2)每个步骤必定会被执行一次,且只执行一次。3.范例:网上购票

典例2下列有关顺序结构的说法错误的是()A.所有算法都包含顺序结构B.顺序结构中步骤可能被执行多次C.顺序结构中的每个步骤都会被执行D.顺序结构中的步骤按顺序依次执行解析

顺序结构中的每个步骤只能被执行1次。

B2分支结构1.定义:先进行条件判断,再根据判断结果分别执行不同处理的控制结构。2.特点(1)先进行条件判断,根据条件满足与否来决定执行哪个分支。(2)在一个分支结构中,必定有一个分支被执行,其他的分支则被忽略。3.范例:判断方程是否有实数根

4.单语句块(结合求a绝对值的范例):(如图1所示)满足判断条件(是),执行该分支语句(a←-a),不满足判断条件(否),则该分支无需要执行的语句。图15.双语句块(结合输出a,b中较大值的范例):(如图2所示)满足判断条件(是),执行该分支语句(max←a),不满足判断条件(否),执行该分支语句(max←b)。图2典例3下列有关分支结构的说法正确的是()A.每个分支都能被执行一次B.条件不满足,则不执行任何分支C.满足条件,则其中一个分支会被重复执行D.需根据条件判断结果执行其中一个分支解析

分支结构先进行条件判断,根据满足条件与否来决定执行哪个分支。必定有一个分支被执行,其他的分支则被忽略。D3循环结构1.定义:算法执行过程中,在条件控制下,某些操作步骤需要重复执行(循环)的控制结构。2.特点(1)判断循环条件是否满足,满足则执行循环体,然后一直重复“判断条件

执行循环体”的过程,直到某次循环条件不满足,退出循环。(2)循环的重复执行是在条件控制下的可控的重复,条件不满足能结束重复处理

算法的有穷性(3)死循环:若循环条件始终满足,循环体永远被执行

违背算法的有穷性3.范例:求正整数n的阶乘值f典例4有部分流程图如图所示,其算法结构属于()A.顺序结构B.分支结构C.树形结构D.循环结构解析

本题考查算法的控制结构。观察该流程图可知,“a←a+2”这个步骤将被执行多次,故该流程图属于循环结构。D典例5(2023浙江7月学考)某算法的部分流程图如图所示,执行该流程时,若输入x的值为6783,下列说法正确的是()A.执行该流程后,变量x的值是6B.执行该流程后,输出的结果是14C.输入3876和输入6783,输出结果相同D.执行该流程后,″x>0?″和″m%2=1?″的执行次数相同解析

本题考查流程图知识。经模拟可知,执行该流程图后,x的值是0,s的值是10;“x>0?”和“m%2=1?”的执行次数不相同,“x>0?”的执行次数要多一次。故选C。C■算法细化(1)在解决问题的一个完整算法中,有时需要几种控制结构的协同才能完整地表示解决问题的全部过程。(2)整个算法总体上看是一个顺序结构,其中局部可以细化为分支或循环结构。(3)范例:判断二元一次方程有无实数根典例6下列有关算法控制结构的说法错误的是()A.顺序结构在每个算法中都存在B.每个算法都包含三种基本控制结构C.算法有时需要几种控制结构协同表示D.需要重复执行的操作可用循环结构实现解析

算法由三种基本控制结构组合而成,但不是每个算法都包含三种基本控制结构,可以顺序、顺序+分支、顺序+循环、顺序+分支+循环。B4用算法解决问题的过程1.抽象与建模(1)定义:从现实项目的真实情境中提炼出核心的要素并加以确定或假设,最终定义出一个有明确已知条件和求解目标的问题,并用数学符号描述解决该问题的计算模型。(2)范例:铁路旅客托运行李,从甲地到乙地,按规定:每张客票托运行李不超过50千克时,每千克的运费为1.3元;若超过50千克,超过的部分按每千克1.8元的运费计算。(3)分析计算模型的步骤①提炼核心要素并加以确定或假设核心要素(已知条件),行李的重量假设:行李的重量为W千克求解目标:行李的运费假设:运费为F元②用数学符号描述解决问题的计算模型<1>明确问题的解决目标:依据行李的重量计算相应的运费。<2>得出解决该问题的计算模型2.设计算法(1)遵循算法的特征、围绕算法的要素设计算法。(2)处理数据的三步骤①输入数据②处理数据③输出处理结果(3)细化算法——用分支结构解决问题①输入行李重量W②对W进行判断,若W≤50,则转③,否则转④③运费