3.2 算法及其描述 课件 2022—2023学年粤教版（2019）高中信息技术必修1（21张PPT）

(共21张PPT)
玩一玩
游戏规则∶
农夫要用船把狼、羊、菜都运到河对岸，但是每次他只能带—种动物或菜过河，而如果没有农夫看护，狼会吃掉羊、羊会吃掉菜。
玩一玩
你是怎么让狼、羊顺利过河的 请把你的方法写在下面。
我的方法:
第一步:
第二步:
第三步：
第四步:
第五步:
玩一玩
第一步：船夫带羊过河，羊留下，船夫返回；
第二步：船夫带草过河，草留下，带羊返回；
第三步：船夫带狼过河，狼留下，船夫返回；
第四步：船夫带羊过河。
算法及其描述
授课教师：喻倩
时间：2021.6.10
算法的概念
算法是解决问题的具体步骤。
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。
下列关于算法的描述错误的是（ C ）
做米饭的算法是刷锅、淘米、添水、加热。
审题、列式解答、写出答案、检验是解答数学题的算法。
算法可以描述S=1+2+3+……这一问题。
算法要按步执行，每步执行的操作必须准确。
测一测
结合微课视频总结算法的特征（P.S. 结合教材）
算法定义
算法特征
结合微课视频总结算法的特征
贰
算法的描述
自然语言描述
用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法
探究1
如果有两瓶不同的液体，需要进行互换，我们应该采取哪些方法和步骤？（自然语言描述）
流程图
连一连
输入/输出
处理
流程线
连接点
判断
开始/结束
表示算法的开始或结束
表示算法中变量的计算与赋值
表示算法中的条件判断
表示算法中变量的输入或输出
表示算法中的流向
表示算法中的转接
流程图基本图形及功能
连一连
输入/输出
处理
流程线
连接点
判断
开始/结束
表示算法的开始或结束
表示算法中变量的计算与赋值
表示算法中的条件判断
表示算法中变量的输入或输出
表示算法中的流向
表示算法中的转接
探究2
如何利用流程图表示两瓶液体交换的过程？
开始
甲倒入丙
乙倒入甲
丙倒入乙
结束
伪代码
用介于自然语言和计算机语言之间的文字和符号来描述算法。
begin
甲 => A
乙 => B
A => C
（开始交换进行赋值）
B => A
C => B
end
叁
算法描述方法的比较
小组合作
您的内容打在这里，或者通过复制您的文本后在此框中选择粘贴，并选择只保留文字。
输入标题
小组合作：根据所学内容完成下列表格的梳理
算法描述方法 优势 不足
自然语言表示法
流程图表示法
伪代码表示法
小组合作
您的内容打在这里，或者通过复制您的文本后在此框中选择粘贴，并选择只保留文字。
输入标题
算法描述的方法 优势 不足
自然语言描述法 通俗易懂，不必专门训练 难以清晰表示深层次结构
歧义易导致算法的不确定性
描述语言过长，不便翻译成计算机语言
流程图描述法 流程清晰、简洁 不依赖计算机与计算机语言，独立 书写不便，修改不易
伪代码描述法 书写方便，格式紧凑，易于理解 种类繁多，不规范，易误读
肆
小结与作业布置
小结
试着自己利用Xmind画一下思维导图？
作业
1.问卷星上完成基础知识的检测
2.思考：生活中还有哪些算法，能否利用计算机解决？