(1.30)--4.1 算法概念及表示方法.pdfVIP

HeilongjiangInstituteofTechnology

大学计算机

——计算思维视角

章名：算法与程序设计

节名：算法概念及表示方法

主讲人：

目录

Contents

1算法的定义及特征

2算法实例

3算法的表示方法

4算法的评价

算法的定义及特征

是一种逐步解决问题或完成任务的方法。算法的五个基本特征：

(1)有穷性

输入数据

(2)确定性

算求解问题或完成任务的(3)可行性

法步骤方法

(4)有零个或多个输入

输出数据(5)有一个或多个输出

算法实例

例：在以下数中（12813911）寻找最大值。

第一步将第1个整数12当做当前的最大值Largest

第二步Largest(12)和第2个整数(8)比较，发现Largest值不需要改变

第三步第3个整数(13)与Largest进行比较，将Largest的值由13代替

第四步当前Largest(13)比第4个整数(9)大，Largest值不变

第五步当前Largest(13)比第5个整数(11)大，Largest值不变

第六步没有其他数需要处理，输出Largest值是13

算法实例

（12813911）输入数据

（13）输出数据

算法的表示方法

•方便、通俗，比较习惯和容易接受；

自然语言描述

•易产生歧义，语句繁琐、冗长。

流程图描述•形象、直观，易于理解；

•占用篇幅大、画图费时、不易修改。

N-S图描述•对流程图的改进，节省空间。

伪代码描述•无固定、严格的语法规则，便于转换成计算机程序。

计算机语言描述•算法中步骤可通过已实现的基本运算执行有限次实现。

用流程图表示算法

美国国家标准化协会ANSI(AmericanNational

StandardInstitute)规定了一些常用的流程图

符号：

起止框判断框处理框输入/输出框

注释框流向线连接点

用N-S图表示算法

N-S流程图（也叫盒图）表示算法的三

种基本结构：

算法的评价

(1)时间复杂度时间复杂度是指计算机执行一个算

法在时间上的消耗度量。

(2)空间复杂度空间复杂度是指在—个算法的运行

过程中，对临时耗费的存储空间的度量。

目的评价指标

选择合适算法时间复杂度