第2章算法及其描述.pptVIP

第二章算法及其描述

教学目的：

通过本章的学习，要求能理解算法的概念和算法的特性，能熟练使用程序流程图或N-S流程图描述程序的设计步骤和方法，学习程序设计的算法及其描述之后，为编写高质量的程序奠定基础。

第二章算法及其描述

教学内容

算法的概念

算法引例

算法的特性

算法的描述

结构化程序设计方法

重点:

(1)理解算法的概念

(2)熟悉算法的特性

(3)熟练运用算法的描述方法

(4)掌握结构化程序设计方法

(1)算法的描述方法

难点:

(2)结构化程序设计方法

第二章程序设计的算法及其描述

求解问题的步骤

（1）分析问题。

（2）算法分析。

（3）程序设计。

（4）程序调试。

（5）运行与维护。

2.1算法的概念

算法（Algorithm）:简单地说，算法是为解决一个特定问题而采取的确定的、有限的方法和步骤。

计算机算法分为两类：一类是数值计算算法，另一类是非数值计算算法。

【例2-3】输入10个整数，求出其中的最大值。(C语言)

#includestdio.h

voidmain()

{ intmax=-32768,i,x=0;

for(i=0;i10;i++)

{ scanf(%d,x);

if(xmax)

max=x; }

printf(最大值max=%d\n,max);}

2.3算法的特性

（1）有穷性。

（2）确定性。

（3）可行性。

（4）输入。

（5）输出。

（1）自然语言

（2）框图语言

用人们日常使用的语言来描述算法，称为算法的自然语言描述法。

（3）N-S框图语言

（4）伪代码

（5）计算机语言

用一个矩形框来描述一个独立功能的算法，称为N-S框图语言描述法。

伪代码是用介于自然语言和计算机语言之间的文字符号来描述算法.

计算机语言描述方法是直接用计算机高级语言书写算法

2.5结构化程序设计方法

1自顶向下

2逐步细化

3模块化设计

4结构化编码

算法就是为解决一个具体的问题而使用的确定的、有限的方法和步骤。

在选择算法的描述方法时，要注意以下几个方面：①遵循行业惯例和软件人员使用的普遍性，使其易于学习和交流。②易于表达逻辑条件及其相应的处理，能有效地表达各种数据类型和数据结构。使算法结构清晰，思路明了，无他义性。③便于转换成机器能接受的代码，易于进行逻辑验证和便于修改。④使用三种基本结构设计算法。使功能尽量独立化。提高算法的可靠性和可维护性。

小结

习题:

简述算法的概念。

算法应具备哪些特性？

分别说明什么是自然语言描述法？什么是框图语言描述法？什么是伪语言描述法？什么是N-S框图语言描述法？它们的优缺点各是什么？

在结构化程序设计方法中，有哪几种基本结构？

请用伪语言写出打印乘法九九口诀表的算法。