算法与算法描述.pptxVIP

算法与算法描述

龙山高级中学王莉

过河的步骤

一、算法的概念

算法就是在有限步骤之内求解某一问题所使用的一组定义明确的规则。通俗的说，解决问题的方法和步骤。

算法是程序设计的“灵魂”。

尼克劳斯·沃思算法＋数据结构＝程序

三、如何描述算法

自然语言描述算法

流程图描述算法

伪代码描述算法

算法的描述

例：求方程ax+b=0的解。

用自然语言表达算法就是把算法的各个步骤，依次用人们熟悉的自然语言表达出来。

优点：容易理解。

缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行。

自然语言描述

流程图也称为程序框图，它是算法的一种图形化的表示。

优点：形象、直观、容易理解。

流程图描述

常用的流程图基本符号

例：求方程ax+b=0的解。

伪代码是介于自然语言和计算机程序语言之间的一种算法描述。

优点：简洁、易懂、修改容易。

缺点：不直观、错误不容易排查。

伪代码描述

1、算法的描述方法有多种，下列选项中不适合描述算法的是（）。（2分）

A、机器语言B、流程图C、伪代码D、自然语言

2、关于算法的描述，下列选项中正确的是（）。

A、一个算法，当没有输入时，也没有输出B、一个算法可以没有输入

C、算法只能用流程图来表示D、一个算法的执行步骤可以是无限的

3、下列关于算法的描述错误的是()

A、算法是解决某一类问题的方法和步骤B、一个有效的算法至少要有一个或多个输入

C、算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述

D、算法必须在有限步骤内实现

4、关于算法的描述，下列选项中正确的是（）。

A、算法本身就是一种程序设计语言B、算法的步骤可以是无穷的

C、算法必须有输入D、算法的每一步骤必须有确切的含义

谢谢大家！