算法与程序框图讲义.docxVIP

第

第PAGE1页

算法及程序框图

【知识要点】

算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的运用说明书是操作洗衣机的算法，菜谱是做菜的算法等等.

在数学中，算法通常是指依据肯定规则解决某一类问题的明确有限的步骤.

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

算法的特征：①确定性;②逻辑性;③有穷性

程序框图又称流程图，是一种用程序框,流程线及文字说明来表示算法的图形.

在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序.

程序框图符号

图形符号

名称

功能

终端框（起止框）

表示一个算法的起始和结束

输入, 输出框

表示一个算法输入和输出的信息

处理框（执行框）

赋值, 计算

推断框

推断某一条件是否成立，成立时在

出口处标明“是”或“Y”；不成立

时标明“否”或“N”

流程线

连接程序框

连接点

连接程序框图的两部分

三种不同的逻辑结构

顺序结构：由若干个依次执行的处理步骤组成

条件结构：依据算法中条件的推断，执行不同的语句

循环结构：依据肯定条件，反复执行某一处理步骤

顺序结构 条件结构

循环结构

例1, 请用程序框图表示前面讲过的“推断整数n(n2)是否为质数”的算法.

解：程序框图如下:

点评：程序框图是用图形的方式表达算法，使算法的结构更清晰，

步骤更直观也更精确.这里只是让同学们初步了解程序框图的特点，感受它的优点，暂不要求驾驭它的画法.

例2, 视察下面的程序框图，指出该算法解决的问题.

解：这是一个累加求和问题，共99项相加，该算法是求

1 ?

基本算法语句1?2

基本算法语句

1 ?

2?3

1 ??

3?4

? 1

99?100

的值.

【知识要点】一, 输入, 输出和赋值语句

【知识要点】

输入语句

输入语句的格式：“提示内容”；变量

例如：“”；x

功能：实现算法的输入变量信息（数值或字符）的功能.

要求：

1°输入语句要求输入的值是详细的常量.

2°提示内容提示用户输入的是什么信息，必需加双引号，提示内容“原原本本”的在计算机屏幕上显示，提示内容及变量之间要用分号隔开.

3°一个输入语句可以给多个变量赋值，中间用“，”分隔.

形式如：“，，”；a，b，c

输出语句

输出语句的一般格式：“提示内容”；表达式例如：“”；S

功能：实现算法输出信息（表达式）的功能.要求：1°表达式是指算法和程序要求输出的信息.

2°提示内容提示用户要输出的是什么信息，提示内容必需加双引号，提示内容要用分号和表达式分开.

3°犹如输入语句一样，输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔.

形式如：“:”；

赋值语句

赋值语句的一般格式：变量=表达式.赋值语句中的“＝”称作赋值号.

功能：将表达式所代表的值赋给变量.

要求：

1°赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个常量,变量或含变量的运算式.如：2是错误的.

2°赋值号的左右两边不能对换.赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量.如“”“”的含义运行结果是不同的，如5是对的，5是错的，是错的，是对的.

3°不能利用赋值语句进行代数式的演算（如化简,因式分解,解方程等），如2－1=(x－1)(1)，这是实现不了的.在赋值号右边表达式中每一个变量的值必需事先赋给确定的值.在一个赋值语句中只能给一个变量赋值,不能出现两个或以上的“=”.但对于同一个变量可以多次赋值.

二, 条件结构和条件语句

一个算法中，常常会遇到一些条件的推断，算法的流程依据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.

用程序框图表示条件结构如下图：

条件语句

1°“——”语句

格式：

条件语句体1

语句体2

功能：在“——”语句中，“条件”表示推断的条件，“语句体1”表示满意条件时执行的操作内容；“语句体2”表示不满意条件时执行的操作内容；表示条件语句的结束.计算机在执行“——”语句时，首先对后的条件进行推断，假如符合条件，则执行后面的“语句1”；若不符合条件，则执行后面的“语句2”.

2°“—”语句

格式：

条件语句体

功能：“条件”表示推断的条件；“语句”表示满意条件时执行的操作内容，条件不满意时，直接结束推断过程；表示条件语句的结束.计算机在执行“—”语句时，首先对后的条件进行推断，假如符合条件就执行后边的语句，若不符合条件则直接结束该条件语句，转而执行其他后面的语句.

相同点：首先对后的条件进行推断，假如符合条件就执行后边的语句.

不同点：对于“——”语句，若不符