《程序框图与算法的基本逻辑结构》公开课.ppt

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