Python基础与大数据应用（第2版）（微课版）拓展4-算法.pdf

算法

1.算法的特征

其实人们每做一件事都遵循一定的步骤，而且对同一件事可以使用不同的方法和步骤，

例如要找出10个人中年龄最大的那个，方法很多，这些方法统称为算法。

评价一个算法优劣，主要是从算法是否正确、运行效率及占用系统资源的多少几方面进

行的。一个算法要求具有确定性、可行性、有穷性、输入和输出性五个特点。确定性是指算

法的每一个步骤都应确切无误，无岐义。可行性是指算法的每一个步骤都是计算机可实现、

能有效执行并可得到确定结果。有穷性是指一个算法包含的步骤是有限的，并在一个合理的

时间限度内执行完毕。输入是指执行算法时，计算机可以从外部取得数据，但也可没有输入。

输出是指一个算法应有1个或多个输出。

2.算法的描述方法

前面的讲解中，已经使用了流程图和自然语言两种算法的描述方法，这儿介绍一下N-S

流程图。

N-S流程图是取代传统流程图的一种描述方式。在N-S流程图中，每个”处理步骤”是用

一个盒子表示的，共有五种结构，如图1所示。

第一任务条件循环条件

真假

第二任务分支分支循环体

AB

(a)顺序结构

(b)分支结构(c)当型循环

AB多个选择条件N

循环体分分分

支

支支……N

循环条件+

AB1

(d)直到型循(e)多分支结

环构

图1N-S流程图符号

输入分数score

score=60?

TrueFalse

passedfailed

图2例3-4N-S流程图

从图2可以看到N-S流程图相对来说比较简洁，结构清晰。在以后的学习中，可以根据

个人的喜好选择算法描述方法。

伪代码就是用类似于计算机语言的代码来描述算法，但不完全采用某种计算机语言的格

式。