G 山求程工大彩 SHANDONG UNIVERSITY OF TECHNOLOGY 第五篇算法与程序设计 第9章算法
第五篇 算法与程序设计 第9章 算法
0 目录 什草凤利学与拉未学脑 算法的概念 算法的描述 经典算法设计
目录 3. 经典算法设计 2. 算法的描述 1. 算法的概念
1.算法的概念 0 计草机利学与校未学网 ·算法概述 口没有算法，就没有计算机程序 口算法(algorithm)是一组解决问题的有穷规则的集合 ▣欧几里得算法 算法9.1： (1)输入任意两个整数m和n,使得m>n; (2)计算：m除以n得余数r; (3)若r=0,则n为求得的最大公约数，算法结束；否则执行(4)： (4)将m的值修改为n,将n的值修改为r,再重复执行(2)
1.算法的概念 ◼ 算法概述 ❑ 没有算法，就没有计算机程序 ❑ 算法(algorithm)是一组解决问题的有穷规则的集合 ❑ 欧几里得算法 算法9.1： (1) 输入任意两个整数m和n，使得m>n； (2) 计算：m除以n得余数r； (3) 若r=0，则n为求得的最大公约数，算法结束；否则执行(4)； (4) 将m的值修改为n，将n的值修改为r，再重复执行(2)
1.算法的概念 0 件菜凤利学与拉未学腐 ■算法的特征 口有限性：算法在执行有限步以后必须终止 确定性：算法的每一个步骤都有精确的定义 ▣可行性：算法中有待实现的运算都是可以实现的 0 输入：一个算法可以有0个或多个输入数据，作为 算法开始执行的初始值 口输出：一个算法必须有一个或者多个输出数据，这 些输出的结果与输入的数据有特定的关系
1.算法的概念 ◼ 算法的特征 ❑ 有限性：算法在执行有限步以后必须终止 ❑ 确定性：算法的每一个步骤都有精确的定义 ❑ 可行性：算法中有待实现的运算都是可以实现的 ❑ 输入：一个算法可以有0个或多个输入数据，作为 算法开始执行的初始值 ❑ 输出：一个算法必须有一个或者多个输出数据，这 些输出的结果与输入的数据有特定的关系
2.算法的描述 0 计草机利学与校术学网 ■自然语言 ▣这种方法是用人们日常使用的语言来描述算法。它 无需专门训练就可以描述出通俗易懂的算法。例如 第一节的算法9.1，就是用自然语言描述的。 ▣但是，自然语言固有的不严密性使得我们很难做到 简单清晰的描述算法，并且自然语言不便于翻译成 计算机设计语言，所以伪代码应运而生
2.算法的描述 ◼ 自然语言 ❑ 这种方法是用人们日常使用的语言来描述算法。它 无需专门训练就可以描述出通俗易懂的算法。例如 第一节的算法9.1，就是用自然语言描述的。 ❑ 但是，自然语言固有的不严密性使得我们很难做到 简单清晰的描述算法，并且自然语言不便于翻译成 计算机设计语言，所以伪代码应运而生