必修三-算法与程序框图(优秀教案!)(20200814143518)

1、算法与程序框图教学目标： 明确算法的含义，熟悉算法的三种基本结构。教学重点：算法的基本知识与算法对应的程序框图的设计教学难点： 与算法对应的程序框图的设计及算法程序的编写教学过程：1算法的定义：广义的算法是指完成某项工作的方法和步骤，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2流程图的概念：流程图是用一些规定的图形、 指向线及简单的文字说明来表示算法几程序 结构的一种图形程序它直观、清晰，便于检查和修改 .其中，图框表示各种操作的类型， 图框中的文字和符号表示操作的内容，带箭头的流程线（指向线）表示操作的先后次序.

2、构成流程图的图形符号及其作用程序框名称功能1J起止框表示个算法的起始和纟口束，疋任何算法 程序框图不可缺少的。/ /输入、输出框表示一个算法输入和输出的信息，可用在 算法中任何需要输入、输出的位置。处理框赋值、计算。算法中处理数据需要的算式、 公式等，它们分别写在不同的用以处理数 据的处理框内。O判断框判断某一条件是否成立，成立时在出口处 标明是或Y ;不成立时在出口处标明则标明“否”或“ N ”。11流程线算法进行的前进方向以及先后顺序Y +循环框用来表达算法中重复操作以及运算C连结点连接另一页或另一部分的框图注释框帮助编者或阅读者理解框图3 规范流程图的表示: 使用标准的框图符号; 框图一

3、般按从上到下、从左到右的方向画，流程线要规范; 除判断框外，大多数框图符号只有一个进入点和一个退出点 在图形符号内描述的语言要非常简练、清楚4、算法的三种基本逻辑结构：课本中例题的讲解得出三种基本逻辑结构：顺序结构、条件结构、循环结构（1）顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。例1已知一个三角形的三边分别为 2、3、4,利用海伦公式设计一个算法，求出它的面积， 并画出算法的程序框图。算法分析：这是一个简单的问题，只需先算出p的值，再将它代入公式，最后输出结果, 只用顺序结构就能够表达出算法。解：程序框图：开始/p=(2+3+4)/21

4、s=V p(p-2)(p-3)(p-4)理F输出s /结束点评：顺序结构是由若干个依次执行的步骤组成的，是任何一个算法都离不开的基本结构。（2）条件结构：根据条件选择执行不同指令的控制结构。例2:任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。算法分析：判断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件结构。程序框图：输入a,b,ccb,b+ca:,a+是束不存在这样存在这样的三角形的三角形（3）循环结构： 理步骤的 含条件结 循环结构j （ 1 行A框，在一些算法中，经常

5、会出现从某处开始, 情况，这就是循环结构，反复执行的处理步骤为彳 构。j分为两类：1）一类是当型循环结构，如图（A框执行完毕后，再判断条件按照一定条件，反复执行某一处 宵环体，显然，循环结构中一定包复执行A框，直到某一次条件 Pi不成立为止，此时不再执行j （ 2 条件P2是否成立，如果P2仍然不成立， 止,，此时另一类是直到型循环结构，如图（2所示，则继续执行A 不再执行 A框，从b点离开循环结构。1）所示，它的功能是当给定的条件P1成立时，执Pi是否成立，如果仍然成立，再执行A框，如此反A框，从b离开循环结构。 它的功能是先执行，然后判断给定的框，直到某一次给定的条件 P2成立为不成立P2

6、成立Im am vn “bb当型循环结构直到型循环结构两种循环结构有什么差别当型：先判断后执行先判断指定的条件是否为真，若条件为真，执行循环条件，条件为假时退出循环。直到型；先执行后判断先执行循环体，然后再检查条件是否成立， 如果不成立就重复执行循环体，直到条件成立退出循环。注意：1对于算法的理解不能仅局限于解决数学问题的方法，解决任何问该是算法算法具有概括性、抽象性、正确性等特点，要通过具体问题的过程 去体会算法的思想，了解算法的含义 题的方法和步骤都应和步骤的分析2在学习程序框图时要掌握各程序框的作用，准确应用三种基本逻辑结构,条件分支结构、循环结构来画程序框图，准确表达算法画程序框图前提

7、 例3:设计一个计算1+2+100的值的算法，并画出程序框图。 算法分析：只需要一个累加变量和一个计数变量，将累加变量的初始值为 可以从1到100。 解：程序框图：即顺序结构、用基本语句来编程的0，计数变量的值开始Su i= m=1i =011课堂练习：1:输入矩形的边长求它的面积，画出程序框图。2:求x的绝对值，画出程序框图。3:画出求21+22+23+2100的值的程序框图。课后练习：1下列关于算法的描述正确的是(B 算法只能解决一个问题，不能重复使用D .有的算法执行完以后，可能没有结果)A 算法与求解一个问题的方法相同C.算法过程要一步一步执行 2.计算下列各式中的 S值，能设计算法求

8、解的是 ( S= 1 + 2+ 3+-+ 100; S= 1 + 2+ 3+-+ 100 + ； S= 1 + 2+ 3 + + n(n 1, n B .D .)N) A .C.3下列关于算法的说法正确的是(A .一个算法的步骤是可逆的B .描述算法可以有不同的方式C. 算法可以看成按照要求设计好的有限的确切的计算序列并且这样的步骤能解决当前问题D. 算法只能用一种方式显示4下列各式中T的值不能用算法求解的是(A . T = 12 + 22+ 32+ 42+ 1002C. T = 1 + 2+ 3 + 4 + 5+5.下列四种叙述能称为算法的是A .在家里一般是妈妈做饭C.在野外做饭叫野炊11

9、11 1B . T = 2+1+1 + ?+ 50D . T = 1 2 + 3 4+ 5-6 + 99 100)B 做米饭需要刷锅、淘米、添水、加热这些步骤D .做饭必须要有米6关于一元二次方程X2 5x+ 6= 0的求根问题，下列说法正确的是()A .只能设计一种算法B .可以设计两种算法C.不能设计算法D .不能根据解题过程设计算法7.对于解方程 X2 2x 3= 0的下列步骤： 设 f(x)= x2 2x 3 计算方程的判别式=22+ 4 X 3= 160 作f(x)的图象 将a= 1, b = 2, c= 3代入求根公式b . 2a其中可作为解方程的算法的有效步骤为 A .C.&解决

10、某个问题的算法如下： 第一步，给定一个实数 n(n 2). 第二步，判断n是否是2，若n= 2, 第三步，依次从2到n 1检验能不能整除 则满足上述条件的实数 n是()A .质数B .C.偶数D .9如下图所示的程序框图，其功能是(A .输入a, b的值，按从小到大的顺序输出它们的值 B.输入a, b的值，按从大到小的顺序输出它们的值x=，得 X1= 3, X2= 1.()B .D .则n满足条件；若n2,则执行第三步.n,若都不能整除n,则n满足条件.奇数 约数)C.求a, b的最大值 D .求a, b的最小值10给出如图的程序框图，那么输出的S等于（）A. 2450B. 2550C. 5050第9题图第10题图11.已知数字序列：2,5,7,8,15,32,18,12,52,8.写出从该序列中搜索18的一个算法.第一步，输入实数 a.第二步，.第三步，输出a = 18.12.求1 x 3X 5X 7x 9X 11的值的一个算法是:第一步第二步第三步求1 x 3得到结果3.将第一步所得结果3乘5,得到结果15.第四步第五步再将105乘9得到945