湖南软件职业学院 第二讲算法 著名计算机科学家沃思( Niklaus wirth提出 程序=数据结构+算法 程序=算法+数据结构+程序设计方法+语言环境 灵 魂对象 工具 结构化程序设计 (顺序、循环、选择)
第二讲 算法 湖 南 软 件 职 业 学 院 著名计算机科学家沃思(Niklaus Wirth)提出 程序=数据结构+算法 程序=算法+数据结构+程序设计方法+语言环境 灵 魂 加工对象 工具 结构化程序设计 （顺序、循环、选择）
湖南软件职业学院 算法的概念 做事情都有一方法,步骤(顺序)—决定事情的成败 算法:计算机求解某一问题而采用的具体方法,步骤 算法分两类:数值算法和非数值算法 求数值解 事务管理 成熟 广泛 算法的特性 有穷性、确定性、有效性 有零个或多个输入、有一个或多个输出
算法的概念 湖 南 软 件 职 业 学 院 做事情都有—方法，步骤（顺序）——决定事情的成败 算法分两类：数值算法和非数值算法 算法：计算机求解某一问题而采用的具体方法，步骤 求数值解 成熟 事务管理 广泛 算法的特性 有穷性、确定性、有效性 有零个或多个输入、有一个或多个输出
湖南软件职业学院 简单算法举例 >例1:输出一个数的绝对值。 >例2:求100!
简单算法举例 ➢ 例1：输出一个数的绝对值。 ➢ 例2：求100！ 湖 南 软 件 职 业 学 院
湖南软件职业学院 怎样表示一个算法 >用自然语言表示算法(通俗易懂) >用流程图表示算法(传统、NS流程图) >用伪代码表示算法 >用计算机语言表示算法
➢ 用自然语言表示算法（通俗易懂） ➢ 用流程图表示算法（传统、N-S流程图） ➢ 用伪代码表示算法 ➢ 用计算机语言表示算法 怎样表示一个算法 湖 南 软 件 职 业 学 院
湖南软件职业学院 程序的三种基本结构 结构化程序设计 基本思想:任何程序都可以用三种基本结构表示 结构化程序:由三种基本结构组成的程序 优点:结构清晰,易读,提高程序设计质量和效率 三种基本结构 顺序结构 AB B 流程图 NS图
程序的三种基本结构 结构化程序设计 基本思想：任何程序都可以用三种基本结构表示 结构化程序：由三种基本结构组成的程序 优点：结构清晰，易读，提高程序设计质量和效率 三种基本结构 顺序结构 A B A B 流程图 N-S图 湖 南 软 件 职 业 学 院