算法的控制结构及计算机解决问题的过程 课件-浙教版（2019）高中信息技术必修1 数据与计算

算法的控制结构及其解决问题的过程SMSSMS@@SMS@信息时代的思维革命c4054K高清画质唯美晶莹剔透雪花粒子飘落飞舞下雪飘雪歌舞表演年会晚会舞会节日节目舞台走秀演出LED大屏幕循环背景素材-科技-高清完整正版视频在线观看画一瓣雪花想一想结束画三角形开始设置画笔颜色设置画笔填充终点设置画笔填充起点显示三角形顺序结构小结顺序结构年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述步骤A步骤B顺序结构特点：①由若干个步骤组成算法，从上往下的顺序依次执行，②每个步骤一定会被执行一次，而且只执行一次。①顺序结构

结束n>5?画三角形NY开始显示雪花n=n+1画5瓣雪花想一想n=0循环结构小结循环结构年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述②循环结构循环体循环条件满足？YN循环结构结构特点：①先判断循环条件是否满足，满足则执行循环体。②是在一定条件下有限步骤的循环，当某次条件满足或者不满足的时候，算法必须能够退出循环。开始m>①?N结束n>5?画三角形NY显示雪花n=n+1m=②x=x+100,y=③累加器画20朵雪花挑战思维m=0,n=0YN①x=randint(-300,300)y=randint(-200,200)开始m=0,n=0m>20?N结束n>5?画三角形NY显示雪花n=n+1m=m+1x=x+100,y=y+100解决雪花超边界问题想一想x>300ory>200分支结构小结分支结构年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述③分支结构分支结构特点：①根据条件进行判断来决定执行哪个分支。②必定有一个分支结构被执行，而其他分支结构则被忽略。条件判断？分支1分支2YN如何将x坐标落在区间[0,100]挑战思维YN①x=randint(-300,300)y=randint(-200,200)开始m=0,n=0m>20?N结束n>5?画三角形NY显示雪花n=n+1m=m+1x=x+100,y=y+100x>100Y①YNx=x-200x=x-100N1、选择结构中可以嵌套结构2、分支可以为多分支x>200试一试什么结构年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述找一找：查找表情包找到了NY寻找开始结束找到了吗?输出“找到”输入表情包控制结构想一想巩固提升年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述某商品批发优惠策略的流程图如图所示，当n为50、p为100时，实付金额s的值是()A．4750B．4250C．3750D．5000控制结构想一想巩固提升年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述求100的阶乘的算法流程图如图所示。为了实现此算法，图中判断框①和处理框②处可填入的是()。(100!=1*2*3*4*……*99*100)NY开始结束①输出sS1:x1②xx+1A.①x<=100?②ss*xB.①x<=100?②ss+xC.①x>=100?②xs+2D.①x>=100?②ss*x试一试什么结构年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述想一想：近年传统文化学习流行诗词飞花令，选手必须背出含有约定关键字且不重复的诗句。YN开始结束输入小数位n淘汰朗读该句诗诗句有n?试一试什么结构年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述有口井7米深，有个蜗牛从井底往上爬，白天爬3米，晚上往下坠2米，问蜗牛几天能从井里爬出来？开始输出：天数n=5结束解：(3-2)*(n-1)+3=7定义：变量n，n为蜗牛爬出7米深的井的天数控制结构注意点归纳小结年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述1.算法中一定要有顺序结构。2.循环体可以重复执行，但是需要条件控制，是在条件控制下的循环。3.如果循环条件始终满足，循环体就会永远循环执行下去，造成“死循环”。违背算法的“有穷性”特征。4.无论多么复杂的算法，都可以用这三种基本控制结构组合而成。用算法解决问题算法思维算法思维是计算机思维的核心。其他思维都是围绕算法思维在不同层面的展开。算法思维，是指在程序设计各个环节中都要“建模设计”去考虑问题。算法流程设计知识点算法设计年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述分析问题寻找解决问题的途径与方法解决问题并验证结果1明确目标·抽象建模2过程分解·设计算法3描述算法·编程调试流程图设计知识点案例探究年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述计算某省居民年用电费的方法如下：每户家庭年用电量未超过2760度，单价为：0.538元；若超过，则可优惠138元。第一步：提炼核心要素，并加以确定或者假设。核心要素：2760度、0.538元、138元其中x表示年用电量，y表示年用电费。第二步：用数学符号建立计算模型y=0.538x0.538x-138x<=2760x>2760流程图设计案例一案例探究年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述第三步：设计算法①输入总的年用电量x。②如x<=2760，则转③，否则转④。③计算总金额0.538*x，并赋值给y。④计算优惠后的总金额0.538x-138，并赋值给y。⑤输出变量y的值。YN①y0.538x开始结束y(0.538x-138)输入x值输出y值设计算法的步骤：一、输入数据二、处理数据三、输出处理结果第四步：描述算法知识整理知识点算法设计年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述1、算法结构及其特征2、利用算法解决问题的过程结束开始n>=5?画三角形NY显示雪花n=？①n=？②分支（选择结构）第二个分支