数学1.1.2《程序框图》(用).ppt

《数学1.1.2《程序框图》(用).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1.2程序框图1.1算法与程序框图一、复习引入算法的概念算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。一、复习引入算法的要求(1)写出的算法，必须能解决一类问题，并且能重复使用；(2)算法过程要能一步一步执行，每一步执行的操作,必须确切，不能含混不清，而且在有限步之内完成后能得出结果。算法的基本特征:1明确性：3顺序与正确性：2有限性：4不唯一性：二、提出问题算法的表示描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言、

2、伪代码等。二、提出问题自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了.(1)自然语言(2)程序框图(3)程序设计语言三、概念形成概念1.程序框图的概念通常用一些通用图形符号构成一张图来表示算法。这种图称做程序框图（简称框图）也叫流程图。比如：求一元二次方程ax2+bx+c=0的根的框图无实根开始输入结束YN三、概念形成概念1.程序框图的概念

3、我们看到用框图表示算法直观、形象，容易理解。一图胜万言无实根开始输入结束YN三、概念形成概念1.程序框图的概念开始输入无实根结束起止框起止框输入输出框输入输出框处理框判断框流程线YN图形符号名称功能起止框表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框赋值、执行计算语句、结果传送判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。流程线连接程序框连接点连接程序框图的两部分三、概念形成概念1.程序框图的概念三、概念形成概念1.程序框图的概念开始输入

4、1说明：一个算法步骤到另一个算法步骤用流程线连接。如果一个框图需要分开来画，要在断开处画上连接点，并标注连接号码。无实根结束1YN三、概念形成概念2.画程序框图的规则开始输入无实根结束YN（1）使用标准的框图的符号。（2）框图一般按从上到下，从左到右的方向画。（3）除判断框外，其它框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号。三、概念形成概念2.画程序框图的规则开始输入无实根结束YN（4）一种判断框是二择一形式的判断，有且仅有两个可能结果；另一种是多分支判断，可能有几种不同的结

5、果。（5）在图形符号内描述的语言要非常简练清楚。例1.流程图的判断框，有一个入口和n个出口，则n的值至少为（　）(A)1(B)2(C)3(D)42.下列图形符号表示输入输出框的是（　）(A)矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框3.表示“根据给定条件判断”的图形符号框的是（　）(A)矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框四、应用举例BBD是否四、应用举例例2.判断整数n(n>2)是否为质数的算法。算法：第一步，给定大于2的整数n.第二步，令i=2.第三步，用i除n，得到余数r.

6、第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法,否则，i=i+1.第五步，判断“i>(n-1)”是否成立。若是，则n是质数；否则返回第三步。开始输入ni=2求n除以i得到ri=i+1i>n-1或r=0?r=0?输出“n不是质数”输出“n是质数”结束否是程序框图：四、应用举例例3设计一个计算1+2+3+……+100的值的算法，并画出程序框图。i<=100?i=1开始输出S结束否是Sum=0i=i+1Sum=Sum+i算法分析：需要一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的

7、值可以从1到100。二、提出问题开始输入ni=2求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0?r=0?N不是质数N是质数结束是否是否开始结束求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0?是否r=0?N不是质数N是质数是否输入ni=2顺序结构循环结构条件结构三、概念形成概念1.顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。步骤n步骤n＋1三角形ABC的底

8、BC为4,高AD为2,求三角形ABC的面积S,试设计该问题的算法和流程。结束开始计算S=(1/2)ah输出S输入a=4,h=2顺序结构三、概念形成概念1.顺序结构是是三、概念形成概念2.条件分支结构分类是算法中经常发生的事情，条件结构的主要作用就是表示分类。条件结构可用程序框图表示为下面两种形式。步骤A步骤B满足条件？否步骤A满足条件？否在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条件结构就