数学1.1.2程序框图学案1必修3
- 格式:doc
- 大小:221.92 KB
- 文档页数:3
1.1.2程序框图[自我认知]:1.算法的三种基本结构是 ( )A.顺序结构、条件结构、循环结构B.顺序结构、流程结构、循环结构 C.顺序结构、分支结构、流程结构 D.流程结构、循环结构、分支结构2.程序框图中表示判断框的是 ( )A.矩形框 B.菱形框 D.圆形框 D.椭圆形框3.如图(1)、(2),它们都表示的是输出所有立方小于1000的正整数的程序框图,那么应分别补充的条件为 ( )A.⑴3n ≥1000 ? ⑵3n <1000 ?B. ⑴3n ≤1000 ? ⑵3n ≥1000 ?C. ⑴3n <1000 ? ⑵3n ≥1000 ? D. ⑴3n <1000 ? ⑵3n <1000 ?4.算法共有三种逻辑结构,即顺序逻辑结构,条件逻辑结构和循环逻辑结构,下列说法正确的是 ( )A.一个算法只能含有一种逻辑结构⑴⑵班次 姓名B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合[课后练习]:5.给出以下一个算法的程序框图(如下图所示),该程序框图的功能是 ( ) A.求输出,,a b c 三数的最大数 B.求输出,,a b c 三数的最小数 C.将,,a b c 按从小到大排列 D.将,,a b c 按从大到小排列6.右边的程序框图(如上图所示),能判断任意输入的数x 的奇偶性:其中判断框内的条件是( )A.0m =?B.0x = ?C.1x = ?D.1m =?7.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构 ( ) A.顺序结构 B.条件结构和循环结构 C.顺序结构和条件结构 D.没有任何结构第5题图第6题图8.已知函数()2121x f x x ⎧-=⎨-⎩ (0)(0)x x ≥<,设计一个求函数值的算法,并画出其程序框图1.1.2程序框图(第二课时)[课后练习]:1.如图⑴的算法的功能是____________________________.输出结果i=___,i+2=_____. 2.如图⑵程序框图箭头a 指向①处时,输出 s=__________. 箭头a 指向②处时,输出 s=__________.3.如图⑷所示程序的输出结果为s=132, 则判断中应填 . A 、i ≥10? B 、i ≥11? C 、i ≤11? D 、i ≥12?4.如图(3)程序框图箭头b 指向①处时,输出 s=__________. 箭头b 指向②处时,输出 s=__________5、如图(5)是为求1~1000的所有偶数的和而设计的一个程序空白框图,将空白处补上。
§1.1.2 程序框图教学目标:1.掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构2.掌握画程序框图的基本规则,能正确画出程序框图。
3.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。
教学重点:经过模仿、操作、探索,经历通过设计程序框图表达求解问题的过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构教学难点:难点是能综合运用这些知识正确地画出程序框图。
教学过程引入:算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它。
程序框图基本概念:(1)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。
(2)构成程序框的图形符号及其作用学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:1、使用标准的图形符号。
2、框图一般按从上到下、从左到右的方向画。
3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。
判断框具有超过一个退出点的唯一符号。
4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。
5、在图形符号内描述的语言要非常简练清楚。
(3)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。
顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。
下地连接起来,按顺序执行算法步骤。
如在示意图中,A框和B框是依次执行的,只有在执行完A框指定的操作后,才能接着执行B框所指定的操作。
例3、已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,并画出算法的程序框图。
高中数学必修三学案:1.1.2 程序框图与算法的基本逻辑结构(1)69,找出疑惑之处)1.算法的概念如何理解?2.1+2+3+4+…+100=?如何设计它的算法?你能使它更简洁吗?引入:从上面例子看,算法步骤是有明确的顺序性的,有些步骤在一定条件下才能执行,有些步骤在一定条件下才能重复执行,用算法步骤写出它们很麻烦,所以我们有必要探究使算法表达得更直观、简洁。
二、新课导学※ 探索新知探究1:程序框图的定义新知1;程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.探究2:程序框图的基本符号及功能问题:说出终端框(起止框)、输入、输出框、处理框(执行框)、判断框、流程线、连接点的图形符号与功能。
新知2:程序框图的基本符号及功能表。
概念说明:(1)起止框:起止框是任何流程图都不可缺少的,它表明程序的开始和结束,所以一个完整的流程图的首末两端必须是起止框.(2表示数据的输入或结果的输出,它可用在算法中的任何需要输入、输出的位置.(3它是采用来赋值、执行计算语句、传送运算结果的图形符号.(4判断框一般有一个入口和两个出口,有时也有多个出口,它是惟一在只有两个出口的情形中,通常都分成“是”与“否”(也可用“Y”与“N”)两个分支.探究3:算法的基本逻辑结构问题:算法有很清晰的逻辑结构,阅读教材第7页图1.1-2的程序框图,你能说出他含有哪三种逻辑结构吗?新知3;算法的三种基本逻辑结构:顺序结构、条件结构、循环结构.探究4:顺序结构特征及框图画法问题:你能说出顺序结构的特点吗?新知4:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的基本结构. 顺序结构可以用程序框图表示为:顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。
如在示意图中,步骤n 和步骤n +1是依次执行的,只有在执行完步骤n 指定的操作后,才能接着执行步骤n +1所指定的操作.※ 典型例题例1 已知一个三角形三条边的边长分别为a 、b 、c ,利用海伦—秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示.※ 动手试试练1.如图所示是一个算法的程序框图,则该程序框图所表示的功能是 .三、总结提升※ 学习小结1.程序框图的基本符号有哪些,它们的作用是什么?2.会画简单的顺序结构的框图。
1.1.2程序框图
教学过程:
一、复习回顾
1、算法的概念:算法是解决某个特定问题的一种方法或一个有限过程。
2、算法的描述
(1)自然语言
(2)形式语言
(3)框图
二、程序框图的概念
1、通过例子:对任意三个实数a、b、c求出最大值。
写出算法(两种方法)
2、程序框图也叫流程图,是人们将思考的过程和工作的顺序进行分析、整理,用规定
的文字、符号、图形的组合加以直观描述的方法
3、程序框图的基本符号
起止框
输入输出框
处理框
判断框
连接点
循环框
用带有箭头的流程线连接图形符号
注释框
三、读图
例 1、读如下框图分析此算法的功能
四、画流程图的基本规则
1、使用标准的框图符号
2、从上倒下、从左到右
3、开始符号只有一个退出点,结束符号只有一个进入点,判断符号允许有多个退出点
4、判断可以是两分支结构,也可以是多分支结构
5、语言简练
6、循环框可以被替代
五、例子
1、输入3个实数按从大到小的次序排序
2、用二分法求方程的近似解
课堂练习:第10页,练习A,练习B
小结:本节介绍程序框图的概念,学习了画程序框图的规则
课后作业:第19页,习题1-1A第1、2题。
1.1.2程序框图与算法的基本逻辑结构(1)【学习目标】1.掌握程序框图的概念.2.掌握画程序框图的基本规则,能正确画出含顺序结构的程序框图.【新知自学】知识回顾:1.算法的概念2.算法的特点新知梳理:1.程序框图(1)定义程序框图又称,是一种用、及来表示算法的图形.(2)表示在程序框图中,算法的一个步骤通常用一个或几个的组合来表示:带有方向箭头将程序框连接起来,表示算法步骤 .(3)常见的程序框、流程线及其各自表示的功能图形符号名称功能感悟:学习这部分知识,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:(1)使用标准的图形符号.(2)框图一般按从上到下、从左到右的方向画.(3)除判断框外,大多数流程图符号只有一个进入点和一个退出点. 判断框具有超过一个退出点的唯一符号.(4)判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果.(5)在图形符号内描述的语言要非常简练清楚.2.算法的顺序结构任何一个算法各步骤之间都有明确的顺序性,在算法的程序框图中,由若干个依次执行的步骤组成的逻辑结构,称为顺序结构,用程序框图可以表示为:步骤n步骤n+1在顺序结构中可能会用到哪几种程序框和流程线?对点练习:1. 下面对算法描述正确的一项是( ) .A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同2.已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步:①计算c=②输入直角三角形两直角边长a,b的值;③输出斜边长c的值,其中正确的顺序是( ) .A.①②③B.②③①C.①③②D.②①③3. 程序框图中表示判断框的是().A.矩形框B.菱形框C.圆形框D.椭圆形框【合作探究】典例精析例题1.写出“判断整数n(n>2)是否为质数”的算法步骤,并用图形表示写出的算法.变式练习1:若一个三角形的三条边长分别为c b a ,,,令 2c b a p ++=,则三角形的面积))()((c p b p a p p S ---=.你能利用这个公式设计一个计算三角形面积的算法步骤吗?.你所写出的算法步骤如何用程序框图表示?例题2.已知下图是“求一个正奇数的平方加5的值”的程序框图,若输出的数是30,求输入的数n的值.开始输入正整数nx=2n-1y=x2+5输出y结束变式练习2:已知点),(00y x P 和直线)0(0:22≠+=++B A C By Ax l ,求点P 到直线l 的距离d .设计算法,并画出程序框图.【课堂小结】【当堂达标】1.下面的结论正确的是 ( ) .A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2. 算法的有穷性是指 ( ) .A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确3.下面的程序框图的算法功能为交换两个变量的值,则在①处应填 .【课时作业】1.看下面的四段话,其中不是解决问题的算法是 ( ) .A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x -=有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为152.下列关于程序框图的说法,正确的个数是( )①程序框图只有一个入口,也只有一个出口;②程序框图中的每一部分都应有一条从入口到出口的路径通过它;③程序框图中的输入框必须紧跟在开始框后.A. 0B. 1C. 2D. 33.如图所示的程序框图,其输出的结果是( )A. 4B. 5C. 6D. 134.写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n =(1)2n n +直接计算. 第一步, 取 ;第二步,计算 ;第三步,输出计算的结果 .5.已知圆的半径,设计一个求圆的周长和面积的近似值,并用程序框图表示.6.已知一个等边三角形的周长为a,求这个三角形的面积.设计一个算法解决这个问题,并用程序框图表示.第- 11 -页共11页。
人教版必修三1.1.2程序框图[例1]利用梯形的面积公式计算上底为2,下底为4,高为5的梯形面积,设计出该问题的算法及程序框图.[自主解答]算法如下:第一步,a=2,b=4,h=5.其次步,S=12(a+b)h.第三步,输出S.该算法的程序框图如图所示:——————————————————(1)挨次结构的适用范围:数学中很多问题都可以按挨次结构设计算法,如运用公式进行计算、几何中的作图步骤等.(2)应用挨次结构表示算法的步骤:①认真审题,理清题意,找到解决问题的方法;②梳理解题步骤;③用数学语言描述算法,明确输入量、计算过程、输出量;④用程序框图表示算法过程.——————————————————————————————————————1.已知圆的半径,设计一个算法求圆的周长和面积的近似值,并用程序框图表示.解:算法步骤如下:第一步,输入圆的半径R. 其次步,计算L=2πR. 第三步,计算S=πR2.第四步,输出L和S.程序框图:条件结构[例2]设计一个算法推断由键盘输入的一个整数是不是偶数,并画出程序框图.(提示:看被2除的余数是否为零)[自主解答]算法分析:第一步,输入整数x.其次步,令y是x除以2所得的余数.第三步,推断y是否为零,若y是零,输出“是偶数”,结束算法;若y不是零,输出“不是偶数”,结束算法.程序框图:——————————————————1.凡是依据条件作出推断,再打算进行哪一个步骤的问题,在使用程序框图时,必需引入推断框,应用条挨次结构件结构,如分段函数求值,数据的大小比较及含“若……,则……”字样的问题等2.解题时应留意:经常先推断条件,再打算程序流向推断框有两个出口,但在最终执行程序时,选择的路线只有一条.——————————————————————————————————————2.儿童乘坐火车时,若身高不超过1.2 m ,则无需购票;若身超群过1.2 m ,但不超过1.5 m ,可买半票;若超过1.5 m ,应买全票,请设计一个算法,并画出程序框图.解:依据题意,该题的算法中应用条件结构,首先以身高为标准,分成买票和免费,在买票中再分出半票和全票.买票的算法步骤如下:第一步:测量儿童身高h .其次步:假如h ≤1.2 m ,那么免费乘车,否则若h ≤1.5 m ,则买半票,否则买全票. 程序框图如图所示:如图所示,是求函数y =|x -3|的函数值的程序框图,则①处应填________,②处应填________.[巧思] 借助学习过函数y =|x -3|=⎩⎪⎨⎪⎧x -3, x ≥3,3-x , x <3.故而①处应推断x <3?,若条件为否也就是x ≥3,则执行y =x -3.[妙解] ∵y =|x -3|=⎩⎪⎨⎪⎧x -3, x ≥3,3-x , x <3.∴①中应填x <3? 又∵若x ≥3,则y =x -3. ∴②中应填y =x -3. [答案] x <3? y =x -3[例1] 设计求12+22+32+…+n 2的一个算法,并画出相应的程序框图. [自主解答] 第一步,令i =1,S =0. 其次步,S =S +i 2. 第三步,i =i +1.第四步,若i 不大于n ,则转到其次步,否则输出S . 程序框图:——————————————————1.用循环结构描述算法,需确定三件事 (1)确定循环变量和初始条件;(2)确定算法中反复执行的部分,即循环体;(3)确定循环的循环条件.2.留意事项(1)不要漏掉流程线的箭头.(2)与推断框相连的流程线上要标注“是”或“否”.(3)循环结构要在某个条件下终止循环,这就需要用条件结构来推断,因此循环结构中肯定包含条件结构,但不允许是死循环.3.一个循环结构可以使用当型,也可以使用直到型,但依据条件限制的不同,有时用当型比用直到型要好,关键是看题目中给定的条件,有时用两种循环都可以.当型循环结构是指当条件满足时执行循环体,直到。
§1.1.2程序框图与算法的基本规律结构学习目标:
(1)把握程序框图的概念;会用通用的图形符号表示算法,把握算法的三个基本规律结构.
(2)把握画程序框图的基本规章,能正确画出程序框图.
(3)通过仿照、操作、探究,经受通过设计程序框图表达解决问题的过程;学会机敏、正确地画程序框图.
学习重点:程序框图的基本概念、基本图形符号和三种基本规律结构.
学习难点:能综合运用这些学问正确地画出程序框图.
学习过程
情景创设:
算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它.
布置任务:
任务一、阅读课本6-7页,填写下表,生疏构成程序框的图形符号及其作用:
任务二、阅读课本8-13页,说出三种基本规律结构的特点?条件结构和循环结构有什么区分和联系?任务三:考察下列程序框图:
思考1:该程序框图中包含哪些规律结构?
思考2:该程序框图中的循环结构属于那种类型?
思考3:该程序框图反映的实际问题是什么?
任务四:写出解一元二次方程20(0)
ax bx c a
++=≠的一个算法。
并画出程序框图表示
任务五、小组争辩
1.在画程序框图时如何进行结构的选择?
2.在具体画程序框图时,要留意哪些问题?。
1.1.2 程序框图二、程序框图的有关概念1. 两道回顾练习的算法用程序框图来表达,引入程序框图概念.2. 程序框图的概念程序框图又称流程图,是一种规定的图形、指向线及文字说明来准确、直观地表示算法的图形.3. 构成程序框图的图形符号及其作用(课本第6页)4. 规范程序框图的表示:①使用标准的框图符号.②框图一般按从上到下、从左到右的方向画,流程线要规范.③除判断框外,大多数框图符号只有一个进入点和一个退出点.④一种判断是“是”与“否”两分支的判断,而且有且仅有两个结果;另一种是多分支判断,有几种不同的结果.⑤在图形符号内描述的语言要非常简练清楚.三、顺序结构顺序结构是由若干个依次执行的处理步骤组成.例1:(课本第9页例3)练习1:交换两个变量A 和B解:算法如下: 第一步:输入A ,B 的值.第二步:把A 的值赋给x.第三步:把B 的值赋给A. 第四步:把x 的值赋给B.第五步:输出A ,B 的值.四、条件结构例2:(课本第10页例4)练习2:有三个整数,,,由键盘输入,输出其中最大的数.解:算法1第一步:输入,,;第二步:若,且;则输出;否则,执行第三步;第三步:若,则输出;否则,输出.算法2第一步:输入,,;第二步:若,则;否则,;第三步:若,则输出;否则,输出.练习3:已知,求的值.设计出解决该问题的一个算法,并画出程序框图.解:算法如下:第一步:;第二步:;第三步:;第四步:;第五步:;第六步:输出.练习4:设计一个求任意数的绝对值的算法,并画出程序框图.解:第一步:输入任意实数;第二步:若,则;否则;第三步:输出.练习5:(课本第18页例6)设计一个算法,使得任意输入的3个整数按从大到小的顺序输出,并画出程序框图.练习6:五、课堂小结1. 画程序框图的步骤:首先用自然语言描述解决问题的一个算法,再把自然语言转化为程序框图;2. 理解条件结构的逻辑以及框图的规范画法,条件结构主要用在判断、分类或分情况的问题解决中.a b c a b c b a >c a >a c b >b c a b c b a >a t =b t =c t >t c 32)(2--=x x x f )5()3(-+f f 3=x 3221--=x x y 5-=x 3222--=x x y 21y y y +=y x 0≥x x y =x y -=y程序框图一、回顾练习引例:设计一个计算1+2+…+100的值的算法.解:算法1 按照逐一相加的程序进行第一步:计算1+2,得到3;第二步:将第一步中的运算结果3与3相加,得到6;第三步:将第二步中的运算结果6与4相加,得到10;……第九十九步:将第九十八步中的运算结果4950与100相加,得到5050.简化描述:进一步简化:第一步:sum=0;第一步:sum=0,i=1;第二步:sum=sum+1; 第二步:依次i 从1到100,反复做sum=sum+i ; 第三步:sum=sum+2;第三步:输出sum.第四步:sum=sum+3;……第一百步:sum=sum+99;第一百零一步:sum=sum+100第一百零二步:输出sum.根据算法画出程序框图,引入循环结构.二、循环结构循环结构:在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这种结构称为循环结构循环体:反复执行的处理步骤称为循环体.计数变量:在循环结构中,通常都有一个起到循环计数作用的变量,这个变量的取值一般都含在执行或终止循环体的条件中.当型循环:在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.直到循环:在执行了一次循环体之后,对控制循环体进行判断,当条件不满足时执行循环体,满足则停止.练习1:画出引例直到型循环的程序框图.当型循环与直到循环的区别:①当型循环可以不执行循环体,直到循环至少执行一次循环体.②当型循环先判断后执行,直到型循环先执行后判断. ③对同一算法来说,当型循环和直到循环的条件互为反条件.练习2:1.1.1节例1的算法步骤的程序框图(如图)说明:①为了减少难点,省去flag 标记;②解释赋值语句“”与“”,还有“;③简单分析.练习3:画出的程序框图.小结:画循环结构程序框图前:①确定循环变量和初始条件;②确定算法中反复执行的部分,即循环体;③确定循环的转向位置;④确定循环的终止条件.三、条件结构与循环结构的区别与联系区别:条件结构通过判断分支,只是执行一次;循环结构通过条件判断可以反复执行. 联系:循环结构是通过条件结构来实现.例1:(课本第10页的《探究》)画出用二分法求方程的近似根(精确度为0.005)的程序框图,并指出哪些部分构成顺序结构、条件结构和循环结构?练习4:设计算法,求使成立的最小自然数的值,画出程序框图. 练习5:输入50个学生的考试成绩,若60分及以上的为及格,设计一个统计及格人数的程序框图.练习6:指出下列程序框图的运行结果五、课堂小结1. 理解循环结构的逻辑,主要用在反复做某项工作的问题中;2. 理解当型循环与直到循环的逻辑以及区别:①当型循环可以不执行循环体,直到循环至少执行一次循环体.②当型循环先判断后执行,直到型循环先执行后判断.③对同一算法来说,当型循环和直到循环的条件互为反条件.3. 画循环结构程序框图前:①确定循环变量和初始条件;②确定算法中反复执行的部分,即循环体;③确定循环的转向位置;④确定循环的终止条件.2=d 1+=d d 1-<=n d 100321⨯⨯⨯⨯ 022=-x 2005321>++++n n4. 条件结构与循环结构的区别与联系:区别:条件结构通过判断分支,只是执行一次;循环结构通过条件判断可以反复执行.联系:循环结构是通过条件结构来实现.。
高中数学必修三:1.1.2程序框图和基本的逻辑结构-顺序结构重点难点重点:流程图的分类和应用;用流程图表示顺序结构的算法。
难点:将自然语言表示的算法转化成流程图;各种图例的正确应用。
1.回答下面的问题:(1)1+2+3+…+100= ;(2)1+2+3+…+n= ;(3)求当1+2+3+…+n>2004时,满足条件的n的最小正整数;第(3)个问题的算法如下:S1 取n等于1;S2 计算2)1(nn;S3 如果计算的值小于等于2004,那么让n的值增加1后转到S2重复操作,否则n就是最终所要求的结果。
算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们可以用图形的方式,即流程图来表示算法.2.流程图上述问题(3)的算法流程图表示如下:流程图(flow chart)是用一些规定的图形、连线及简单的文字说明来表示算法及程序结构的一种图形程序.它直观、清晰、易懂,便于检查和修改.流程图中各类图框表示各种操作的类型,具体说明如下表:程序框名称 功能起止框表示一个算法的开始和结束输入、输出框 表示一个算法输入和输出的信息处理框赋值、计算判断框 判断某一个条件是否成立,成立的在出口处标明“是”或“Y ”;不成立时标明“否”或“N ” 画流程图实际上是将问题的算法用流程图符号表示出来,所以首先要明确需要解决什么问题,采用什么算法解决。
开始输入n计算2)1( n n 的值 >2004使 n 的值增加1Y输出n 结束N3.问题:写出作ABC ∆的外接圆的一个算法.并画出流程图。
【解】算法如下:1S 作AB 的垂直平分线1l ;2S 作BC 的垂直平分线2l ; 3S 以1l 与2l 的交点M 为圆心,MA 为半径作圆,圆M 即为ABC ∆的外接圆. 用流程图表示出作△ABC 的外接圆的算法:思考:上述算法的过程有何特点?4.顺序结构以上过程通过依次执行三个步骤,完成了作外接圆这一问题。
1.1.2 程序框图与算法的基本逻辑结构学案
【学习目标】1.掌握程序框图的概念及其基本程序框图的功能;2.会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;3.理解程序框图的顺序结构;
【学习重点】1. 程序框图的顺序结构的画法;程序框图的概念及其基本程序框图的功能; 【学习难点】正确地画出程序框图的顺序结构。
一、情境问题:
如果你向全班同学介绍一下你心中偶像的形象,你认为用语言描述好还是拿出偶像的照片给同学们看好?说明一下你的理由。
二、新课探究:
1.右边的程序框图(如图所示),能判断任意输入的数x 的 奇偶性,请大家参考书本第六页的表格,填下表:
2.你能用语言描述一下框图的基本结构特征吗?
3.通过以上算法与上一节课比较,你觉得用框图来表达算法有哪些特点?
4.请大家观察、研究下面分解框图,能你总结出各有什么特点吗?
(1)顺序结构: ; (2)条件结构: ; (3)循环结构: ;
程序框 名称 功能
A B m=0?
A
B P 是 否
不成立
P
成立 A
例1:写出下面2个程序框图的作用: 例2:写出下面2个程序框图的运行结果:
开始 a=2 结束 输出S b=4 输入a,b S=a/b+b 开始 结束 输出sum 输入a,b
sum=a+b
开始 b=2
R
结束 输出a 输入R a=2b
例3:某学生五门功课成绩为80、95、78、87、65。
写出求平均成绩的算法,画出流程图。
练习:已知梯形的上底、下底和高分别为5、8、9,写出求梯形的面积的算法,画现流程图。
三、课后练习:
1.流程图中的判断框,有1个入口和( )个出口. A .1 B .2 C .3 D .4
2.以下给出对程序框图的几种说法:①任何一个程序框图都必须有起止框;②输人框只能放在开始框后,输出框只能放在结束框前;③判断框是唯一具有超过一个退出点的符号;④对于一个程序来说,判断框内的条件表述方法是唯一的.其中正确说法的个数是( ). A .1 B .2 C .3 D .4
3.算法的三种基本结构是( ). A .顺序结构、流程结构、循环结构 B .顺序结构、分支结构、嵌套结构 C .顺序结构、条件结构、循环结构 D .流程结构、分支结构、循环结构
4.写出求),(),,(2211y x B y x A 的两点距离的一个算法,并画出框图。