资源简介

算法与程序框图（知识讲解）
课程要求：
1.理解算法的概念和特征：
2.掌握程序框图的概念及算法的三种基本逻辑结构；
3.通过程序框图理解算法并能够分析过程计算结果·
一
算法
在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤
【例1】设计一个算法，把大象装入冰箱（这里我们假设冰箱可以容纳一只大象）·
第一步：把冰箱门打开；
第二步：把大象装进去；
第三步：把冰箱门带上·
【例2】设计一个算法，把恐龙装入冰箱（这里我们假设冰箱可以容纳一只恐龙），
【方案一】
第一步：把冰箱门打开：
第二步：尝试装入恐龙（顺利装入）：
第三步：把冰箱门带上·
【方案二】
第一步：把冰箱门打开：
第二步：尝试装入恐龙（装不进去)；
第三步：将大象从冰箱中取出：
第四步：把恐龙装进去；
第五步：把冰箱门带上·
下面算法的描述正确的是（)·
A.算法只能用自然语言来描述
B.算法只能用图形语言来描述
C.同一问题可以有不同的算法
D.同一问题的算法不同，结果必然不同
第1页（共8页）
描述算法可以有不同的方式，常用的有自然语言、程序设计语言和程序框图三种表示方法，
相对于其他两种方法，程序框图最明显的优势是直观，准确.
2
以下给出了关于算法的若干说法，其中正确的是()·
A.算法就是某一个问题的解题方法
B.对于给定的一个问题，其算法不一定是唯一的
C.一个算法可以不产生确定的结果
D.算法的步骤可以无限地执行下去
下面我们来学习程序框图的相关知识.
二、
程序框图
程序框图又称为流程图，是一种用程序框，流程线及文字说明来表示算法的图形
在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序
框连接起来，表示算法步骤的执行顺序.下表列出了几个基本的程序框、流程线和它们表示的功
能
第2页（共8页）
图形符号
名称
符号表示的意义
起、止框
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
处理框
赋值、执行计算语句
判断某一条件是否成立，成立时在
判断框
出口处标明“是”或“Y”;不成
立时标明“否”或“N”.
流程线
连接程序框，显示进程方向
连结点
连接程序框图的两部分
例如，本节例2中“把恐龙装入冰箱"的算法就可以用下面的程序框图表示.
第3页（共8页）
开始
输入恐龙、冰箱
把冰箱门打开
业
是否能够装入
否
是
将大象从冰箱中取出
装入恐龙
把冰箱门带上
输出：将恐龙装入冰箱
结束
3
赋值语句“x=x+1的正确解释为()·
A.的值与+1的值可能相等
B.将原来的值加上1后，得到的值替换原来的值
C.这是一个错误的语句
D.此表达式经过移项后，可与x=x一1功能相同
4
如下图的四个图示中，是流程图的是
第4页（共8页）算法与程序框图（知识讲解）
课程要求：
1.理解算法的概念和特征：
2.掌握程序框图的概念及算法的三种基本逻辑结构；
3.通过程序框图理解算法并能够分析过程计算结果·
一
算法
在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤
【例1】设计一个算法，把大象装入冰箱（这里我们假设冰箱可以容纳一只大象）·
第一步：把冰箱门打开；
第二步：把大象装进去；
第三步：把冰箱门带上·
【例2】设计一个算法，把恐龙装入冰箱（这里我们假设冰箱可以容纳一只恐龙），
【方案一】
第一步：把冰箱门打开：
第二步：尝试装入恐龙（顺利装入）：
第三步：把冰箱门带上·
【方案二】
第一步：把冰箱门打开：
第二步：尝试装入恐龙（装不进去)；
第三步：将大象从冰箱中取出：
第四步：把恐龙装进去；
第五步：把冰箱门带上·
下面算法的描述正确的是（)·
A.算法只能用自然语言来描述
B.算法只能用图形语言来描述
C.同一问题可以有不同的算法
D.同一问题的算法不同，结果必然不同
第1页（共10页)
答案
解析
用算法的定义逐一来分析判断各选项的正确与否
算法的特点：有穷性，确定性，顺序性与正确性，不唯一性，普遍性
算法可以用自然语言、图形语言，程序语言来表示，故A、B不对
同一问题可以用不同的算法来描述，但结果一定相同，故D不对.C对.
描述算法可以有不同的方式，常用的有自然语言、程序设计语言和程序框图三种表示方法，
相对于其他两种方法，程序框图最明显的优势是直观，准确·
2
以下给出了关于算法的若干说法，其中正确的是()·
A.算法就是某一个问题的解题方法
B.对于给定的一个问题，其算法不一定是唯一的
C.一个算法可以不产生确定的结果
D.算法的步骤可以无限地执行下去
答案
◇
解
由算法的概念可知：
算法不是一个问题的解题过程，
算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤·
或者看成按照要求设计好的有限的确切的计算序列，故A错；
求解某一类问题的算法不是唯一的，故B正确；
算法的概念可知：算法是有限步，结果明确性，C,D是不正确的
故选B.
下面我们来学习程序框图的相关知识·
二、
程序框图
第2页（共10页）
程序框图又称为流程图，是一种用程序框，流程线及文字说明来表示算法的图形
在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序
框连接起来，表示算法步骤的执行顺序.下表列出了几个基本的程序框、流程线和它们表示的功
能
图形符号
名称
符号表示的意义
起、止框
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
处理框
赋值、执行计算语句
判断某一条件是否成立，成立时在
判断框
出口处标明“是”或“Y”;不成
立时标明“否”或“N”.
流程线
连接程序框，显示进程方向
连结点
连接程序框图的两部分
例如，本节例2中“把恐龙装入冰箱"的算法就可以用下面的程序框图表示·
第3页（共10页）

展开更多......

收起↑