1.1.2程序框图与算法的基本逻辑结构市优质课课金奖课件公开课一等奖课件省赛课获奖课件.pptx

必修③第一章算法初步1.1.2程序框图与算法的基本逻辑构造(一)

知识回想:1.算法的定义:在数学中，算法普通是指按照一定规则解决某一类问题的明确和有限的环节。2.算法的特性:明确性逻辑性有限性练习:已知一种三角形三条边的边长分别为a,b,c,运用海伦-秦九韶公式设计一种计算三角形面积的算法.其中

图形符号名称功能终端框（起止框）表达一种算法的开始或者结束输入、输出框表达一种算法输入、输出的信息解决框（执行框）赋值、计算判断框判断某一条件与否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分新课:一、程序框图

判断整数n(n2)与否为素数的算法可用下面的程序框图表达：开始输入ni=2求n除以i的余数ri的值增加1，仍用i表示in-1或r=0？r=0？输出“n是质数”输出“n不是质数”结束否否是是

2算法的基本逻辑程序框图涉及三种逻辑构造：输入ni=2顺序结构r=0？输出“n是质数”输出“n不是质数”否是是条件结构求n除以i的余数ri的值增加1，仍用i表示in-1或r=0？否是循环结构

二.算法的基本逻辑构造1.次序构造是由若干个依次执行的环节构成的.步骤n步骤n+1

例１:已知一种三角形三条边的边长分别为a,b,c,运用海伦-秦九韶公式设计一种计算三角形面积的算法，并画出程序框图表达．开始输入a,b,c输出S结束计算三角形面积的海伦---秦九韶公式：其中

２．条件构造在一种算法中，经常会碰到某些条件的判断，算法的流程根据条件与否成立有不同的流向．条件构造就是解决这种过程的构造．满足条件？步骤Ａ步骤Ｂ否是满足条件？步骤Ａ否是

例２、任意给定3个正实数，设计一种算法，判断分别以这3个数为三边边长的三角形与否存在。画出这个算法的程序框图。程序框图开始结束输入a,b,ca+bc,a+cb,b+ca是否同时成立?输出“存在这样的三角形”输出“不存在这样的三角形”否是

例3、设计一个求解一元二次方程：的算法，并画出这个算法的程序框图．

开始输入a,b,cΔ=b2-4acP=-b/2aΔ≥0?x1=p+qx2=P-qx1=x2原方程无实数根原方程有两个相等的实数根x1,x2原方程有两个不相等的实数根x1,x2结束否是是否

图形符号名称功能终端框（起止框）表达一种算法的开始或者结束输入、输出框表达一种算法输入、输出的信息解决框（执行框）赋值、计算判断框判断某一条件与否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分一、程序框图小结

二.算法的基本逻辑构造1.次序构造步骤n步骤n+1２．条件构造满足条件？步骤Ａ步骤Ｂ否是满足条件？步骤Ａ否是

作业P20习题1.1A组:3;