第1章4.2程序与算法.pptVIP

1.1.2　程序框图与算法的基本逻辑结构;学习目标 1．会画一个算法的程序框图． 2．理解三种逻辑结构．; ;课前自主学案;信件;1．任何一种算法都是由三种基本逻辑结构组成的，它们是_____结构、 _____结构、_____结构． 2．顺序结构是任何一个算法都不可缺少的基本结构，它是由若干个_________的步骤组成的．;3．_________是指在一个算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构． 4．循环结构是指在一个算法中从某处开始，按照一定条件，反复执行某些步骤的结构.反复执行的步骤称为_______．循环结构又分为_____和_______循环结构． 5．常见的程序框、流程线及各自表示的功能;图形符号;图形符号;;2．对于一个程序框图来说，判断框内的条件是唯一的．这种说法正确吗？ 提示：不正确．判断框内的条件一定要清晰、明确，但不唯一．不同的人写算法时，条件可写的不同．如：条件“ab？”，亦可写为“a≤b？”．;课堂互动讲练;【思路点拨】　按照传统的解决数学问题的解题思路，将步骤“语言化”和“程序化”．是利用公式求值，可用顺序结构．;第五步，输出d. 按照以上描述，画出程序框图：;【思维总结】　本题程序中的z1，z2这两个变量，其实质就是令z1、z2分别等于Ax0＋By0＋C和A2＋B2的值，起到一个过渡、替代的作用．同时我们可以清楚地看到顺序结构中从开始到结束，步骤上是依次进行且每步只进行一次，不重复．;条件结构不同于顺序结构的地方：它不是依次执行操作指令进行运算，而是依据条件作出逻辑判断，选择执行不同指令中的一个．一般地,这里的判断主要是判断“是”或“否”．; 给出A(x1，y1)、B(x2，y2)两点坐标，试设计一个算法，求直线AB的斜率，并画出程序框图． 【思路点拨】　解答本题可以先对斜率是否存在作出讨论，再决定是否利用斜率公式计算.;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;程序框图：;互动探究1　将本例题改为求经过A(x1，y1)、B(x2，y2)两点的直线方程，则程序框图如何画?;根据条件是否成立， 以决定是否重复执行某些操作，故用条件结构来判断．有当型和直到型两种结构形式．; 设计求1×2×3×4×…×2010×2011的算法，并画出程序框图． 【思路点拨】　本题是乘法运算的多次重复，且参与运算的各数之间依次多1，故可采用循环结构：M＝M×i，i＝i＋1.;【解】　算法如下： 第一步，设M的值为1. 第二步，设i的值为2. 第三步，如果i≤2011，则执行第四步，否则转去执行第六步． 第四步，计算M乘i并将结果赋给M. 第五步，计算i加1并将结果赋给i，转去执行第三步． 第六步，输出M的值并结束算法．;程序框图如图：;【思维总结】　在循环结构中，要恰当地引入循环变量，本题中，i为计数变量，M为累乘变量，“M＝M×i→i＝i＋1”被重复执行．;变式训练2　写出一个满足1×2×3×…×n 2011的最小正整数n的算法，并画出相应的程序框图． 解：算法如下： 第一步，M＝1. 第二步，i＝2. 第三步，如果M≤2011，那么M＝M×i，i＝i＋1，重复第三步，否则，执行第四步． 第四步，i＝i－1.;第五步，输出i. 程序框图如图 所示．;;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;失误防范 1．流程线不要忘记画箭头，因为它是反映流程执行先后次序的，如不画出箭头就难以判断各框的执行顺序．判断框的两个出口处要注??“是”与“否”． 2．在循环结构中，要注意根据条件设置合理的计数变量，累加(乘)变量，同时条件的表述要恰当、精确．累加变量的初值一般为0，而累乘变量的初值一般为1.(如例3);3．当型循环结构和直到型循环结构的条件是不同的． 当型循环结构的特点是：“当满足条件时就循环”；直到型循环结构的特点是：“直到满足条件时退出”．;知能优化训练;本部分内容讲解结束