山求理2大军 SHANDONG UNIVERSITY OF TECHNOLOGY 第五篇算法与程序设计 第9章算法
第五篇 算法与程序设计 第9章 算法
0 目录 计草机利学与校术学网 算法的概念 算法的描述 经典算法设计
目录 3. 经典算法设计 2. 算法的描述 1. 算法的概念
1.算法的概念 0 件菜凤利学与拉未学腐 ·算法概述 口没有算法，就没有计算机程序 ▣算法(algorithm)是一组解决问题的有穷步骤的集合
1.算法的概念 ◼ 算法概述 ❑ 没有算法，就没有计算机程序 ❑ 算法(algorithm)是一组解决问题的有穷步骤的集合
1.算法的概念 0 计草机利学与校术学网 ■算法的特征 ▣有限性：算法在执行有限步以后必须终止 ▣确定性：算法的每一个步骤都有精确的定义 ▣可行性：算法中有待实现的运算都是可以实现的 口输入：一个算法可以有0个或多个输入数据，作为 算法开始执行的初始值 口输出：一个算法必须有一个或者多个输出数据，这 些输出的结果与输入的数据有特定的关系
1.算法的概念 ◼ 算法的特征 ❑ 有限性：算法在执行有限步以后必须终止 ❑ 确定性：算法的每一个步骤都有精确的定义 ❑ 可行性：算法中有待实现的运算都是可以实现的 ❑ 输入：一个算法可以有0个或多个输入数据，作为 算法开始执行的初始值 ❑ 输出：一个算法必须有一个或者多个输出数据，这 些输出的结果与输入的数据有特定的关系
2.算法的描述 0 件辣凤利学与拉未学腐 ■自然语言 口这种方法是用人们日常使用的语言来描述算法。它 无需专门训练就可以描述出通俗易懂的算法。但是 自然语言固有的不严密性使得我们很难做到简单清 晰的描述算法，并且自然语言不便于翻译成计算机 设计语言，所以伪代码应运而生
2.算法的描述 ◼ 自然语言 ❑ 这种方法是用人们日常使用的语言来描述算法。它 无需专门训练就可以描述出通俗易懂的算法。但是 自然语言固有的不严密性使得我们很难做到简单清 晰的描述算法，并且自然语言不便于翻译成计算机 设计语言，所以伪代码应运而生