《算法与流程图》PPT课件
合集下载
第3课流程图描述算法课件(共19张PPT)五上信息科技浙教版
大家想不想用另一种描述方法来 描述呢？
建构
认识流程图
同学们应该都有随爸妈一 起去银行办理业务过程的 体验吧？谁来说说。
流程图以图示的方法来描述算法，具有形象直观、结构清晰、 逻辑性强等特点。
建构
认识流程图
建构
流程图描述算法
比较自然语言和流程图描述算法。
建构
流程图描述算法
在绘制流程图时，应按照从左到右、从上到下的顺序绘制，流程 线不能交叉或弯曲。
3.流程图描述算法
目录
01
教学目标
02
教学重难点
03
教学过程
04
小结
01 教学目标
教学目标
2.学会使用流 程图描述算法；
1.理解流程图 的含义重难点
教学重难点
重点：学会使用流程图描述算法。 难点：学会使用软件制作流程图。
03 教学过程
探索
请你们用自然语言描述解决这个 三角形的面积问题的算法。
建构
拓展
流程图除了手绘，还可以通过WPS、 Visio、ProcessOn等软件或在线平 台进行绘制。 例如，使用Vision绘制求解三角形面 积算法的流程图的关键步骤为： 1.新建流程图文件； 2.绘制几何图框并添加文本。 3.绘制流程线；
建构
拓展
4.形成流程图；
建构
拓展
5.保存流程图。
建构
课堂小结
通过这节课的学习，你学到了什么。
谢
谢
练习
学校举行合唱比赛，由5位评委对节目进行打分， 节目的最终得分时5个分数的平均分。某个节目的评委 打分分别为91,90,88,92,89；
请用流程图描述该节目最终得分的算法。
实践操作演练
01 将学生分组，每个小组选择大屏幕上的6个任务的 2个，利用流程图描述算法解决。
建构
认识流程图
同学们应该都有随爸妈一 起去银行办理业务过程的 体验吧？谁来说说。
流程图以图示的方法来描述算法，具有形象直观、结构清晰、 逻辑性强等特点。
建构
认识流程图
建构
流程图描述算法
比较自然语言和流程图描述算法。
建构
流程图描述算法
在绘制流程图时，应按照从左到右、从上到下的顺序绘制，流程 线不能交叉或弯曲。
3.流程图描述算法
目录
01
教学目标
02
教学重难点
03
教学过程
04
小结
01 教学目标
教学目标
2.学会使用流 程图描述算法；
1.理解流程图 的含义重难点
教学重难点
重点：学会使用流程图描述算法。 难点：学会使用软件制作流程图。
03 教学过程
探索
请你们用自然语言描述解决这个 三角形的面积问题的算法。
建构
拓展
流程图除了手绘，还可以通过WPS、 Visio、ProcessOn等软件或在线平 台进行绘制。 例如，使用Vision绘制求解三角形面 积算法的流程图的关键步骤为： 1.新建流程图文件； 2.绘制几何图框并添加文本。 3.绘制流程线；
建构
拓展
4.形成流程图；
建构
拓展
5.保存流程图。
建构
课堂小结
通过这节课的学习，你学到了什么。
谢
谢
练习
学校举行合唱比赛，由5位评委对节目进行打分， 节目的最终得分时5个分数的平均分。某个节目的评委 打分分别为91,90,88,92,89；
请用流程图描述该节目最终得分的算法。
实践操作演练
01 将学生分组，每个小组选择大屏幕上的6个任务的 2个，利用流程图描述算法解决。
算法与流程图完整版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
浙教版(2023)五年级上册信息科技第3课流程图描述算法课件(共15张PPT)
项目活动3：mind+——中秋诗词大会的图形化编程初体验
将已有几个部分的代码指令进行组合，小组合作实现用 mind+编程软件执行中秋诗词大会答题的初体验，感受数 字化工具与资源与中国传统文化的有效结合，体验为日常 生活带来的便利。
项目总结
同学们，本节课项目活动目旨在提高大 家对传统节日的热爱，促进传统文化的传 承和发展。通过自然语言和流程图我们能 够顺利描述算法，通过学习算法的三种基 本结构我们能够简单组合出代码的执行过 程。大家都完成得非常好！我相信如果投 入实际行动一定能引起同学们对传统文化 的探索。
项目活动1：算法巧描述-中秋诗词大会的筹划流程
工作内容和流程是什么？
如何化身小小策划师去举办这场 班级中秋诗词大会？
应该用什么样的方式将其 呈现出来？
小组讨论后将想法用自然语言或其 他合适的形式记录在导学案上。
项目活动1：算法巧描述-中秋诗词大会的筹划流程
自然语言： （1）收集中秋诗词资料； （2）设置题目； （3）学生分组； （4）作答诗词填空题，如果回答正确就“恭喜 你 进入下一关”，否则就重复题目，直至回答正确； （5）作答诗词接龙题目； （6）根据作答时间排名。
打开学习锦囊2，请同学们通过观 看微视频、文字资料以及网络搜 索等方式了解算法的三种控制结 构。小组合作填写导学案，认识 三种控制结构的含义和生活实例， 如有困惑互相解答。
项目活动2：三种基本控制结构-中秋诗词大会的筹划模块
动手绘制流程图 动手绘制流程 小组共同绘制流程图表示诗词大会的筹划过程，选择恰当 的控制结构，感受算法的执行过程。 填在导学案上。
核心任务
1.根据具体策划场景充 实流程步骤：
以日常生活或电视节 目中的真实所见所想作 为切入点进行分析，呈 现能够实现班级中秋诗 词大会的算法，在小组 内讨论，汇总整理流程 分析；
算法与程序框图 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
第十二章第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：13.4 算法与程序框图
第十三章 推理与证明、算法、复数、
13.4 算法与程序框图
1．算法与流程图 (1)算法的定义： 一般而言，对一类问题的机械的、 统一的求解方法称为算法． (2)流程图 ①流程图是由一些图框和流程线组成的，其中图框表示 各种操作的类型 ，图框中的文字和符号表示 操作内容 ，流程 线表示 操作的先后次序 ．
解析：第 1 次循环：s＝1＋(1－1)＝1，i＝1＋1＝2；第 2 次 循环：s＝1＋(2－1)＝2，i＝2＋1＝3；第 3 次循环：s＝2＋ (3－1)＝4，i＝3＋1＝4；第 4 次循环：s＝4＋(4－1)＝7，i ＝4＋1＝5.循环终止，输出 s 的值为 7. 答案：7
4．(2013·惠州模拟)如图所示是一个算法的流程图，则输出 S 的 值是________．
出的结果为________．
解析：逐次运行的结果是 x＝1，y＝1，z＝2；x＝1，y＝2，z＝ 3；x＝2，y＝3，z＝5；x＝3，y＝5，z＝8；x＝5，y＝8，z＝13；
x＝8，y＝13，z＝21，此时输出的结果xy＝183. 答案：183
2．(2014·福州模拟)执行如图所示的流程图，若输入的 x 值为 2， 则输出的 x 值为________．
[解析] 由题知伪代码的运行情况如下：s＝0，n＝6；s＝
6，n＝5；s＝11，n＝4；s＝15，n＝3，此时退出循环，故最后
输出的 n＝3. [答案] 3
[类题通法] 1．输入语句、输出语句和赋值语句基本对应于算法的顺 序结构． 2．在循环语句中也可以嵌套条件语句，甚至是循环语句， 此时需要注意嵌套格式，这些语句需要保证算法的完整性， 否则就会造成程序无法执行．
解析：若输入的 x＝2，则 x＝22－1＝3，而 3<126，故 x＝ 23－1＝7，而 7<126，故 x＝27－1＝127.因为 127>126，所 以输出的 x 值为 127. 答案：127
13.4 算法与程序框图
1．算法与流程图 (1)算法的定义： 一般而言，对一类问题的机械的、 统一的求解方法称为算法． (2)流程图 ①流程图是由一些图框和流程线组成的，其中图框表示 各种操作的类型 ，图框中的文字和符号表示 操作内容 ，流程 线表示 操作的先后次序 ．
解析：第 1 次循环：s＝1＋(1－1)＝1，i＝1＋1＝2；第 2 次 循环：s＝1＋(2－1)＝2，i＝2＋1＝3；第 3 次循环：s＝2＋ (3－1)＝4，i＝3＋1＝4；第 4 次循环：s＝4＋(4－1)＝7，i ＝4＋1＝5.循环终止，输出 s 的值为 7. 答案：7
4．(2013·惠州模拟)如图所示是一个算法的流程图，则输出 S 的 值是________．
出的结果为________．
解析：逐次运行的结果是 x＝1，y＝1，z＝2；x＝1，y＝2，z＝ 3；x＝2，y＝3，z＝5；x＝3，y＝5，z＝8；x＝5，y＝8，z＝13；
x＝8，y＝13，z＝21，此时输出的结果xy＝183. 答案：183
2．(2014·福州模拟)执行如图所示的流程图，若输入的 x 值为 2， 则输出的 x 值为________．
[解析] 由题知伪代码的运行情况如下：s＝0，n＝6；s＝
6，n＝5；s＝11，n＝4；s＝15，n＝3，此时退出循环，故最后
输出的 n＝3. [答案] 3
[类题通法] 1．输入语句、输出语句和赋值语句基本对应于算法的顺 序结构． 2．在循环语句中也可以嵌套条件语句，甚至是循环语句， 此时需要注意嵌套格式，这些语句需要保证算法的完整性， 否则就会造成程序无法执行．
解析：若输入的 x＝2，则 x＝22－1＝3，而 3<126，故 x＝ 23－1＝7，而 7<126，故 x＝27－1＝127.因为 127>126，所 以输出的 x 值为 127. 答案：127
6.1算法与程序框图PPT教学课件
i小于等于100？
否 输出sum
2021/01/21
结束
i=i+1 sum=sum+i 是
7
练习、给出一个计
… 算12+22+ +50 2的
值的程序框图，请
把缺少的部分填上。
开始 i=1
sum=0
分析：只需要一 个累加变量和一 个计数变量，将 累加变量的初始 值设为0，计数 变量的值从1～
50
i50?
2021/01/21
1
程序框图又称流程图，是一种用规定的图形， 指向线及文字说明来准确直观地表示算法的图形。
程序框
名称Biblioteka 功能终端框表示一个算法的起始和结 束
输入，输出 表示一个算法输入和输出 的信息
处理框 赋值，计算
2021/01/21
判断框
判断某一条件是否成立。 若成立标注“是”或“Y”； 不成立则标注“否”或2
在循环结构中，都有一个起到循环计数作用的 变量，其取值一般含在执行或中止循环体的条 件中。
2021/01/21
6
例5、设计一个计算
1+2+…+100 的值
的算法，并画出程
序框图。
开始 i=1
sum=0
分析：只需要一 个累加变量和一 个计数变量，将 累加变量的初始 值设为0，计数 变量的值从1～
100
算法的基本逻辑结构： 三种：顺序结构；条件结构；循环结构。
你能说出这三种基本结构的特点吗？ 条件结构和循环结构有什么区别和联系？
循环结构不是永不终止的“死循环”，一定要在某个 条件下终止循环，这就需要条件结构作出判断，因此， 循环结构一定包含条件结构；
信息技术九年级下册第4节算法与顺序、选择结构程序算法与流程图多媒体教学课件
试试看：
设计一个算法并画出流程图，找出并显
示任意3个数中的最大数。
信息技术 九年级（下）第4节 算法与顺序、选择结构程序
一、算法与流程图
编制程序解决问Байду номын сангаас的大致过程：
• 首先分析与确定实际问题中各种数据间的 关系 • 然后设计出解决这个问题的方法和步骤 • 再使用某种程序设计语言编制程序，达到 最终解决问题之目的
在程序设计中，把解决问题的方法和步 骤称为算法。
商店规定：如果顾客购买某一 种金额超过20元，超过部分可以享 受九五折优惠。
采用以下步骤解决：
• 第1步：输入商品的单价和顾客购买商品的 数量，并分别送入变量X和Y中。 • 第2步：计算的，并将其送入变量Z。 • 第3步：判断Z的值是否大于20，若Z>20， 执行第4步；否则，执行第5步。 • 第4步：计算表达式 20+(Z-20)*0.95 的值， 并将计算结果再送入变量Z。 • 第5步：显示顾客实际应支付的金额Z。 • 第6步：结束计算。
课件5：13.4 算法与程序框图
抓住2个必备考点 突破3个热点考向
破译5类高考密码
迎战2年高考模拟
限时规范特训
[学以致用]
1．[2013·北京高考]执行如图所示的程序框图，输出的 S 值
为( )
第十三章 第4讲
第27页
高三一轮总复习 ·新课标 ·数学
抓住2个必备考点 突破3个热点考向
破译5类高考密码
迎战2年高考模拟
2
A. 1
B. 3
第4页
高三一轮总复习 ·新课标 ·数学
抓住2个必备考点 突破3个热点考向
破译5类高考密码
迎战2年高考模拟
限时规范特训
2 点必记注意——利用循环语句和赋值语句的注意点 (1)循环语句有两种格式：WHILE 循环和 UNTIL 循环， WHILE 循环语句尤其适合于解决一些事先不确定循环次数的问题， WHILE 循环语句中的表达式的结果为真时，执行循环体，为假 时跳出循环体．
第14页
高三一轮总复习 ·新课标 ·数学
抓住2个必备考点 突破3个热点考向
破译5类高考密码
迎战2年高考模拟
考点 2 算法语句的格式及框图
1. 输入语句、输出语句、赋值语句的格式与功能
限时规范特训
第十三章 第4讲
第15页
高三一轮总复习 ·新课标 ·数学
抓住2个必备考点 突破3个热点考向
破译5类高考密码
限时规范特训
[想一想] 基本算法语句与算法结构的对应关系是什么？
提示： 顺序结构 ↔ 输入语句、输出语句和赋值语句
条件结构 ↔ 条件语句 ， 循环结构 ↔ 循环语句
第十三章 第4讲
第19页
高三一轮总复习 ·新课标 ·数学
抓住2个必备考点 突破3个热点考向
破译5类高考密码
迎战2年高考模拟
限时规范特训
[学以致用]
1．[2013·北京高考]执行如图所示的程序框图，输出的 S 值
为( )
第十三章 第4讲
第27页
高三一轮总复习 ·新课标 ·数学
抓住2个必备考点 突破3个热点考向
破译5类高考密码
迎战2年高考模拟
2
A. 1
B. 3
第4页
高三一轮总复习 ·新课标 ·数学
抓住2个必备考点 突破3个热点考向
破译5类高考密码
迎战2年高考模拟
限时规范特训
2 点必记注意——利用循环语句和赋值语句的注意点 (1)循环语句有两种格式：WHILE 循环和 UNTIL 循环， WHILE 循环语句尤其适合于解决一些事先不确定循环次数的问题， WHILE 循环语句中的表达式的结果为真时，执行循环体，为假 时跳出循环体．
第14页
高三一轮总复习 ·新课标 ·数学
抓住2个必备考点 突破3个热点考向
破译5类高考密码
迎战2年高考模拟
考点 2 算法语句的格式及框图
1. 输入语句、输出语句、赋值语句的格式与功能
限时规范特训
第十三章 第4讲
第15页
高三一轮总复习 ·新课标 ·数学
抓住2个必备考点 突破3个热点考向
破译5类高考密码
限时规范特训
[想一想] 基本算法语句与算法结构的对应关系是什么？
提示： 顺序结构 ↔ 输入语句、输出语句和赋值语句
条件结构 ↔ 条件语句 ， 循环结构 ↔ 循环语句
第十三章 第4讲
第19页
高三一轮总复习 ·新课标 ·数学
抓住2个必备考点 突破3个热点考向
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
区别是在什么时间洗刷茶具。第二个算法的科学性在 于应用了“统筹方法”。因此，我们可以明白一个好算法 必须用到科学的方法。我们应该好好学习各学科处理问题 的科学方法。
算法的要求(特征)
1.确定性:算法中的每一步应该是确定的并且能有效地执行且
得到确定的结果，而不应当是模棱 两• 可.
2.有限性:一个算法的步骤序列是有限的，它应在有限步操作
判断框
流程线
表示一个算法的起始 和结束
•
表示一个算法输入和 输出的信息
赋值、计算
判断某一条件是否成立,成立 时在出口处标明“是”或 “Y”；不”成立时标明“否”
或连“N接”程. 序框
连接点 连接程序框图的两部分
小结
1、பைடு நூலகம்法的定义 2、算法的特点与作用 3、算法的表示——自然语言
流程图 算法 + 程序语言 = 程序（软件）
第一步:农夫带羊过河;
第二步:农夫独自回来;
第三步:农夫带狼过河;
第四步:农夫带羊回来;
第五步:农夫带蔬菜过河;
第六步:农夫独自回来;
第七步:农夫带羊过河.
、一位商人有9枚银元，其中有1 枚略轻的是假银元。你能• 用天平（不用 砝码）将假银元找出来吗？
第一步:将9枚金币平均分成三组,将其中两组 放在天平的两边. 如果天平平衡, 则假的金币 必定在另外一组;如果天平不平衡,则假的金币 必定在较轻的一组;
程序框图又称流程图,是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法的 图形.
•
通常,程序框图由程序框和流程线组成.
一个或几个程序框的组合表示算法中的一个步骤;
流程线是方向箭头,按照算法进行的顺序将程序 框连接起来.
基本的程序框和它们各自表示的功能如下:
图形符号
名称
功能
终端框 (起止框) 输入、输 出框 处理框 (执行框)
之后停止，而不能是无限的.
3.可执行性:算法中的每一步操作都必须是可执行的，也就是
说算法中的每一步都能通过手工和机器在有限时间内完成.
4.有输入信息. 5.有输出结果.
算法的表示
描述算法可以有不同的方式,常用的有:
(1)自然语言
自然语言就是人们日常使用的语言,可以是汉语、 英语或数学语言等.用自然语言描述算法的优点是通俗 易懂,当算法中的操作步骤都是顺序执行时比较容易理 解.缺点是如果算法中包含判断和转向,并且操作步骤 较多时,就不那么直观清晰了.
现在,算法通常可以编成计算机程序,让计算机 执行并解决问题.
著名数学家华罗庚“烧水泡茶”的两个算法。
算法一: 算法二:
第一步：烧水； 第二步：水烧开后，洗刷茶具； 第三步：沏茶。
第一步：烧水； 第二步：烧水过程中，洗刷茶具； 第三步：水烧开后沏茶。
大家讲讨论一下这两个算法的区别在哪里？ 哪 个算法更高效？为什么？
巩固概念
×
例4.写出交换两个大小相同的杯子中
的液体 (A 水、 B 酒) 的一个算法．
第一步,找一个大小与 A•相同的空杯子C. 第二步,将A 中的水倒入C中. 第三步,将B中的酒精倒入A中. 第四步,将C中的水倒入B中,结束.
趣味题 .一个农夫带着一条狼、一头山羊和一
篮蔬菜要过河,但只有一条小船.乘船时,农夫只 能带一样东西.当农夫在场的时候,这三样东西相 安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设 计一个算法,使农夫能安全地将这三样东西带过 河.
•
•
1、把冰箱门打开 2、把大象装进去 3、把冰箱门关上
在中央电视台幸运52节目中,有一个猜商品 价格的环节,竟猜者如在规定的时间内大体猜出 某种商品的价格,就可获得该件商品.现有一商品, 价格在0-8000元之间,采取 怎• 样的策略才能在较 短的时间内说出正确(大体上)的答案呢?
第一步:报“4000”；
第二步:将有假金币的一组金币中,取出两枚金 币,分别放在天平的两边.如果天平平衡,则假 的金币必定是剩余的;如果天平不平衡,则假的 金币必定在较轻的一边.
（2）流程图表示
开始
1、把冰箱门打开 2、把大象装进去 3、把冰箱门关上
把冰箱门打开 把大象装进去 把冰箱门关上
结束
用程序框图表示的算法更加简练,直观,流向清楚.
第二步:若主持人说高了(说明答 案在0~4000之间),就报“2000”, 否则(答数在4000~8000之间)报 “6000”； 第三步:重复第二步的报数方法取中间数,直至 得到正确结果.
什么是算法？
算法通常是解决问题的方法与步骤。 •
做每一件事情必须有基本元素，这种基本元素叫数据。 数据和算法构成了一个完整的程序（程序=数据+算法）
算法的要求(特征)
1.确定性:算法中的每一步应该是确定的并且能有效地执行且
得到确定的结果，而不应当是模棱 两• 可.
2.有限性:一个算法的步骤序列是有限的，它应在有限步操作
判断框
流程线
表示一个算法的起始 和结束
•
表示一个算法输入和 输出的信息
赋值、计算
判断某一条件是否成立,成立 时在出口处标明“是”或 “Y”；不”成立时标明“否”
或连“N接”程. 序框
连接点 连接程序框图的两部分
小结
1、பைடு நூலகம்法的定义 2、算法的特点与作用 3、算法的表示——自然语言
流程图 算法 + 程序语言 = 程序（软件）
第一步:农夫带羊过河;
第二步:农夫独自回来;
第三步:农夫带狼过河;
第四步:农夫带羊回来;
第五步:农夫带蔬菜过河;
第六步:农夫独自回来;
第七步:农夫带羊过河.
、一位商人有9枚银元，其中有1 枚略轻的是假银元。你能• 用天平（不用 砝码）将假银元找出来吗？
第一步:将9枚金币平均分成三组,将其中两组 放在天平的两边. 如果天平平衡, 则假的金币 必定在另外一组;如果天平不平衡,则假的金币 必定在较轻的一组;
程序框图又称流程图,是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法的 图形.
•
通常,程序框图由程序框和流程线组成.
一个或几个程序框的组合表示算法中的一个步骤;
流程线是方向箭头,按照算法进行的顺序将程序 框连接起来.
基本的程序框和它们各自表示的功能如下:
图形符号
名称
功能
终端框 (起止框) 输入、输 出框 处理框 (执行框)
之后停止，而不能是无限的.
3.可执行性:算法中的每一步操作都必须是可执行的，也就是
说算法中的每一步都能通过手工和机器在有限时间内完成.
4.有输入信息. 5.有输出结果.
算法的表示
描述算法可以有不同的方式,常用的有:
(1)自然语言
自然语言就是人们日常使用的语言,可以是汉语、 英语或数学语言等.用自然语言描述算法的优点是通俗 易懂,当算法中的操作步骤都是顺序执行时比较容易理 解.缺点是如果算法中包含判断和转向,并且操作步骤 较多时,就不那么直观清晰了.
现在,算法通常可以编成计算机程序,让计算机 执行并解决问题.
著名数学家华罗庚“烧水泡茶”的两个算法。
算法一: 算法二:
第一步：烧水； 第二步：水烧开后，洗刷茶具； 第三步：沏茶。
第一步：烧水； 第二步：烧水过程中，洗刷茶具； 第三步：水烧开后沏茶。
大家讲讨论一下这两个算法的区别在哪里？ 哪 个算法更高效？为什么？
巩固概念
×
例4.写出交换两个大小相同的杯子中
的液体 (A 水、 B 酒) 的一个算法．
第一步,找一个大小与 A•相同的空杯子C. 第二步,将A 中的水倒入C中. 第三步,将B中的酒精倒入A中. 第四步,将C中的水倒入B中,结束.
趣味题 .一个农夫带着一条狼、一头山羊和一
篮蔬菜要过河,但只有一条小船.乘船时,农夫只 能带一样东西.当农夫在场的时候,这三样东西相 安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设 计一个算法,使农夫能安全地将这三样东西带过 河.
•
•
1、把冰箱门打开 2、把大象装进去 3、把冰箱门关上
在中央电视台幸运52节目中,有一个猜商品 价格的环节,竟猜者如在规定的时间内大体猜出 某种商品的价格,就可获得该件商品.现有一商品, 价格在0-8000元之间,采取 怎• 样的策略才能在较 短的时间内说出正确(大体上)的答案呢?
第一步:报“4000”；
第二步:将有假金币的一组金币中,取出两枚金 币,分别放在天平的两边.如果天平平衡,则假 的金币必定是剩余的;如果天平不平衡,则假的 金币必定在较轻的一边.
（2）流程图表示
开始
1、把冰箱门打开 2、把大象装进去 3、把冰箱门关上
把冰箱门打开 把大象装进去 把冰箱门关上
结束
用程序框图表示的算法更加简练,直观,流向清楚.
第二步:若主持人说高了(说明答 案在0~4000之间),就报“2000”, 否则(答数在4000~8000之间)报 “6000”； 第三步:重复第二步的报数方法取中间数,直至 得到正确结果.
什么是算法？
算法通常是解决问题的方法与步骤。 •
做每一件事情必须有基本元素，这种基本元素叫数据。 数据和算法构成了一个完整的程序（程序=数据+算法）