程序框图3课件

(算法流程图)程序框图(1)阳春市第一中学高一数学备课组ycyzgy168@163.com2006年3月9日1上节课例1:任意给定一个大于1的整数n,试设计一个算法判定n是否为质数.

算法分析：1.判断n是否等于2,如果n=2,则n为质数,若n>2,则执行第2步.2.依次从2到n-1检验是不是n的因数(即是否整除n).若存在这样的数,则n不是质数,若不存在这样的数,则n为质数.以上是用自然语言描述一个算法.为了使得算法的描述更为直观和步骤化,下面介绍另一种描述算法的方法:程序框图(流程图)程序框图是由一些图框和有向箭头构成,表示算法按一定的顺序执行.上例算法的流程图如下:复习2流程图的图形符号:观察右边的流程图:(1)有箭头指向的线.(2)不同形状的框图.8结束开始输入nn是质数n不是质数i=2求n除以i的余数ri的值增加1,仍用i表示i≥n或r=0?r=0?是否是否3连接程序框流程线判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。判断框赋值、计算执行框表示一个算法输入和输出的信息输入、输出框表示一个算法的起始与结束起止框含义名称图形符号连接点连接程序框图的两部分4思考:你觉得象这种用程序框图表示的算法与自然语言表达的算法各有哪些特点?结束开始输入nn是质数n不是质数i=2求n除以i的余数ri的值增加1,仍用i表示i≥n或r=0?r=0?是否是否52.对程序框表示的功能描述正确的一项是:…().A.表示算法的起始和结束.B.表示算法输入和输出的信息.C.赋值、计算.D.按照算法顺序连接程序图框.1.流程图的功能是:…..().表示算法的起始和结束.表示算法的输入和输出信息.赋值、运算.按照算法顺序连接程序图框.练习：DB62.条件结构1.顺序结构3.循环结构算法的三种基本逻辑结构:结束开始i=2输入nn是质数n不是质数r=0?是否是求n除以i的余数ri≥n或r=0?i的值增加1,仍用i表示否7算法三种基本逻辑结构(顺序结构、条件结构、循环结构)的流程图表示实例：1.顺序结构：最简单的算法结构，框与框之间从上到下进行。任何算法都离不开顺序结构。

A

B8

实例：三角形ABC的底BC为4,高AD为2,求三角形ABC的面积S,试设计该问题的算法和程序框图.解:算法如下:S1:底BC为a=4,高AD为b=2.

S2:S=ab/2S3:输出S.开始a=4,b=2S=ab/2输出S结束流程图:91.利用梯形的面积公式计算上底为2,下底为4,高为5的梯形面积.试设计该问题的算法和流程图.解:算法如下:S1:a=2,b=4,h=5;S2:S=(a+b)h/2

S3:输出S.流程图:开始a=2b=4h=5.输出S结束S=(a+b)h/2练习10练习:2.已知三角形的三边长分别为2,3,4,试设计一个算法,求出它的面积,画出算法的程序框图.(请参考课本P7～8页.)11课堂小结1.体会算法的两种表达形式(自然语言和程序框图)的特点;2.熟悉程序框图各部分的名称与功能;3.三种基本逻辑结构的初步认识;4.会根据自然语言表示的算