高一数学程序框图2.ppt

1、程 序 框 图 （第1课时）,一、复习,1、算法是指 。 2、算法有哪些特征？ 3、用自然语言表示算法。,1、算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成。,2、 有限性 明确性 程序性,二、新课,1、程序框图,（1）程序框图的概念,程序框图又称流程图，是一种用规定的程序框、流程线及文字说明来准确、直观地表示算法的图形。,一个程序框图包括以下几部分： 表示相应操作的程序框； 带箭头的流程线； 程序框外必要的文字说明。,在程序框图中,一个或几个程序框图的组合表示算法中的一个步骤；带有箭头的流程线将程序框连接起来，表示算法步骤

2、的执行顺序。,终端框 (起止框),输入、 输出框,处理框 (执行框),判断框,表示一个算法的 起始和结束,表示一个算法输 入和输出的信息,赋值、计算,判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.,2.常见的程序框图(ANSI,美国国家标准化协会),流程线,连接循环框,连结点,连接循环框图的两部分,算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它.,例如上一节“判断整数n(n2)是否为质数”的算法可以用以下形式来表达.,开始,输入n,i=2,i=i+1,in或r=0?,n不是质数,结束,r=0?,否,是,求n

3、除以i 的余数,n是质数,是,否,尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、条件结构、循环结构.下面分别介绍这三种结构,2、算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。,顺序结构,顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。,i=2,输入n,示意图,顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，步骤n和步骤n+1是依次执行的，只有在执行完步骤n指定的操作后，才能接着执

4、行步骤n+1所指定的操作。,例1、写出图1、图2中程序框图的运行结果：,（1）图中输出S ；,5/2,（2）图中输出a 。,2,练习1：写出下列算法的功能。,（1）右图算法的功能 是 ；,求两数平方和 的 算术平方根,（2）右图算法的功能 是 。,求两数的和,解：求面积的算法: 第一步:计算 第二步:计算 第三步:输出三角形的面积S,图示:,开始,输出S,结束,例3、已知一个三角形的三边边长分别是2,3,4,利用海伦-秦九韶面积公式,求三角形的面积.,例、已知一个三角形的三边边长分别为a，b，c，利用海伦秦九韶公式设计一个算法，求出它的面积,并画出程序框图。 海伦秦九韶公式：,练习2：利用梯形

5、的面积公式计算上底为2，下底为4，高为5的梯形的面积。设计出该问题的算法及程序框图。,例3、写出过两点P1（2，0），P2（0，3）的直线方程的一个算法，并画出程序框图。,解：算法如下： 第一步：a2，b3； 第二步：计算 ； 第三步：输出结果。,相应的程序框图为：,练习3： 1、写出过两点P1（3，5），P2（1，2）的直线的斜率的一个算法，并画出程序框图。 2、写出求A（x1，y1），B（x2，y2）的两点距离的一个算法，并画出程序框图。,三、本课小结,1、程序框图 （1）程序框图由程序框、流程线和程序框外必要的文字说明组成。 （2）程序框有：终止框、输入（输出）框、处理框和判断框。,2、算法的基本逻辑结构：顺序结构、条件结构和循环结构。 3、画程序框图的规则 （1）使用标准的框图符号； （2）框图一般从上到下、从左到右的方向画； （3）除判断框外，大多数框图符号只有一个进入点和一个退出点； （4）在框图符号内描述的语言要简练清楚。,四、布置作业 1、写出解方程axb0（a0）的算法