2016-2017学期高中数学 专题1.2 程序框图与算法的基本逻辑结构 新人教A版.pptVIP

变式训练： (2012·枣庄高一检测)设计求1×2×3×4×…×2 009×2 010的算法，并画出程序框图． 解　算法如下： 第一步，设M的值为1. 第二步，设i的值为2. 第三步，如果i≤2 010，则执行第四步，否则转去执行第六步 第四步，计算M乘i，并将结果赋给M. 第五步，计算i加1并将结果赋给i，转去执行第三步． 第六步，输出M的值并结束算法． 程序框图如图： 题型五　利用循环结构寻找特定的数 例、写出求1＋2＋3＋…＋n＞20 000的最小正整数n的算法，并画出相应的算法框图． 解析：算法为：第一步，令n＝0，S＝0. 第二步，n＝n＋1. 第三步，S＝S＋n. 第四步，如果S＞20 000，则输出n，否则，执行第二步． 该算法的框图如图所示： 总结规律、得出方法 (1)在使用循环结构时，需恰当地设置累加(乘)变量和计数变量，在循环体中要设置循环终止的条件． (2)在最后输出结果时，要避免出现多循环一次或少循环一次的情况出现． 程序框图与算法的基本逻辑结构 学习目标： 1.理解程序框图的含义． 2.掌握各种程序框的画法和功能． 3.能够读懂顺序结构、条件结构、循环结构的程序框图． 重点难点： 1．程序框图的作用及其含义．(重点) 2．三种结构的程序框图．(难点)  一、基础回顾： 1.程序框图 (1)定义：程序框图(又称______)，是一种用______、______及_________来表示算法的图形． (2)在程序框图中，一个或几个_______的组合表示算法中的一个步骤；带有____的流程线将程序框连接起来，表示算法步骤的_________． 流程图 程序框 流程线 文字说明 程序框 箭头 执行顺序 图形符号 名称 功能 终端框(起止框) 表示一个算法的_____和_____ 输入、输出框 表示一个算法_____和_____的信息 处理框(执行框) 赋值、计算 _______ 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 _______________ ○ 连接点 连接程序框图的两部分 起始 结束 输入 输出 判断框 连接程序框 二、常见的程序框、流程线及各自表示的功能 想一想：用程序框图表示算法，相对于自然语言描述的算法有什么优点？ 提示　程序框图相对于自然语言表述算法，看起来更清晰，更明确，也更接近于计算机的程序设计． 三、顺序结构 顺序结构是由若干个依次执行的_____组成的，这是任何一个算法都离不开的基本结构．用程序框图表示如图． 步骤 四、条件结构 1.在一个算法中，经常会遇到一些__________，算法的流程根据条件是否成立有不同的____，条件结构就是处理这种过程的结构． 条件的判断 流向 想一想：条件结构中的判断框有两个出口，由此说明条件结构执行的结果不唯一，对吗？ 提示　不对．判断框虽然有两个出口，但根据条件是否成立，选择的出口是确定的，故执行结果也是唯一的． 2．常见的条件结构用程序框图表示为下面两种形式 结构形式 特征 如图所示的条件结构中含有一个判断框，算法执行到此判断框给定的条件时，根据条件是否成立，选择不同的执行框(步骤A、步骤B)，无论条件是否成立，都要执行步骤A和步骤B之一，但不可能既执行步骤A又执行步骤B，也不可能步骤A和步骤B都不执行． 根据条件选择是否执行步骤A 对条件结构的理解 (1)条件结构是程序框图的重要组成部分．其特点是：先判断后执行． (2)在利用条件结构画程序框图时要注意两点：一是需要判断条件是什么，二是条件判断后分别对应着什么样的结果． (3)凡是必须先根据条件作出判断然后再进行哪一个步骤的问题，在画程序框图时，必须引入一个判断框应用条件结构． 1． 2.顺序结构与条件结构的共性 (1)只有一个入口． (2)只有一个出口．请注意一个菱形判断框有两个出口，而一个条件结构只有一个出口．不要将菱形框的出口和条件结构的出口混为一谈． (3)结构内的每一部分都有机会被执行到．也就是说对每一个框来说都应当有一条从入口到出口的路径通过它．象图中没有一条从入口到出口的路  径通过它，就是不符合要求的流程图．两种基本结构的这些共同特点，也是检查一个流程图或算法是否正确、合理的方法和试金石． 五、循环结构的概念 1.在一些算法中，经常会出现从_________，按照一定的条件_________某些步骤的情况，这就是循环结构．反复执行的步骤称为_______. 某处开始 反复执行 循环体 名称 结构图 特征 直到型循 环结构 在执行了_____________，对条件进行_____，如果条件_______，就继续执行循环体，直到条件满足时终止循环．因此，这种循环结构称为直到型循环结构． 当型循