资源简介

(共23张PPT)
微项目1 探讨生活中的算法之美
学习目标
1.探究生活中的算法
2.掌握算法的基本概念和特点
3.掌握算法的常用描述方法
4.利用算法思想合理规划自己的日常生活
步骤
先行组织
开机
农夫过河问题
1.先带羊到对岸，农夫回来
2.把狼带到对岸，把羊带回来
3.把菜带到对岸，农夫回来
4.最后把羊带到对岸
算法的概念：算法是解决某个问题的方法和步骤。
添加
关键字
做某件事或
某项工作的
方法
步骤
程序
添加
关键字
您的内容打在这里，或者通过复制您的文本后，在此框中选择粘贴，并选择只保留文字。
录 上 合 述 明
当堂检测1
要设计一个为班级小组成绩分析的程序，合理的步骤是（ ）
1、设计算法 2、分析问题
3、调试程序 4、编写程序
A.2314 B.4321 C.2143 D.1234
C
用算法提高效率
活动 1
您的内容打在这里，或者通过复制您的文本后，在此框中选择粘贴，并选择只保留文字。
录 上 合 述 明
一：探究生活中的算法
同学们在这个年龄已经能够帮父母做一些力所能及的家务活了，如炒菜，泡茶等
您的内容打在这里，或者通过复制您的文本后，在此框中选择粘贴，并选择只保留文字。
录 上 合 述 明
一：探究生活中的算法
虽然炒不同的菜的各个环节、时序不尽相同，但是要做出色香味俱全的菜品，都要掌握一定的操作方法与步骤。这些操作方法与步骤就是生活中的“算法”。算法通过调整、优化可以提高效率。
探究算法的应用
活动 2
一：烧水煮茶
小东家里来了客人，妈妈让小东去烧水泡茶。现在的情况是没有开水，烧水壶、茶壶、茶杯都要洗，还要准备茶叶。
假设洗烧水壶需要2分钟，烧开水需要15分钟，洗茶壶、茶杯需要3分钟，拿茶叶需要2分钟，泡茶需要1分钟。
那么小东泡茶需要多少分钟……
您的内容打在这里，或者通过复制您的文本后，在此框中选择粘贴，并选择只保留文字。
录 上 合 述 明
方法一
洗水壶
（2分钟）
烧开水
（15分钟）
洗茶壶、茶杯（3分钟）
取放茶叶
（2分钟）
沏茶
（1分钟）
总计需要23分钟
您的内容打在这里，或者通过复制您的文本后，在此框中选择粘贴，并选择只保留文字。
录 上 合 述 明
方法二
洗水壶
（2分钟）
烧开水
（15分钟）
洗茶壶、茶杯（3分钟）
取放茶叶
（2分钟）
沏茶
（1分钟）
总计需要18分钟
迁移运用
甲乙
2分钟
甲返回 1分钟
丙丁
10分钟
乙返回 2分钟
甲乙 2分钟
放学时下雨了，甲、乙、丙、丁4位同学只有一把伞，这把伞
只够2个人一起用.他们4人从教室到宿舍分别需要 1分钟、2分
钟、5分钟、10分钟。尝试用算法分析一下，甲乙丙丁4个人
怎样才能在最短的时间内回到宿舍？
甲：1分钟
乙：2分钟
丙：5分钟
丁：10分钟
输入项
输出项
有穷性
确定性
可行性
二、算法的特征
一个算法有0个或多
个输入。
算法至少要有1个或
多个输出。
算法必须能在执行有限个步
骤之后终止，每一步都可在
有限时间内完成。
算法每一条指令必须有确定的含
义，并且在任何条件下，只有唯
一的一条执行路径。
每个步骤原则上可以
运行，能在有限时间
内完成。
下列关于算法特征的描述，错误的是 ( )
A.一个算法所包含的计算步骤是有限的
B.算法必须在有限的时间内完成
C.算法必须有输入
D.一个算法的输出可能是多个
当堂检测2
C
下列关于算法的叙述不正确的是 ( )
A.算法是解决问题的有序步骤
B.算法具有确定性、可行性、有穷性等基本特征
C.一个问题只能有唯一的一种算法
D.常见的算法描述方法有自然语言、流程图、伪代码等
当堂检测2
C
自然语言是人们日常生活中交流使用的语言。自然语言通俗易懂，但是描述较为冗长和模糊，逻辑也不够清晰。
算法的描述方式有：自然语言、流程图、伪代码等
流程图是一种以图解方式表示算法的描述方法。
优点：形象、直观，更容 易理解。
流程图提供了了一种图形化述( ) 的方式。
A.算法
B.进程
C.数据结构
D.计算规则
当堂检测3
A
下列有关算法概念的描述，错误的是 ( )
A.算法必须是能在计算机上运行的程序语言
B.使用流程图描述算法简洁清晰
C.算法的描述方式有自然语言、流程图等
D.一个问题可以有多种算法
当堂检测3
A
成果集成
人的运算过程和计算机运算的过程
2个
过程
算法的概念
1个
概念
自然语言、伪代码、流程图
3个
描述
算法的概念
确立算法的步骤：明确需求、分析
需求、确立方法、列出步骤
4个
步骤
输入项、输出项、有穷性、
确定性、可行性
5个
特征
谢谢大家！

展开更多......

收起↑