苏科版(2018)八年级信息技术课件：4.2.3算法实例 (共26张PPT)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
凡是遇到6的倍数就要喊“过”, 这样一直数到50为止。
列出1——50所有要喊“过”的数。
用变量i表示要列举的自然数。
列举
列举范围：1——100
检验
检验条件：i能否被6整除。
在列举过程中要既不遗漏，又不重复。
用变量i表示要列举的自然数。
列举范围：1——100 检验条件：i能否被6整除。
开始
i=1
i<=100 N Y N
开始 输入h 输入f r=(f-2h)/2 c=h-r 输出r,c 结束
小试牛刀
打开桌面上学案文件夹，找到学案1， 画出鸡兔同笼的流程图。
枚举法就是利用计算机运算速度快的特点， 对要解决问题中的所有可能答案一一列举， 并进行判断，满足条件的保留，不满足的丢弃，
最后得到符合要求的答案。
游戏规则：从1开始数起，每个人数一个数，
解析法
• 分析问题：
如果鸡和兔都训练有素,吹一声哨,全部抬起两 只脚,这时鸡们全都一屁股坐地上,脚缩起来了,而 每只兔子还立着2只脚.
• 1、自然语言描述：
•设动物的头为h，脚数为f，r表示兔子数，c表示鸡数， •则数学表达式为：
•兔子数 ｒ＝（ｆ－2ｈ）／２ •鸡 数 ｃ＝ｈ－ｒ
解析法
2、用流程图描述算法
再求出表达式的值。
回顾旧知
算法如何描述?
1. 用自然语言描述。
2. 流程图：几何图形来描述算法流程。
3. 程序设计语言
符号
名称
含义
wenku.baidu.com
起止框
开始、结束
处理框
计算等处理
输入/输出
输入和输出内容
判断框
判断条件满足与否
流程线
程序的流向
• 鸡兔同笼是中国古代的数学名题之一。
• 有若干只鸡兔同在一个笼子里， • 从上面数，有35个头，从下面数，有94只脚。 • 问笼中各有多少只鸡和兔？
思路
方法 步骤
算法就是解决问题的 方法和步骤。
算法
算法是程序的灵魂。
你会选择哪条路？
算法的优劣会直接 影响所编程序的质量。
• 人们在用计算机解决问题的实践中，总结出许多算法，
• 如解析法、枚举法等。
算法实例
淮安市东城开明中学 丁红霞
解析法
• 解析法的算法思想： • 在分析具体问题的基础上，先找出待解决的数学表达式，
我们在设计算法时要根据实际情况选
择合适的算法解决问题，尽可能地对算
法进行优化，以提高程序的效率。
生活中的实例
你碰到过这样的烦恼吗？ 锁还在，密码忘了， 怎么办？
适合用枚举法
生活中的实例
输入圆柱体的底圆半径和高， 求圆柱体的体积和表面积。
适合用解析法
生活中的实例
这是什么花？ 水仙花 水仙花数
若某三位数等于它每一位上数字的立方之和，就称这类数为
333
“水仙花数”（如153=1 +5 +3 ）。请找出所有的“水仙花数”。
分析问题：
可以利用计算机运行速度快的特点，从100 开始到999，一个一个去判断是否满足“水 仙花数”条件，如满足就显示。
这是一位同学画的水仙花数流程图，你觉得正确吗？
i=i+1
打开桌面上学案文件夹，找到学案3，画 出水仙花数的流程图。
学完本课，你有哪些收获？
关于算法
算法就是解题的方法，每一个算法由一些基本的操作组成。有了算法， 任何复著杂名的的问“题深都蓝可”以电通脑过下顺棋序赢执了行卡这斯些帕基罗本夫的，操都作是解靠决巧。妙优的秀算算法法。可在以海提湾 高 战解争决中问，题多的国效部率队，庞甚大至的可武以器把、解物决资问流题动的和时人间员从调几配个中月算、法几起天了缩关短键为作几用秒，， 从 它 算一的法定作设意用计义可是上以人说和类，芯智计片慧算平的机分结秋科晶色学 ，。的 计创 算新 机就 的是 知算 识法 创的 新创 ，新 主。 要就是算法的创新， 创建一种新算法其意义希不望亚同于学建们造重一视种算新法机的型学。习”。
i mod 6=0 Y
输出i
i=i+1
结束
回顾流程图的三种基本结构
语句 1 语句 2
条件成立?
否
是
语句 1 语句 2
条件成立？ 否
是
循环体
顺序结构 分支结构
循环结构
开始
i=1
i<=100 N Y
i mod 6=0 N Y
输出i
i=i+1
结束
循
环
（循环结构）
中
嵌
套
分
（分支结构）
支
打开桌面上学案文件夹，找到学案2，画 出数6游戏的流程图。
列出1——50所有要喊“过”的数。
用变量i表示要列举的自然数。
列举
列举范围：1——100
检验
检验条件：i能否被6整除。
在列举过程中要既不遗漏，又不重复。
用变量i表示要列举的自然数。
列举范围：1——100 检验条件：i能否被6整除。
开始
i=1
i<=100 N Y N
开始 输入h 输入f r=(f-2h)/2 c=h-r 输出r,c 结束
小试牛刀
打开桌面上学案文件夹，找到学案1， 画出鸡兔同笼的流程图。
枚举法就是利用计算机运算速度快的特点， 对要解决问题中的所有可能答案一一列举， 并进行判断，满足条件的保留，不满足的丢弃，
最后得到符合要求的答案。
游戏规则：从1开始数起，每个人数一个数，
解析法
• 分析问题：
如果鸡和兔都训练有素,吹一声哨,全部抬起两 只脚,这时鸡们全都一屁股坐地上,脚缩起来了,而 每只兔子还立着2只脚.
• 1、自然语言描述：
•设动物的头为h，脚数为f，r表示兔子数，c表示鸡数， •则数学表达式为：
•兔子数 ｒ＝（ｆ－2ｈ）／２ •鸡 数 ｃ＝ｈ－ｒ
解析法
2、用流程图描述算法
再求出表达式的值。
回顾旧知
算法如何描述?
1. 用自然语言描述。
2. 流程图：几何图形来描述算法流程。
3. 程序设计语言
符号
名称
含义
wenku.baidu.com
起止框
开始、结束
处理框
计算等处理
输入/输出
输入和输出内容
判断框
判断条件满足与否
流程线
程序的流向
• 鸡兔同笼是中国古代的数学名题之一。
• 有若干只鸡兔同在一个笼子里， • 从上面数，有35个头，从下面数，有94只脚。 • 问笼中各有多少只鸡和兔？
思路
方法 步骤
算法就是解决问题的 方法和步骤。
算法
算法是程序的灵魂。
你会选择哪条路？
算法的优劣会直接 影响所编程序的质量。
• 人们在用计算机解决问题的实践中，总结出许多算法，
• 如解析法、枚举法等。
算法实例
淮安市东城开明中学 丁红霞
解析法
• 解析法的算法思想： • 在分析具体问题的基础上，先找出待解决的数学表达式，
我们在设计算法时要根据实际情况选
择合适的算法解决问题，尽可能地对算
法进行优化，以提高程序的效率。
生活中的实例
你碰到过这样的烦恼吗？ 锁还在，密码忘了， 怎么办？
适合用枚举法
生活中的实例
输入圆柱体的底圆半径和高， 求圆柱体的体积和表面积。
适合用解析法
生活中的实例
这是什么花？ 水仙花 水仙花数
若某三位数等于它每一位上数字的立方之和，就称这类数为
333
“水仙花数”（如153=1 +5 +3 ）。请找出所有的“水仙花数”。
分析问题：
可以利用计算机运行速度快的特点，从100 开始到999，一个一个去判断是否满足“水 仙花数”条件，如满足就显示。
这是一位同学画的水仙花数流程图，你觉得正确吗？
i=i+1
打开桌面上学案文件夹，找到学案3，画 出水仙花数的流程图。
学完本课，你有哪些收获？
关于算法
算法就是解题的方法，每一个算法由一些基本的操作组成。有了算法， 任何复著杂名的的问“题深都蓝可”以电通脑过下顺棋序赢执了行卡这斯些帕基罗本夫的，操都作是解靠决巧。妙优的秀算算法法。可在以海提湾 高 战解争决中问，题多的国效部率队，庞甚大至的可武以器把、解物决资问流题动的和时人间员从调几配个中月算、法几起天了缩关短键为作几用秒，， 从 它 算一的法定作设意用计义可是上以人说和类，芯智计片慧算平的机分结秋科晶色学 ，。的 计创 算新 机就 的是 知算 识法 创的 新创 ，新 主。 要就是算法的创新， 创建一种新算法其意义希不望亚同于学建们造重一视种算新法机的型学。习”。
i mod 6=0 Y
输出i
i=i+1
结束
回顾流程图的三种基本结构
语句 1 语句 2
条件成立?
否
是
语句 1 语句 2
条件成立？ 否
是
循环体
顺序结构 分支结构
循环结构
开始
i=1
i<=100 N Y
i mod 6=0 N Y
输出i
i=i+1
结束
循
环
（循环结构）
中
嵌
套
分
（分支结构）
支
打开桌面上学案文件夹，找到学案2，画 出数6游戏的流程图。