1、程序框图程序框图一、复习算法的概念一、复习算法的概念:1.算法的定义算法的定义2.算法的特点算法的特点 在数学中在数学中算法算法通常指按照一定规则解决某通常指按照一定规则解决某一类问题的明确和有限的步骤。一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序现在，算法通常可以编成计算机程序,让计让计算机执行并解决问题。算机执行并解决问题。n明确性明确性n程序性程序性n有限性有限性二、二、算法的表示算法的表示优点是使用日常用语优点是使用日常用语,通俗易懂通俗易懂缺点是文字冗长缺点是文字冗长,容易出现歧义容易出现歧义2.用程序框图表示用程序框图表示 1.用自然语言表示用自然语言表示用图框表示
2、各种操作用图框表示各种操作优点是直观形象优点是直观形象,易于理解易于理解 1.程序框图程序框图程序框图（也称为流程图）是算法最程序框图（也称为流程图）是算法最常用的一种表示形式，它是描述计算机一常用的一种表示形式，它是描述计算机一步一步完成任务的图表，直观地描述程序步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。执行的控制流程，最便于初学者掌握。1.程序框图程序框图（1）程序框图的概念）程序框图的概念 程序框图又称流程图，是一种用规定的程序框图又称流程图，是一种用规定的程序框、程序框、流程线及文字流程线及文字说明来准确、直观地表示算法的图形。说明来准确、直观地表示算法的图
3、形。在程序框图中，一个或几个程序框的组合表示算法在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。起来，表示算法步骤的执行顺序。图形符号图形符号名称名称功能功能终端框终端框(起止框起止框)输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框表示一个算法的起始和结束表示一个算法的起始和结束表示一个算法输入表示一个算法输入 和输出的信息和输出的信息赋值、计算赋值、计算判断某一条件是否成立判断某一条件是否成立,成立时在成立时在出口处标明出口处标明“是是”或或“Y”,不成不成
4、立时标明立时标明“否否”或或“N”.（2）构成程序框图的图形符号及其作用）构成程序框图的图形符号及其作用流程线流程线连接程序框连接程序框连结点连结点连接程序框图的两部分连接程序框图的两部分终端框终端框(起止框起止框)处理框处理框(执行框执行框)表示一个算法的表示一个算法的起始和结束起始和结束输入、输入、输出框输出框表示一个算法输入表示一个算法输入和输出的信息和输出的信息赋值、计算赋值、计算再熟悉程序框图及其作用再熟悉程序框图及其作用判断框判断框 判断某一条件是否成判断某一条件是否成立立,成立时在出口处标明成立时在出口处标明“是是”或或“Y”,不成立时标不成立时标明明“否否”或或“N”.流程线流
5、程线连接程序框连接程序框例题例题1.设计一个算法判断给定整数设计一个算法判断给定整数n (n2)是否为质数是否为质数 第二步第二步,令令i=2;第三步第三步,用用i 除除n,得到余数得到余数r.第四步第四步,判断判断r是否为是否为0,若是若是,则则 n不是质数不是质数,算法结束算法结束;否则把否则把 i 的值增加的值增加1,仍记为仍记为i.第五步第五步,判断判断“i n-1”是否成立是否成立.若是若是,则则n是质数是质数;否则返回第三步否则返回第三步.第一步第一步,给定大于给定大于2的整数的整数n.(自然语言描述自然语言描述)4.判断判断“n是否是否是质数是质数”的算法的算法程序框图程序框图开
6、始开始输入输入n求求n除以除以i的余数的余数ri的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?否否r=0?n不是质数不是质数n是质数是质数结束结束否否是是是是i=2三种基本结构三种基本结构顺序结构顺序结构条件结构条件结构循环结构循环结构2.算法的基本逻辑结构算法的基本逻辑结构 顺序结构顺序结构 顺序结构是最简单顺序结构是最简单的算法结构，它是由若的算法结构，它是由若干个干个依次执行的步骤依次执行的步骤组组成的，它是任何一个算成的，它是任何一个算法都离不开的一种基本法都离不开的一种基本算法结构。算法结构。步骤步骤 n 步骤步骤 n+1示意图示意图例例1.已知一个三角形的三边长分别为已
7、知一个三角形的三边长分别为a,b,c，利用海伦，利用海伦-秦九秦九韶公式设计一个计算三角形面积的算法，并画出程序框图韶公式设计一个计算三角形面积的算法，并画出程序框图表示表示.解解:算法步骤算法步骤如下如下:第一步，输入三角形三边长第一步，输入三角形三边长a，b，c第二步，计算第二步，计算a+b+cp=2第三步，计算第三步，计算s=p(p-a)(p-b)(p-c)第四步，输出第四步，输出s程序框图程序框图结束结束开始开始输入输入a,b,c输出输出sa+b+cp=2s=p(p-a)(p-b)(p-c)解解:算法步骤算法步骤为为:第一步，输入圆的半径第一步，输入圆的半径 r.第二步，计算第二步，计
8、算第三步，输出第三步，输出s.2sr程序框图：程序框图：结束结束开始开始输入输入r输出输出s2s=r计算计算练习练习1.任意给定一个正实数，设计一个算法求以这个数任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积，并画出程序框图表示为半径的圆的面积，并画出程序框图表示.练习练习2.写出下列算法的功能。写出下列算法的功能。开始开始输入输入a，bda2b2c输出输出c结束结束d左图算法的功能左图算法的功能是是 ；求两数平方和的算术求两数平方和的算术平方根平方根练习练习3.写出下列程序框图的运行结果：写出下列程序框图的运行结果：开始开始输入输入a，ba2b4Sa/bb/a 输出输出S结束结束
9、（1）图中输出）图中输出 S ；5/2辨析练习辨析练习1.流程图的判断框，有一个入口和流程图的判断框，有一个入口和n个出口，则个出口，则n的值为（的值为（）A.1 B.2 C.3 D.42.下列图形符号表示输入输出框的是（下列图形符号表示输入输出框的是（）A.矩形框矩形框 B.平行四边形框平行四边形框 C.圆角矩形框圆角矩形框 D.菱形框菱形框3.下列图形符号表示处理数据或计算框的是（下列图形符号表示处理数据或计算框的是（）A.矩形框矩形框 B.平行四边形框平行四边形框 C.圆角矩形框圆角矩形框 D.菱形框菱形框BBA1.掌握程序框的画法和功能。掌握程序框的画法和功能。2.了解什么是程序框图，知道学习程序框了解什么是程序框图，知道学习程序框图的意义。图的意义。.掌握顺序结构的应用，并能解决与顺序结掌握顺序结构的应用，并能解决与顺序结构有关的程序框图的画法。构有关的程序框图的画法。三、课时小结三、课时小结:
