基础知识必备手册之高三数学《算法、推理证明、复数》：专题01 算法与程序框图

1.算法的概念及特点 (1)算法的概念 在数学中，算法通常是指按照一定______解决某一类问题的________和________的步骤. (2)算法的特点之一是具有______性，即算法中的每一步都应该是确定的，并能有效的执行，且得到确定的结果，而不应是模棱两可的；其二是具有______性，即算法步骤明确，前一步是后一步的前提，只有执行完前一步才能进行后一步，并且每一步都准确无误才能解决问题；其三是具有______性，即一个算法应该在有限步操作后停止，而不能是无限的；另外，算法还具有不唯一性和普遍性，即对某一个问题的解决不一定是唯一的，可以有不同的解法，一个好的算法应解决的是一类问题而不是一两个问题. 2.程序框图 (1)程序框图的概念 程序框图又称流程图，是一种用________、________及________来表示算法的图形. (2)构成程序框图的图形符号、名称及其功能 图形符号 名称 功　　能 ①　　　　　 表示一个算法的起始和结束 ②　　　　　[来源:学.科.网] 表示一个算法输入和输出的信息 ③　　　　　 赋值、计算 ④　　　　　 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” ⑤　　　　　 连接程序框 ○ ⑥　　　　　 连接程序框图的两部分 3.算法的基本逻辑结构 (1)顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按__________的顺序进行的.它是由若干个__________的步骤组成的，它是任何一个算法都离不开的基本结构.顺序结构可用程序框图表示为如图所示的形式：[来源:Z|xx|k.Com] (2)条件结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.常见的条件结构可以用程序框图表示为如图所示的两种形式： (3)循环结构 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是________.反复执行的步骤称为________. 循环结构有如下两种形式： ①如图1，这个循环结构有如下特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.因此，这种循环结构称为____________. ②如图2表示的也是常见的循环结构，