高考总复习：算法与程序框图
编稿：孙永钊 审稿：张林娟
【考纲要求】
1.算法的含义、程序框图
（1）了解算法的含义，了解算法的思想；
（2）理解程序框图的三种基本逻辑结构：顺序、条件、循环。 2.基本算法语句
理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。
【知识网络】
【考点梳理】 考点一、算法 1．算法的概念
（1）古代定义：指的是用阿拉伯数字进行算术运算的过程。
（2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 （3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。
2．算法的特征：
①指向性：能解决某一个或某一类问题；
②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确
无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.
③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当
到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.
④构造性：一个问题可以构造多个算法，算法有优劣之分。 3．算法的表示方法：
（1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义；
（2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。 要点诠释：泛泛地谈算法是没有意义的，算法一定以问题为载体。 考点二：程序框图 1. 程序框图的概念：
程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。
2.程序框图常用符号：
图形符号 名称 开始/结束用于表示算法的开始与结束 框 输入/输出用于表示数据的输入或结果的输出 框 处理框 描述基本的操作功能，如“赋值”操作、数学运算等 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 表示流程的路径和方向 含义 连接点 注释框 用于连接另一页或另一部分的框图 框中内容是对某部分流程图做的解释说明 3.画程序框图的规则： (1)使用标准的框图的符号；
(2)框图一般按从上到下、从左到右的方向画；
(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号；
(4)一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果；
(5)在图形符号内描述的语言要非常简练清楚。 4.算法的三种基本逻辑结构：
（1)顺序结构：由若干个按从上到下的顺序依次进行的处理步骤（语句或框）组成。这是任何一个算法都离不开的基本结构。
（2)条件结构：算法流程中通过对一些条件的判断，根据条件是否成立而取不同的分支流向的结构。它是依据指定条件选择执行不同指令的控制结构。
（3)循环结构：根据指定条件，决定是否重复执行一条或多条指令的控制结构称为循环结构。
考点三：基本算法语句
程序设计语言由一些有特定含义的程序语句构成，与算法程序框图的三种基本结构相对应，任何程序设计语言都包含输入输出语句 、赋值语句、条件语句和循环语句。以下均为BASIC语言。
1.输入语句
这个语句的一般格式是：INPUT “提示内容”；变量
其中，“提示内容”一般是提示用户输入什么样的信息。每次运行程序时，计算机每次
都把新输入的值赋给变量“x”,并按“x”新获得的值执行下面的语句。
INPUT语句不但可以给单个变量赋值，还可以给多个变量赋值，其格式为： INPUT “提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，… 要点诠释：
①“提示内容”与变量之间必须用分号“；”隔开。
②各“提示内容”之间以及各变量之间必须用逗号“，”隔开，但最后的变量的后面不需要。
2.输出语句
它的一般格式是：PRINT “提示内容”；表达式 同输入语句一样，表达式前也可以有“提示内容”。 输出语句的用途：
（1）输出常量，变量的值和系统信息； （2）输出数值计算的结果。 3.赋值语句
用来表明赋给某一个变量一个具体的确定值的语句。它的一般格式是：变量=表达式 赋值语句中的“=”叫做赋值号。 赋值语句的作用：
先计算出赋值号右边表达式的值，然后把这个值赋给赋值号左边的变量，使该变量的值等于表达式的值。
要点诠释：
①赋值号左边只能是变量名字，而不能是表达式。如：2=X是错误的。 ②赋值号左右不能对换。如“A=B”与“B=A”的含义运行结果是不同的。 ③不能利用赋值语句进行代数式的演算。（如化简、因式分解、解方程等）。 ④赋值号“=”与数学中的等号意义不同。 4.条件语句
算法中的条件结构是由条件语句来表达的，是处理条件分支逻辑结构的算法语句。 它的一般格式是：（IF-THEN-ELSE格式） IF 条件 THEN
语句1 ELSE 语句2 END IF
当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句1，否则执行ELSE后的语句2。
在某些情况下，也可以只使用IF-THEN语句：（即IF-THEN格式） IF 条件 THEN 语句 END IF
计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。
要点诠释：条件语句的作用：在程序执行过程中，根据判断是否满足约定的条件而决定是否需要转换到何处去。需要计算机按条件进行分析、比较、判断，并按判断后的不同情况进行不同的处理。
5.循环语句
算法中的循环结构是由循环语句来实现的。对应于程序框图中的两种循环结构，一般程序设计语言中也有当型（WHILE型）和直到型（UNTIL型）两种语句结构，即WHILE语句和UNTIL语句。
（1）WHILE语句的一般格式是： WHILE 条件 循环体 WEND
高考总复习算法与程序框图
