第2算法及其描述.pptVIP

第二章 算法及其描述 教学目的： 通过本章的学习，要求能理解算法的概念和算法的特性，能熟练使用程序流程图或N-S流程图描述程序的设计步骤和方法，学习程序设计的算法及其描述之后，为编写高质量的程序奠定基础。 第二章 算法及其描述 教学内容 算法的概念 算法引例 算法的特性 算法的描述 结构化程序设计方法 重点: (1)理解算法的概念 (2)熟悉算法的特性 (3)熟练运用算法的描述方法 (4)掌握结构化程序设计方法 (1)算法的描述方法 难点: (2)结构化程序设计方法 第二章 程序设计的算法及其描述 求解问题的步骤 （1）分析问题。 （2）算法分析。 （3）程序设计。 （4）程序调试。 （5）运行与维护。 2.1 算法的概念 算法（Algorithm）:简单地说，算法是为解决一个特定问题而采取的确定的、有限的方法和步骤。 计算机算法分为两类：一类是数值计算算法，另一类是非数值计算算法。 【例2-1】求解一个一元二次方程 第一步：将方程化简为标准方程。即：ax2+bx+c=0 利用 它的值来判断方程无解、有一个解或有两 个解。 第二步：如果 b2-4ac0 此题无解，执行第五步。否 则执行第三步。 第三步：如果 b2-4ac=0此题有一个解 ，执行第五 步。否则进行第四步。 第四步：如果b2-4ac0此题有两个解 . 第五步：解题结束。 2