高中数学第一章算法初步1.1.2程序框图与逻辑结构.pptxVIP

1.1.2程序框图与算法基本逻辑结构(1)1/27

1.算法概念：在数学中“算法”通常是指按照一定规则来处理某一类问题明确和有限步骤，这些步骤必须是明确和有效，而且能够在有限步之内完成。3.算法基本思想与特征:2.算法表示方法：自然语言、程序框图、程序(1)处理某一类问题(2)在有限步之内完成(3)每一步明确性和有效性(4)每一步含有次序性(普通性)(有限性)(确定与可行性)(次序性)2/27

一、程序框图又称流程图，是一个用程序框、流程线和文字说明来表示算法图形。前面我们是用自然语言描述一个算法.为了使得算法描述更为直观和步骤化,下面介绍另一个描述算法方法:程序框图程序框图通俗解释:由一些图框和有向箭头组成,表示算法按一定次序执行.3/27

连接程序框流程线判断一条件是否成立,用“Y”或“N”标明判断框赋值、计算处理框(执行框)表示算法输入和输出信息输入,输出框表示一个算法起始和结束终端框(起止框)功效名称图形符号连接点连接程序框图两部分4/27

2.对程序框表示功效描述正确一项是:…().A.表示算法起始和结束.B.表示算法输入和输出信息.C.赋值、计算.D.按照算法次序连接程序图框.1.流程图功效是:…..().表示算法起始和结束.表示算法输入和输出信息.赋值、运算.按照算法次序连接程序图框.答案:D,B练习：5/27

上节课例1:任意给定一个大于2整数n,试设计一个算法判定n是否为质数.算法分析：引例第一步、给定大于2整数n.第二步、令i=2.第三步、用n除以i得到余数r.第四步、判断“r=0”是否成立。若成立，则n不是质数，结束算法；不然，将i值增加1，仍用i表示。第五步、判断“in-1”是否成立.若是，则n是质数，结束算法；不然，返回第三步.6/27

特点：表示依次执行步骤特点:表示在一定条件下才会被执行步骤.特点：表示在一定条件下会被重复执行步骤7/27

i=i+1i≥n或r=0?否是求n除以i余数输入ni=2n不是质数r=0?n是质数是否尽管不一样算法千差万别,但它们都是由三种基本逻辑结构组成。程序框图有以下三种不一样逻辑结构：次序结构条件结构循环结构8/27

算法三种基本逻辑结构(次序结构、条件结构、循环结构)流程图表示，实例,程序演示：次序、条件、循环三种基本逻辑结构：步骤n步骤n+1一、次序结构1、含义：次序结构是由若干个依次执行步骤组成，是最简单算法结构，框与框之间从上到下进行。任何算法都离不开次序结构。2、框图表示9/27

例1、已知一个三角形三条边长分别为a,b,c，利用海伦公式——秦九韶公式设计一个计算三角形面积算法，并画出程序框图表示.算法分析：第一步：输入三角形三条边长a,b,c.第二步：计算第三步：计算第四步：输出S.10/27

顺序结构程序框图为：11/27

12/27

13/27

14/27

问题引入:北京取得了年第29届奥林匹克运动会主办权.你知道在申办奥运会最终阶级,国际奥委会是怎样经过投票决定主办权归属吗?用怎样算法结构表述上面操作过程?S1:投票;S2:统计票数,假如有一个城市得票超出总票数二分之一,那么该城市就取得主办权,执行S3,不然淘汰得票数最少城市,返回S1;S3:宣告主办城市.15/27

开始投票有一个城市得票数超出总票数二分之一输出该城市结束淘汰得票数最少城市YN在许多算法中,需要对问题条件作出逻辑判断,判断后依据条件是否成立而进行不一样处理方式,这就需要用条件结构来实现算法.16/27

二、条件结构常见条件结构能够用程序框图表示为下面两种形式：条件结构是指在算法中经过对条件判断,依据条件是否成立而选择不一样流向算法结构。满足条件?步骤B否是步骤A满足条件?否是步骤A17/27

C18/27

x＜2？19/27

例4.任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长三角形是否存在.画出这个算法程序框图.第一步：输入3个正实数a,b,c.第二步：判断a+bc,b+ca,a+cb,是否同时成立.若是，则存在这么三角形；不然不存在这么三角形.算法分析：20/27

开始输入a、b、ca+bc,a+cb,b+ca是否同时成立存在这么三角形结束否是不存在这么三角形程序框图为：21/27

例5.设计算法,求一元二次方程ax2+bx+c=0（a≠0）根,画出对应流程图输出x1,x2输入系数a,b,c△0否是输出无实数解条件结构计算开始结束22/27

23/27

24/27

25/27

(4)26/27

27/27