第2童 程序的灵魂一算法
第2章程序的灵魂一算法 本章内容 1.算法的概念 2.简单算法举例 3.算法的特性 4.算法的表示 5.结构化程序设计方法
-2- 第2章 程序的灵魂—算法 本 章 内 容 1. 算法的概念 2. 简单算法举例 3. 算法的特性 4. 算法的表示 5. 结构化程序设计方法
第2章程序的灵魂一算法 2.1算法的概念 程序的几个要素 程序三算法+数据结构+程序设计方法+语言工具+环境 ☆算法是灵魂,程序语句是算法的体现 数据结构是加工对象 ◇语言是工具 编程需要采用合适的方法一结构化的程序设计方法
-3- 第2章 程序的灵魂—算法 2.1 算法的概念 程序的几个要素 程序 = 算法 + 数据结构 + 程序设计方法 + 语言工具 + 环境 v 算法是灵魂，程序语句是算法的体现 v 数据结构是加工对象 v 语言是工具 v 编程需要采用合适的方法—结构化的程序设计方法
第2章程序的灵魂一算法 2.1算法的概念 广义算法 ◇算法是为解决一个问题而采取的方法和步骤。 对同一个问题,可以有不同的解题方法和步骤。 例如:求1+2+3+…+100 方法1:先进行1+2,再加3,再加4,一直加到100 方法2:100+(1+99)+(2+98)+…+(49+51)+50 100+50+49×100=5050
-4- 第2章 程序的灵魂—算法 2.1 算法的概念 广义算法 v 算法是为解决一个问题而采取的方法和步骤。 v 对同一个问题，可以有不同的解题方法和步骤。 例如：求1+2+3+…+100 方法1：先进行1+2，再加3，再加4，一直加到100。 方法2：100 + (1+99)+(2+98)+…+(49+51)+50 =100 + 50 + 49×100 = 5050
第2章程序的灵魂一算法 2.1算法的概念 计算机算法 即计算机能执行的算法 ◆数值运算的算法 可由库函数实现,如求函数的定积分等。 ◆非数值运算的算法 如査找、排序,事务管理系统等
-5- 第2章 程序的灵魂—算法 2.1 算法的概念 计算机算法 即计算机能执行的算法。 v 数值运算的算法 可由库函数实现，如求函数的定积分等。 v 非数值运算的算法 如查找、排序，事务管理系统等