苏科版（2018）八年级全册信息技术 4.2算法 课件（21张PPT）

“老农分马”
传说古代印度有一位老农，临终前留下遗嘱，要把11匹马分给三个儿子。留给老大一半 ，老二分得四分之一 ，老三分得六分之一 ，但一匹马也不许宰杀。
有一个农夫带一条狼、一只羊和一筐白菜过河。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？
解决问题的方法或步骤，
我们称为“算法”。
算法的概念
算 法
下面的四种叙述不能称为算法的是
（ ）
（A）广播的广播操图解
（B）歌曲的歌谱
（C）做饭用米
（D）做米饭需要刷锅、淘米、添水、加热这些步骤
C
假设要喝一杯茶有以下几个步骤：
a.烧水 b.洗刷水壶
c.找茶叶 d.洗刷茶具
e.沏茶
请问你怎样安排？
解决同一个问题可以使用不同的算法，要尽量设计简单、高效的算法来解决问题
流程图
用图形符号来描述解决问题的过程。
通过流程图的描述，我们可以直观地了解活动的流程和过程。

某大型停车场对于进入该场地的车辆有如下规定：
1、? 进入该停车场必须为客运车辆，货运车辆谢绝入内。
2、? 如果该车的乘员数量小于等于4，则收费五元。
3、? 如果该车的乘员数量大于4人，则收费八元。
请根据该停车场的规定，判断进入该车场的车辆是否符合规定?应该收费多少？
?思路探索：
1、先判断车型是否是 ，如果是，进入下一步，如果不是，不许进入。
2、判断乘员数，如果乘员数 ，收费五元，允许进入，如果不是，收费八元，允许进入。
能力提升：你能否根据刚才的分析画出其流程图呢？
能力巩固
构成流程图的图形符号及其作用
名称内容　　
顺序结构
选择结构
循环结构
流程图
选择结构+循环结构
给出如图流程图，其功能是(　　)
A．求a－b的值
B．求b－a的值
C．求|a－b|的值
D．以上都不对
能力巩固
C
指出下列程序框图的运行结果．
若输入－4，则输出结果________．
能力巩固
是负数
三、计算机算法类型
计算机算法是把算法解释为计算机能够接受的代码，如解析法、枚举法等。
我有2条腿
一个脑袋
我有4条腿
一个脑袋
“一群小兔一群小鸡，两群合
到一群中，腿一共有48条，脑
袋共有17个，问一共有多少小
鸡？多少小兔？
解决步骤：
1.设未知数：设有x只小鸡，y只小兔
X+Y=17
2.列方程组；2X+4Y=48
3.解方程组； X=10
y=7
4.得到实际问题的答案。小鸡10只，小兔7只
解析法：
找出待解决问题的数学表达式，并对表达式进行计算的方法。
Let h=17 ‘ 将动物的总头数存入h
Let f=48 ‘ 将动物的总脚数存入f
Let r=(f-2*h)/2 ‘ 算出兔子的只数存入r
Let c=h-r ‘ 算出鸡的只数存入c
Print “兔子的只数为：”；r
Print “鸡的只数为：”；c
枚举法：
对所有可能的答案一一列举，并进行检验，合适的保留，不合适的丢弃，直至找到符合要求的答案。
'鸡为a,兔为b,鸡兔总数为m,鸡兔脚数为n
For b = 1 To m
a = m - b
If 2 * a + 4 * b = n Then
Print "鸡="a",兔="b"