1、1.1.2程序框图程序框图主页主页 程序框图又称流程图程序框图又称流程图,是一种用规定的图是一种用规定的图形、指向线及文字说明来准确、直观地表示算形、指向线及文字说明来准确、直观地表示算法的图形法的图形.1.程序框图的概念程序框图的概念2.常见的程序框图常见的程序框图(ANSI,美国国家标准化协会美国国家标准化协会)图形符号图形符号名称名称功能功能流程线流程线连接循环框连接循环框连结点连结点连接循环框图的两部分连接循环框图的两部分复习回顾1.1.2程序框图程序框图主页主页图形符号图形符号名称名称功能功能终端框终端框(起止框起止框)输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框
2、表示一个算法的表示一个算法的起始和结束起始和结束表示一个算法输表示一个算法输入和输出的信息入和输出的信息赋值、计算赋值、计算判断某一条件是否成判断某一条件是否成立立,成立时在出口处标成立时在出口处标明明“是是”或或“Y”,不不成立时标明成立时标明“否否”或或“N”.1.1.2程序框图程序框图主页主页二、二、顺序结构顺序结构及框图表示及框图表示1.顺序结构顺序结构:按照步骤依次执行的一个算法按照步骤依次执行的一个算法,称称为具有为具有“顺序结构顺序结构”的算法的算法,或者称为算法的或者称为算法的顺序结构顺序结构.语句语句A语句语句B2.顺序结构的流程图顺序结构的流程图 顺序结构是最简单的顺序结构
3、是最简单的算法结构算法结构,语句与语句之间语句与语句之间,框与框之间是按从上到下框与框之间是按从上到下的顺序进行的的顺序进行的.它是由若干它是由若干个处理步骤组成的个处理步骤组成的,这这是任是任何一个算法都离不开的基何一个算法都离不开的基本结构本结构.1.1.2程序框图程序框图主页主页问题问题:北京获得了北京获得了20082008年第年第2929届奥林匹克运动会届奥林匹克运动会主办权主办权.你知道在申办奥运会的最后阶级你知道在申办奥运会的最后阶级,国际国际奥委会是如何通过投票决定主办权归属的吗奥委会是如何通过投票决定主办权归属的吗?用怎样的算法结构表述上面的操作过程用怎样的算法结构表述上面的操
4、作过程?S1:投票投票;S2:统计票数统计票数,如果有一个城市得票超过总如果有一个城市得票超过总票数的一半票数的一半,那么该城市就获得主办权那么该城市就获得主办权,转转S3,否则淘汰得票数最少的城市否则淘汰得票数最少的城市,转转S1;S3:宣布主办城市宣布主办城市.新课引入1.1.2程序框图程序框图主页主页开始开始投票投票有一个城市有一个城市得票数超过总票得票数超过总票 数的一半数的一半输出该城市输出该城市结束结束淘汰得票数淘汰得票数最少的城市最少的城市YN 在许多算法中在许多算法中,需要需要对问题的条件作出逻辑判对问题的条件作出逻辑判断断,判断后依据条件是否判断后依据条件是否成立而进行不同的
5、处理方成立而进行不同的处理方式式,这就需要用条件结构这就需要用条件结构来实现算法来实现算法.1.1.2程序框图程序框图主页主页1.条件结构条件结构:条件条件结构是指在算法结构是指在算法中通过对条件的中通过对条件的判断判断,根据条件根据条件是否成立而选择是否成立而选择不同流向的算法不同流向的算法结构结构.它的一般它的一般形式是形式是基本形式基本形式1一、一、条件结构条件结构及框图表示及框图表示讲授新课满足条件?语句语句否否是是1.1.2程序框图程序框图主页主页一、一、条件结构条件结构及框图表示及框图表示满足条件满足条件?语句语句1语句语句2是是否否讲授新课基本形式基本形式2 2 基本形式基本形式
6、2 2包含一个包含一个判断框判断框,根据给定的条件根据给定的条件是否成立而选择执行语是否成立而选择执行语句句1 1或语句或语句2,2,无论条件是无论条件是否成立否成立,只能执行语句只能执行语句2 2或语句或语句2 2之一之一,不可能执不可能执行语句行语句1 1又执行语句又执行语句2,2,也也不可能语句不可能语句1,1,语句语句2 2都不都不执行执行.1.1.2程序框图程序框图主页主页【例【例1】任意给】任意给定定3个正实数个正实数,设设计一个算法计一个算法,判断判断分别以这三个数分别以这三个数为三边边长的三为三边边长的三角形是否存在角形是否存在.画画出这个算法的程出这个算法的程序框图序框图.a
7、+bc,a+cb,b+ca是否是否同时成立同时成立?开始开始存在这样存在这样的三角形的三角形结束结束不存在这样不存在这样的三角形的三角形否否是是输入输入a,b,c1.1.2程序框图程序框图主页主页开始开始输入输入xx0?否否是是输出输出x输出输出-x结束结束课堂练习【1】设计一个求任意数的绝对值的算法】设计一个求任意数的绝对值的算法,并画并画出程序框图出程序框图.第一步第一步:输入输入x;第二步第二步:如果如果x,则则lxlx;否则否则,lxl-x；第三步：第三步：输出输出lxl1.1.2程序框图程序框图主页主页开始开始输入输入xX3?否否是是结束结束y=5+1.2(x-3)输出输出yy=55
8、,(3)51.2(3).(3)xyxx 【2】卫生费卫生费:计费方计费方法法:3人和人和3人以下人以下,每每户收户收5元元;超过超过3人的住人的住户户,每超过每超过1人加收人加收1.2元元,设计一个算法设计一个算法,根据根据输入的人数输入的人数,计算应收计算应收的卫生费的卫生费,并画出程序并画出程序框图框图.P.12A31.1.2程序框图程序框图主页主页开始开始输出输出min结束结束min=a输入输入a,b,cbmin?YNmin=b【3】画出一个求】画出一个求3个实数中最小数的程序框图个实数中最小数的程序框图.cmin?min=cNY11学案学案P.4开始开始y=1结束结束输入输入xX100
9、?否否是是X5000?X100000?y=x1%y=50是是是是否否否否【5】观察所给程序框图】观察所给程序框图,说出它所表示的函数说出它所表示的函数.)100000 x5000(,50)5000 x100(,01.0 x)100 x(,1y1.1.2程序框图程序框图主页主页课堂小结2.2.现以证明现以证明,无论多么复杂的问题，其算法都可无论多么复杂的问题，其算法都可表示为这三种基本结构的组合表示为这三种基本结构的组合.其结构清晰、易其结构清晰、易于理解、易于验证其正确性，也易于查错和排于理解、易于验证其正确性，也易于查错和排错错.1.算法的描述算法的描述(1)文字描述文字描述(2)程序框图程
10、序框图:由于图形的描述方法既形象由于图形的描述方法既形象,又直又直观观,设计者的思路表达得清楚易懂，便于检查修设计者的思路表达得清楚易懂，便于检查修改改,所以得到广泛的应用所以得到广泛的应用.1.1.2程序框图程序框图主页主页课堂作业课本课本P.21 2预习预习1.220072007年年3 3月月安溪铭选中学数学组安溪铭选中学数学组1.1.2程序框图程序框图主页主页【1】学习优秀奖的条件如下】学习优秀奖的条件如下:(1)所考五门课成绩总分超过所考五门课成绩总分超过450分分;(2)每门课都在每门课都在88分以上分以上;(3)前三门前三门(主课主课)每门成绩都在每门成绩都在95分以上分以上,其它
11、两门其它两门(非主课非主课)成绩都在成绩都在80分以上分以上.输入某学生的五门课成绩输入某学生的五门课成绩,问他是否够问他是否够优秀条件优秀条件?画出程序框图画出程序框图.备课资料开始开始sum=a+b+c+d+e输入学输入学生成绩生成绩a,b,c,d,eYN输出够优秀条件输出够优秀条件Sum450?a95?b95?c95?d88?e88?结束结束输出不够输出不够优秀条件优秀条件NNNNNYYYYY111.1.2程序框图程序框图主页主页开始开始结束结束输入输入票价票价xX10?否否是是X2?y=0y=x-2210 xxy是是否否【2】学案】学案P.44输出输出y备课资料1.1.2程序框图程序框图主页主页开始开始结束结束输入输入票价票价xX10?否否是是X2?y=0y=x-2 1102xxy是是否否学案学案P.44输出输出y是是整整数数吗吗？10 x45yx 是是否否
