课件19张PPT。流 程 图一、复习 1、算法的概念是 ?
2、算法有哪些特征?1、算法通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确的和有效的,而且能够在有限步之内完成。 2、(1)有穷性 (2)确定性 (3)逻辑性
(4) 不唯一性 (5)普遍性
二、新课 1、流程图(1)流程图的概念 流程图又称程序框图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
见课本第7页图5-2-1回答下面的问题:
(1)1+2+3+……+100= ———— ;
(2) 1+2+3+……+n= ———— ;
(3) 1+2+3+……+ ——— >2004.
写出求使(3)成立的最小正整数的一个算法:输入n计算 的值 >2004输出n结束使 的值增加1YN输入输出框处理框判断框流程线起止框 一个流程图包括以下几部分:
①表示相应操作的图框;
②带箭头的流程线;
③图框中必要的文字和符号说明。注:图框表示各种操作的类型;
图框中的文字和符号表示操作的内容;
带箭头的流线表示操作的先后次序.(2)构成程序框的图形符号及其作用2、算法的三种基本逻辑结构(课本第8页)
顺序结构、条件结构、循环结构。 一、顺序结构 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。计算 的值 输入n 示意图 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。如在示意图中,A框和B框是依次执行的,只有在执行完A框指定的操作后,才能接着执行B框所指定的操作。例题:1.写出作 ABC的外接圆的一个算法.
2.半径为r的圆的面积计算公式为S=πr2
当r=10时,写出计算圆面积的算法,画出流程图。例1、写出图1、图2中程序框图的运行结果: (1)图中输出S= ;5/2(2)图中输出a= 。2练习1:写出下列算法的功能。 (1)右图算法的功能
是 ; 求两数平方和
的 算术平方根(2)右图算法的功能
是 。求两数的和练习:利用梯形的面积公式计算上底为2,下底为4,高为5的梯形的面积。设计出该问题的算法及流程图。例3、写出过两点P1(2,0),P2(0,3)的直线方程的一个算法,并画出程序框图。解:算法如下:
第一步:a=2,b=3;
第二步:计算 ;
第三步:输出结果。 相应的程序框图为: