第二章算法c语言基础.pptVIP

IIP Lab., Dept.of Comput. Sci. Technol.,YBU N-S图（N-S diagram） Representation of Algorithm 分支（选择）结构 判断 操作A 操作B Y N N-S 分支（选择）结构 判断 Y N 操作B 操作A IIP Lab., Dept.of Comput. Sci. Technol.,YBU N-S图（N-S diagram） Representation of Algorithm 循环结构 判断 操作A Y N N-S 循环结构 循环条件 （判断结果为Y） 操作A IIP Lab., Dept.of Comput. Sci. Technol.,YBU N-S图（N-S diagram） 例：求1+2+…+100 Representation of Algorithm i ? 100 s ? s + i i ? 1 s ? 0 i ? i + 1 输出 s IIP Lab., Dept.of Comput. Sci. Technol.,YBU Lecture 2 Basic of Algorithm Concept of Algorithm Representation of Algorithm Structured Programming Method ——结构化程序设计方法 【重点】结构化程序设计要点 ? IIP Lab., Dept.of Comput. Sci. Technol.,YBU 结构化程序设计要点【重点】 【算法设计】自顶向下、逐步求精：功能分解式的算法设计，通过抽象到具体的思维方式实现 ? 提高思维的效率与质量 【程序结构】模块化：程序局部功能独立化、单一化，通过函数实现 ? 降低程序开发的复杂度，提高开发效率 【控制流程】结构化编码：程序流程简单化，通过三种基本结构实现 ? 提高程序的可靠性、可读性、易维护性 Structured Programming Method IIP Lab., Dept.of Comput. Sci. Technol.,YBU 结构化程序设计要点【重点】 自顶向下、逐步求精：由抽象到具体、逐步细化 Structured Programming Method 解ax2+bx+c=0 解bx+c=0 解0x+c=0 x=-c/b 如果a=0 如果a≠0 如果b=0 如果b≠0 x=任意数 如果c=0 如果c≠0 无解 计算 D = b2 - 4ac 如果D≥0 x1=(-b+√D)/(2a) x2= =(-b-√D)/(2a) 如果D0 共轭根实部：Re=-b/(2a) 共轭根虚部：Im =√-D)/(2a) IIP Lab., Dept.of Comput. Sci. Technol.,YBU 结构化程序设计要点【重点】 模块化：程序局部功能独立化、单一化，每个模块是与外界通信的黑盒 Structured Programming Method 显示100名学生的成绩由高到低排序的结果 输入模块 排序模块 输出模块 主 模 块 交换模块 IIP Lab., Dept.of Comput. Sci. Technol.,YBU 结构化程序设计要点【重点】 结构化编码：通过三种基本结构实现单入口单出口，易读、易维护 顺序结构 (sequential) 选择结构 (selection) 循环结构 (repetition) Structured Programming Method IIP Lab., Dept.of Comput. Sci. Technol.,YBU Sequential 顺序结构 操作A 操作B entrance exit Structured Programming Method 操作A 操作B entrance exit IIP Lab., Dept.of Comput. Sci. Technol.,YBU Selection Structured Programming Method 分支（选择）结构 操作A 操作B Y N 判断 entrance exit 判断 Y N 操作B 操作A entrance exit IIP Lab., Dept.of Comput. Sci. Technol.,YBU Repetition Structured Programming Method 循环结构 判断 操作A Y N entrance exit 循环条件 （判断结果为Y） 操作A entrance exit IIP Lab., Dept.of Comput. Sci. Technol.,YBU 大凡真理都是极其简单的 Structured Progr