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

第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.已知函数设计一个算法,输入x的值，输出相应的函数值，并画出其程序框图.

课内练习10.设计一个算法，求满足1＋2＋3＋…＋n＞2023的最小正整数n，画出算法的程序框图.