[计算机软件及应用]算法及其描述.pptVIP

1.1算法及其描述算法是程序设计的基础,是计算机科学的核心。1.1.1算法定义算法是计算机解决问题的过程,是解决某一问题的运算序列。或者说算法是问题求解过程的运算描述。当面临某一问题时,需要找到用计算机解决这个问题的方法与步骤,算法就是解决这个问题的方法与步骤的描述。1.算法的三要素算法由操作、控制结构与数据结构三者组成。(1)操作：算术运算，关系运算，逻辑运算;输入、输出、赋值等操作。(2)控制结构：顺序结构，选择结构，循环结构，模块调用。(3)数据结构：数据之间的逻辑关系。2.算法的基本特征一个算法由有限条可完全机械地执行的、有确定结果的指令组成，具有以下特性:(1)确定性(2)可行性(3)有穷性(4)算法有零个或多个输入(5)算法有一个或多个输出1.1.2算法描述（1)一个问题可以设计不同的算法来求解；同一个算法可以采用不同的形式来表述。（2)描述算法可以有：自然语言方式、流程图方式、伪代码方式、计算机语言表示方式与表格方式等。（3)当一个算法使用计算机程序设计语言描述时，就是程序。本书采用C语言与自然语言相结合来描述算法。例1-1求两个整数a,b的最大公约数的