数学 第四册（五年制高职） 课件 5.4-第20章算法与程序框图 复习

第20章算法与程序框图-复习五年制高等职业教育公共基础课程教材《数学（第四册）》知识框图内容要点1.算法的概念算法是指用来解决问题的一系列明确而有效的步骤，是解决问题的清晰指令.也就是说，能够对一定规范的输入，在有限步内获得所要求的输出.现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.值得注意的是求解某个问题的算法不一定唯一.内容要点2.变量和赋值在解决问题的过程中，可以取不同数值的量称为变量.给变量赋值的一般格式为“变量名=表达式”，其中的符号“=”称为赋值号，它的意义是将后面的表达式的值赋给变量.在一个算法中，可以给同一个变量先后多次赋值，但该变量最终的值只是最后一次所赋的值.

内容要点3.算法的特征（1）算法必须能在执行有限个步骤之后终止，即算法的步骤不能是无限的.（2）算法的每一个步骤都是可执行的操作，即每一个步骤都可以在有限时间内完成.（3）算法的每一步骤必须有确切的定义，不能存在歧义.（4）一个算法有0个、一个或多个输入.所谓0个输入是指算法本身给出了初始条件.（5）一个算法必须有一个或多个输出.没有输出的算法是毫无意义的.

除以上特征外,算法还具有指向性.即算法往往用于解决某一类问题，泛泛地谈

算法是没有意义的.内容要点4.程序框图用规定的框、带箭头的线（也称为流程线或指向线）以及说明文字来准确、直观地表示算法的图形，称为算法的程序框图，也称为流程图.内容要点图形符号符号名称符号表示的功能

起止框表示一个算法的开始或结束

输入、输出框表示算法中数据的输入或者结果的输出

处理框赋值、计算等

判断框框内填写判断条件,根据给定的条件判断,在不同的情况下执行不同的运算

流程线流程进行的方向内容要点在用程序框图表示算法时，必须遵循一些共同的规则，下面就是一些常用的规则：(1)使用标准的图形符号；(2)程序框图一般按从上到下、从左到右的次序画；(3)在程序框图中，任意两个程序框之间都存在流程线；(4)一般开始框只有一个出口，结束框只有一个进口，判断框有一个进口和两个出口，其他框有一个进口和一个出口；(5)在图形符号内使用的语言要简练、清楚.我们可以用自然语言来描述算法，也可以用程序框图来描述算法.用程序框图表示算法，不仅直观、形象、容易理解，而且可以清楚地展现算法的逻辑结构.内容要点4.算法及其程序框图的三种逻辑结构

（1）顺序结构步骤A步骤B（2）选择结构满足条件？是否步骤A步骤B内容要点（3）循环结构循环体满足条件？否是直到型循环循环体满足条件？是否当型循环在循环结构中，必须包含执行或终止循环体的条件，否则该循环就成为死循环.课内练习一、选择题1.下列关于算法的叙述中,正确的是().A.算法是一种运算符号B.算法是一种对数进行运算的方法C.算法是指用来解决问题的一系列明确而有效的步骤D.算法是一种计算机程序课内练习2.

仔细阅读下面的算法：第一步,n=1，S=1；第二步,n=n+1，S=S+n；第三步,n=n+3，S=S+n+1；第四步,输出

n，S.最后输出的

S的值为().A.7 B.8 C.9 D.10课内练习二、填空题3.如图所示的程序框图，其功能是

.课内练习4.已知函数

如图所示为任意输入

x的值，求其对应的函数值y的程序框图.那么，①处应填

，②处应填

.课内练习三、解答题5.设计一个算法，输入

n个实数，计算并输出它们的平均数，画出算法的程序框图.6.设计已知梯形的两底和高求梯形面积的算法，并画出算法的程序框图.7.前面我们曾经设计过一个算法，从输入的5个数中找出最大值，你能画出算法的程序框图吗？试一试.8.设计一个算法，输出1~1000中所有为7的整数倍的数，画出算法的程序框图.

9.已知函数

设计一个算法