第02章程序的灵魂—算法.pptVIP

第二章 程序的灵魂—算法 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 第二章 目录 2.1 算法的概念 2.1 算法的概念 程序 = 数据结构 + 算法 (2)算法—— 解决问题所采取的方法和操作步骤。 用语句来实现。 (1)数据结构—— 数据的类型和数据的组织形式。 高级语言中用变量定义来实现。 操作的目的是对数据进行加工处理，以得到期望结果。 数据是操作的对象。 2.2 简单算法举例 例2.1 设有两个杯子A和B，分别盛放酒和醋， 要求将它们互换。 2.2 简单算法举例 S1:再取一个杯子C S2: A ? C S3: B ? A S4: C ? B，交换完成。 例2.2 求1+2+3+······+100 2.2 简单算法举例 S1: 0 ? s，1 ? i S2: s+i ? s S3: i+1 ? i。 S4: 如果i≤100,则返回S2;否则输出s,结束。 思考：求n! 例2.3 从十个数中求出最大值。 2.2 简单算法举例 S1: 设计数器i =1，把第一个数放入变量max中。 S2: i +1 ? i S3: 将max与第i个数进行比较，如果max较小， 则将第i个数放入max中。 S4: 如果i10，则返回S2