《算法及其描述》PPT课件.ppt

《《算法及其描述》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《算法及其描述》PPT课件.ppt（14页珍藏版）》请在三一办公上搜索。

1、第二章 算法及其描述,教学目的：通过本章的学习，要求能理解算法的概念和算法的特性，能熟练使用程序流程图或N-S流程图描述程序的设计步骤和方法，学习程序设计的算法及其描述之后，为编写高质量的程序奠定基础。,第二章 算法及其描述,教学内容,算法的概念,算法引例,算法的特性,算法的描述,结构化程序设计方法,重点:,(1)理解算法的概念,(2)熟悉算法的特性,(3)熟练运用算法的描述方法,(4)掌握结构化程序设计方法,(1)算法的描述方法,难点:,(2)结构化程序设计方法,第二章 程序设计的算法及其描述,求解问题的步骤,（1）分析问题。,（2）算法分析。,（3）程序设计。,（4）程序调试。,（5）运行

2、与维护。,2.1 算法的概念,算法（Algorithm）:简单地说，算法是为解决一个特定问题而采取的确定的、有限的方法和步骤。,计算机算法分为两类：一类是数值计算算法，另一类是非数值计算算法。,【例2-1】求解一个一元二次方程,第一步：将方程化简为标准方程。即：ax2+bx+c=0 利用 它的值来判断方程无解、有一个解或有两个解。第二步：如果 b2-4ac0此题有两个解.第五步：解题结束。,2.2 算法引例,【例2-2】输入10个整数，求出其中的最大值。取最小整数-32768为最大值，并把它放在变量max中。计数器的值置0。输入一个整数x，且计数器加1。若x大于max，则将x的值赋给max；否

3、则max的值不变。若计数器的值小于10，则重新执行第3步第5步；否则执行第6步。输出最大值max。(7)算法结束.,【例2-3】输入10个整数，求出其中的最大值。(C语言),#include void main()int max=-32768,i,x=0;for(i=0;i max)max=x;printf(最大值 max=%dn,max);,2.3 算法的特性,（1）有穷性。,（2）确定性。,（3）可行性。,（4）输入。,（5）输出。,（1）自然语言,（2）框图语言,用人们日常使用的语言来描述算法，称为算法的自然语言描述法。,2.4 算法的描述,框图语言是用一些特殊符号来描述算法流程的语言。

4、,（3）N-S 框图语言,（4）伪代码,（5）计算机语言,用一个矩形框来描述一个独立功能的算法，称为N-S 框图语言描述法。,伪代码是用介于自然语言和计算机语言之间的文字符号来描述算法.,计算机语言描述方法是直接用计算机高级语言书写算法,2.5 结构化程序设计方法,1 自顶向下2 逐步细化3 模块化设计4 结构化编码,算法就是为解决一个具体的问题而使用的确定的、有限的方法和步骤。,在选择算法的描述方法时，要注意以下几个方面：遵循行业惯例和软件人员使用的普遍性，使其易于学习和交流。易于表达逻辑条件及其相应的处理，能有效地表达各种数据类型和数据结构。使算法结构清晰，思路明了，无他义性。便于转换成机器能接受的代码，易于进行逻辑验证和便于修改。使用三种基本结构设计算法。使功能尽量独立化。提高算法的可靠性和可维护性。,小结,习题:,简述算法的概念。算法应具备哪些特性？分别说明什么是自然语言描述法？什么是框图语言描述法？什么是伪语言描述法？什么是N-S框图语言描述法？它们的优缺点各是什么？在结构化程序设计方法中，有哪几种基本结构？请用伪语言写出打印乘法九九口诀表的算法。,