2.2算法的控制结构、2.3算法解决问题的流程-课件(25张PPT) 2020—2021学年浙教版(2019)高中信息技术必修1

| 25页
| 1362人阅读
| 426人下载
普通

内容正文:

算法的控制结构 算法解决问题的流程 开始 初始等级=1 输入职业选择 遇到100级怪物 是否发起攻击 躲过一劫 继续游戏 Y N 1 挑战失败 重新游戏 等级1 遇到1级怪物 是否发起攻击 错失升级机会 懊恼跳脚 成功升级 等级2 Y N 1 输出角色等级 结束 算法的描述 常见的算法描述方式有: 自然语言、流程图、伪代码、计算机程序设计语言等。 常用的流程图所用的基本符号 程序框 名称 功能 开始/结束 算法的开始和结束 输入/输出 输入和输出信息 处理 计算与赋值 判断 条件判断 流程线 算法中的流向 一、顺序结构 每个步骤按照算法中出现的顺序依次执行。 每个步骤一定会被执行一次,而且只执行一次 按照顺序从上往下依次执行,每条语句必须而且只能执行一次。 二、分支结构 又称选择结构。执行过程根据条件判断选择不同分支执行:条件为真时执行处理步骤Step1,否则执行处理步骤Step2。选择模式对条件是否成立只判断1次。 语句块 T F 条件表达式是否为真? 单分支结构 当表达式为真时, 执行语句块; 否则什么都不执行; 双分支结构 当表达式为真时, 执行语句块1; 否则(表达式为假) 执行语句块2; 当<表达式1>条件成立时,执行<语句块1>, 本结构结束。若为假,则判断<表达式2>,依此类推。直到找到一个为真的条件时,才执行相应的语句块, 本结构结束。 特点:条件判断选择不同分支,一次只执行一个分支,其余分支不执行 三、循环结构 循环结构是一种重复某一部分操作的结构。即在条件控制下,某些操作步骤需要重复执行(循环),在不满足重复处理条件时,循环结束。 若循环条件始终满足? 算法无限循环,违背有穷性 分支结构or循环结构 判断依据:分支结构:条件是否成立只判断1次 循环结构:条件是否成立往往判断多次 分支结构 循环结构 分支结构 循环结构 累加器 False True i=i+2 i>0? 开始 s←0, i←100 s←s+i 输出n 结束 如图所示,该流程图所表示的算法违背了算法的 有穷性,下列修改方法中,可以改正错误的是( ) A.1处改为i←1 B.2处改为s>=0? C.3处改为i←i-2 D.1处改为s←s-i 1 2 3 C 累加器 :s←s+i 计数器 s←0,n←0 x<0? Y s←s+x,n←n+1 N 开始

资源预览图

2.2算法的控制结构、2.3算法解决问题的流程-课件(25张PPT) 2020—2021学年浙教版(2019)高中信息技术必修1-第1页
1
2.2算法的控制结构、2.3算法解决问题的流程-课件(25张PPT) 2020—2021学年浙教版(2019)高中信息技术必修1-第2页
2
2.2算法的控制结构、2.3算法解决问题的流程-课件(25张PPT) 2020—2021学年浙教版(2019)高中信息技术必修1-第3页
3
2.2算法的控制结构、2.3算法解决问题的流程-课件(25张PPT) 2020—2021学年浙教版(2019)高中信息技术必修1-第4页
4
2.2算法的控制结构、2.3算法解决问题的流程-课件(25张PPT) 2020—2021学年浙教版(2019)高中信息技术必修1-第5页
5
2.2算法的控制结构、2.3算法解决问题的流程-课件(25张PPT) 2020—2021学年浙教版(2019)高中信息技术必修1-第6页
6

由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。