Lecture2BasicofAlgorithm(第二章).pptVIP

Dept.of Computer Sci. Tech.,YBU N-S图（N-S diagram）【重点】 算法的表示方法 分支（选择）结构 判断 操作A 操作B Y N N-S 分支（选择）结构 判断 Y N 操作B 操作A Dept.of Computer Sci. Tech.,YBU N-S图（N-S diagram）【重点】 算法的表示方法 循环结构 判断 操作A Y N N-S 循环结构 循环条件 （判断结果为Y） 操作A Dept.of Computer Sci. Tech.,YBU N-S图（N-S diagram）【重点】 例：求1+2+…+100 算法的表示方法 i ? 100 s ? s + i i ? 1 s ? 0 i ? i + 1 输出 s Dept.of Computer Sci. Tech.,YBU 伪代码（Pseudo-code）【重点】 算法的语言描述形式，目的是为了使被描述的算法可以容易地以任何一种编程语言（Pascal，C，Java）实现 要求结构清晰、代码简单、可读性好，并且类似自然语言， 介于自然语言与编程语言之间 可以用C语言的语法编写，但只强调程序控制结构 算法的表示方法 Dept.of Computer Sci. Tech.,YBU 伪代码（Pseudo-code）【重点】 算法的表示方法 顺序结构 操作A 操作B 顺序结构 伪代码 A; B; Dept.of Computer Sci. Tech.,YBU 伪代码（Pseudo-code）【重点】 算法的表示方法 分支（选择）结构 判断 操作A 操作B Y N 分支（选择）结构 伪代码 if (判断结果为Y) A; else B; Dept.of Computer Sci. Tech.,YBU 伪代码（Pseudo-code）【重点】 算法的表示方法 循环结构 判断 操作A Y N 循环结构伪代码 while (判断结果为Y) A; Dept.of Computer Sci. Tech.,YBU 伪代码（Pseudo-code）【重点】 例：求1+2+…+100 算法的表示方法 i ? 1; s ? 0; while (i 不超过 100) { s ? s + i; i 的值增 1; } 输出 s 的值; Dept.of Computer Sci. Tech.,YBU 自然语言描述【重点】 用自然语言把算法表示为有穷的步骤 需要保证算法的五个特征（在一定的抽象层次上） 一般形式 算法的表示方法 算法名称：【算法命名】 输入：【算法的输入信息】 输出：【算法的输出结果】 Step 1： Step 2： … Dept.of Computer Sci. Tech.,YBU 自然语言描述【重点】 例：求1+2+…+100 算法的表示方法 算法名称：SumOf1-100 输 入: 无 输 出: 1+2+…+100的结果 Step 1: 初始化 — i 置 1, s 置 0 Step 2: 如果 i 大于100 则转Step 5 Step 3: s ? s+ i Step 4: i 值增 1并 转Step 2 Step 5: 输出s 的值 Step 6: 算法结束 Dept.of Computer Sci. Tech.,YBU 第2章 算法 算法基础 算法的表示方法 结构化程序设计方法 【重点】结构化程序设计要点 Dept.of Computer Sci. Tech.,YBU 结构化程序设计要点【重点】 【算法设计】自顶向下、逐步求精：功能分解式的算法设计，通过抽象到具体的思维方式实现（提高思维的效率与质量） 【程序结构】模块化：程序局部功能独立化、单一化，通过函数实现（降低程序开发的复杂度，提高开发效率） 【控制流程】结构化编码：程序流程简单化，通过三种基本结构实现（提高程序的可靠性、可读性、易维护性） 结构化程序设计方法 Dept.of Computer Sci. Tech.,YBU 结构化程序设计要点【重点】 自顶向下、逐步求精：由抽象到具体、逐步细化 结构化程序设计方法 解ax2+bx+c=0 解bx+c=0 a=0 ? 解ax2+bx+c=0 Y N 解0x+c=0 b =0 ？ x=-c/b Y N x=all c =0 ？ no solution Y N 有两个互为共轭 的复数根，计算 解的实部与虚部 计算两个实根 计算 D = b2 - 4ac, e=-b/(2a), f= √|D|/(2a) D 0 ？ Y N Re=e Im=f x1=e+f x2=e-f Dept.of Computer Sci. Tech.