《计算机应用基础》课程教学资源（PPT课件讲稿）第九章 算法

山求理2大军 SHANDONG UNIVERSITY OF TECHNOLOGY 第五篇算法与程序设计 第9章算法

第五篇 算法与程序设计 第9章 算法

0 目录 计草机利学与校术学网 算法的概念 算法的描述 经典算法设计

目录 3. 经典算法设计 2. 算法的描述 1. 算法的概念

1.算法的概念 0 件菜凤利学与拉未学腐 ·算法概述 口没有算法，就没有计算机程序 ▣算法(algorithm)是一组解决问题的有穷步骤的集合

1.算法的概念 ◼ 算法概述 ❑ 没有算法，就没有计算机程序 ❑ 算法(algorithm)是一组解决问题的有穷步骤的集合

1.算法的概念 0 计草机利学与校术学网 ■算法的特征 ▣有限性：算法在执行有限步以后必须终止 ▣确定性：算法的每一个步骤都有精确的定义 ▣可行性：算法中有待实现的运算都是可以实现的 口输入：一个算法可以有0个或多个输入数据，作为 算法开始执行的初始值 口输出：一个算法必须有一个或者多个输出数据，这 些输出的结果与输入的数据有特定的关系

1.算法的概念 ◼ 算法的特征 ❑ 有限性：算法在执行有限步以后必须终止 ❑ 确定性：算法的每一个步骤都有精确的定义 ❑ 可行性：算法中有待实现的运算都是可以实现的 ❑ 输入：一个算法可以有0个或多个输入数据，作为 算法开始执行的初始值 ❑ 输出：一个算法必须有一个或者多个输出数据，这 些输出的结果与输入的数据有特定的关系

2.算法的描述 0 件辣凤利学与拉未学腐 ■自然语言 口这种方法是用人们日常使用的语言来描述算法。它 无需专门训练就可以描述出通俗易懂的算法。但是 自然语言固有的不严密性使得我们很难做到简单清 晰的描述算法，并且自然语言不便于翻译成计算机 设计语言，所以伪代码应运而生

2.算法的描述 ◼ 自然语言 ❑ 这种方法是用人们日常使用的语言来描述算法。它 无需专门训练就可以描述出通俗易懂的算法。但是 自然语言固有的不严密性使得我们很难做到简单清 晰的描述算法，并且自然语言不便于翻译成计算机 设计语言，所以伪代码应运而生

2.算法的描述 0 计草机利学与校未学网 ■伪代码 口伪代码是自然语言和类编程语言组成的混合结构， 它比自然语言更精确，更简洁，如果熟悉一门现代 编程语言就更容易理解了

2.算法的描述 ◼ 伪代码 ❑ 伪代码是自然语言和类编程语言组成的混合结构， 它比自然语言更精确，更简洁，如果熟悉一门现代 编程语言就更容易理解了

2.算法的描述 0 件菜凤利学与拉未学腐 ■流程图 ▣用一组标准图形符号来描述算法。 起止框 它的主要优点是画法简单、结构清晰、逻辑性 输入输出框 强、容易理解，便于初学者掌握。但是流程 图本质上不是逐步求精的好工具，复杂的算 条件判断框 法用流程图描述时会占用很大篇幅。 处理语句框 流程线

2.算法的描述 ◼ 流程图 ❑ 用一组标准图形符号来描述算法。 它的主要优点是画法简单、结构清晰、逻辑性 强、容易理解，便于初学者掌握。但是流程 图本质上不是逐步求精的好工具，复杂的算 法用流程图描述时会占用很大篇幅

3.经典算法设计 计草机利学与校术学网 ■穷举法 口穷举法，也被称为枚举法，是指从可能的集合中一 一 枚举各个元素，用题目给定的约束条件判定哪些 是无用的，哪些是有用的，能使命题成立者即为问 题的解

3.经典算法设计 ◼ 穷举法 ❑ 穷举法，也被称为枚举法，是指从可能的集合中一 一枚举各个元素，用题目给定的约束条件判定哪些 是无用的，哪些是有用的，能使命题成立者即为问 题的解

0 杜算凤利学气技本学魔 百元百鸡问题：公鸡每只五元整，三元一只是 母鸡，小鸡仔价钱低，一元正好买两只。养鸡 大户王大喜想用一百元钱买一百只鸡，（要求 恰好一百元买一百只鸡，例如10只公鸡，2只母 鸡，88只小鸡仔)请编程解决该问题，输出所有 的可行方案供王大喜选择

◼ 百元百鸡问题：公鸡每只五元整，三元一只是 母鸡，小鸡仔价钱低，一元正好买两只。养鸡 大户王大喜想用一百元钱买一百只鸡，(要求 恰好一百元买一百只鸡,例如10只公鸡,2只母 鸡, 88只小鸡仔)请编程解决该问题，输出所有 的可行方案供王大喜选择

9.2.1百元百鸡 算法分析： 我们假设公鸡、母鸡、小鸡的只数分别为xy、 z。我们以三种鸡总数（+y+z)和买鸡的总钱数 (5*x+3*y+z*0.5)都等于100为判定条件，穷举出各 种鸡的只数

9.2.1 百元百鸡 算法分析： 我们假设公鸡、母鸡、小鸡的只数分别为x、y、 z。我们以三种鸡总数（x+y+z）和买鸡的总钱数 （5*x+3*y+z*0.5）都等于100为判定条件，穷举出各 种鸡的只数