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

《必修三-算法与程序框图(优秀教案!).pdf》由会员分享，可在线阅读，更多相关《必修三-算法与程序框图(优秀教案!).pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、类型，图框中的文字和符号表示操作的内容，带箭头的流程线（指向线）表示操作的先后次序构成流程图的图形符号及其作用构成流程图的图形符号及其作用程序框处理框输入、输出框名称起止框功能表示一个算法的起始和结束，是任何算法程序框图不可缺少的。表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。赋值、计算。算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”。流程线算法进行的前进方向以及先后顺序循环框用来表达算法中重复操作以及运算连结点注释框帮助编者或阅读者理解框图

3、连接另一页或另一部分的框图3 3规范流程图的表示：规范流程图的表示：使用标准的框图符号；框图一般按从上到下、从左到右的方向画，流程线要规范；除判断框外，大多数框图符号只有一个进入点和一个退出点.在图形符号内描述的语言要非常简练、清楚.4 4、算法的三种基本逻辑结构：、算法的三种基本逻辑结构：课本中例题的讲解得出三种基本逻辑结构：顺序结构、条件结构、循环结构（1 1）顺序结构：）顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。例 1：已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。算法分析：这是

4、一个简单的问题，只需先算出 p 的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。解：程序框图：开始p=(2+3+4)/22s=p(p-2)(p-3)(p-4)输出 s结束点评：顺序结构是由若干个依次执行的步骤组成的，是任何一个算法都离不开的基本结构。（2 2）条件结构：）条件结构：根据条件选择执行不同指令的控制结构。例 2：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。算法分析：判断分别以这 3 个数为三边边长的三角形是否存在，只需要验收这 3个数当中任意两个数的和是否大于第3 个数，这就需要用到条件结构。程序框图：开

5、始输入 a,b,ca+bc,a+cb,b+ca是否否同时成立是结束不存在这样的三角形存在这样的三角形（3 3）循环结构：）循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构分为两类：（1）一类是当型循环结构，如图（1）所示，它的功能是当给定的条件 P1 成立时，执行 A框，A框执行完毕后，再判断条件 P1是否成立，如果仍然成立，再执行A框，如此反复执行 A 框，直到某一次条件P1不成立为止，此时不再执行A框，从 b 离开循环结构。（2）另一类是直到型循环结构，如图（2 所

6、示，它的功能是先执行，然后判断给定的条件 P2是否成立，如果 P2仍然不成立，则继续执行 A框，直到某一次给定的条件P2成立为止，此时不再执行 A框，从 b点离开循环结构。AAP1P2不成立不成立成立bb当型循环结构直到型循环结构两种循环结构有什么差别两种循环结构有什么差别当型：先判断 后执行先判断指定的条件是否为真，若条件为真，执行循环条件，条件为假时退出循环。直到型;先执行 后判断先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。注意：注意：1.对于算法的理解不能仅局限于解决数学问题的方法，解决任何问题的方法和步骤都应该是算法.算法具有概括性、抽象性、

7、正确性等特点，要通过具体问题的过程和步骤的分析去体会算法的思想，了解算法的含义.2.在学习程序框图时要掌握各程序框的作用，准确应用三种基本逻辑结构，即顺序结构、条件分支结构、循环结构来画程序框图，准确表达算法.画程序框图是用基本语句来编程的前提.例 3：设计一个计算 1+2+100的值的算法，并画出程序框图。算法分析：只需要一个累加变量和一个计数变量，将累加变量的初始值为0，计数变量的值可以从 1到 100。解：程序框图：开始Su i=1i=i+1m=0Sum=sum+ii100否是输出 sum结束课堂练习：课堂练习：1：输入矩形的边长求它的面积，画出程序框图。2：求 x的绝对值，画出程序框图

8、。3：画出求21+22+23+2100的值的程序框图。课后练习：课后练习：1下列关于算法的描述正确的是()A算法与求解一个问题的方法相同B算法只能解决一个问题，不能重复使用C算法过程要一步一步执行D有的算法执行完以后，可能没有结果2计算下列各式中的S 值，能设计算法求解的是()S123100；S123100；S123n(n1，nN)ABCD3.下列关于算法的说法正确的是()A一个算法的步骤是可逆的B描述算法可以有不同的方式C算法可以看成按照要求设计好的有限的确切的计算序列并且这样的步骤能解决当前问题D算法只能用一种方式显示4.下列各式中 T的值不能用算法求解的是()11111AT1222324

9、21002BT 234550CT12345DT123456991005下列四种叙述能称为算法的是()A在家里一般是妈妈做饭B做米饭需要刷锅、淘米、添水、加热这些步骤C在野外做饭叫野炊D做饭必须要有米6.关于一元二次方程 x25x60 的求根问题，下列说法正确的是()A只能设计一种算法B可以设计两种算法C不能设计算法D不能根据解题过程设计算法7对于解方程 x22x30的下列步骤：设 f(x)x22x3计算方程的判别式2243160作 f(x)的图象将 a1，b2，c3 代入求根公式b x，得 x13，x21.2a其中可作为解方程的算法的有效步骤为()ABCD8解决某个问题的算法如下：第一步，给定

10、一个实数 n(n2)第二步，判断 n 是否是 2，若 n2，则 n 满足条件；若 n2，则执行第三步第三步，依次从 2到 n1检验能不能整除 n，若都不能整除 n，则 n满足条件则满足上述条件的实数n是()A质数B奇数C偶数D约数9.如下图所示的程序框图，其功能是()A输入 a，b 的值，按从小到大的顺序输出它们的值B输入 a，b 的值，按从大到小的顺序输出它们的值C求 a，b的最大值D求 a，b的最小值10.给出如图的程序框图，那么输出的S 等于()A2450B2550C5050D4900第 9题图第 10 题图11.已知数字序列：2,5,7,8,15,32,18,12,52,8.写出从该序

11、列中搜索 18的一个算法第一步，输入实数 a.第二步，_.第三步，输出 a18.12.求 1357911的值的一个算法是：第一步：求 13得到结果 3.第二步：将第一步所得结果3乘 5，得到结果 15.第三步：_.第四步：再将 105乘 9 得到 945.第五步：再将 94511，得到 10395，即为最后结果11.输入 3 个实数按从大到小的次序排序。12.给出 50个数，1，2，4，7，11，其规律是：第1个数是 1，第2个数比第 1个数大 1，第 3个数比第 2个数大 2，第 4 个数比第 3 个数大 3，以此类推.要求计算这 50个数的和.将上面给出的程序框图补充完整.（1）_（2）_开 始i=1P=1S=0否（1）是S=s+p（2）i=i+1输出 s结 束（第 12 题图）