资源简介

(共21张PPT)
O
算法的概念及描述
学习目标
描述算法的特征，理解算法在问题解
决中的作用。
●
选用恰当的描述方法和控制结构表示
简单算法，增强用算法解决问题的意
识。
1.认识算法
WalkTheTalk
算法是什么？
1.认识算法
在生活和学习中，人们经常会运用到算法知识
只是很少意识到。从广义上讲，算法是为解决一类特
定问题而采取的确定的、有限的步骤。它描述出某类
问题求解的方法和过程，在整个问题解决过程中起着
重要的作用。
算法是什么
lt.
1.认识算法
有输入
一个算法通常要求有0个或多个输入。
有输出
个算法可以有一个或多个输出。
算法的特征
有穷性
算法必须能在有限个步骤之后终止。
可行性
算法中的每一步都是可以执行的。
确定性
算法的每个步骤都具有确定的含义，没有歧义。
2.描述算法
描述算法
描述算法就是将解决问题的步骤，用一种可理解
的形式表示出来。常用的描述算法的方法有自然语言、
流程图和伪代码等。
。2.描述算法
算法描述的三种方法
流程图
自然语言
程序框
名称
功能
伪代码
开始结束
算法的开始和
结束
通俗易懂，
但缺乏直观性
输入输出
输入和输出信息
Visual Basic、
和简洁性，并
处理
计算与赋值
C++、Python
且容易产生歧
等，是介于自然
义
判断
条件判断
语言和计算机语
言之间的文字。
流程线
算法中的流向
□2.描述算法
用自然语言描述算法
自然语言指人们日常所用的语言。用自然语言描述算
法就是使用人们能读懂的简短语句对算法的步骤进行描
述。
用自然语言描述算法易于理解，它既可以描述生活中
的算法，也可以描述在计算机中执行的算法。但是，自然
语言的描述方法存在容易产生二义性的缺，点，有可能干扰
后续的编程实现。
。2.描述算法
用自然语言描述算法
倒计时15秒？
①将计数器t(剩余秒数)
易于理解
15;
②
如果t大于等于1，执行步骤③，
否则执行步骤⑤；
③
显示t,并保持显示1秒，然后清
除显示；
歧义
④
将的值减1，跳转至步环
⑤
倒计时结束。
2.描述算法
用流程图描述算法
流程图是一种常用的表示算法的图形化工
具。用流程图描述的算法直观易读，问题解决
的步骤清晰简洁，算法结构表达明确，很适合
初学算法的人员使用。
。2.描述算法
流程图常用符号及其功能
流程图符号
名称
功能
开始/结束框
表示算法的开始或结束
输入/输出框
表示输入或输出数据
处理框
框中指出要处理的内容，此框有1个入口和1个出口
判断框
用于表示条件判断及产生分支的情况，判断框有4个顶点，
通常上面的顶点表示入口，视需要用另外3个顶点来表示出
口
流程线
用于控制流程方向
连接点
用于连接因页面写不下而断开的流程线

展开更多......

收起↑