(共29张PPT)
算法的描述方法
目录
算法的描述方法
用自然语言描述算法
用流程图描述算法
总结提升
算法的描述方法
算法的描述方法
算法就是解决某一类问题的方法和步骤。
算法的特征有五个:有穷性,确定性,可行性,有零个或多个输入,有一个或多个输出。
课程回顾
情境描述
算法的描述方法
今天早上小明和小红来到学校,发现他们两个的课桌被值日生放错了位置,需要调换回来,请描述课桌调换的算法。
算法的描述方法
观看视频
作曲家想让钢琴家演奏他的曲目,首先他要写出琴谱,然后钢琴家才能根据琴谱进行演奏。同样,设计出一个解决问题的算法,也需要用能被算法执行者理解的形式加以呈现,才能被算法执行者理解及执行。算法的这种呈现方式就被称为算法的描述。
算法的描述
算法的描述方法
把求解问题的方法及其步骤用一种规范、可读性强的方式描述出来称为算法的描述。
启发思考
算法的描述方法
1.你认为算法的描述方法有哪些?
2.用自然语言和流程图描述算法分别有什么特点?
算法的描述方法
观看视频
算法的描述方法
准确描述解决问题的算法,有利于理解、交流、验证及优化算法。算法可以通过多种方法来描述。常见的描述方法有自然语言描述、流程图描述。
算法的描述方法
01
自然语言描述
02
流程图描述
用自然语言描述算法
算法的描述方法
用自然语言描述算法
用自然语言描述算法,就是运用人们日常生活中使用的语言来描述解决问题的方法及其步骤。
你能用自然语言描述洗衣服的算法吗?
算法的描述方法
用自然语言描述算法
用自然语言描述洗衣服的算法
1.在盆中放入待洗的衣物
2.加入适量的洗衣液
3.搓洗衣物直至污渍洗净
4.换水
5.清洗衣物直至没有泡沫
算法的描述方法
洗衣算法
用自然语言描述算法
洗衣机的洗衣流程就是对手工洗衣流程的模拟,或者说是对“洗衣算法”的实现。你能将洗衣机洗衣的过程对应的算法描述出来吗?
算法的描述方法
用自然语言描述算法
1.洗涤开始
2.在洗衣机内加入适量洗衣液
3.在洗衣机内加入待洗衣物
4.洗涤衣物
5.判断洗涤时间是否到了
6.洗衣机鸣叫
7.洗涤结束
洗衣算法
用流程图描述算法
用流程图描述算法
把求解问题的方法及其步骤用一种规范、可读性强的方式描述出来称为算法的描述。
除了可以用自然语言描述算法之外,我们还可以使用指定的图形符号组成的图形来描述算法。
用流程图描述算法
算法的描述方法
洗衣算法
用流程图描述算法
用流程图来描述
洗衣机洗衣算法
开始
在洗衣机中加
适量洗衣液
将待洗衣物
放进洗衣机
洗涤衣物
洗涤时间到了?
洗衣机鸣叫
结束
否
用流程图描述算法
你觉得什么是流程图?你能说出洗衣机洗衣算法流程图中每种图形的含义与功能吗?
用流程图描述算法
开始
在洗衣机中加
适量洗衣液
将待洗衣物
放进洗衣机
洗涤衣物
洗涤时间到了?
洗衣机鸣叫
结束
否
PART two
PART two
总结提升
协作交流
通过上述洗衣算法的分析,对比用自然语言和流程图描述算法,你能总结出它们各自的优点与缺点吗?请填写下表。
算法的描述方法 优点 缺点
自然语言
流程图
算法的描述方法
用自然语言描述算法
把求解问题的方法及其步骤用一种规范、可读性强的方式描述出来称为算法的描述。
用自然语言描述算法,就是用人们日常在生活中交流使用的语言,如汉语、英语等,把解决为题的步骤准确的表达出来的过程。用自然语言描述算法,往往通俗易懂,且不需要进行专门的学习和训练。
但是,用自然语言描述比较复杂的算法时,会显得很冗长,表达不够直观、清晰,且在描述上容易出现歧义,导致执行算法的不确定性。
算法的描述方法
用流程图描述算法
把求解问题的方法及其步骤用一种规范、可读性强的方式描述出来称为算法的描述。
流程图是一种以图解方式表示算法的描述方法,它由一些简单的图形符号组成并用带箭头的流程线连接这些图形符号,用来表示问题解决的步骤及顺序。用流程图描述算法形象直观,结构清晰,逻辑性强。
算法的描述方法
算法的描述方法
图形 名称 功能
开始或结束框 表示算法的开始或结束
处理框 表示算法中数据的运算处理
输入或输出框 表示算法中数据的输入或输出
判断框 表示算法中的条件判断
流程线 表示算法的执行方向
流程图的结构及含义
算法的描述方法
智慧树
算法的描述方法
用流程图描述“输入三个数,输出其中最大的数”的算法
智慧树
算法的描述方法
智慧树
1.用流程图描述“输入三个数,输出其中最大的数”的算法。
开始
输入三个数
a、b、c
a≥b
输出a
结束
否
a≥c
b≥c
输出b
输出c
否
算法的描述方法
2.请分别用自然语言和流程图描述“输入一个数,判断该数是奇数还是偶数”的算法。
智慧树
用自然语言描述
用流程图描述
算法的描述方法
2.请分别用自然语言和流程图描述“输入一个数,判断该数是奇数还是偶数”的算法。
智慧树
用自然语言描述
用流程图描述
1.输入一个数a
2.计算a/2的值
3.判断余数是否为零
4.余数为零则a为偶数,
否则a为奇数。
开始
输入一个数a
a%2==0
输出a为偶数
结束
否
输出a为奇数