算法基本结构.docVIP

一、算法的概念与描述 1．算法的概念：由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照一定规则解 决某一类问题的明确的和有限的步骤，称为算法（algorithm）． 通常可以编成计算机程序，让计算机执行并解决问题． 2．算法的特征： ⑴有穷性：算法必须在执行有限步后结束，通常还理解为实际上能够容忍的合理限度； ⑵确定性：算法的每一个步骤必须有确定的含义； ⑶可行性：组成算法的每个步骤和操作必须是相当基本的，原则上都是能精确地执行的； ⑷输入：有零个或多个输入： ⑸输出：有一个或多个输出 3．算法的描述： ⑴用自然语言；⑵用数学语言；⑶用算法语言（程序设计语言）；⑷用程序框图（流程图）． 4．算法的三种基本逻辑结构：顺序结构、条件（分支）结构和循环结构． ⑴顺序结构：最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的． 只有在执行完A框指定的操作后，才能接着执行B框指定的操作； ⑵条件（分支）结构：在一个算法中，用来处理需要根据条件是否成立有不同的流向的结构． 常见的条件结构的程序框图有下面两种形式： ⑶循环结构：从某处开始，按照一定的条件反复执行某些步骤的情况，就是循环结构，其中反复执行的步骤称为循环体． 二、常见的算法语句 1．将算法转变成计算机能够理解和能在计算机上实现的程序，这就需