《算法与流程图》PPT课件
合集下载
课件第12章第65讲算法的概念及流程图
• 算法与流程图 • 算法通常指可以用计算机来解决的某一类问题 的程序或步骤，这些程序或步骤必须是明确和有效 的，而且可以在有限步内完成．算法过程要简练， 每一步执行的操作必须为下一步作准备．要注意， 解决某一具体问题的算法不一定是唯一的，可能有 多种．算法可以理解为是解决一类问题的处理步骤 ，表示算法最便捷的方式是用自然语言对解决问题 的步骤进行描述，以算法步骤形式表达算法．
• 流程图是由框图与流程线组成的， 是算法的一种表现形式．一个算法可以 用算法步骤表示，也可以用流程图表示 ．通常先写出算法步骤，再转化为对应 的流程图． • 算法有三种基本逻辑结构，即顺序 结构、选择结构、循环结构．
• 顺序结构是由若干个依次执行的处理步 骤组成的，是任何一个算法都离不开的基本结 构；选择结构是依据指定条件选择执行不同指 令的控制结构；循环结构是依据指定条件是否 重新执行一条或多条指令的控制结构，它由循 环变量和初始条件、循环体、循环的终止条件 组成．
•解析：a=1， b=1⇒b=2， a=2⇒b=4， a=3⇒b=16，a=4， 所以输出的结果是 16.
•3.(2011·苏州期末卷)下图是 一个算法的流程图，最后输 出的S= __•_2__
5
•解析：我们将循环体中涉及的“P，S，a”列出：
P
1×9 2×8 3×7 4×6 5×5 6×4
S 0 9 16 21 24 25
课件第12章第65讲算法 的概念及流程图
2020年7月22日星期三
第65讲 •算法的概念及流程图
•1.一个算法如下：第一步：s取值0，i取值为1
•第二步：若i不大于12，则执行下一步；否则
执行第六步
•第三步：计算S+i并将结果代替S
•第四步：用i+2的值代替i
高考数学(理)一轮141算法的含义及流程图PPT课件
果输入的N＝4，那么输出的S＝________.
图1
图2
①1＋12＋13＋14；②1＋12＋3×1 2＋4×13×2；③1＋12＋13＋14＋15；④ 1＋12＋3×1 2＋4×13×2＋5×4×1 3×2 (2)(2013·重庆卷改编)执行如图 2 所示的流程图，如果输出 s＝3， 那么判断框内应填入的条件是________． ①k≤6；②k≤7；③k≤8；④k≤9
规律方法 此类问题的一般解法是严格按照流程图设计的计算步 骤逐步计算，逐次判断是否满足判断框内的条件，决定循环是 否结束．要注意初始值的变化，分清计数变量与累加(乘)变量， 掌握循环体等关键环节．
【训练1】 (2013·天津卷改编)阅读下边的流程图，运行相应的 程序，则输出n的值为________．
规律方法 识别、运行流程图和完善流程图的思路 (1)要明确流程图的顺序结构、选择结构和循环结构． (2)要识别、运行流程图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证．
【训练2】 (2013·福建卷改编)阅读如 图所示的流程图，若输入的k＝10， 则该算法的功能是________． ①计算数列{2n－1}的前10项和；② 计算数列{2n－1}的前9项和；③计算 数列{2n－1}的前10项和；④计算数 列{2n－1}的前9项和．
5．算法中的循环结构，可以运用循环语句来实现． (1)当循环的次数已经确定，可用“For”语句表示“For”语句 的一般形式为
说明：上面“For”和“End for”之间缩进的步骤称为循环体， 如果省略“Step步长”，那么重复循环时，I每次增加1.
(2)不论循环次数是否确定都可以用下面循环语句来实现当型和 直到型两种语句结构． 当型语句的一般格式是
解析 由流程图可知：输出S＝1＋2＋22＋…＋29，所以该算法 的功能是计算数列{2n－1}的前10项的和． 答案 ①
图1
图2
①1＋12＋13＋14；②1＋12＋3×1 2＋4×13×2；③1＋12＋13＋14＋15；④ 1＋12＋3×1 2＋4×13×2＋5×4×1 3×2 (2)(2013·重庆卷改编)执行如图 2 所示的流程图，如果输出 s＝3， 那么判断框内应填入的条件是________． ①k≤6；②k≤7；③k≤8；④k≤9
规律方法 此类问题的一般解法是严格按照流程图设计的计算步 骤逐步计算，逐次判断是否满足判断框内的条件，决定循环是 否结束．要注意初始值的变化，分清计数变量与累加(乘)变量， 掌握循环体等关键环节．
【训练1】 (2013·天津卷改编)阅读下边的流程图，运行相应的 程序，则输出n的值为________．
规律方法 识别、运行流程图和完善流程图的思路 (1)要明确流程图的顺序结构、选择结构和循环结构． (2)要识别、运行流程图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证．
【训练2】 (2013·福建卷改编)阅读如 图所示的流程图，若输入的k＝10， 则该算法的功能是________． ①计算数列{2n－1}的前10项和；② 计算数列{2n－1}的前9项和；③计算 数列{2n－1}的前10项和；④计算数 列{2n－1}的前9项和．
5．算法中的循环结构，可以运用循环语句来实现． (1)当循环的次数已经确定，可用“For”语句表示“For”语句 的一般形式为
说明：上面“For”和“End for”之间缩进的步骤称为循环体， 如果省略“Step步长”，那么重复循环时，I每次增加1.
(2)不论循环次数是否确定都可以用下面循环语句来实现当型和 直到型两种语句结构． 当型语句的一般格式是
解析 由流程图可知：输出S＝1＋2＋22＋…＋29，所以该算法 的功能是计算数列{2n－1}的前10项的和． 答案 ①
算法与流程图完整版PPT课件
Wirth, Niklaus (1976) (in English). Algorithms + Data Structures = Program. Prentice Hall. 0130224189. ISBN 87
2、简单算法举例
求和：1+1/2+1/3+1/4+1/5+…+1/100 蛮力法：
• 有输出 (Output)：一个或多个输出。
• 有穷性 (Finiteness)：对于任意一组合法的输 入值，在执行有穷步骤之后一定能结束。
• 可行性 (Effectiveness)：所有操作都可通过已 经实现的基本操作运算有限次来实现。
• 确定性 (Definiteness)：算法中每一步的描述 都无二义性，只要输入相同，初始状态相同， 无论执行多少遍，结果都应该相同。
5、算法的流程图表示
• 从3个数A、B、 C中找出最大 的数。
开始 输入A,B,C
是 A>B
否 是
C>B
是 A>C
否
否
输出B
输出C
输出A
结束
5.1 流程Байду номын сангаас基本单元
起止框
输入/输出框
处理框
判断框
流程线
5.2 流程图绘制例
• 输入50个学生的姓名 和成绩，输出不及格 学生的名单。
开始
i=1
输入ni, si
2、简单算法举例
从3个数A、B、C中找出最大的数。 算法2：
S1: 初始化max=A S2: 如果A>B，执行S3；否则max=B，执行S3 S3: 如果max>C，执行S4；否则max=C，执行S4 S4: 输出max
2、简单算法举例
求和：1+1/2+1/3+1/4+1/5+…+1/100 蛮力法：
• 有输出 (Output)：一个或多个输出。
• 有穷性 (Finiteness)：对于任意一组合法的输 入值，在执行有穷步骤之后一定能结束。
• 可行性 (Effectiveness)：所有操作都可通过已 经实现的基本操作运算有限次来实现。
• 确定性 (Definiteness)：算法中每一步的描述 都无二义性，只要输入相同，初始状态相同， 无论执行多少遍，结果都应该相同。
5、算法的流程图表示
• 从3个数A、B、 C中找出最大 的数。
开始 输入A,B,C
是 A>B
否 是
C>B
是 A>C
否
否
输出B
输出C
输出A
结束
5.1 流程Байду номын сангаас基本单元
起止框
输入/输出框
处理框
判断框
流程线
5.2 流程图绘制例
• 输入50个学生的姓名 和成绩，输出不及格 学生的名单。
开始
i=1
输入ni, si
2、简单算法举例
从3个数A、B、C中找出最大的数。 算法2：
S1: 初始化max=A S2: 如果A>B，执行S3；否则max=B，执行S3 S3: 如果max>C，执行S4；否则max=C，执行S4 S4: 输出max
15.1 算法的含义与流程图.pptx
结束 第 5 题图
I≥8 N Y
输出 T
结束
结束 第 7 题图
第 6 题图
8． 画出计算 1+3+5+…+99 的算法流程图．
9． 一个船工要送一匹狼、一只山羊和一棵白菜过河．每次除船工外，只能带一个乘客（狼 、 羊和白菜）渡河，并且狼和山羊不能单独在一起，山羊和白菜不能单独在一起，应如 何渡 河？试画出算法的流程图．
8. 见答图。
9. 见答图。
10．S1 i←1；
S2 输入 Ni，Gi； S3 如果 Gi＜6.8，则输出 Ni，Gi，并执行 S4，否则，也执行 S4； S4 i←i+1；
S5 如果 i≤20，则返回 S2，否则结束． 图见答图所示．
开始
开始
船工送羊过河
i←1
T←0
I←1
T←T+I
I←I+2 I≤99 Y
（）
B．歌曲的歌谱
C. 做饭用米
D. 做米饭需要刷锅、淘米、添水、加热这些步骤 2． 早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃
饭(10min)、听广播(8min)几个步骤.从下列选项中选出较好的一种算法 （ ） A．
第一步洗脸刷牙、第二步刷水壶、第三步烧水、第四步泡面、第五步吃饭、第六
开始 I←1，S←0
4.买一个茶杯 1.5 元，现要写出计算买 n 个茶杯所需要的钱数 的一个算法，则这个算法中必须要用到的一个算法表达式 为．
5. 如图，输出结果为
。
6.所谓正整数 p 为素数是指：p 的所有约数只有 1 和 p．例如
35 不是素数，因为 35 的约数除了 1、35，还有 5 与 7．29 是素
算法与程序框图 PPT课件
解:y与x之间的函数关系为:
y
1.2x, 1.9x
4.9
(当0≤x≤7时) (当x>7时)
第21页/共76页
解:y与x之间的函数关系为:
1.2x, (当0≤x≤7时) y 1.9x 4.9(当x>7时)
求该函数值的算法分析: 第一步:输入每月用水量x; 第二步:判断x是否不超过7.若是,则y=1.2x; 若否,则y=1.9x-4.9. 第三步:输出应交纳的水费y.
第6页/共76页
我们身边的算法
• 广播操图解是广播操的算法； • 菜谱是做菜的算法； • 歌谱是一首歌曲的算法； • 空调说明书是空调使用的算法等
第7页/共76页
算法学的发展
•
随着科学技术的日新月异,算法学也得到了前所未有的发展,现在已经发展到
了各个领域.有遗传算法,排序算法,加密算法,蚁群算法等,与生物学,计算机科学
没有软件的支持，计算机只是一堆废铁而已；
软件的核心就是算法 ！
第5页/共76页
算法的特征
• 一.确定性:每一步必须有确切的定义。 • 二.有效性：原则上必须能够精确的运行。 • 三.有穷性：一个算法必须保证执行有限步
后结束
算法的优缺点
• 一.缺点:算法一般是机械的,有时需要进行 大量重复的计算.
• 二.优点:算法是一种通法,只要按照步骤去 做,总能得到结果.
f(m)是否等于０. 若是，则m是方程的近似
解;否则，返回第三步．
第16页/共76页
解决问题
当d=0.05时
a 1 1 1.25 1.375 1.375 1.40625 1.40625 1.4140625 1.4140625
b 2 1.5 1.5 1.5 1.4375 1.4375 1.421875 1.421875 1.417969
新人教B版必修3高中数学算法与程序框图ppt
a+b＞c，a+c ＞ b， b+c ＞ a是否同 时成立？ 是 存在这样的 三角形
否
不存在这样 的三角形
结束
循环结构
循环体
循环体
否
条件满足?
是
条件满足?
是
否
（3）循环结构的应用 例5、设计一个计算1+2+3+…+100的值的算法， 并画出程序框图。
开始 i=1
s=0 i=i+1 s=s+i i≤100?
算法步骤: 第一步,给定大于2的整数n. 第二步,令i=2. 第三步,用i除n,得到余数r.判断余数r是否为0, 若是,则n不是质数,结束算法;否则,将i的值加1,仍 用i表示. 第四步,判断i是否大于(n-1),若是,则是n质数 ;否则,返回第三步.
开始 输入n i=2 求n除以i的余数r
i=i+1 否 i>n-1或r=0? 是 否 r=0? 是
表格
图形符号 名 称
终端框 输入、输出框 处理框(执行框) 判断框
功 能
表示一个算法的起始和 结束 表示一个算法输入和输 出的信息 复值、计算 判断某个条件是否成立, 成立在出口出标明(是) 不成立标明(否) 连接程序框 连接程序图的两部分
流程框 连接点
例如,1.1.1节中“判断整数n (n>2) 是否为质数”的算法就可以用下面的 程序框图表示.
第二步,若i<n成 立,则执行第三 步;否则,输出s 结束算法.第三 步,s=s+i.第四 步,i=i+1,返回第 二步.
x2 2 0
练习1 ——二分法求平方根
例1、用二分法设计一个求
3 近似值，并画出程序框图。
第十二章第1讲算法的含义及流程图PPT课件
抓住2个考点
突破3个考向
揭秘3年高考
第四步，计算 d←|Z1| . Z2
第五步，输出 d. 该算法对应的流程图如图所示：
[方法总结] 给出一个问题，设计算法应注意： (1)认真分析问题，联系解决此问题的一般数学方法； (2)综合考虑此类问题中可能涉及的各种情况； (3)将解决问题的过程划分为若干个步骤； (4)用简练的语言将各个步骤表示出来．
抓住2个考点
突破3个考向
揭秘3年高考
考向一 算法的意义与设计及顺序结构的应用
【例1】已知点P(x0，y0)和直线l：Ax＋By＋C＝0， 求点P(x0，y0)到直线l的距离d，写出其算法并画 出流程图． 解 算法如下：
第一步，输入x0，y0及直线方程的系数A，B，C. 第二步，计算Z1←Ax0＋By0＋C. 第三步，计算Z2←A2＋B2.
突破3个考向
揭秘3年高考
(2)选择结构是指算法的流程根据给定的条件是否成立而选择 执行不同的流向的结构形式，也称为分支结构．
其结构形式为
抓住2个考点
突破3个考向
揭秘3年高考
(3)循环结构是指在算法中，需要重__复__执__行___同__一__操__作_的结构． 反复执行的处理步骤称为_循__环__体__．循环结构又分为_当__型__和 _直__到__型__．循环结构主要用在一些有规律的重复计算的算法 中，如累加求和，累乘求积等问题常常需要用循环结构来设 计算法．
答3年高考
3．(2012·泰州模拟)如图是一个算法的流程图，则输出a的 值是________．
解析 a＝log2256＝log228＝8＞2；a＝log28＝3＞2；
a＝log23＜2，所以输出a＝log23.
答案 log23
高中数学必修三《算法与程序框图》教学课件
（1）必须有两个起止框，穿插输入、输 出框和处理框，没有判断框.
（2）各程序框从上到下用流程线依次 连接.
（3）处理框按计算机执行顺序沿流程线 依次排列.
步骤n
?
步骤n+1
在顺序结构中可能 会用到哪几种程序 框和流程线？
第一步，输入三角形三条边的边长
a，b，c.
S = p(p - a)(p - b)(p - c)
第四步，输出S.
思考3:上述算法的程序框图如何表示？
开始
输入a，b，c
输出S 结束
理论迁移 例1 一个笼子里装有鸡和兔共m只，且
鸡和兔共n只脚，设计一个计算鸡和兔各有多 少只的算法，并画出程序框图表Βιβλιοθήκη . 算法分析：算法与程序框图
问题提出
1.算法的含义是什么？
在数学中，按照一定规则解决某一 类问题的明确和有限的步骤称为算法.
2.算法是由一系列明确和有限的计算步骤组 成的，我们可以用自然语言表述一个算法， 但往往过程复杂，缺乏简洁性，因此，我们 有必要探究使算法表达得更加直观、准确的 方法，这个想法可以通过程序框图来实现.
知识探究（一）：算法的程序框图 思考1:“判断整数n（n>2）是否为质数”的 算法步骤如何？ 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r；
第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示；
第五步，判断“i>(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步.
用程序框、流程线及文字说明来表示 算法的图形.
思考3:在上述程序框图中，有4种程序框，2种流 程线，它们分别有何特定的名称和功能？
（2）各程序框从上到下用流程线依次 连接.
（3）处理框按计算机执行顺序沿流程线 依次排列.
步骤n
?
步骤n+1
在顺序结构中可能 会用到哪几种程序 框和流程线？
第一步，输入三角形三条边的边长
a，b，c.
S = p(p - a)(p - b)(p - c)
第四步，输出S.
思考3:上述算法的程序框图如何表示？
开始
输入a，b，c
输出S 结束
理论迁移 例1 一个笼子里装有鸡和兔共m只，且
鸡和兔共n只脚，设计一个计算鸡和兔各有多 少只的算法，并画出程序框图表Βιβλιοθήκη . 算法分析：算法与程序框图
问题提出
1.算法的含义是什么？
在数学中，按照一定规则解决某一 类问题的明确和有限的步骤称为算法.
2.算法是由一系列明确和有限的计算步骤组 成的，我们可以用自然语言表述一个算法， 但往往过程复杂，缺乏简洁性，因此，我们 有必要探究使算法表达得更加直观、准确的 方法，这个想法可以通过程序框图来实现.
知识探究（一）：算法的程序框图 思考1:“判断整数n（n>2）是否为质数”的 算法步骤如何？ 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r；
第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示；
第五步，判断“i>(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步.
用程序框、流程线及文字说明来表示 算法的图形.
思考3:在上述程序框图中，有4种程序框，2种流 程线，它们分别有何特定的名称和功能？
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
区别是在什么时间洗刷茶具。第二个算法的科学性在 于应用了“统筹方法”。因此，我们可以明白一个好算法 必须用到科学的方法。我们应该好好学习各学科处理问题 的科学方法。
算法的要求(特征)
1.确定性:算法中的每一步应该是确定的并且能有效地执行且
得到确定的结果，而不应当是模棱两可.
2.有限性:一个算法的步骤序列是有限的，它应在有限步操作
现在,算法通常可以编成计算机程序,让计算机 执行并解决问题.
著名数学家华罗庚“烧水泡茶”的两个算法。
算法一: 算法二:
第一步：烧水； 第二步：水烧开后，洗刷茶具； 第三步：沏茶。
第一步：烧水； 第二步：烧水过程中，洗刷茶具； 第三步：水烧开后沏茶。
大家讲讨论一下这两个算法的区别在哪里？ 哪 个算法更高效？为什么？
程序框图又称流程图,是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法的 图形.
通常,程序框图由程序框和流程线组成.
一个或几个程序框的组合表示算法中的一个步骤;
流程线是方向箭头,按照算法进行的顺序将程序 框连接起来.
基本的程序框和它们各自表示的功能如下:
图形符号
名称 终端框 (起止框) 输入、输 出框 处理框 (执行框)
之后停止，而不能是无限的.
3.可执行性:算法中的每一步操作都必须是可执行的，也就是
说算法中的每一步都能通过手工和机器在有限时间内完成.
4.有输入信息. 5.有输出结果.
算法的表示
描述算法可以有不同的方式,常用的有:
(1)自然语言
自然语言就是人们日常使用的语言,可以是汉语、 英语或数学语言等.用自然语言描述算法的优点是通俗 易懂,当算法中的操作步骤都是顺序执行时比较容易理 解.缺点是如果算法中包含判断和转向,并且操作步骤 较多时,就不那么直观清晰了.
第二步:若主持人说高了(说明答 案在0~4000之间),就报“2000”, 否则(答数在4000~8000之间)报 “6000”； 第三步:重复第二步的报数方法取中间数,直至 得到正确结果.
什么是算法？
算法通常是解决问题的方法与步骤。
做每一件事情必须有基本元素，这种基本元素叫数据。 数据和算法构成了一个完整的程序（程序=数据+算法）
第二步:将有假金币的一组金币中,取出两枚金 币,分别放在天平的两边.如果天平平衡,则假 的金币必定是剩余的;如果天平不平衡,则假的 金币必定在较轻的一边.
（2）流程图表示
开始
1、把冰箱门打开 2、把大象装进去 3、把冰箱门关上
把冰箱门打开 把大象装进去 把冰箱门关上
结束
用程序框图表示的算法更加简练,直观,流向清楚.
巩固概念
×
例4.写出交换两个大小相同的杯子中
的液体 (A 水、 B 酒) 的一个算法．
第一步,找一个大小与A相同的空杯子C. 第二步,将A 中的水倒入C中. 第三步,将B中的酒精倒入A中. 第四步,将C中的水倒入B中,结束.
趣味题 .一个农夫带着一条狼、一头山羊和一
篮蔬菜要过河,但只有一条小船.乘船时,农夫只 能带一样东西.当农夫在场的时候,这三样东西相 安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设 计一个算法,使农夫能安全地将这三样东西带过 河.
1、把冰箱门打开 2、把大象装进去 3、把个猜商品 价格的环节,竟猜者如在规定的时间内大体猜出 某种商品的价格,就可获得该件商品.现有一商品, 价格在0-8000元之间,采取怎样的策略才能在较 短的时间内说出正确(大体上)的答案呢?
第一步:报“4000”；
判断框
流程线
功能 表示一个算法的起始 和结束 表示一个算法输入和 输出的信息
赋值、计算
判断某一条件是否成立,成立 时在出口处标明“是”或 “Y”；不”成立时标明“否”
或连“N接”.程序框
连接点 连接程序框图的两部分
小结
1、算法的定义 2、算法的特点与作用 3、算法的表示——自然语言
流程图 算法 + 程序语言 = 程序（软件）
第一步:农夫带羊过河;
第二步:农夫独自回来;
第三步:农夫带狼过河;
第四步:农夫带羊回来;
第五步:农夫带蔬菜过河;
第六步:农夫独自回来;
第七步:农夫带羊过河.
、一位商人有9枚银元，其中有1 枚略轻的是假银元。你能用天平（不用 砝码）将假银元找出来吗？
第一步:将9枚金币平均分成三组,将其中两组 放在天平的两边. 如果天平平衡, 则假的金币 必定在另外一组;如果天平不平衡,则假的金币 必定在较轻的一组;
算法的要求(特征)
1.确定性:算法中的每一步应该是确定的并且能有效地执行且
得到确定的结果，而不应当是模棱两可.
2.有限性:一个算法的步骤序列是有限的，它应在有限步操作
现在,算法通常可以编成计算机程序,让计算机 执行并解决问题.
著名数学家华罗庚“烧水泡茶”的两个算法。
算法一: 算法二:
第一步：烧水； 第二步：水烧开后，洗刷茶具； 第三步：沏茶。
第一步：烧水； 第二步：烧水过程中，洗刷茶具； 第三步：水烧开后沏茶。
大家讲讨论一下这两个算法的区别在哪里？ 哪 个算法更高效？为什么？
程序框图又称流程图,是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法的 图形.
通常,程序框图由程序框和流程线组成.
一个或几个程序框的组合表示算法中的一个步骤;
流程线是方向箭头,按照算法进行的顺序将程序 框连接起来.
基本的程序框和它们各自表示的功能如下:
图形符号
名称 终端框 (起止框) 输入、输 出框 处理框 (执行框)
之后停止，而不能是无限的.
3.可执行性:算法中的每一步操作都必须是可执行的，也就是
说算法中的每一步都能通过手工和机器在有限时间内完成.
4.有输入信息. 5.有输出结果.
算法的表示
描述算法可以有不同的方式,常用的有:
(1)自然语言
自然语言就是人们日常使用的语言,可以是汉语、 英语或数学语言等.用自然语言描述算法的优点是通俗 易懂,当算法中的操作步骤都是顺序执行时比较容易理 解.缺点是如果算法中包含判断和转向,并且操作步骤 较多时,就不那么直观清晰了.
第二步:若主持人说高了(说明答 案在0~4000之间),就报“2000”, 否则(答数在4000~8000之间)报 “6000”； 第三步:重复第二步的报数方法取中间数,直至 得到正确结果.
什么是算法？
算法通常是解决问题的方法与步骤。
做每一件事情必须有基本元素，这种基本元素叫数据。 数据和算法构成了一个完整的程序（程序=数据+算法）
第二步:将有假金币的一组金币中,取出两枚金 币,分别放在天平的两边.如果天平平衡,则假 的金币必定是剩余的;如果天平不平衡,则假的 金币必定在较轻的一边.
（2）流程图表示
开始
1、把冰箱门打开 2、把大象装进去 3、把冰箱门关上
把冰箱门打开 把大象装进去 把冰箱门关上
结束
用程序框图表示的算法更加简练,直观,流向清楚.
巩固概念
×
例4.写出交换两个大小相同的杯子中
的液体 (A 水、 B 酒) 的一个算法．
第一步,找一个大小与A相同的空杯子C. 第二步,将A 中的水倒入C中. 第三步,将B中的酒精倒入A中. 第四步,将C中的水倒入B中,结束.
趣味题 .一个农夫带着一条狼、一头山羊和一
篮蔬菜要过河,但只有一条小船.乘船时,农夫只 能带一样东西.当农夫在场的时候,这三样东西相 安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设 计一个算法,使农夫能安全地将这三样东西带过 河.
1、把冰箱门打开 2、把大象装进去 3、把个猜商品 价格的环节,竟猜者如在规定的时间内大体猜出 某种商品的价格,就可获得该件商品.现有一商品, 价格在0-8000元之间,采取怎样的策略才能在较 短的时间内说出正确(大体上)的答案呢?
第一步:报“4000”；
判断框
流程线
功能 表示一个算法的起始 和结束 表示一个算法输入和 输出的信息
赋值、计算
判断某一条件是否成立,成立 时在出口处标明“是”或 “Y”；不”成立时标明“否”
或连“N接”.程序框
连接点 连接程序框图的两部分
小结
1、算法的定义 2、算法的特点与作用 3、算法的表示——自然语言
流程图 算法 + 程序语言 = 程序（软件）
第一步:农夫带羊过河;
第二步:农夫独自回来;
第三步:农夫带狼过河;
第四步:农夫带羊回来;
第五步:农夫带蔬菜过河;
第六步:农夫独自回来;
第七步:农夫带羊过河.
、一位商人有9枚银元，其中有1 枚略轻的是假银元。你能用天平（不用 砝码）将假银元找出来吗？
第一步:将9枚金币平均分成三组,将其中两组 放在天平的两边. 如果天平平衡, 则假的金币 必定在另外一组;如果天平不平衡,则假的金币 必定在较轻的一组;