1.1.2程序框图之条件结构 晋江季延中学 刘佳佳 2008年9月3日
课程目标 【教学目标】 掌握程序框图的概念;会用通用的图形符号表示算法, 掌握算法的三个基本逻辑结构; 掌握画程序框图的基本规则,能正确画出程序框图. 【教学重点】 程序框图的基本概念,基本图形符号和3种基本逻辑结构. 【教学难点】 能综合运用这些知识正确地画出程序框图 .
复习回顾 1.程序框图的概念 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. 2.常见的程序框图(ANSI,美国国家标准化协会) 图形符号 名称 功能 流程线 连接循环框 连结点 连接循环框图的两部分
图形符号 名称 功能 终端框 (起止框) 表示一个算法的 起始和结束 输入、 输出框 表示一个算法输 入和输出的信息 处理框 (执行框) 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 判断框
新课引入 问题:北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗? 用怎样的算法结构表述上面的操作过程? S1: 投票; S2:统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,转S3,否则淘汰得票数最少的城市,转S1; S3: 宣布主办城市.
在许多算法中,需要对问题的条件作出逻辑判断,判断后依据条件是否成立而进行不同的处理方式,这就需要用条件结构来实现算法. Y 开始 投票 淘汰得票数 最少的城市 有一个城市 得票数超过总票 数的一半 N 在许多算法中,需要对问题的条件作出逻辑判断,判断后依据条件是否成立而进行不同的处理方式,这就需要用条件结构来实现算法. Y 输出该城市 结束
1.条件结构:条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.它的一般形式是 讲授新课 一、条件结构及框图表示 1.条件结构:条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.它的一般形式是 满足条件? 是 否 语句 基本形式1
讲授新课 一、条件结构及框图表示 基本形式2包含一个判断框,根据给定的条件是否成立而选择执行语句1或语句2,无论条件是否成立,只能执行语句2或语句2之一,不可能执行语句1又执行语句2,也不可能语句1,语句2都不执行. 满足条件? 否 是 语句1 语句2 基本形式2
【例1】任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在.画出这个算法的程序框图. 开始 【例1】任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在.画出这个算法的程序框图. 输入a,b,c a+b>c,a+c>b, b+c>a是否 同时成立? 否 是 存在这样 的三角形 不存在这样 的三角形 结束
【1】设计一个求任意数的绝对值的算法,并画出程序框图. 课堂练习 【1】设计一个求任意数的绝对值的算法,并画出程序框图. 开始 输入x 第一步:输入x; 第二步:如果x ≥0,则lxl=x ;否则,lxl=-x; 第三步:输出lxl. 否 x≥0? 是 输出x 输出-x 结束
【1】设计一个求任意数的绝对值的算法,并画出程序框图. 开始 输入x N x≥0? Y |x|=x |x|=-x 输出|x| 结束
【5】观察所给程序框图,说出它所表示的函数. 开始 输入x 结束 否 是 否 是 y=1 否 是 y=x×1% y=50 X≤100?
课堂小结 1.算法的描述 (1)文字描述 (2)程序框图:由于图形的描述方法既形象,又直观,设计者的思路表达得清楚易懂,便于检查修改,所以得到广泛的应用. 2.现以证明,无论多么复杂的问题,其算法都可表示为这三种基本结构的组合.其结构清晰、易于理解、易于验证其正确性,也易于查错和排错.
开始 【2】卫生费:计费方法:3人和3人以下,每户收5元;超过3人的住户,每超过1人加收1.2元,设计一个算法,根据输入的人数,计算应收的卫生费,并画出程序框图. 输入x 否 X>3? 是 y=5+1.2(x-3) y=5 输出y 结束
【3】画出一个求3个实数中最小数的程序框图. 学案P.4 1 输入a,b,c N Y min=a min=c N Y min=b 1 开始 c<min? Y min=a min=c N b<min? Y 输出min min=b 结束 1
【4】画出用公式法解二元一次方程组 的算法的程序框图. 1 【4】画出用公式法解二元一次方程组 的算法的程序框图. 1 Y D=0? 开始 N 输入a1,b1, c1a2,b2,c2 D=a1b2-a2b1 输出x,y 输出无法 求解信息 1 结束
再见 山东省临沂一中 李福国 2005年2月16日 祝同学们学习进步 山东省临沂一中 李福国
备课资料 【1】学习优秀奖的条件如下: (1)所考五门课成绩总分超过450分; (2)每门课都在88分以上; (3)前三门(主课)每门成绩都在95分以上,其它两门(非主课)成绩都在80分以上. 输入某学生的五门课成绩,问他是否够优秀条件?画出程序框图.
开始 结束 N Y N Y 输入学 N 生成绩 a,b,c,d,e Y N Y sum=a+b+c+d+e N Y N Y 1 a≥95? 输出不够 优秀条件 输出够优秀条件 结束
【2】学案P.44 开始 备课资料 输入票价x 否 X≤10? 是 否 X≤2? 是 y=x-2 y=0 输出y 结束
开始 学案P.44 输入票价x 否 X≤10? 是 是 否 X≤2? 否 是 y=0 y=x-2 输出y 结束
【例2】闰年是指年份能被4整除但不能被100整除,或者能被400整除的年份.编写一个程序,判断输入的年份是否为闰年.
1 开始 是 年份 n 否 1 是 否 闰年 不是闰年 闰年 结束
课堂作业 随堂练习 课本P.2 2 预习1.1.2程序框图
程序框图 开始 输入x0,y0,A,B,C Z1=Ax0+By0+C Z2=A2+B2 输出d 结束