2-2算法的控制结构 课件 2022—2023学年高中信息技术浙教版（2019）必修1

2.1 算法的概念及描述 1.算法的概念 解决问题或完成任务的一系列步骤。 为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。 2.算法的特征 有穷性；可行性；确定性；0个或多个输入；1个或多个输出； 3.算法的要素 数据，运算，控制转移 4.算法的描述 自然语言、流程图、伪代码、计算机程序设计语言 1 2.2 算法的控制结构 3.循环结构 2.分支结构 1.顺序结构 算法的要素 数据，运算，控制转移 顺序结构 各个步骤按照先后顺序依次执行 特点：1.依次执行 2.每个步骤一定会被执行，且只执行一次 3 分支结构（选择结构） 根据条件判断选择不同的分支执行： 条件为真时执行Y指向的语句，否则执行N指向的语句。 选择结构中，必有一个分支被执行，其余分支不执行。 4 分支结构（选择结构） 语句块 T F 条件表达式是否为真？ 当表达式为真时， 执行语句块； 否则什么都不执行； 当表达式为真时， 执行语句块1； 否则（表达式为假） 执行语句块2； 单分支结构 双分支结构 5 分支结构（选择结构） 特点：条件判断选择不同分支，一次只执行一个分支，其余分支不执行 当<表达式1>条件成立时，执行<语句块1>, 本结构结束。若为假，则判断<表达式2>，依此类推。直到找到一个为真的条件时，才执行相应的语句块， 本结构结束。 6 循环结构 对某个条件进行判断，当符合条件时，执行Y指向的语句(循环体)，然后返回重新判断这个条件，当符合条件时，再次执行循环体。重复上述过程，直到不符合条件，则跳出循环，执行循环体后面的指令。 若循环条件始终满足？ 算法无限循环，违背有穷性 7 2.2 算法的控制结构 3.循环结构 2.分支结构 1.顺序结构 特点：1.依次执行 2.每个步骤一定会被执行，且只执行一次 单分支结构 双分支结构 多分支结构 特点：条件判断选择不同分支，一次只执行一个分支，其余分支不执行；判断1次。 特点：对某个条件进行判断，当符合条件时，执行Y指向的语句(循环体)，然后返回重新判断这个条件，当符合条件时，再次执行循环体。重复上述过程，直到不符合条件，则跳出循环，执行循环体后面的指令。条件是否成立往往判断多次 开始 输入正整数n 是 否 n=1? 是 否 t=0 t=t+1 结束 运算次数为：t $