1.1.2 程序框图与算法的基本逻辑结构 课件（30张PPT）

学习目标
1．会画一个算法的程序框图．
2．理解三种逻辑结构．
　程序框图与算法的基本逻辑结构







课堂互动讲练
程序框图与算法的基本逻辑结构

课前自主学案
课前自主学案

温故夯基
最小值
最大值
信件
点击发送
1．任何一种算法都是由三种基本逻辑结构组成的，它们是_____结构、 _____结构、_____结构．
2．顺序结构是任何一个算法都不可缺少的基本结构，它是由若干个_________的步骤组成的．

知新益能
顺序
条件
循环
依次执行
3．_________是指在一个算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构．
4．循环结构是指在一个算法中从某处开始，按照一定条件，反复执行某些步骤的结构.反复执行的步骤称为_______．循环结构又分为_____和_______循环结构．
5．常见的程序框、流程线及各自表示的功能.
条件结构
循环体
当型
直到型
图形符号 名称 功能
终端框(起止框) 表示一个算法的_____和_____
输入、输出框 表示一个算法输入和_____的信息
处理框(执行框) 赋值、计算
起始
结束
输出
图形符号 名称 功能
_______ 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”
流程线 ___________
○ 连接点 连接程序框图的两部分
判断框
连接程序框

问题探究
1．输入框只能放在开始框后，输出框只能放在结束框前吗？
提示：不是．因为输入输出框表示一个算法输入和输出的信息，可用在算法的任何一个需要输入、输出的位置．
2．对于一个程序框图来说，判断框内的条件是唯一的．这种说法正确吗？
提示：不正确．判断框内的条件一定要清晰、明确，但不唯一．不同的人写算法时，条件可写的不同．如：条件“a>b？”，亦可写为“a≤b？”．
课堂互动讲练
顺序结构的程序框图

考点突破
顺序结构是从上而下依次执行命令，每步只执行一次，不会引起程序步骤的跳转．
已知点P(x0，y0)和直线l：Ax＋By＋C＝0,试用自然语言和程序框图分别描述求点P(x0，y0)到直线l的距离d的算法．


例1
【思路点拨】　按照传统的解决数学问题的解题思路，将步骤“语言化”和“程序化”．是利用公式求值，可用顺序结构．
第五步，输出d.
按照以上描述，画出程序框图：
【思维总结】　本题程序中的z1，z2这两个变量，其实质就是令z1、z2分别等于Ax0＋By0＋C和A2＋B2的值，起到一个过渡、替代的作用．同时我们可以清楚地看到顺序结构中从开始到结束，步骤上是依次进行且每步只进行一次，不重复．
条件结构不同于顺序结构的地方：它不是依次执行操作指令进行运算，而是依据条件作出逻辑判断，选择执行不同指令中的一个．一般地,这里的判断主要是判断“是”或“否”．
条件结构的程序框图
给出A(x1，y1)、B(x2，y2)两点坐标，试设计一个算法，求直线AB的斜率，并画出程序框图．
【思路点拨】　解答本题可以先对斜率是否存在作出讨论，再决定是否利用斜率公式计算.


例2
程序框图：
【误区警示】　判断框有一个入口，两个出口,写清“是”与“否”，但只有一个起作用.
互动探究1　将本例题改为求经过A(x1，y1)、B(x2，y2)两点的直线方程，则程序框图如何画?
解：程序框图如下：
根据条件是否成立， 以决定是否重复执行某些操作，故用条件结构来判断．有当型和直到型两种结构形式．
循环结构的程序框图
设计求1×2×3×4×…×2010×2011的算法，并画出程序框图．
【思路点拨】　本题是乘法运算的多次重复，且参与运算的各数之间依次多1，故可采用循环结构：M＝M×i，i＝i＋1.


例3
【解】　算法如下：
第一步，设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.
程序框图如图
所示．

方法感悟
方法技巧
1．画程序框图的规则
(1)使用标准的框图符号；
(2)框图一般按从上到下，从左到右的方向画；
(3)除判断框外，大多数框图符合只有一个进入点和一个退出点，判断框是惟一具有超过一个退出点的符号；
(4)在图形符号内描述语言要简练、清楚．
失误防范
1．流程线不要忘记画箭头，因为它是反映流程执行先后次序的，如不画出箭头就难以判断各框的执行顺序．判断框的两个出口处要注明“是”与“否”．
2．在循环结构中，要注意根据条件设置合理的计数变量，累加(乘)变量，同时条件的表述要恰当、精确．累加变量的初值一般为0，而累乘变量的初值一般为1.(如例3)
3．当型循环结构和直到型循环结构的条件是不同的．
当型循环结构的特点是：“当满足条件时就循环”；直到型循环结构的特点是：“直到满足条件时退出”．