湖南软件职业学院 第二讲算法 著名计算机科学家沃思( Niklaus wirth提出 程序=数据结构+算法 程序=算法+数据结构+程序设计方法+语言环境 灵 魂对象 工具 结构化程序设计 (顺序、循环、选择)
第二讲 算法 湖 南 软 件 职 业 学 院 著名计算机科学家沃思(Niklaus Wirth)提出 程序=数据结构+算法 程序=算法+数据结构+程序设计方法+语言环境 灵 魂 加工对象 工具 结构化程序设计 （顺序、循环、选择）
湖南软件职业学院 算法的概念 做事情都有一方法,步骤(顺序)—决定事情的成败 算法:计算机求解某一问题而采用的具体方法,步骤 算法分两类:数值算法和非数值算法 求数值解 事务管理 成熟 广泛 算法的特性 有穷性、确定性、有效性 有零个或多个输入、有一个或多个输出
算法的概念 湖 南 软 件 职 业 学 院 做事情都有—方法，步骤（顺序）——决定事情的成败 算法分两类：数值算法和非数值算法 算法：计算机求解某一问题而采用的具体方法，步骤 求数值解 成熟 事务管理 广泛 算法的特性 有穷性、确定性、有效性 有零个或多个输入、有一个或多个输出
湖南软件职业学院 简单算法举例 >例1:输出一个数的绝对值。 >例2:求100!
简单算法举例 ➢ 例1：输出一个数的绝对值。 ➢ 例2：求100！ 湖 南 软 件 职 业 学 院
湖南软件职业学院 怎样表示一个算法 >用自然语言表示算法(通俗易懂) >用流程图表示算法(传统、NS流程图) >用伪代码表示算法 >用计算机语言表示算法
➢ 用自然语言表示算法（通俗易懂） ➢ 用流程图表示算法（传统、N-S流程图） ➢ 用伪代码表示算法 ➢ 用计算机语言表示算法 怎样表示一个算法 湖 南 软 件 职 业 学 院
湖南软件职业学院 程序的三种基本结构 结构化程序设计 基本思想:任何程序都可以用三种基本结构表示 结构化程序:由三种基本结构组成的程序 优点:结构清晰,易读,提高程序设计质量和效率 三种基本结构 顺序结构 AB B 流程图 NS图
程序的三种基本结构 结构化程序设计 基本思想：任何程序都可以用三种基本结构表示 结构化程序：由三种基本结构组成的程序 优点：结构清晰，易读，提高程序设计质量和效率 三种基本结构 顺序结构 A B A B 流程图 N-S图 湖 南 软 件 职 业 学 院
湖南软件职业学院 ◆选择结袍 真 假 真 假 ●二分支选择结构 A B B k k=kn k=k1一 k=k2 kEki 多分支选择结构「A1 A2 Ai An
P A B 真 假 P A B 真 假 ❖选择结构 k A1 A2 Ai An k=k2 k=k1 k=kn k=ki ... ... ⚫二分支选择结构 ⚫多分支选择结构 湖 南 软 件 职 业 学 院
湖南软件职业学院 循环结构 假 当P为真 当型循环结构 A 真 A 直到型循环结构 A A 假 直到P为真 P 真 注:A,B,A1.…,An可以是一个单语旬,也可以是一个基本结构
❖循环结构 ⚫当型循环结构 ⚫直到型循环结构 P A 假 真 当P为真 A A P 真 假 A 直到P为真 注：A,B,A1….An可以是一个简单语句，也可以是一个基本结构 湖 南 软 件 职 业 学 院
湖南软件职业学院 三种基本结构 顺序结构 选择结构(选取结构、分支结构) >循环结构(重复结构) 当型循环结构( While型) ●直到型循环结构(Unt型) 三种结构的特点 只有一个入口和出口 结构内的每一部分都有机会被执行到 结构内不存在死循环
三种基本结构 ➢ 顺序结构 ➢ 选择结构（选取结构、分支结构） ➢ 循环结构(重复结构) ⚫ 当型循环结构（While型） ⚫ 直到型循环结构（Until型） 三种结构的特点： ⧫ 只有一个入口和出口 ⧫ 结构内的每一部分都有机会被执行到。 ⧫ 结构内不存在死循环 湖 南 软 件 职 业 学 院
湖南软件职业学院 几种算法表示比较 n求5! 开始 maino s1:1口p S2: 2Di p [int i, t; S3: p*ic>p 2> t=1:i=2 S4: i+1D i P*iEp while(i5 i+1Yi printf(%d”,t); 结束 用自然语言表示 结束 用NS流程表示 用C语言表示 用流程图表示
开始 1 p 2 i P*i p i+1 i i>5 结束 几种算法表示比较 求5！ S1: 1 p S2: 2 i S3: p*i p S4: i+1 i S5:若i5 结束 用N-S流程表示 main() {int i,t; t=1;i=2; while(i<=5) {t=t*i; i=i+1;} printf(“%d”,t); } 用Ｃ语言表示 湖 南 软 件 职 业 学 院
湖南软件职业学院 结构化程序设计采取的方法 自顶向下逐步细化 模块化设计结构化编程 结构化程序设计过程 1、确定算法:分析问题(建立数学模型,选择公式)写出算法描述; 2、编写程序:用计算机语言写出实现算法的程序; 3、上机调试,输入(编辑)程序一编译、连接、执行程序一输出结果
结构化程序设计采取的方法 自顶向下 逐步细化 模块化设计 结构化编程 湖 南 软 件 职 业 学 院 结构化程序设计过程 1、确定算法：分析问题（建立数学模型，选择公式）写出算法描述； 2、编写程序：用计算机语言写出实现算法的程序； 3、上机调试，输入（编辑）程序—编译、连接、执行程序—输出结果