《算法的控制结构及计算机解决问题的过程 课件--浙教版(2019)高中信息技术必修1 数据与计算.pptx》由会员分享,可在线阅读,更多相关《算法的控制结构及计算机解决问题的过程 课件--浙教版(2019)高中信息技术必修1 数据与计算.pptx(27页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、算法的控制结构及其解决问题的过程SMSSMSSMS信息时代的思维革命c405 4K高清画质唯美晶莹剔透雪花粒子飘落飞舞下雪飘雪歌舞表演年会晚会舞会节日节目舞台走秀演出LED大屏幕循环背景素材-科技-高清完整正版视频在线观看画一瓣雪花想一想 结束画三角形开始设置画笔颜色设置画笔填充终点设置画笔填充起点显示三角形顺序结构小 结顺序结构年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述步骤步骤A步骤步骤B顺序结构特点:顺序结构特点:由若干个步骤组成算法,从上往下的顺序依次执行,由若干个步骤组成算法,从上往下的顺序依次执行,每个步骤一定会被执行一次,而且只执行一次。每个步骤一定会被执行一次,
2、而且只执行一次。顺序结构顺序结构 结束 n5?画三角形NY开始显示雪花n=n+1画5瓣雪花想一想n=0循环结构小 结循环结构年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述循环结构循环结构循环体循环体循环条件满足?循环条件满足?YN循环结构结构特点:循环结构结构特点:先判断循环条件是否满足,满足则执行循环体。先判断循环条件是否满足,满足则执行循环体。是在一定条件下有限步骤的循环,当某次条件满足或者是在一定条件下有限步骤的循环,当某次条件满足或者不满足的时候,算法必须能够退出循环。不满足的时候,算法必须能够退出循环。开始m?N 结束n5?画三角形NY显示雪花n=n+1m=x=x+10
3、0,y=累加器累加器画20朵雪花挑战思维m=0,n=0YN x=randint(-300,300)y=randint(-200,200)开始m=0,n=0m20?N 结束n5?画三角形NY显示雪花n=n+1m=m+1x=x+100,y=y+100解决雪花超边界问题想一想x300 or y200分支结构小 结分支结构年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述分支结构分支结构分支结构特点:分支结构特点:根据条件进行判断来决定执行哪个分支。根据条件进行判断来决定执行哪个分支。必定有一个分支结构被执行,而其他分支结构则被忽必定有一个分支结构被执行,而其他分支结构则被忽略。略。条件判断
4、?条件判断?分支分支1分支分支2YN如何将x坐标落在区间0,100挑战思维YN x=randint(-300,300)y=randint(-200,200)开始m=0,n=0m20?N 结束n5?画三角形NY显示雪花n=n+1m=m+1x=x+100,y=y+100 x100YYNx=x-200 x=x-100N1、选择结构中可以嵌套结构、选择结构中可以嵌套结构2、分支可以为多分支、分支可以为多分支x200试一试什么结构年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述找一找:查找表情包找到了NY寻找开始结束找到了吗?输出“找到”输入表情包控制结构想一想巩固提升年度工作概述年度工作概
5、述年度工作概述年度工作概述年度工作概述 某商品批发优惠策略的流程图如图所示,当n为50、p为100时,实付金额s的值是()A4750 B4250 C3750 D5000控制结构想一想巩固提升年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述求求100的阶乘的算法流程图如图所示。为了实现此算法,图中判断框的阶乘的算法流程图如图所示。为了实现此算法,图中判断框和处理框和处理框处可填入的是处可填入的是()。(100!=1*2*3*4*99*100)NY开始结束 输出sS 1:x 1 x x+1A.x=100?s s*xB.x=100?x s+2D.x=100?s s*x试一试什么结构年度工
6、作概述年度工作概述年度工作概述年度工作概述年度工作概述想一想:近年传统文化学习流行诗词飞花令,选手必须背出含有约定关键字且不重复的诗句。YN开始结束输入小数位输入小数位n淘汰朗读该句诗诗句有诗句有n?n?试一试什么结构年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述 有口井有口井7米深,有个蜗牛从井底往上爬,白天爬米深,有个蜗牛从井底往上爬,白天爬3米,晚上往下坠米,晚上往下坠2米,米,问蜗牛几天能从井里爬出来?问蜗牛几天能从井里爬出来?开始开始输出:天数输出:天数n=5结束结束解:(3-2)*(n-1)+3=7 定义:变量定义:变量n,n为蜗牛为蜗牛爬出爬出7米深的井的天数米深的
7、井的天数控 制 结 构注意点归纳小结年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述1.算法中一定要有顺序结构。算法中一定要有顺序结构。2.循环体可以重复执行,但是需要条件控制,是在条件控制下的循环。循环体可以重复执行,但是需要条件控制,是在条件控制下的循环。3.如果循环条件始终满足,循环体就会永远循环执行下去,造成如果循环条件始终满足,循环体就会永远循环执行下去,造成“死循环死循环”。违背算法的违背算法的“有穷性有穷性”特征。特征。4.无论多么复杂的算法,都可以用这三种基本控制结构组合而成。无论多么复杂的算法,都可以用这三种基本控制结构组合而成。用算法解决问题算法思维 算法思维是
8、计算机思维的核心。其他思维都是围绕算法思维在不同层面的展开。算法思维,是指在程序设计各个环节中都要“建模设计”去考虑问题。算法流程设计知识点算法设计年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述分析问题分析问题寻找解决问题的寻找解决问题的途径与方法途径与方法解决问题并解决问题并验证结果验证结果1 1 明确目标明确目标抽象建模抽象建模2 2 过程分解过程分解设计算法设计算法3 3 描述算法描述算法编程调试编程调试流程图设计知识点案例探究年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述计算某省居民年用电费的方法如下:每户家庭年用电量未超过2760度,单价为:0.538元;
9、若超过,则可优惠138元。第一步第一步:提炼核心要素,并加以确定或者假设。:提炼核心要素,并加以确定或者假设。核心要素:2760度、0.538元、138元其中x表示年用电量,y表示年用电费。第二步:用数学符号建立计算模型第二步:用数学符号建立计算模型y=0.538x0.538x-138x2760流程图设计案例一案例探究年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述第三步:设计算法第三步:设计算法输入总的年用电量x。如x=5?画三角形NY显示雪花n=?n=?分支(选择结构)第二个分支结构年度工作概述年度工作概述年度工作概述年度工作概述年度工作概述YN开始结束产生坐标产生坐标x,y得值得值画三角形显示三角形x=x-100画三角形X100?X100?YN 开始结束x=x+100,y=y+100显示三角形画三角形谢谢谢谢观观看看