高考数学讲义程序框图与算法参考教案.pdfVIP

耳t州昨

要求层次重难点

算法的含义A1（）算法的含义、程序框图

①了解算法的含义，了解算法的思想.

算法算法及其程程序框图的@理解程序框图的三种本逻辑结构：顺序、

初步序框图三种本逻B条件分支、循环.

辑结构2（）本算法语句

理解几种本算法语句一一输入语句、输出语

本算法语句A

句、赋值语句、条件语句、循环语句的含义.

板块一：算法的含义与描述

知识内容

一、算法的含义与描述

1.算法的概念：由本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照一定规则解

决某一类问题的明确的和有限的步骤，称为算法a（lgorithm）.

通常可以编成计算机程序，让计算机执行并解决问题.

2.算法的特征：

⑴有穷性：算法必须在执行有限步后结束，通常还理解为实际上能够容忍的合理限度；

⑵确定性：算法的每一个步骤必须有确定的含义；

⑶可行性：组成算法的每个步骤和操作必须是相当本的，原则上都是能精确地执行的；

⑷输入：有零个或多个输入：

⑸输出：有一个或多个输出.

3.算法的描述：

⑴用自然语言；⑵用数学语言；⑶用算法语言程（序设计语言）；⑷用程序框图（流程图）.

4.算法的三种本逻辑结构：顺序结构、条件（分支）结构和循环结构.

⑴顺序结构：最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的.如下图,

只有在执行完A框指定的操作后，才能接着执行B框指定的操作；

⑵条件（分支）结构：在一个算法中，用来处理需要根据条件是否成立有不同的流向的结构.

常见的条件结构的程序框图有下面两种形式：

⑶循环结构：从某处开始，按照一定的条件反复执行某些步骤的情况，就是循环结构，其中反复执行

的步骤称为循环体.

常见的循环结构的框图对应为：

教〈师备案〉

1.在画程序框图时，从开始框沿箭头必须能到达结束框，特别是条件分支结构应沿每条支路都能到

达结束框，流程线必须加箭头表示顺序.

2.对于循环结构有如下需要注意的情况：

⑴循环结构非常适合计算机处理，因为计算机的运算速度非常快，执行成千上万次的重复计算，只不

过是一瞬间的事，且能保证每次的结果都正确；

⑵循环结构要有中止循环体的条件，不能无休止的运算下去，循环结构中一定包含条件结构，如

就是中止循环的条件；

⑶循环结构的关键是，要理解“累加变量”和“用，+1代替广，S是一个累加变量，，是计数变量，每循

环一次，S和7•都要发生变化，这两步要重复计算若干次；

⑷一种循环结构是先判断〃是否成立，若是，执行循环体；若否，则中止循环，像这样，每次执

行循环体前对控制循环条件进行判断，条件满足时执行循环体，不满足则停止，称为当型循环.除了

当型循环外，常用的循环构还有直到型循环.

5.程序框图的概念：用一些通用的图形符号构成的一张图来表示算法，称为程序框图简（称框图）.

常用图形符号：

图形符号名称符号表示的意义

起、止框框图的开始或束

输入、输出框数据的输入或者果