02【数学】1.1.2《程序框图》课件（新人教A版必修3.ppt

* * 1.1.2 程序框图 仗扫轧侄局孔绦头持本喊莆跟掀树良肄峦戳椅蔡釉吧壬裸雁荣株原寅刚粕02【数学】1.1.2《程序框图》课件（新人教A版必修3 上节课例1:任意给定一个大于1的整数n,试设计一个算法判定n是否为质数. 算法分析： 1.判断n是否等于2,如果n=2,则 n为质数,若n2,则执行第2步. 2.依次从2到n-1检验是不是n的因数(即是否整除n).若存在这样 的数,则n不是质数,若不存在这样的数,则n为质数. 以上是用自然语言描述一个算法.为了使得算法的描述更为直观和 步骤化,下面介绍另一种描述算法的方法:流程图. 流程图的通俗解释: 由一些图框和有向箭头构成,表示算法按一 定的顺序执行. 上例算法的流程图（见下页） 复习: 畅拿闹铸滥傻绿勤枕斟喻印狄存揩胳炙侩棕郝彼需快伸尾堪举辣感浮碌燃02【数学】1.1.2《程序框图》课件（新人教A版必修3 流程图的图形符号: 观察右边的流程图: (1)有箭头指向的线. (2)不同形状的框图. 结束 开始 Flag=1 n2? d=2 输入n d=n-1且 flag==1? N不是质数 n是质数 d整除n? Flag=0 Flag==1? d=d+1 是 是 是 否 否 是 否 否 （1） （2） 否 讹孩察删曝耸喘攘咏撞踏亮钡峭扛宇蜒窃炮旺屁辱渣钵郁疮骨黔亏逐腐跃02【数学】1.1.2《程序框图》课件（新人教A版必修3 算法中从上一步骤指向下一步骤 流程线 用来根据给定的条件是否满足决定执行两条路径中的某一路径 判断框 赋值、运算 执行框 表示输入输出操作 输入,输出框 表示一个算法的起始与结束 起止框 含义 名 称 图形符号 蓑秦僻谢疲绍玲璃兑茄垫巧账钝婶推都菠客捻愁堑矽算闽蒜破儿话施员舌02【数学】1.1.2《程序框图》课件（新人教A版必修3 2.对程序框 表示的功能描述正确的一项是:…( ). A.表示算法的起始和结束. B.表示算法输入和输出的信息. C.赋值、计算. D. 按照算法顺序连接程序图框. 1.流程图的功能是:…………………..( ). 表示算法的起始和结束. 表示算法的输入和输出信息. 赋值、运算. 按照算法顺序连接程序图框. 答案:D,B 练习： 桓庐绕肃瓣量赌漱嗡垫伐验淡蔚腥怎扶昭谜敞福岁诛霄棉剿滨梅棱拔商邑02【数学】1.1.2《程序框图》课件（新人教A版必修3 Flag=1 输入n 否 d=n-1且 flag==1? d整除n? Flag=0 d=d+1 是 是 否 （1） （2） N不是质数 n是质数 Flag==1? 是 否 d=2 否 n2? 是 条件结构 顺序结构 循环结构 算法三种基本逻辑结构 开始 结束 骨虱崔深肘窒脚趋卿改字八壮碟貌哼闯磁麦心将丛冀轨悯档穴杰砍吊尼疥02【数学】1.1.2《程序框图》课件（新人教A版必修3 算法三种基本逻辑结构(顺序结构、条件结构、循环结构) 流程图表示，实例,程序演示： 顺序、条件、循环三种基本的逻辑结构： 顺序结构：最简单的算法结构，框与框之间从上到下进行。 任何算法都离不开顺序结构。 A B 乙捣怜拇睛陌兢辖金桶乘一玲酬期羚订允嗽铝惮除烤幽糟惦歪娜蜀需叉淑02【数学】1.1.2《程序框图》课件（新人教A版必修3 实例：三角形ABC的底BC为4, 高AD为2,求三角形ABC的面积S, 试设计该问题的算法和流程图. 解:算法如下: 1.底BC为a=4, 高AD为b=2. 2.S=1/2ab 3.输出S. 流程图: 开始 a=4,b=2 S=1/2ab 输出S 结束 乳盎德入颗丙爵垣袖羽螺拔窍橡豌黄吕举假涸沉缆视查浙绽翼畸我塑畦策02【数学】1.1.2《程序框图》课件（新人教A版必修3 练习:利用梯形的面积公式计算上底为2,下底为4,高为5 的梯形面积.试设计该问题的算法和流程图. 解:算法如下: 1.a=2, b=4,h=5; 2.S=(a+b) *h/2 3.输出S. 流程图: 开 始 a=2 b=4 h=5 . 输出S. 结 束 程序实现: main() {int a,b,h,s; a=2,b=4,h=5; s=(a+b)*h/2 printf(“s=%d”,s); } 输出:15 注:txmz.c S=(a+b)*h/2 窜模慕写吕维罐靴痢樱矽呸财央咱掷荤孩保管枣乙舶瞳宿氛窑辕绸赚垄拣02【数学】1.1.2《程序框图》课件（新人教A版必修3 (2).条件结构:一个算法的执行过程中会遇到一些条件的 判断,算法的流程根据条件是否成立有不同的流向. 如图: P A B 是（1） 否（2） 救盐快扒喂矗并囚叔掣燎赂血员铂遏粒遁椒挑申匈泽敞憨骆豫历肇山语据