基本信息
文件名称:湖南大学《软件技术基础》ppt课件 第4章 遍历、排序和查找(算法和遍历).pptx
文件大小:2.09 MB
总页数:52 页
更新时间:2025-07-06
总字数:约4.86千字
文档摘要

;目录;;4.1.1算法的定义及描述;一个算法可以用多种不同的方法来描述。常用的表示方法有:

流程图

自然语言

伪代码

计算机语言;图3.1常用流程图符号;4.1.2算法设计的要求

(1)有穷性

一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有穷时间内完成。若执行无限步骤后不终止就不能称为算法,只能称为算法模型的计算方法。数学中有些计算方法在界定收敛条件之前是不终止的。

(2)确定性

算法中每一条指令必须有确切的含义,理解时不会产生二义性。在任何条件下,算法只有惟一的一条执行路径,即对于相同的输入只能得到相同的输出。

(3)可行性

一个算法是能行的,