C程序设计（第2章）.pptVIP

第二章 程序的灵魂----算法 算法的概念 简单算法举例 算法的特性 算法的表示 结构化程序设计方法 §2.1 算法的概念 算法 是为解决某个问题而采取的方法和步骤。 计算机算法 是计算机能够执行的算法。 计算机算法分类 数值运算算法：用于求解数值 非数值运算算法：用于事务管理领域 §2.2 简单算法举例 【例2.1】求1×2×3×4×5。 原始算法： 步骤1：先求1×2，得到结果2。 步骤2：将步骤1得到的乘积2乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。 此算法虽正确，但太繁，不可取。 设： 被乘数、乘积：P 乘数：I 改进算法： S1: 1 →P S2: 2 →I S3: 使P×I, 乘积放在变量P中，可表示为 P×I→P S4: 使I值+1，即I+1→I S5: 如果I≤5, 返回重新执行S3～S5；否则 ，执行S6。 S6: 输出P值 【例2.2】有50个学生，要求将成绩在80分 以上学生的学号和成绩打印出来。 设： 第i个学生学号：ni 第i个学生成绩：gi 序号: i 算法表示如下： S1: 输入学生学号ni和成绩gi S1: 1→i S2: 如果gi≥80，