资源简介

(共18张PPT)
2.2 算法的概念及描述
算法与程序实现
能够根据问题选用恰当的描述方法和控制结构描述算法
3
能够描述算法及其特征，理解算法在问题解决过程中的作用
1
掌握算法的三种描述方法和三种基本控制结构
2
学习目标
认识算法
算法是为解决一类特定问题而采取的确定的、有限的步骤。
即 解决问题的方法和步骤。
认识算法
一个算法一般要求有0个或多个输入,来描述运算对象的初始情况。
一个算法有一个或多个输出,以反映对输入数据加工后的结果。
指算法必须能在执行有限个步骤之后终止,也就是算法步骤不能是无限的。
算法中的每一步操作都是可以执行的,或者都可以分解成计算机可执行的基本操作。
算法的每个步骤都具有确定的含义,读者在理解时不会产生二义性。
有穷性
03
可行性
04
有输出
02
有输入
01
确定性
05
算法的特征
描述“红灯变绿灯”问题的算法：
思考活动：
完善本章第一节任务3“倒计时-循环”功能，在交通信号灯下方增加一个15s的“倒计时器”，提示过往的行人和车辆。
思考：
如何将“倒计时15s”的算法描述出来
描述算法
自然语言描述算法：自然语言指人们日常所用的语言。用自然语言描述算法就是使用人们能读懂的简短语句对算法的步骤进行描述。
其中,“倒计时15s”算法可用自然语言描述为：
步骤1: 将计数器t设为15
步骤2: 如果t大于或等于1,执行步骤3,否则倒计时结束
步骤3: 输出t,并保持显示1s,然后清除显示
步骤4: 将t的值减1,跳转至步骤2
描述算法
流程图符号 名称 功能
开始/结束框 表示算法的开始或结束
输入/输出框 表示输入或输出数据
处理框 框中指出要处理的内容
判断框 用于表示条件判断及产生分支的情况
流程线 用于控制流程方向
连接点 用于连接页面写不下而断开的流程线
用流程图描述算法:流程图是一种常用的表示算法的图形化工具。
流程图中常用的符号及其功能：
描述算法
1
顺序
结构
2
选择
结构
3
循环
结构
算法的三种基本控制结构：
描述算法
① 顺序结构：每一个步骤按先后次序被执行，即执行处理A，然后执行处理B。
A
B
描述算法
② 选择结构：又称分支结构。根据条件的成立与否 ，选择执行不同的分支处理。当条件成立时(True)，执行处理A；当条件不成立时( False)，执行处理B。
条件
A
B
True
False
描述算法
③ 循环结构：当条件成立时，反复执行处理A，一旦条件不成立就立即结束循环。
条件
A
False
True
描述算法
在实际问题解决中，经常会将三种控制结构综合使用。如：
顺序结构
选择结构
（分支结构）
循环结构
用流程图描述算法——倒计时15s 的流程图：
描述算法
用伪代码描述算法：用伪代码描述算法就是采用一种类似于程序设计语言的代码来表示算法。伪代码没有固定的、严格的语法规则，只要定义合理，没有矛盾即可。
t=15
while t>=1
output t
Sleep 1s
clear
t=t-1
end while
例如，“倒计时15s”的算法用伪代码可以描述如下：
描述算法
自然语言
通俗易懂，但缺乏直观性和简洁性，并且容易产生歧义
流程图
伪代码
以Visual Basic、C++、 python 等语言实现， 是介于自然语言和计算机语言之间的文字。
程序框 名称 功能
开始结束 算法的开始和
结束
输入输出 输入和输出信息
处理 计算与赋值
判断 条件判断
流程线 算法中的流向
描述算法就是将解决问题的步骤，用一种可理解的形式表示出来。常用的描述算法的方法有自然语言、流程图和伪代码等。
描述算法
1. 算法的有穷性是指 。 [单选题]
A. 算法程序的运行时间是有限的
B. 算法程序所处理的数据量是有限的
C. 算法程序的长度是有限的
D. 算法只能被有限的用户使用
2.下列流程图符号中，表示判断的是 。 [单选题]
3.某算法的部分流程图如图所示，执行这部分流程后，
“X ← X-2”被执行的次数为 。[单选题]
A. 0
B. 1
C. 2
D. 3
A
B
C
D
当堂检测
A
B
C
描述算法
练习提升：
某地有两种不同类型的出租车,其计费标准分别为：
●甲车3km起步，价格为10元，3km以上(含3km)为2元/km;
●乙车3km起步，价格为8元，3km以上(含3km)为2.2元/km
设计算法，在不同里程时给出最优资费的用车选择。选用一种算法描述方法对该算法进行描述。
描述算法
THANKS
谢谢聆听

展开更多......

收起↑