高二数学必修3 程序框图与算法的基本逻辑结构.ppt

　辨析练习 1. 流程图的判断框，有一个入口和n个出口，则n的值为（　） 1 (B) 2 (C) 3 (D) 4 2. 下列图形符号表示输入输出框的是（　） 矩形框 (B) 平行四边形框 (C) 圆角矩形框 (D) 菱形框 3.表示“根据给定条件判断”的图形符号框的是（　） 矩形框 (B) 平行四边形框 (C) 圆角矩形框 (D) 菱形框 解：求面积的算法: 第一步:计算 第二步:计算 第三步:输出三角形的面积S * 程 序 框 图 （第1课时） 一、复习 1、算法是指 。 2、算法有哪些特征？ 3、用自然语言表示算法。 1、算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成。 2、 ①有限性 ②明确性 ③程序性 二、新课 1、程序框图 （1）程序框图的概念 程序框图又称流程图，是一种用规定的程序框、流程线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分： ①表示相应操作的程序框； ②带箭头的流程线； ③程序框外必要的文字说明。 在程序框图中,一个或几个程序框图的组合表示算法中的一个步骤；带有箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。 功能 名称 图形符号 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 2.常见的程序框图(ANSI,美国国家标准化协会) 功能 名称 图形符号 流程线 连接循环框 连结点 连接循环框图的两部分 B B D 算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它. 例如上一节“判断整数n(n2)是否为质数”的算法可以用以下形式来表达. 开始 输入n i=2 i=i+1 i≥n或r=0? n不是质数 结束 r=0? 否 是 求n除以i 的余数 n是质数 是 否 i=i+1 i≥n或r=0? 否 是 求n除以i 的余数 输入n i=2 n不是质数 r=0? n是质数 是 否 尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、条件结构、循环结构.下面分别介绍这三种结构． 2、算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。 顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 步骤 n 步骤n+1 i=2 输入n 示意图 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，步骤n和步骤n+1是依次执行的，只有在执行完步骤n指定的操作后，才能接着执行步骤n+1所指定的操作。 例1、写出图1、图2中程序框图的运行结果： 开始 输入a，b a＝2 b＝4 S＝a/b＋b/a 输出S 结束 （1）图中输出S＝ ； 5/2 （2）图中输出a＝ 。 开始 输入R b＝ a＝2b 输出a 结束 2 练习1：写出下列算法的功能。 开始 输入a，b d＝a2＋b2 c＝ 输出c 结束 （1）右图算法的功能 是 ； 求两数平方和 的 算术平方根 开始 输入a，b sum＝a＋b 输出sum 结束 （2）右图算法的功能 是 。 求两数的和 图示: 开始 输出S 结束 例3、已知一个三角形的三边边长分别是2,3,4,利用海伦-秦九韶面积公式,求三角形的面积. 例３、已知一个三角形的三边边长分别为a，b，c，利用海伦—秦九韶公式设计一个算法，求出它的面积,并画出程序框图。 海伦—秦九韶公式： 练习2：利用梯形的面积公式计算上底为2，下底为4，高为5的梯形的面积。设计出该问题的算法及程序框图。 例3、写出过两点P1（2，0），P2（0，3）的直线方程的一个算法，并画出程序框图。 解：算法如下： 第一步：a＝2，b＝3；