语言课件程序设计第2章.pptx

第二章 程序的灵魂----算法 算法的概念 简单算法举例 算法的特性 算法的表示 结构化程序设计方法 §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值 第 二 章 程 序 的 灵 魂 算 法 简单算法举例 组成循环，计算机容易实现 思考：改为I＜5，结果？ 【例2.2】有50个学生，要求将成绩在80分 以上学生的学号和成绩打印出来。 设： 第i个学生学号：ni 第i个学生成绩：gi 序号: i 算法表示如下： S1: 输入学生学号ni和成绩gi S1: 1→i S2: 如果gi≥80，则打印ni和gi，否则不打印 S3: i+1→i S4:若i≤50, 返回重新执行S2～S4;否则，算 法结束。 第 二 章 程 序 的 灵 魂 算 法 简单算法举例 【例2.3】判定2000 — 2500年中的每一年 是否闰年，将结果输出。 判闰年的条件： 1) 能被4整除，但不能被100整除的年份； 2) 能被100整除，又能被400整除的年份； 设： 被检测的年份：y 算法可表示如下： S1: 2000→y S2:若y不能被4整除，则输出y “不是闰年”，然后 转到S6 S3:若y能被4整除，不能被100整除，则输出y“是闰年”，然后转到S6 第 二 章 程 序 的 灵 魂 算 法 简单算法举例 S4:若y能被100整除，又能被400整除，则输出y“是闰年” ，然后转到S6 S5:若不能被400整除，则输出y“不是闰年”。 S6:y+1→y S7:当y≤2500时, 返回S2继续执行，否则，算法结束。 第 二 章 程 序 的 灵 魂 算 法 简单算法举例 【例2.4】求1-1/2+1/3-1/4+….+1/99-1/100 设：sign表示每项的符号 sum表示累加和 deno表示每项的分母 term表示每项的值 算法可表示如下： S1: sign=1 S2: sum=1 S3: deno=2 第 二 章 程 序 的 灵 魂 算 法 简单算法举例 S4: sign=(-1)×sign S5: term= sign×(1/deno ) S6: sum=sum+term S7: deno= deno +1 S8:若deno≤100，返回S4继续执行；否则， 执行S9。 S9: 输出sum的值。 第 二 章 程 序 的 灵 魂 算 法 简单算法举例 【例2.5】对一个大于或等于3的正整数，判断它是不是一个素数。 素（质）数：只能被该数自身和1整除的数。 判素数方法：将数n作为被除数，轮流除以 2到(n-1)，若都不能整除， 则n为素数。 设：n表示要判断的数 i表示除数 r表示余数 简单算法举例 第 二 章 程 序 的 灵 魂 算 法 算法可表示如下： S1: 输入n的值 S2: i=2 S3: n被i除，得余数r S4:如果r=0，表示n能被i整除，则打印“n不是素数”，算法结束；否则执行S5 S5: i+1→i S6:如果i≤n-1，返回S3；否则打印“n是素数”；算法结束。 第 二 章 程 序 的 灵 魂 算 法 简单算法举例 可改为√n §2.3 算法的特性 有穷性 确定性 有效性 有零个或多个输入，有一个或多个输出 第 二 章 程 序 的 灵 魂 算 法 §2.4 算法的表示 自然语言 流程图 结构化流程图（NS图） 伪代码 计算机语言 第