资源简介

(共14张PPT)
我们有兔子和鸡一共7只
我们加起来一共有22只脚
鸡 0 1 2 3 4 5 6 7
兔 7 6 5 4 3 2 1 0
脚 28 26 24 22 20 18 16 14
1. 列表法：
2. 方程法：
设鸡的数量有x只，兔子的数量有（7-x）只。
得到方程 2x+（7-x）*4=22
解得 鸡x=3,兔子（7-x）=4只。
3. 金鸡独立法：
4. 吹哨法：
【分析】让每只鸡都一只脚站立，每只兔都用两只后脚站立，那么地上的总脚数是原来的一半，即11只脚。鸡的脚数与头数相同，而兔的脚数是兔的头数的2倍，因此从11里减去头数7，剩下的就是兔的头数11－7=4只，鸡有7－4=3只。
【分析】假设及和兔接受过特种部队训练，吹一声哨，它们抬起一只脚，还有22-7=15只腿在站着，再吹一声哨，它们又抬起一只脚，这时鸡都一屁股坐地上了，兔子还有两只脚立着。这时还有15-7=8只腿在站着，而这8只腿全部是兔子的，所以兔子有8÷2=4只，鸡有8-4=3只。
认识算法
01 算法的含义
02 算法的特征
目录
CONTENTS
算法
从广义来讲，算法是为解决一类特定问题而采取的确定的、有限的步骤。它描述出某类问题的解决方法和过程，在整个问题解决过程中起着主要的作用。
算法可能是一个计算公式，一个赢得游戏的策略，也可能是一个解决综合问题的复杂方案。
为什么要学习算法？
中学生学习一些算法知识，了解算法的基本设计方法，可以深入理解身边的数字化工具，能够利用算法思想解决实际问题，提高学习和生活效率，更好地融入信息社会。
01
有输入
一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；
02
有输出
一个算法必须有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；
03
有穷性
算法的有穷性是指算法必须能在执行有限个步骤之后终止；
04
可行性
算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成。
05
确定性
算法的每一步骤必须有确切的定义；
算法的特点
如果我们碰到有的问题是无解怎么办？
我们有一共
兔子和鸡
我们有
脚
某气象计算算法可以用几个月时间计算出近期的天气数据。
列举出所有的自然数
求1和2之间的所有小数之和
结论：算法的执行步骤必须是有限的，不仅在数学 意义上有穷尽而且能在合理时间内完成全部操作。



L=9
输出
L=-9
输出
×
L=9
输出
×
√
根号的定义域 根号x的定义域:[0,+∞)
输入：L
输出2
输入：L
输出：L/自然数
×
√
练习
Practise
算法步骤不是无限的体现了算法的什么特性。
每个步骤都有确定的含义没有歧义体现了算法的什么特性。
一个算法一般要求有0个或多个输出。
——有穷性
——确定性

小结
Brief Summary
下课！

展开更多......

收起↑