1.1.3算法的三种基本逻辑结构和框图表示一、教学目标：1、知识与技能：掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构；掌握画程序框图的基本规则，能正确画出程序框图。2、过程与方法：通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。3、情感态度与价值观：通过本节的学习，使我们对程序框图有一个基本的了解；掌握算法语言的三种基本逻辑结构，明确程序框图的基本要求；认识到学习程序框图是我们学习计算机的一个基本步骤，也是我们学习计算机语言的必经之路。二、重点与难点：重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构，难点是能综合运用这些知识正确地画出程序框图。三、学法与教学用具：1、通过上节学习我们知道，算法就是解决问题的步骤，在我们利用计算机解决问题的时候，首先我们要设计计算机程序，在设计计算机程序时我们首先要画出程序运行的流程图，使整个程序的执行过程直观化，使抽象的问题就得十分清晰和具体。有了这个流程图，再去设计程序就有了依据，从而就可以把整个程序用机器语言表述出来，因此程序框图是我们设计程序的基本和开端。2、我们在学习这部分内容时，首先要弄清各种图形符号的意义，明确每个图形符号的使用环境，图形符号间的联结方式。例如“起止框”只能出现在整个流程图的首尾，它表示程序的开始或结束，其他图形符号也是如此，它们都有各自的使用环境和作用，这是我们在学习这部分知识时必须要注意的一个方面。另外，在我们描述算法或画程序框图时，必须遵循一定的逻辑结构，事实证明，无论如何复杂的问题，我们在设计它们的算法时，只需用顺序结构、条件结构和循环结构这三种基本逻辑就可以了，因此我们必须掌握并正确地运用这三种基本逻辑结构。3、教学用具：电脑，计算器，图形计算器四、教学过程：1）顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。例1：已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。算法分析：这是一个简单的问题，只需先算出p的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。程序框图：开始p=(2+3+4)/2s=p(p-2)(p-3)(p-4)输出s结束2）条件结构：一些简单的算法可以用顺序结构来表示，但是这种结构无法对描述对象进行逻辑判断，并根据判断结果进行不同的处理。因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条件结构。它是根据指定打件选择执行不同指令的控制结构。例2：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。算法分析：判断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件结构。程序框图：开始输入a,b,ca+bc , a+cb, b+ca是 否 否同时成立？ 是不存在这样的三角形存在这样的三角形结束3）循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类：（1）一类是当型循环结构，如图1-5（1）所示，它的功能是当给定的条件P1成立时，执行A框，A框执行完毕后，再判断条件P1是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P1不成立为止，此时不再执行A框，从b离开循环结构。（2）另一类是直到型循环结构，如下图所示，它的功能是先执行，然后判断给定的条件P2是否成立，如果P2仍然不成立，则继续执行A框，直到某一次给定的条件P2成立为止，此时不再执行A框，从b点离开循环结构。 A A 成立P1？ P2？不成立 不成立成立当型循环结构 直到型循环结构（1） （2）例3：设计一个计算1+2+100的值的算法，并画出程序框图。算法分析：只需要一个累加变量和一个计数变量，将累加变量的初始值为0，计数变量的值可以从1到100。程序框图：开始i=1Sum=0i=i+1Sum=sum+ii100？ 否 是输出sum结束3、课堂小结：本节课主要讲述了程序框图的基本知识，包括常用的图形符号、算法的基本逻辑结构，算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达4、自我评价：1）设x为为一个正整数，规定如下运算：若x为奇数，则求3x+2；若x为偶数，则为5x，写出算法，并画出程序框图。2）画出求21+22+23+2100的值的程序框图。5、评价标准：1解：算法如下。S1 输入xS2 若x为奇数，则输出A=3x+2；否则输出A=5x S3 算法结束。程序框图如下图：开始i=1p=0i=i+1p=pxi i30? 是 否输出p结束2.解：序框图如下图:开始i=1p=0i=i+1p=p+2i i100? 否 是输出p结束6、作业：课本P11习题1.1 A组2、3