专题1-1-2 程序框图与算法的基本逻辑结构（课件）-2018学年高一数学同步精品课堂必修3（提升版）.pptVIP

总结规律、提高升华： 如果算法问题里涉及的运算进行多次重复的操作，且先后参与运算的各数之间有相同的变化规律，就可以引入循环变量参与运算，构成循环结构．在循环结构中，要根据条件设置合理的计数变量，累加(乘)变量，同时条件的表述要恰当，精确．累加变量的初值一般为0，而累乘变量的初值一般为1. 变式训练： 根据右边框图,当输入x为2006时,输出的y＝(　　). A.28 B.10 C.4 D.2 【解析】x每执行一次循环减少2,当x变为－2时,停止循环,y＝3－x＋1＝32＋1＝10. 【答案】B 题型五　利用循环结构寻找特定的数 例、写出求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、阅读程序框图,运行相应程序,则输出i的值为(　　). A.3 B.4 C.5 D.6 No.1 middle school ，my love ！ 【解析】执行程序,第一次,i＝1,a＝2,不满足a50;第二次,i＝2,a＝5,不满足a50;第三次,i＝3,a＝16,不满足a50;第四次,i＝4,a＝65,满足a50,输出i＝4,故选B. 【答案】B 2、写出下列算法的功能： (1)图(1)中算法的功能是(a＞0，b＞0)________________． (2)图(2)中算法的功能是___________________________． 答案:(1)求以a，b为直角边的直角三角形斜边c的长 (2)求两个实数a，b的和 3、执行如图所示的程序框图，输出的S值为______________。 答案 7 解析：程序框图运行如下： k＝03，S＝0＋20＝1，k＝13； S＝1＋21＝3，k＝23； S＝3＋22＝7，k＝3． 输出S＝7． 解析：算法如下： 第一步，输入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）可行性 （2）确定性 （3）有限性 （4）有输出 （5）通用性 （6）不唯一性 算法的要求 算法的表示 ⑴用日常语言和数学语言 ⑵程序框图（简称框图）。 ⑶形式语言（算法程序语言）。 一、基础回顾： 1.程序框图 (1)定义：程序框图(又称______)，是一种用______、______及_________来表示算法的图形． (2)在程序框图中，一个或几个_______的组合表示算法中的一个步骤；带有____的流程线将程序框连接起来，表示算法步骤的_________． 流程图 程序框 流程线 文字说明 程序框 箭头 执行顺序 图形符号 名称 功能 终端框(起止框) 表示一个算法的_____和_____ 输入、输出框 表示一个算法_____和_____的信息 处理框(执行框) 赋值、计算 _______ 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 _______________ ○ 连接点 连接程序框图的两部分 起始 结束 输入 输出 判断框 连接程序框 二、常见的程序框、流程线及各自表示的功能 想一想：用程序框图表示算法，相对于自然语言描述的算法有什么优点？ 提示　程序框图相对于自然语言表述算法，看起来更清晰，