《必修3.1.1.21程序框图与算法的基本逻辑结构ppt课件》由会员分享，可在线阅读，更多相关《必修3.1.1.21程序框图与算法的基本逻辑结构ppt课件（17页珍藏版）》请在金锄头文库上搜索。
1、1.1.2-1程序框图与算法的基本逻辑结构程序框图与算法的基本逻辑结构(一一)学习目标学习目标1.理解程序框图的含义理解程序框图的含义,能读懂程序框图能读懂程序框图.2.掌握程序框图的三种基本逻辑结构及其之间的联系掌握程序框图的三种基本逻辑结构及其之间的联系.3.初步会画一些简单的程序框图初步会画一些简单的程序框图.2重庆市万州高级中学重庆市万州高级中学 曾国荣曾国荣 “判断整数判断整数n(n2)是否为质数是否为质数”的算法的算法第一步：给定大于第一步：给定大于2的整数的整数n.第二步：令第二步：令i=2第三步：用第三步：用i除除n,得余数得余数r.判断余数判断余数r是否为是否为0,若是若是,
2、则则n不是质数不是质数,结束算法；否结束算法；否则则,将将i的值增加的值增加1,仍用仍用i表示这个数表示这个数.第四步：判断第四步：判断i是否大于是否大于n-1,若是若是,若是若是,则则n是质数；否则是质数；否则,返回第三步返回第三步.自然语言自然语言3重庆市万州高级中学重庆市万州高级中学 曾国荣曾国荣 开始开始r=0？输出输出“n是质数是质数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数i=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是结束结束否否否否程序框图程序框图 用程序框、流程线及文字用程序框、流程线及文字说明来表示算法
3、的图形说明来表示算法的图形. 4重庆市万州高级中学重庆市万州高级中学 曾国荣曾国荣 开始开始r=0？输出输出“n是质数是质数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数i=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是结束结束否否否否 上述表示算法的图形上述表示算法的图形称为算法的程序框图又称称为算法的程序框图又称流程图，其中的多边形叫流程图，其中的多边形叫做程序框，带方向箭头的做程序框，带方向箭头的线叫做流程线，你能指出线叫做流程线，你能指出程序框图的含义吗？程序框图的含义吗？5重庆市万州高级中学重庆市万州高级中学 曾国荣曾
4、国荣 开始开始r=0？输出输出“n是质数是质数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数i=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是结束结束否否否否 在上述程序框图中，在上述程序框图中，有有4种程序框，种程序框，2种流程线，种流程线，它们分别有何特定的名称它们分别有何特定的名称和功能？和功能？ 6重庆市万州高级中学重庆市万州高级中学 曾国荣曾国荣 1.程序框图程序框图 算法的表现形态不仅有自然语言算法的表现形态不仅有自然语言,还有程序框图与程序还有程序框图与程序.用自然语言描述算法的用自然语言描述算法的优点是通俗易懂优
5、点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算缺点是如果算法中包含判断和循环法中包含判断和循环,并且操作步骤较多时并且操作步骤较多时,就不那么直观清晰了就不那么直观清晰了.函数函数 图象图象算法算法 程序框图程序框图又称流程图又称流程图,是一种用程序框、流程线及文字说明来表是一种用程序框、流程线及文字说明来表示算法的图形示算法的图形.程序框图程序框图7重庆市万州高级中学重庆市万州高级中学 曾国荣曾国荣 程序框程序框名称名称功能功能 终端框终端框（起止框）（起止框）表示一个算法的起始和结束表示一个算法的起始和结束输入、输出框输
6、入、输出框表示一个算法输入和表示一个算法输入和 输出的信息输出的信息 处理框处理框（执行框）（执行框）赋值、计算赋值、计算判断框判断框判断某一条件是否成立判断某一条件是否成立, ,成立成立时在出口处标明时在出口处标明“是是”或或“Y Y”；不成立时标明不成立时标明“否否”或或“N N”. .连接点连接点连接程序框图的两部分连接程序框图的两部分流程线流程线连接程序框连接程序框8重庆市万州高级中学重庆市万州高级中学 曾国荣曾国荣 (1)起止框起止框:框内填写开始、结束框内填写开始、结束,任何程序框图中任何程序框图中,起止框是必不可少的；起止框是必不可少的；(2)输入、输出框输入、输出框:框内填写输
7、入、输出的字母、符号等；框内填写输入、输出的字母、符号等；(3)处处理理框框(执执行行框框):算算法法中中需需要要的的算算式式、 公公式式、对对变变量量进进行行赋赋值值等等要要用执行框表示用执行框表示.(4)判判断断框框:当当算算法法要要求求在在不不同同的的情情况况下下执执行行不不同同的的运运算算时时,需需要要判判断断框框.框内填写判断条件框内填写判断条件.四种基本框图的用法四种基本框图的用法9重庆市万州高级中学重庆市万州高级中学 曾国荣曾国荣 为了使大家彼此之间能够读懂各自画出的框图为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则必须遵守一些共同的规则.(1)使用标准的框图
8、符号使用标准的框图符号.(2)框图一般按从上到下、从左到右的方向画框图一般按从上到下、从左到右的方向画.(3)流流程程线线是是带带有有方方向向箭箭头头的的线线,用用以以连连接接框框图图,直直观观地地表表示示算算法法的的流流程程.在在程程序序框框图图中中,任意两个程序框之间都存在流程线任意两个程序框之间都存在流程线.(4)在在程程序序框框图图中中,除除起起止止框框外外,任任意意一一个个程程序序框框都都只只有有一一条条流流程程线线“流流进进”,输输入入输输出出框、处理框都只有一条流程线框、处理框都只有一条流程线“流出流出”,但判断框一定是至少有两条流程线但判断框一定是至少有两条流程线“流出流出”.
9、(5)一一个个完完整整的的程程序序框框图图包包括括以以下下几几部部分分：表表示示相相应应操操作作的的程程序序框框、带带箭箭头头的的流流程程线线、程序框外必要的文字说明程序框外必要的文字说明.以起止框表示开始以起止框表示开始,以终止框表示结束以终止框表示结束.画流程图的规则画流程图的规则10重庆市万州高级中学重庆市万州高级中学 曾国荣曾国荣 开始开始r=0？输出输出“n是质数是质数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数i=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是结束结束否否否否 在逻辑结构上，在逻辑结构上，“判断整数
10、判断整数n n（n n2 2）是否）是否为质数为质数”的程序框图由的程序框图由几部分组成？几部分组成？顺序结构顺序结构循环结构循环结构条件结构条件结构2.算法的基本算法的基本逻辑结构构11重庆市万州高级中学重庆市万州高级中学 曾国荣曾国荣 (1)顺序序结构构 由若干个依次执行的处理步骤组成的结构由若干个依次执行的处理步骤组成的结构.它是任何一个算法都离不开的结它是任何一个算法都离不开的结构构.步骤步骤n n步骤步骤n n1 1画顺序结构程序框图时注意画顺序结构程序框图时注意事项事项(1)在程序框图中在程序框图中,开始框和结束框不可开始框和结束框不可少；少；(2)在算法过程中在算法过程中,第一步
11、输入语句是必第一步输入语句是必不可少的不可少的;(3)顺序结构在程序框图中的体现就是顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起用流程线将程序框自上而下地连接起来来,按顺序执行算法步骤按顺序执行算法步骤.12重庆市万州高级中学重庆市万州高级中学 曾国荣曾国荣 例例1.1.“鸡鸡兔兔同同笼笼”是是我我国国隋隋朝朝时时期期的的数数学学著著作作孙孙子子算算经经中中的的一一个个题题目目:“今今有有鸡鸡兔兔同同笼笼,上上有有三三十十五五头头,下下有有九九十十四四足足,问问鸡鸡兔兔各各几几何何.” 请请您您设设计计一一个个这这类类问问题题的通用算法的通用算法.并并画出算法的程序框图画出算
12、法的程序框图.设有设有x只鸡只鸡,y只兔只兔.则则解解: 鸡兔同笼鸡兔同笼,设鸡兔总头数为设鸡兔总头数为m ,总脚数为总脚数为n,求鸡兔各有多少只求鸡兔各有多少只.算法分析如下：算法分析如下： 解方程组解方程组,得得13重庆市万州高级中学重庆市万州高级中学 曾国荣曾国荣 算法分析算法分析 第一步，输入第一步，输入m，n.第二步，计算鸡的只数第二步，计算鸡的只数第三步，计算兔的只数第三步，计算兔的只数y=m-x.第四步，输出第四步，输出x，y.开始开始结束结束输出输出x，y输入输入m，ny y= m-xm-x程序框图程序框图 14重庆市万州高级中学重庆市万州高级中学 曾国荣曾国荣 例例2.已知下
13、图是已知下图是“求一个正奇数的平方加求一个正奇数的平方加5的值的值”的程序框图，若输出的数是的程序框图，若输出的数是30，求输，求输入的数入的数n的值的值.开始开始结束结束输入正整数输入正整数n输出输出yy=x2+5x=2n- -115重庆市万州高级中学重庆市万州高级中学 曾国荣曾国荣 算算 法法第二步：计算第二步：计算第三步：计算第三步：计算 第四步：输出三角形的面积第四步：输出三角形的面积S S框框 图图开始开始输出输出S S结束结束第一步：输入第一步：输入a,b,c的值的值输入输入 例例3.3.已知一个三角形的三边边长分别为已知一个三角形的三边边长分别为 利用海伦利用海伦- -秦九韶公式秦九韶公式( , ),( , ),设计一个算法设计一个算法, ,求出它的面积求出它的面积, ,并画出算法的程序框图并画出算法的程序框图. .16重庆市万州高级中学重庆市万州高级中学 曾国荣曾国荣 顺序结构的程序框图的基本特征：顺序结构的程序框图的基本特征：小结小结（2）各程序框从上到下用流程线依次连接）各程序框从上到下用流程线依次连接.（1）必须有两个起止框，穿插输入、输出框和处理框，没有判断框）必须有两个起止框，穿插输入、输出框和处理框，没有判断框.（3）处理框按计算机执行顺序沿流程线依次排列）处理框按计算机执行顺序沿流程线依次排列.17重庆市万州高级中学重庆市万州高级中学 曾国荣曾国荣
