《必修三-算法与程序框图(优秀教案!)》由会员分享，可在线阅读，更多相关《必修三-算法与程序框图(优秀教案!)（9页珍藏版）》请在金锄头文库上搜索。
1、算法与程序框图教学目的: 明确算法的含义,熟悉算法的三种基本构造。教学重点:算法的基本知识与算法相应的程序框图的设计.教学难点: 与算法相应的程序框图的设计及算法程序的编写教学过程：.算法的定义：广义的算法是指完毕某项工作的措施和环节,现代意义的算法是指可以用计算机来解决的某一类问题的程序和环节，这些程序或环节必须是明确和有效的，并且可以在有限步之内完毕.2流程图的概念:流程图是用某些规定的图形、指向线及简朴的文字阐明来表达算法几程序构造的一种图形程序它直观、清晰，便于检查和修改其中，图框表达多种操作的类型，图框中的文字和符号表达操作的内容，带箭头的流程线(指向线）表达操作的先后顺序.构成流程
2、图的图形符号及其作用程序框名称功能起止框表达一种算法的起始和结束，是任何算法程序框图不可缺少的。输入、输出框表达一种算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。解决框赋值、计算。算法中解决数据需要的算式、公式等，它们分别写在不同的用以解决数据的解决框内。判断框判断某一条件与否成立，成立时在出口处标明“是”或“Y”;不成立时在出口处标明则标明“否”或“N”。流程线算法进行的迈进方向以及先后顺序循环框用来体现算法中反复操作以及运算连结点连接另一页或另一部分的框图注释框协助编者或阅读者理解框图3规范流程图的表达:使用原则的框图符号;框图一般按从上到下、从左到右的方向画，流程线要规范;
3、除判断框外，大多数框图符号只有一种进入点和一种退出点在图形符号内描述的语言要非常简洁、清晰.4、算法的三种基本逻辑构造：课本中例题的解说得出三种基本逻辑构造:顺序构造、条件构造、循环构造(1）顺序构造:顺序构造描述的是是最简朴的算法构造，语句与语句之间，框与框之间是按从上到下的顺序进行的。例:已知一种三角形的三边分别为、3、4，运用海伦公式设计一种算法，求出它的面积，并画出算法的程序框图。算法分析:这是一种简朴的问题，只需先算出p的值,再将它代入公式,最后输出成果，只用顺序构造就可以体现出算法。解：程序框图:开始p=(2+3+4)/2222 s=p(p-2)(p-3)(p-4)输出s 结束点评
4、：顺序构造是由若干个依次执行的环节构成的，是任何一种算法都离不开的基本构造。（2）条件构造:根据条件选择执行不同指令的控制构造。例2：任意给定3个正实数，设计一种算法，判断分别以这个数为三边边长的三角形与否存在,画出这个算法的程序框图。算法分析：判断分别以这3个数为三边边长的三角形与否存在,只需要验收这3个数当中任意两个数的和与否不小于第3个数，这就需要用到条件构造。程序框图：开始输入a,b,c a+, a+b， +c是 否 否同步成立?不存在这样的三角形 是存在这样的三角形 结束(3）循环构造:在某些算法中，常常会浮现从某处开始，按照一定条件，反复执行某一解决环节的状况,这就是循环构造，反复
5、执行的解决环节为循环体,显然，循环构造中一定涉及条件构造。循环构造分为两类:(1）一类是当型循环构造,如图（1)所示,它的功能是当给定的条件1成立时，执行A框,A框执行完毕后,再判断条件P与否成立,如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P1不成立为止，此时不再执行A框，从离开循环构造。(）另一类是直到型循环构造，如图（2所示，它的功能是先执行，然后判断给定的条件P2与否成立，如果P2仍然不成立,则继续执行A框，直到某一次给定的条件成立为止，此时不再执行A框,从b点离开循环构造。 A P1？ P2？ 不成立 不成立 成立 b b当型循环构造 直到型循环构造 两种循环构造有什么
6、差别?当型：先判断 后执行先判断指定的条件与否为真，若条件为真,执行循环条件，条件为假时退出循环。直到型;先执行 后判断先执行循环体,然后再检查条件与否成立，如果不成立就反复执行循环体,直到条件成立退出循环。注意： .对于算法的理解不能仅局限于解决数学问题的措施，解决任何问题的措施和环节都应当是算法算法具有概括性、抽象性、对的性等特点,要通过具体问题的过程和环节的分析去体会算法的思想,理解算法的含义.2在学习程序框图时要掌握各程序框的作用，精确应用三种基本逻辑构造,即顺序构造、条件分支构造、循环构造来画程序框图,精确体现算法.画程序框图是用基本语句来编程的前提.例3:设计一种计算1+2+10的
7、值的算法,并画出程序框图。算法分析:只需要一种累加变量和一种计数变量，将累加变量的初始值为0，计数变量的值可以从1到100。解：程序框图：开始i=1 Sum=0i=i+1Sum=sum+ii00? 否 是输出sum结束课堂练习：1：输入矩形的边长求它的面积,画出程序框图。2:求x的绝对值，画出程序框图。3:画出求212223+100的值的程序框图。课后练习:1 下列有关算法的描述对的的是( ）A 算法与求解一种问题的措施相似 .算法只能解决一种问题,不能反复使用C.算法过程要一步一步执行 有的算法执行完后来,也许没有成果2 计算下列各式中的S值,能设计算法求解的是( ）+3+10;S12+3+
8、10+;S12+n（n1，nN)A B.C D3. 下列有关算法的说法对的的是( ）A 一种算法的环节是可逆的B.描述算法可以有不同的方式.算法可以当作按照规定设计好的有限的确切的计算序列并且这样的环节能解决目前问题D算法只能用一种方式显示4. 下列各式中T的值不能用算法求解的是（)A T=12+22+3+42+00 B.T=+C.1+23+4+5+ D.T=1-+45-6+905 下列四种论述能称为算法的是(）A 在家里一般是妈妈做饭 B.做米饭需要刷锅、淘米、添水、加热这些环节C.在野外做饭叫野炊 D做饭必须要有米6. 有关一元二次方程x25x+6=0的求根问题，下列说法对的的是( )A
9、只能设计一种算法 B可以设计两种算法C.不能设计算法 D不能根据解题过程设计算法7 对于解方程x22x30的下列环节：设f（x）=x-x-3计算方程的鉴别式=2+410作()的图象将a,b=-2，c=代入求根公式x=，得,x-1其中可作为解方程的算法的有效环节为（ )A B.C. D.8 解决某个问题的算法如下:第一步,给定一种实数(n2)第二步,判断n与否是，若=2，则n满足条件；若n2,则执行第三步第三步，依次从2到n-1检查能不能整除n，若都不能整除n,则n满足条件.则满足上述条件的实数是()A 质数 B奇数C.偶数 .约数9. 如下图所示的程序框图,其功能是（ ）A 输入a,b的值，按
10、从小到大的顺序输出它们的值B输入a,b的值,按从大到小的顺序输出它们的值C求a，b的最大值.求a,的最小值10. 给出如图的程序框图,那么输出的等于( )250 B550 C5050 D900 第题图 第0题图1.已知数字序列:2,5,7,8,5,8,12，52,写出从该序列中搜索18的一种算法.第一步,输入实数a第二步,_.第三步，输出=8.2.求13511的值的一种算法是:第一步:求3得到成果3.第二步:将第一步所得成果3乘5,得到成果15.第三步:_.第四步:再将15乘9得到945.第五步：再将45,得到15，即为最后成果.11.输入3个实数按从大到小的顺序排序。12给出50个数，1,2，,7,1，,其规律是:第1个数是,第个数比第个数大，第3个数比第2个数大2，第4个数比第个数大3，,以此类推. 规定计算这50个数的和.将上面给出的程序框图补充完整.(）_ (2)_ （2）结 束i= i +1（1）开 始是输出 s否i = 1P = 1S= 0S= s + p (第1题图）
