2024高考信息技术基础知识复习第2章算法与问题解决课时7算法的三种控制结构课件

教材研析·固基础
■算法由三种基本控制结构组合而成:顺序结构、分支结构、循环结构。 典例1 下列不属于算法基本控制结构的是( B ) A.顺序结构 B.树形结构 C.分支结构 D.循环结构 解析 算法基本控制结构:顺序、分支、循环;树形结构是文件管理模式。
1 顺序结构 1.定义:算法中各个步骤按照先后顺序依次执行的结构。
图1
5.双语句块(结合输出a,b中较大值的范例):(如图2所示) 满足判断条件(是),执行该分支语句(max←a),不满足判断条件(否),执行该 分支语句(max←b)。
图2
典例3 下列有关分支结构的说法正确的是( D ) A.每个分支都能被执行一次 B.条件不满足,则不执行任何分支 C.满足条件,则其中一个分支会被重复执行 D.需根据条件判断结果执行其中一个分支
典例6 下列有关算法控制结构的说法错误的是( B ) A.顺序结构在每个算法中都存在 B.每个算法都包含三种基本控制结构 C.算法有时需要几种控制结构协同表示 D.需要重复执行的操作可用循环结构实现
解析 算法由三种基本控制结构组合而成,但不是每个算法都包含三种基 本控制结构,可以顺序、顺序+分支、顺序+循环、顺序+分支+循环。
3.范例:求正整数n的阶乘值f
典例4 有部分流程图如图所示,其算法结构属于( D ) A.顺序结构 B.分支结构 C.树形结构 D.循环结构
解析 本题考查算法的控制结构。观察该流程图可知,“a←a+2”这个步骤 将被执行多次,故该流程图属于循环结构。
典例5 (2023浙江7月学考)某算法的部分流程图如图所示,执行该流程时, 若输入x的值为6783,下列说法正确的是( C ) A.执行该流程后,变量x的值是6 B.执行该流程后,输出的结果是14 C.输入3876和输入6783,输出结果相同 D.执行该流程后,″x>0?″和″m%2=1?″的执行次数相同
4 用算法解决问题的过程
1.抽象与建模 (1)定义:从现实项目的真实情境中提炼出核心的要素并加以确定或假设, 最终定义出一个有明确已知条件和求解目标的问题,并用数学符号描述解 决该问题的计算模型。 (2)范例:铁路旅客托运行李,从甲地到乙地,按规定:每张客票托运行李不超 过50千克时,每千克的运费为1.3元;若超过50千克,超过的部分按每千克1.8 元的运费计算。
解析 本题考查流程图知识。经模拟可知,执行该流程图 后,x的值是0,s的值是10;“x>0?”和“m%2=1?”的执行次数 不相同,“x>0?”的执行次数要多一次。故选C。
■算法细化 (1)在解决问题的一个完整算法中,有时需要几种控制结构的协同才能完整 地表示解决问题的全部过程。 (2)整个算法总体上看是一个顺序结构,其中局部可以细化为分支或循环结 构。 (3)范例:判断二元一次方程有无实数根
3.描述算法 计算时涉及条件判断,用流程图进一步描述解决问题的算法。
典例7 用算法解决问题的过程:抽象建模 _设__计__算__法___ 描述算法。
解析 分支结构先进行条件判断,根据满足条件与否来决定执行哪个分支。 必定有一个分支被执行,其他的分支则被忽略。
3 循环结构
1.定义:算法执行过程中,在条件控制下,某些操作步骤需要重复执行(循环) 的控制结构。
2.特点 (1)判断循环条件是否满足,满足则执行循环体,然后一直重复“判断条件 执行循环体”的过程,直到某次循环条件不满足,退出循环。 (2)循环的重复执行是在条件控制下的可控的重复,条件不满足能结束重复 处理 算法的有穷性 (3)死循环:若循环条件始终满足,循环体永远被执行 违背算法的有穷性
2.特点 (1)每个步骤按照算法中出现的顺序依次执行。 (2)每个步骤必定会被执行一次,且只执行一次。
3.范例:网上购票
典例2 下列有关顺序结构的说法错误的是( B ) A.所有算法都包含顺序结构 B.顺序结构中步骤可能被执行多次 C.顺序结构中的每个步骤都会被执行 D.顺序结构中的步骤按顺序依次执行
解析 顺序结构中的每个步骤只能被执行1次。
2 分支结构
1.定义:先进行条件判断,再根据判断结果分别执行不同处理的控制结构。 2.特点 (1)先进行条件判断,根据条件满足与否来决定执行哪个分支。 (2)在一个分支结构中,必定有一个分支被执行,其他的分支则被忽略。
3.范例:判断方程是否有实数根
4.单语句块(结合求a绝对值的范例):(如图1所示) 满足判断条件(是),执行该分支语句(a←-a),不满足判断条件(否),则该分支 无需要执行的语句。
(W ≤ 50) + 1.8 × (W-50)
(W > 50)
2.设计算法 (1)遵循算法的特征、围绕算法的要素设计算法。 (2)处理数据的三步骤 ①输入数据 ②处理数据 ③输出处理结果 (3)细化算法——用分支结构解决问题 ①输入行李重量W ②对W进行判断,若W≤50,则转③,否则转④ ③运费F=1.3×W ④运费F=1.3×50+1.8×(W-50) ⑤输出运费F
(3)分析计算模型的步骤
①提炼核心要素并加以确定或假设
核心要素(已知条件),行李的重量 假设:行李的重量为W千克
求解目标:行李的运费
假设:运费为F元
②用数学符号描述解决问题的计算模型
<1>明确问题的解决目标:依据行李的重量计算相应的运费。
<2>得出解决该问题的计算模型
F=
1.3 1.3
× ×
W 50
课时7 算法的Leabharlann 种控制结构第2章信息技术
课标梳理·微知著
教材重点
算法的 控制结构
课标要求
学业质量水平
1.能结合实例,理解算法的三种控制结构的概
念、特点及适用情况
2.能根据问题求解过程中数据和运算的特点,
选择合适的控制结构来正确地设计、描述 2-2
算法
3.理解各种控制结构在解决问题过程中综合
运用的必要性