第二单位 第1课 课件 2024—2025学年算法与生活轮值练习
|
18页
|
275人阅读
|
108人下载
普通
内容正文:
渡河游戏
一个农夫要带羊、狼和白菜过河,但小船只能容下他和羊、狼和白菜三者之一 ,一旦农夫不在,羊会吃掉白菜,狼会吃掉羊,游戏结束。只有它们都顺利过河,游戏才能成功。
问:怎样才能顺利过河呢?
请你写出过河的方案。
第1课 认识算法
第一单元 无处不在的算法
算法是通过明确的、可执行的操作步骤描述的问题求解方案。
换句话说,算法是将解决一个问题或做某件事情的过程描述为一些明确的、可操作的步骤。
认识算法的基本含义
算法的含义
算法会直接影响问题的解决结果。
认识算法的特征
1.算法要有有限的步骤。
2.算法要有确切的步骤。
3.算法要有可行的步骤。
4.算法要有有结果的步骤。
请你分别写出一个正确的算法和一个错误的算法:
举例:
第一步:游戏开始
第二步:农夫带狼过河
第三步:羊吃掉白菜
第四步:游戏结束
认识算法的描述
第一步:游戏开始。
第二步:农夫和白菜过河。
第三步:狼吃掉羊。
第四步:游戏结束。
认识算法的描述
第一步:游戏开始。
第二步:农夫和羊过河,农夫回来。
第三步:农夫和白菜过河.农夫和羊回来。
第四步:农夫和狼过河.农夫回来。
第五步:农夫和羊过河.全到对岸。
第六步:游戏结束。
第一步:游戏开始。
第二步:农夫和羊过河,农夫回来。
第三步:农夫和狼过河.农夫和羊回来。
第四步:农夫和白菜过河.农夫回来。
第五步:农夫和羊过河.全到对岸。
第六步:游戏结束。
认识算法的描述
练习:请你按照算法的描述方法,写出你一天的规划吧(从起床上学到上床睡觉)。
认识算法的描述
第一步:开始。
......
第n步:结束。
算法最优解是指在给定条件下能够使算法达到最佳性能或最优结果的解决方案。
认识算法的基本含义
算法的最优解
烧水沏茶问题:洗刷茶具需要3分钟,烧水需要5分钟,沏茶需要1分钟。
算法一:
第一步:开始;
第二步:烧水;
第三步:水烧开后,洗刷茶具;
第四步:沏茶;
第五步:结束;
算法二:
第一步:开始;
第二步:烧水;
第三步:烧水过程中,洗刷茶具;
第四步:水烧开后沏茶;
第五步:结束;
游戏目标:将所有圆盘从起始柱移动到目标柱,过程中可以借助过渡柱进行辅助。
移动规则:每次只能移动一个圆盘,且较大的圆盘不能放在较小的圆盘上面。
算法的最优解:汉诺塔游戏
A
B
C
A
B
C
最优解总步数:2n-1
A
B
C
A
B
C
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C
A --> B
A --> C
B --> C
A --> B
C --> A
C --> B
A --> B
A --> C
B --> C
B --> A
C --> A
B --> C
A --> B
A --> C
B --> C
7
15
算法的最优解:汉诺塔游戏
课堂练习:图书馆借书算法
课堂练习:一笔画
规则:按照给出的图案,不间断地画完这个图形,且每条线都只画一次,不重复。
A
B
C
D
算法步骤:
第一步:A C
第二步:C D
第三步:D B
第四步:B A
A
B
C
D
E
F
课堂练习:一笔画
1.算法是通过明确的、可执行的操作步骤描述的问题求解方案。
2.日常做简单事情的过程中也隐藏着算法。
3.算法给我们的生活、工作和学习提供了很大帮助。
课堂总结
算法的特征:
有限的步骤、确切的步骤、可行的步骤、有结果的步骤。
算法最优解:在给定条件下能够使算法达到最佳性能或最优结果的解决方案。
田
忌
赛
马
在日常的生活学习中,经常会遇到各种各样的问题,在解决问题时,不同的方法会有不同的效率。
拓展
1.基础作业:请你写出完整的淘宝购物算法。
2.提升作业:请你找出生活中的其他算法,并列举出来吧。
课后作业
发现生活中的算法
1. 准备食材:鸡蛋、西红柿、油、调味料。
2. 把西红柿切成块,在碗中打散鸡蛋。
3. 在炒锅中加入适量油,开火烧热。
4. 把打散的鸡蛋倒入锅中,用铲子翻炒。
5. 把西红柿块放入锅中,继续翻炒。
6. 即将炒熟时,撒入适量调味料并翻炒。
7. 当西红柿炒熟时,装盘,准备享用。
做西红柿炒鸡蛋的步骤
$$