第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.2 算法引例 【例2-2】输入10个整数，求出其中的最大值。 ⑴ 取最小整数-32768为最大值，并把它放在变量max中。 ⑵计数器的值置0。 ⑶输入一个整数x，且计数器加1。 ⑷若x大于max，则将x的值赋给max；否则max的值不变。 ⑸ 若计数器的值小于10，则重新执行第3步~第5步；否则执行第6步。 ⑹输出最大值max。 (7) 算法结束. 【例2-3】输入10个整数，求出其中的最大值。(C语言) # include stdio.h void main ( ) { int max = -32768, i, x = 0; for ( i = 0; i 10 ; i ++) { scanf ( %d, x ); if ( x max ) max = x; } printf ( 最大值 max = %d\n, max );} 2.3 算法的特性 （1）有穷性。 （2）确定性。 （3）可行性。 （4）输入。 （5）输出。 （1）自然语言 （2）框图语言 用人们日常使用的语言来描述算法，称为算法的自然语言描述法。 2.4 算法的描述 框图语言是用一些特殊符号来描述算法流程的语言。 （3）N-S 框图语言 （4）伪代码 （5）计算机语言 用一个矩形框来描述一个独立功能的算法，称为N-S 框图语言描述法。 伪代码是用介于自然语言和计算机语言之间的文字符号来描述算法 . 计算机语言描述方法是直接用计算机高级语言书写算法 2.5 结构化程序设计方法 1 自顶向下 2 逐步细化 3 模块化设计 4 结构化编码 算法就是为解决一个具体的问题而使用的确定的、有限的方法和步骤。 在选择算法的描述方法时，要注意以下几个方面：①遵循行业惯例和软件人员使用的普遍性，使其易于学习和交流。②易于表达逻辑条件及其相应的处理，能有效地表达各种数据类型和数据结构。使算法结构清晰，思路明了，无他义性。③便于转换成机器能接受的代码，易于进行逻辑验证和便于修改。④使用三种基本结构设计算法。使功能尽量独立化。提高算法的可靠性和可维护性。 小结 习题: 简述算法的概念。 算法应具备哪些特性？ 分别说明什么是自然语言描述法？什么是框图语言描述法？什么是伪语言描述法？什么是N-S框图语言描述法？它们的优缺点各是什么？ 在结构化程序设计方法中，有哪几种基本结构？ 请用伪语言写出打印乘法九九口诀表的算法。 * * * * * * * * * * * * * * * * * * * * * * * *