沪科版(2019)必修一 项目五——描述洗衣机的洗衣流程(算法、程序结构)
|
25页
|
1269人阅读
|
4人下载
普通
内容正文:
描述洗衣机的洗衣流程
——认识算法和控制结构
第三章 算法和程序设计
认识算法
01
课堂引入
从洗衣流程认识算法
加水和洗衣粉
揉搓衣服
清水漂洗
拧干
1
2
3
4
在这个“故事板”中呈现的一个有序的、能够完成洗衣任务的流程,可以称为“手工洗衣算法”。
类比
煮鸡蛋
锅中加水煮开至沸腾
放入鸡蛋
等待几分钟
煮好捞出
1
2
3
4
认识算法
算法:在有限步骤内解决问题所使用的方法
做什么 怎么做
算法在生活中普遍存在。
烹饪食谱
学习计划
出行规划
垃圾分类
认识算法
算法:在有限步骤内解决问题所使用的方法
做什么 怎么做
算法在生活中普遍存在。
算法中的每一个步骤能被人或者机器等计算装置执行。
随着计算机的产生和发展,复杂算法得以实现。
认识算法
算法:在有限步骤内解决问题所使用的方法
做什么 怎么做
算法在生活中普遍存在。
算法中的每一个步骤能被人或者机器等计算装置执行。
随着计算机的产生和发展,复杂算法得以实现。
比如:路径规划和导航算法
认识算法
洗衣机“快洗”模式的洗衣流程
算法特征
(1)有穷性
(2)确定性
(3)有零个或多个输入
(4)有一个或多个输出
(5)可行性
算法是解决“做什么”和“怎么做”的具体步骤的描述,这些步骤应能够在有限时间内完成,并且不可以含有会导致步骤无法继续进行下去的歧义性语句。一个算法必须具有以下五个特征。
算法的评价
高 效 性
好的算法还应该具备时间效率高和存储量低的特点。
正 确 性
算法首先必须是正确的。任何输入都能得出预期的输出
可 读 性
算法应该是人们可以理解、分析、修改、使用的。
01
正确性
02
可读性
03
高效性
描述算法
02
活动5.1
活动 自助挂号算法
小组讨论
步骤二
步骤一
步骤三。。。。
三种描述方式
(1)进入登陆系统,选用本人有效证件登录
(2)进入挂号分类界面,选择要挂号的科室。
(3)选择科室当日门诊的某位医生
(4)依据提示完成缴费
(5)领取机器打印的挂号就诊单
自然语言描述
1
流程图
2
伪代码
3
流程图的基本元素
起止框
判断框
处理框
输入/输出框
注释框
流向线
连接点
控制结构
03
鱼和熊掌不可兼得
控制结构
算法的基本控制结构包括顺序结构、选择结构和循环结构三种。任何一个算法,都可以由若干个基本结构或其组合构成。
顺序结构
算法的基本控制结构包括顺序结构、选择结构和循环结构三种。任何一个算法,都可以由若干个基本结构或其组合构成。
顺序结构是最为简单的一种基本结构,就是由上至下,按先后顺序依次执行
选择结构
算法的基本控制结构包括顺序结构、选择结构和循环结构三种。任何一个算法,都可以由若干个基本结构或其组合构成。
选择结构也称为分支结构,是根据给定的条件进行判断而作出选择的一种结构。选择结构的流程图中必定包括一个判断框,满足条件时执行一个处理框,不满足条件时执行另一个处理框。
循环结构
算法的基本控制结构包括顺序结构、选择结构和循环结构三种。任何一个算法,都可以由若干个基本结构或其组合构成。
循环结构是描述重复执行操作的控制结构。它解决了重复操作多次或按条件进行控制的通用性问题。典型的循环当循环直到循环结构包括当循环和直到循环。
当循环
直到循环
小游戏
古老而神秘的图书馆
爱丽
小游戏
爱丽
小游戏
爱丽
随机生成了一个在1到100之间的神秘数字作为目标。
考验:猜数字游戏
小游戏
爱丽
考验:猜数字游戏
39
谢谢观看~
$$