专题02 程序框图与算法的基本逻辑结构学人教版高二数学同步精品课堂提升版必修三教学课件.ppt

题型五　利用循环结构寻找特定的数 例、写出求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＋4＋5＋…＋n＜100成立的最大自然数n的值的算法，画出程序框图 解　算法为： 第一步，令S＝0，n＝1. 第二步，S＝S＋n. 第三步，n＝n＋1. 第四步，若S≥100，则输出n－2；否则，返回第二步． 程序框图如图所示． 随堂测评 1、某程序框图如图所示，该程序运行后输出的k的值是(　)． A．4 B．5 C．6 D．7 答案：A 解析：　(1)当k＝0时，S＝0?S＝1?k＝1， 当S＝1时，S＝1＋21＝3?k＝2， 当S＝3时，S＝3＋23＝11＜100?k＝3， 当S＝11时，k＝4，S＝11＋211＞100，故k＝4. 2、写出下列算法的功能： (1)图(1)中算法的功能是(a＞0，b＞0)________________． (2)图(2)中算法的功能是___________________________． 答案:(1)求以a，b为直角边的直角三角形斜边c的长 (2)求两个实数a，b的和 3、如果执行下面的程序框图，那么输出的S为______． 答案:2550 解析:当k＝1，S＝0＋2×1； 当k＝2，S＝0＋2×1＋2×2； 当k＝3，S＝0＋2×1＋2×2＋2×3； … 当k＝50，S＝0＋2×1＋2×2＋2×3＋…＋2×50＝2 550. 解析：算法如下： 第一步，输入x. 第二步，如果x＜0，那么使y＝2x－1，输出y；否则，执行第三步． 第三步，如果x＜1，那么使y＝x＋1，输出y；否则，执行第四步． 第四步，y＝x＋2. 第五步，输出y. 程序框图如图所示． 课堂小结： 1.程序框图的含义． 2.各种程序框的画法和功能． 3.顺序结构、条件结构、循环结构的程序框图． 作业： 练习题 第一章 算法与程序框图 学习目标： 1.理解程序框图的含义． 2.掌握各种程序框的画法和功能． 3.能够读懂顺序结构、条件结构、循环结构的程序框图． 重点难点： 1．程序框图的作用及其含义．(重点) 2．三种结构的程序框图．(难点)  一、基础回顾： 1.程序框图 (1)定义：程序框图(又称______)，是一种用______、______及_________来表示算法的图形． (2)在程序框图中，一个或几个_______的组合表示算法中的一个步骤；带有____的流程线将程序框连接起来，表示算法步骤的_________． 流程图 程序框 流程线 文字说明 程序框 箭头 执行顺序 图形符号 名称 功能 终端框(起止框) 表示一个算法的_____和_____ 输入、输出框 表示一个算法_____和_____的信息 处理框(执行框) 赋值、计算 _______ 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 _______________ ○ 连接点 连接程序框图的两部分 起始 结束 输入 输出 判断框 连接程序框 二、常见的程序框、流程线及各自表示的功能 想一想：用程序框图表示算法，相对于自然语言描述的算法有什么优点？ 提示　程序框图相对于自然语言表述算法，看起来更清晰，更明确，也更接近于计算机的程序设计． 三、顺序结构 顺序结构是由若干个依次执行的_____组成的，这是任何一个算法都离不开的基本结构．用程序框图表示如图． 步骤 四、条件结构 1.在一个算法中，经常会遇到一些__________，算法的流程根据条件是否成立有不同的____，条件结构就是处理这种过程的结构． 条件的判断 流向 想一想：条件结构中的判断框有两个出口，由此说明条件结构执行的结果不唯一，对吗？ 提示　不对．判断框虽然有两个出口，但根据条件是否成立，选择的出口是确定的，故执行结果也是唯一的． 2．常见的条件结构用程序框图表示为下面两种形式 结构形式 特征 如图所示的条件结构中含有一个判断框，算法执行到此判断框给定的条件时，根据条件是否成立，选择不同的执行框(步骤A、步骤B)，无论条件是否成立，都要执行步骤A和步骤B之一，但不可能既执行步骤A又执行步骤B，也不可能步骤A和步骤B都不执行．