程序框图与算法的基本逻辑结构一.ppt

《程序框图与算法的基本逻辑结构一.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1.2程序框图与算法的基本逻辑结构掌握程序框图的概念;会用通用的图形符号表示算法,掌握运用程序框图表达顺序结构的算法;【学习目标】掌握画程序框图的基本规则,能正确画出程序框图.1.算法的含义是什么？在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.复习引入2.设计算法的注意事项:(1)认真分析问题,联系解决此问题的一般数学方法;(2)综合考虑此类问题中可能涉及的各种情况;(3)借助有关的变量或参数对算法加以表达;(4)将解决问题的过程划分为若干个步骤,必须有输入输出步骤;(5)然后用简练的语言将各个步骤表示出来.3.我们可以用自然语言表述一个算法，但往往过

2、程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，这个想法可以通过程序框图来实现.“判断整数n（n>2）是否为质数”的算法步骤如何？第一步，给定一个大于2的整数n；第二步，令i=2；第三步，用i除n，得到余数r；第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示；第五步，判断“i>(n-1)”是否成立，若是，则n是质数，结束算法；否则，返回第三步.复习引入1、表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能说出程序框图的含义吗？用程序框、流程线及文字说明来表

3、示算法的图形.新课探究开始r=0？输出“n是质数”输出“n不是质数”求n除以i的余数ri=2输入ni的值增加1，仍用i表示i>n-1或r=0？是是结束否否判断整数n（n>2）是否为质数的算法如何用程序框图表示?i=i+1i≤n-1且r≠0①i>n-1，r≠0②i≤n-1，r=0③i>n-1，r=03、下列程序框图中的图框表示什么意思？开始r=0？输出“n是质数”输出“n不是质数”求n除以i的余数ri=2输入ni的值增加1，仍用i表示i>n-1或r=0？是是结束否否图形符号名称功能终端框（起止框）一个算法的起始和结束输入、输出框一个算法输入和输出的信息处理框（执行框）赋值、计

4、算判断框判断某一条件是否成立，出口成立标“是”不成立标“否”流程线连接程序框连接点连接程序框图的两部分或构成程序框的图形符号及其作用(1)起止框:框内填写开始、结束,任何程序框图中，起止框是必不可少的；(2)输入、输出框:框内填写输入、输出的字母、符号等;(3)处理框(执行框):算法中需要的算式、公式、对变量进行赋值等要用执行框表示.(4)判断框:当算法要求在不同的情况下执行不同的运算时，需要判断框.框内填写判断条件.四种基本的图形的功能用法:为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则作一简单的介绍.(1)使用标准的框图符号.(2

5、)框图一般按从上到下、从左到右的方向画.(3)除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号.(4)一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果.(5)在图形符号内描述的语言要非常简练清楚.(6)起始框只允许一条流出线,终止框只允许一条流入线,输入框、输出框、处理框只有一条流入线和一条流出线,判断框有一条流入线和两条流出线,但任何时候只有一条流出线起作用.(7)一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明．画流程图的规则3、程序框

6、图包含几种逻辑关系？指出下面程序包含的逻辑关系各是那部分？求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0？否i=2输入nr=0？输出“n是质数”输出“n不是质数”是否顺序结构循环结构条件结构开始结束是是算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。画顺序结构程序框图时注意事项左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作．(1)在程序框图中,开始框和结束框不可少；(2)在算法过程中，第一步输入语句是必不可少的;(3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤．

7、第一步，计算.第二步，计算.第三步，输出S.新课探究【例1】已知一个三角形的三边边长分别为2,3,4,利用海伦—秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.算法步骤：【例1】已知一个三角形的三边边长分别为2,3,4,利用海伦—秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.开始框处理框输出框结束框新课探究a,b,c开始结束输出S第一步，输入三角形三条边的边长a，b，c.第二步，计算.第三步，计算.第四步，输出S.新课探究【变1】已知一个三角形的三边边长分别为a,b,c,利用海伦—秦九韶公式设