本章复习知识谱系图知识细览1．算法的含义一般而言，对一类问题的机械的、统一的求解方法称为算法．算法具有有限性、确定性、可行性、逻辑性、普遍性、多样性，且有输入和输出这两个步骤．2．算法的描述方式算法主要有自然语言、流程图和伪代码三种描述方式．自然语言通俗易懂，直接明了；流程图直观形象，能体现算法过程的结构特征；伪代码将流程图的各结构用接近计算机程序语言的算法语句进行表述，为编制计算机程序提供了便利．因此，在学习过程中要彻底了解和掌握三者之间的关系，并且能够将一种形式熟练地用另两种形式表示出来．此外，由于伪代码形式比较抽象，对于具体问题可以考虑先用自然语言表示算法，再用流程图表示出来，然后去用伪代码表示．3．流程图算法有操作和控制结构两大要素．在流程图中，图框表示操作类型，图框中的文字和符号表示操作的内容，流程线控制操作的顺序．4．算法的基本结构算法的基本逻辑结构有顺序结构、选择结构和循环结构三种，任何算法都可以由这三种基本结构通过组合和嵌套表达出来．依次按照一定顺序进行多个处理的程序逻辑结构称为顺序结构．顺序结构是一种最简单、最基本、最常用的程序结构，是任何一个算法都离不开的一种基本算法结构.先根据指定的条件进行判断，再由判断的结果决定选取执行两条分支路径中某一种操作的程序逻辑结构称为选择结构．在算法中从某处开始，按照一定的判断条件重复执行某一操作的程序逻辑结构称为称为循环结构．循二 分 法辗转相除法剩余问题算法案例算法的含义算法的表示自然语言流 程 图伪 代 码顺序结构选择结构循环结构顺序结构选择结构循环结构输入语句输出语句赋值语句条件语句循环语句算法初步环变量、循环体和循环终止条件是循环结构的三要素．循环结构有直到型循环和当型循环两种形式．三种结构的共同特点是：（1）都只有一个入口和出口．（2）结构内的每一部分都有机会被执行到，即对于除起止框外的每一个程序框，都应当有一条从入口到出口的路径通过它．（3）结构内不存在无终止的循环，即死循环．5．伪代码伪代码是沟通自然语言和程序语言的桥梁，它是介于自然语言和计算机语言之间的文字和符号，是采用结果相同的更为简单易懂而实用的语言形式来表示算法的一种方式．6．算法的基本语句赋值语句、输入语句、输出语句、条件语句和循环语句是程序语言的最基本语句．学习时要掌握各种语句的表达形式，理解各语句的性质，还要区分不同语句之间的异同．7．算法思...
