高中信息技术学考复习必修1数据与计算第二章第二节算法的控制结构第三节用算法解决问题的过程教学课件

这是一份高中信息技术学考复习必修1数据与计算第二章第二节算法的控制结构第三节用算法解决问题的过程教学课件，共24页。PPT课件主要包含了范例网上购票等内容，欢迎下载使用。

■算法由三种基本控制结构组合而成:顺序、分支(选择)、循环。
典例1下列 属于算法基本控制结构的是(　　)A.顺序结构B.树形结构C.选择结构D.循环结构
答案 B　解析 算法基本控制结构:顺序、分支(选择)、循环;树形结构是文件管理模式。
考点1顺序结构1.定义:算法中各个步骤按照先后顺序依次执行的结构。
2.特点(1)每个步骤按照算法中出现的顺序依次执行。(2)每个步骤必定会被执行一次,且只执行一次。
典例2下列有关顺序结构的说法 的是(　　)A.所有算法都包含顺序结构B.顺序结构中步骤可能被执行多次C.顺序结构中的每个步骤都会被执行D.顺序结构中的步骤是依次顺序执行的
答案 B　解析 顺序结构中的每个步骤只能被执行1次。
考点2分支结构1.定义:先进行条件判断,再根据判断结果分别执行不同处理的控制结构。2.特点(1)先进行条件判断,根据条件满足与否来决定执行哪个分支。(2)在一个分支结构中,必定有一个分支被执行,其他的分支则被忽略。
3.范例:判断方程是否有实数根
4.单语句块(结合求a绝对值的范例):(如图1所示)满足判断条件(是),执行该分支语句(a← -a),不满足判断条件(否),则相应的分支无需要执行的语句。
5.双语句块(结合输出a,b中较大值的范例):(如图2所示)满足判断条件(是),执行该分支语句(max←a),不满足判断条件(否),执行该分支语句(max←b)。
典例3下列有关分支结构的说法正确的是(　　)A.每个分支都能被执行一次B.条件不满足,则不执行任何分支C.满足条件,则其中一个分支会被重复执行D.需根据条件判断结果执行其中一个分支
答案 D　解析 分支结构先进行条件判断,根据满足条件与否来决定执行哪个分支。必定有一个分支被执行,其他的分支则被忽略.
考点3循环结构1.定义:算法执行过程中,在条件控制下,某些操作步骤需要重复执行(循环)的控制结构。
2.特点(1)判断条件是否满足,满足则执行循环体,然后一直重复“判断条件→执行循环体”的过程,直到条件判断结果不成立则结束循环。(2)循环的重复执行是在条件控制下的可控的重复,条件不满足能结束重复处理→算法的有穷性(3)死循环:若循环条件始终满足,循环体永远被执行→违背算法的有穷性
3.范例:求正整数n的阶乘值(f)
典例4下列流程图属于循环结构的是(　　)
答案 B　解析 循环结构需要先对条件进行判断,所以流程图中必然会有菱形条件判断框→排除A和D;B.有菱形条件判断框,且满足条件则执行循环体后重复进行条件判断,构成循环。C.有菱形条件判断框,但条件只判断一次,2条分支皆下行,没有构成循环。
■算法细化(1)在解决问题的一个完整算法中,有时需要几种控制结构的协同才能完整地表示解决问题的全部过程。(2)整个算法总体上看是一个顺序结构,其中局部可以细化为分支或循环结构。
(3)范例:求二元一次方程的实数根
典例5下列有关算法控制结构的说法错误的是(　　)A.顺序结构在每个算法中都存在B.每个算法都包含三种基本控制结构C.算法有时需要几种控制结构协同表示D.需要重复执行的操作可用循环结构实现
答案 B　解析 算法由三种基本控制结构组合而成,但不是每个算法都包含三种基本控制结构,可以顺序、顺序+分支、顺序+循环、顺序+分支+循环。
考点4用算法解决问题的过程1.抽象与建模(1)定义:从现实项目的真实情境中提炼出核心的要素并加以确定或假设,最终定义出一个有明确已知条件和求解目标的问题,并用数学符号描述解决该问题的计算模型。
(2)范例:铁路旅客托运行李,从甲地到乙地,按规定:每张客票托运行李不超过50千克时,每千克的运费为1.3元;若超过50千克,超过的部分按每千克1.8元的运费计算。①提炼核心要素并加以确定或假设<1>分析
<2>问题:依据行李的重量计算相应的运费②用数学符号描述解决问题的计算模型
2.设计算法(1)定义:遵循算法的特征、围绕算法的要素设计算法。(2)处理数据三步骤①输入数据:W②处理数据:细化算法——用分支结构解决问题<1>输入行李重量W<2>对W进行判断,若W<=50,则转<3>,否则转<4><3>运费F=1.3×W<4>运费F=1.3×50+1.8×(W-50)<5>输出运费F③输出处理结果:F
3.描述算法计算时涉及条件判断,用流程图进一步描述解决问题的算法。