资源简介

(共30张PPT)
请思考：
在小品《钟点工》中，宋丹丹讲了这样一个笑话：说要把大象装冰箱，一共分几步？
第一步 先把冰箱门打开
第二步 把大象放进去
第三步 把冰箱门关上
农夫过河。一个农夫带着一只狼，一只羊和一些菜过河。河边只有一条船，由于船太小，只能装下农夫和他的一样东西。
在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河。请写出解决这个问题的步骤。
1、农夫带羊过河
2、农夫回来
3、农夫带狼过河
4、农夫带羊回来
5、农夫带菜过河
6、农夫回来
7、农夫带羊过河
1、农夫带羊过河
2、农夫回来
3、农夫带菜过河
4、农夫带羊回来
5、农夫带狼过河
6、农夫回来
7、农夫带羊过河
算法
算法是在有限步骤内解决某一问题所使用的一组定义明确的规则。在计算机科学领域，“算法”指的是用计算机解决问题,需要让计算机有序执行、无歧义、有限的步骤集合。
01
02
03
04
05
一个算法的处理步骤必须是是有限的。
1、农夫带羊过河
2、农夫回来
3、农夫带狼过河
4、农夫带羊回来
5、农夫带菜过河
6、农夫回来
7、农夫带羊过河
1、农夫带羊过河
2、农夫回来
3、农夫带菜过河
4、农夫带羊回来
5、农夫带狼过河
6、农夫回来
7、农夫带羊过河
打印输出所有的偶数
一个算法的处理步骤必须是是有限的。
100/正整数
算法中对于每个步骤的执行描述必须是明确的。
计算a@b的值
每个步骤都是可以做到并能在有限时间内完成。
初始数据可以从外界输入，也可以包含在算法之中
算法必须包含至少一个输出（没有输出的算法是没有意义的）
01
02
03
04
05
把大象放冰箱是不是算法？
不是算法，不满足算法的可行性。
农夫过河是不是算法？
是算法。
1、不能用算法描述“输出所有的偶数”，是因为不符合算法特征中的（ ）
A、有穷性 B、明确性 C、有输出 D、可行性
2、下列关于算法的描述，错误的是（ ）
A、算法可以说是解决问题的方法和步骤
B、算法是解决问题的精确描述
C、算法的特征有：有限个步骤完成、明确性、可行性
D、处理某个问题的算法往往具有唯一性
A
D
流程图
伪代码
算法的描述方式
自然语言
自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等。
优点：通俗易懂，容易理解。
缺点：冗长，容易出现“歧义性”。
有两个瓶子A和B ，A瓶装有雪碧，B瓶装有可乐，问如何把雪碧和可乐互换。即A瓶原来装雪碧，现改为装可乐，B瓶原来装可乐，现改为装雪碧。
1
准备好一个空瓶子C
2
把A瓶里的雪碧倒入C瓶中
3
把B瓶里的可乐倒入A瓶中
4
把C瓶里的雪碧倒入B瓶中
流程图是由一些简单的框图和箭头组成来描述算法的方式，框图用来表示算法的步骤。
开始
C← A
A← B
B← C
输出A、B的值
结束
开始
C← A
A← B
B← C
输出A、B的值
结束
图框内的符号“←”是赋值号，表示将赋值号右边的结果值存入左边的变量。
把A瓶里的雪碧倒入C瓶中
把B瓶里的可乐倒入A瓶中
把C瓶里的雪碧倒入B瓶中
伪代码是一种算法描述语言，它是介于自然语言和程序设计语言之间的人工语言来描述算法。伪代码书写方便、格式紧凑、表达精炼，比较容易被开发人员理解。
①A←雪碧,B←可乐
②c←a；
③a←b；
④b←c；
⑤output A,B
把A瓶里的雪碧倒入C瓶中
把B瓶里的可乐倒入A瓶中
把C瓶里的雪碧倒入B瓶中
自然语言 流程图 伪代码 计算机语言
优点 通俗易懂 结构清晰 寓意明确 直观简洁 写法灵活 能让计算机理解并执行
缺点 容易产生歧义 情况复杂时，过多的流程线影响算法的理解 错误不易排查， 计算机无法理解 并执行 有一定程序设计语言基础的人才能看懂
BMI是身体质量指数，是国际上常用的衡量人体肥胖程度和是否健康的重要标准。. 计算公式BMI=体重/身高的平方(国际单位kg/㎡)。理想BMI的范围是18.5~23.9。
输入身高、体重
1
2
3
计算BMI=体重/身高的平方
输出BMI
开始
BMI=体重/身高的平方
输入身高、体重的值
结束
输出BMI
在日常生活中，我们常常会碰到许多需要解决的问题，以下描述中最适合用计算机编程来处理的是（ ）
A.修改一张拍得不满意的数码照片
B.记录每月零花钱的开支情况
C.计算10000以内的奇数平方和
D.在因特网上查找自己喜欢的图片
C
练一练
在地铁站自动售票机买票的算法描述如下：
步骤1：选择地铁线路
步骤2：选择目的地站点
步骤3：选择需要购买的地铁票数量
步骤4：放入一张纸币或一枚硬币
步骤5：如果多次投入纸币执行步骤4
步骤6：若投入的纸币已达到或超出票价则执行步骤7
步骤7:出票及找零
上述算法的描述采用了（ ）
A.自然语言 B.伪代码 C.流程图 D.程序设计
A
练一练
下列关于算法的错误说法是（ ）
A.算法必须有输出
B.表示算法的语言可以是自然语言
C.同一个算法只能用一种程序设计语言来实现
D.算法必须在执行有限步后结束。
C
练一练
算法除了用自然语言外，最常用的还有（ ）
A.机器语言 B.流程图 C.汇编语言 D.低级语言
图形符号 在算法流程图中表示（ ）。
A.算法的开始或结束 B. 输入输出操作
C.处理或运算的功能 D.用来判断是否满足需求
B
练一练
B
下图是某程序的流程图，当执行至“结束“时，X和Y的值分别是（ ）
D
练一练
开始
X=1 Y=2
X=X+Y
Y=X+Y
结束
A.1 2 B.3 3
C.3 2 D.3 5
下列流程图符号中，表示判断的是( ) 。
B
练一练
A
B
C
D

展开更多......

收起↑