搜索
1.1.2程序框图与算法的基本逻辑结构1、掌握程序框图的概念2、熟悉各种程序框及流程线的功能和作用3、能用程序框图表示顺序结构的算法一、复习回顾1、算法的概念是什么？在数学中，算法通常是按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。2、自然语言表述一个算法有什么缺点？我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性。因此，我们有必要探究使算法表达更加直观、准确的方法。这个方法是什么吗？二、讲授新课1、程序框图程序框图又称流程图，是一种用程序框、流程线和文字说明来表示算法的图形。程序框图是算法的一种表现形式。一个算法可以用自然语言表示，也可以用程序框图表示。通常是先写出算法的步骤，然后再转化为对应的程序框图。图形符号名称功能终端框（起止框）输入、输出框处理框（执行框）判断框流程线表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”连接程序框，表示算法步骤的执行顺序一个完整的程序框图，一定是以起止框表示开始，同时又以起止框表示结束。流程线是带有方向的箭头，用以连接程序框，直观的表示算法的流程。在程序框图中，任意两个程序框图之间都存在流程线；除起止框外，任意一个程序框都只有一条流程线“流进”输入输出框、处理框都只有一条流程线“流出”但是判断框一定是两条流程线“流出”即兴练习：1、下面四个程序框图中，从左到右依次是（）A、输入框、终端框、处理框、判断框B、终端框、输出框、处理框、判断框C、输出框、处理框、终端框、判断框D、处理框、输入框、终端框、判断框答案：C2、在程序框图中，一个算法的步骤到另一个算法的步骤的连接用（）A、连接点B、判断框C、流程线D、处理框答案：C知识探究（一）：算法的程序框图“判断整数n（n2）是否为质数”的算法步骤第一步，给定一个大于2的整数n；第二步，令i=2；第三步，用i除n，得到余数r；第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示；第五步，判断“i(n-1)”是否成立，若是，则n是质数，结束算法；否则，返回第三步.我们可以将上述算法用下面的图形表示：开始r=0？输出“n是质数”输出“n不是质数”求n除以i的余数i=2输入ni的值增加1，仍用i表示in-1或r=0？是是结束否否上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？用程序框、流程线及文字说明来表示算法的图形.i=i+1i≥n或r=0?否是求n除以i的余数输入ni=2n不是质数r=0?n是质数是否尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的。3.程序框图有以下三种不同的逻辑结构：顺序结构条件结构循环结构结束开始输入ni=2n除以i的余数ri=i+1in-1或r=0?n不是质数n是质数否是是否r=0?顺序结构循环结构条件结构算法三种基本逻辑结构(顺序结构、条件结构、循环结构)流程图表示，实例,程序演示：顺序、条件、循环三种基本的逻辑结构：步骤n步骤n+1一、顺序结构1、含义：顺序结构是由若干个依次执行的步骤组成，是最简单的算法结构，框与框之间从上到下进行。任何算法都离不开顺序结构。2、框图表示例1、已知一个三角形的三条边长分别为a,b,c，利用海伦公式——秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.算法分析：第一步：输入三角形三条边长a,b,c.第二步：计算.2cbap第三步：计算.))()((cpbpappS第四步：输出S.程序框图：结束开始输入a,b,c输出s1、对数函数的概念2、对数函数的图像和性质3、会求定义域1、掌握程序框的画法。2、了解什么是程序框图，知道学习程序框图的意义。3、构成程序框图的图形符号及其功能。4、能用程序框图表示顺序结构的算法。作业：习题1.1B组1题