程序框图三种结构
1.1.2程序框图与算法的基本逻辑结构(循环结构)
变式训练(1): 编写程序求:12 +22 +32 +42 +……+1002的值.
开始
i=1 S=0
如何修改?
开始
i=1 S=0 i=i+1
否 i≤100?
S=S+i S=S+i 2
i=i+1
直到 型循 环结 构
i>100? 是
输出S
是
2 S=S+i S=S+i
否 输出S
结束
结束
当型循环 结构
变式训练(2): 1 1 1 1 编写程序求: 1 2 3 4 100 的值. 开始 如何修改? 开始
S=S*i 否 i≤6？ 否 是
i=i+1 i>6？
是 输出S 结束
输出S
结束
变式训练(1): 编写程序求:12 +22 +32 +42 +……+1002的值. 变式训练(2): 1 1 1 1 编写程序求: 1 的值. 2 3 4 100 变式训练(3): 编写程序求:1+2+3+4+5+……+n的值. 变式训练(4): 编写程序求:n!=1×2×3×4×5×……×n的值. 变式训练(5): 编写程序求:1×3×5×7×……×101的值.
知识回顾
1、算法的概念
在数学上, “算法”通常是指可以用计算机来 解决的某一类问题的程序或步骤,这些程序或 步骤必须是明确和有效的,而且能够在有限步 之内完成.
2、算法最重要的特征： (1).有序性 (2).确定性 (3).有限性
3、程序框图的三种基本的逻辑结构
必修三 第2课时 程序框图、顺序结构和条件结构
学生练习：学案3、1
小结
顺序结构的程序框图的基本特征： (1) 必须有两个起止框，穿插输入、 输出框和处理框，没有判断框. (2) 各程序框从上到下用流程线依次连接. (3) 处理框按计算机执行顺序沿流程线 依次排列.
顺序结构无法对描述对象进行判断，并根据判 断结果的不同进行处理，因此需要条件结构 条件结构的两种形式：
程序框图、顺序结构和 条件结构
8/3/2024
复习引入：
设计一个算法，判断n是否是偶数？
程序框图：（流பைடு நூலகம்图）
它是一种用程序框、流程线和文字说明来表 示算法的图形。 程序框图的基本符号及其功能P6 2
画程序框图的规则：
① 使用标准的图形符号 ② 程序框图一般按从上到下、从左到
右画 ③ 程序框图都是一个进入点、一个退
学生练习：能力测试 P6 互动探究
设计一个算法求解一元二次方程 并画出程序框图
程序框图：
学生练习：能力测试 P6 例2
小结：
① 解决分段函数的函数值问题时，一般采用 条件结构，如果含有n个解析式，则需n-1 个判断框
② 凡是必须先根据条件作出判断，再决定进 行哪一个步骤的问题，在画流程图时，必 须引入判断框，用条件结构
练习巩固
１ 看下面的程序框图，分析算法的作用
（1）
开始 输入x y=3*x*x+4*x+5 输出y
（2）
开始 输入a,b
a<b? 是
输出a,b
结束
结束
否 输出b,a
学生练习： 1、能力测试P6 P3-4 2、学案知识运用和当堂检测
课堂作业： P20 A3
家庭作业：课时作业本60-61页
判断“以任意给定的3个正实数为三条边边长 的三角形是否存在”的算法步骤如何设计？
知识讲解_高考总复习：算法与程序框图
高考总复习：算法与程序框图【考纲要求】1.算法的含义、程序框图（1）了解算法的含义，了解算法的思想；（2）理解程序框图的三种基本逻辑结构：顺序、条件、循环。
2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。
【知识网络】【考点梳理】考点一、算法1．算法的概念（1）古代定义：指的是用阿拉伯数字进行算术运算的过程。
（2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。
（3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。
2．算法的特征：①指向性：能解决某一个或某一类问题；②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.④构造性：一个问题可以构造多个算法，算法有优劣之分。
3．算法的表示方法：（1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义；（2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。
要点诠释：泛泛地谈算法是没有意义的，算法一定以问题为载体。
考点二：程序框图1. 程序框图的概念：程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。
2.程序框图常用符号：连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则：(1)使用标准的框图的符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。
算法与程序框图
算法与程序框图一、基础知识1．算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． 3．三种基本逻辑结构 (1)顺序结构(2)条件结构(3)循环结构三种基本逻辑结构的适用情境(1)顺序结构：要解决的问题不需要分类讨论． (2)条件结构：要解决的问题需要分类讨论．(3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．考点一 顺序结构和条件结构[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( )A ．－3B ．－3或9C ．3或－9D ．－3或－9[解析] 当x ≤0时，y ＝⎝⎛⎭⎫12x －8＝0，x ＝－3；当x >0时，y ＝2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，选B.[答案] B[例2] 某程序框图如图所示，现输入如下四个函数，则可以输出的函数为( )A ．f (x )＝cos x x ⎝⎛⎭⎫－π2<x <π2，且x ≠0 B ．f (x )＝2x －12x ＋1C ．f (x )＝|x |xD ．f (x )＝x 2ln(x 2＋1)[解析] 由程序框图知该程序输出的是存在零点的奇函数，选项A 、C 中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A 、C.选项D 中的函数是偶函数，故排除D.选B.[答案] B[解题技法] 顺序结构和条件结构的运算方法(1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可．(2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断．(3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．[题组训练]1．半径为r 的圆的面积公式为S ＝πr 2，当r ＝5时，计算面积的流程图为( )解析：选D 因为输入和输出框是平行四边形，故计算面积的流程图为D. 2．运行如图所示的程序框图，可输出B ＝______，C ＝______.解析：若直线x＋By＋C＝0与直线x＋3y－2＝0平行，则B＝3，且C≠－2，若直线x＋3y＋C＝0与圆x2＋y2＝1相切，则|C|12＋(3)2＝1，解得C＝±2，又C≠－2，所以C＝2.答案：3 2考点二循环结构考法(一)由程序框图求输出(输入)结果[例1](2018·天津高考)阅读如图所示的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为()A．1B．2C．3 D．4[解析]输入N的值为20，第一次执行条件语句，N＝20，i ＝2，Ni ＝10是整数，∴T ＝0＋1＝1，i ＝3＜5；第二次执行条件语句，N ＝20，i ＝3，N i ＝203不是整数，∴i ＝4＜5；第三次执行条件语句，N ＝20，i ＝4，Ni ＝5是整数，∴T ＝1＋1＝2，i ＝5，此时i ≥5成立，∴输出T ＝2. [答案] B[例2] (2019·安徽知名示范高中联考)执行如图所示的程序框图，如果输出的n ＝2，那么输入的 a 的值可以为( )A ．4B ．5C ．6D ．7[解析] 执行程序框图，输入a ，P ＝0，Q ＝1，n ＝0，此时P ≤Q 成立，P ＝1，Q ＝3，n ＝1，此时P ≤Q 成立，P ＝1＋a ，Q ＝7，n ＝2.因为输出的n 的值为2，所以应该退出循环，即P >Q ，所以1＋a >7，结合选项，可知a 的值可以为7，故选D.[答案] D[解题技法] 循环结构的一般思维分析过程 (1)分析进入或退出循环体的条件，确定循环次数．(2)结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．(3)辨析循环结构的功能． 考法(二) 完善程序框图[例1] (2018·武昌调研考试)执行如图所示的程序框图，如果输入的a 依次为2,2,5时，输出的s 为17，那么在判断框中可以填入( )A ．k <n?B ．k >n?C ．k ≥n?D ．k ≤n?[解析] 执行程序框图，输入的a ＝2，s ＝0×2＋2＝2，k ＝1；输入的a ＝2，s ＝2×2＋2＝6，k ＝2；输入的a ＝5，s ＝2×6＋5＝17，k ＝3，此时结束循环，又n ＝2，所以判断框中可以填“k >n ？”，故选B.[答案] B[例2] (2018·全国卷Ⅱ)为计算S ＝1－12＋13－14＋…＋199－1100，设计了如图所示的程序框图，则在空白框中应填入( )A ．i ＝i ＋1B ．i ＝i ＋2C ．i ＝i ＋3D ．i ＝i ＋4[解析] 由题意可将S 变形为S ＝⎝⎛⎭⎫1＋13＋…＋199－⎝⎛⎭⎫12＋14＋…＋1100，则由S ＝N －T ，得N ＝1＋13＋…＋199，T ＝12＋14＋…＋1100.据此，结合N ＝N ＋1i ，T ＝T ＋1i ＋1易知在空白框中应填入i ＝i ＋2.故选B.[答案] B[解题技法] 程序框图完善问题的求解方法(1)先假设参数的判断条件满足或不满足；(2)运行循环结构，一直到运行结果与题目要求的输出结果相同为止； (3)根据此时各个变量的值，补全程序框图．[题组训练]1．(2018·凉山质检)执行如图所示的程序框图，设输出的数据构成的集合为A ，从集合A 中任取一个元素a ，则函数y ＝x a ，x ∈[0，＋∞)是增函数的概率为( )A.47B.45C.35D.34解析：选C 执行程序框图，x ＝－3，y ＝3；x ＝－2，y ＝0；x ＝－1，y ＝－1；x ＝0，y ＝0；x ＝1，y ＝3；x ＝2，y ＝8；x ＝3，y ＝15；x ＝4，退出循环．则集合A 中的元素有－1,0,3,8,15，共5个，若函数y ＝x a ，x ∈[0，＋∞)为增函数，则a >0，所以所求的概率为35.2．(2019·珠海三校联考)执行如图所示的程序框图，若输出的n 的值为4，则p 的取值范围是( )A.⎝⎛⎦⎤34，78B.⎝⎛⎭⎫516，＋∞C.⎣⎡⎭⎫516，78D.⎝⎛⎦⎤516，78解析：选A S ＝0，n ＝1；S ＝12，n ＝2；S ＝12＋122＝34，n ＝3；满足条件，所以p >34，继续执行循环体；S ＝34＋123＝78，n ＝4；不满足条件，所以p ≤78.输出的n 的值为4，所以34<p ≤78，故选A.3．(2019·贵阳适应性考试)某程序框图如图所示，若该程序运行后输出的值是137，则整数a 的值为( )A ．6B ．7C ．8D ．9解析：选A 先不管a 的取值，直接运行程序．首先给变量S ，k 赋值，S ＝1，k ＝1，执行S ＝S ＋1k (k ＋1)，得S ＝1＋11×2，k ＝2；执行S ＝1＋11×2＋12×3，k ＝3；……继续执行，得S ＝1＋11×2＋12×3＋…＋1k (k ＋1)＝1＋⎝⎛⎭⎫1－12＋⎝⎛⎭⎫12－13＋…＋⎝⎛⎭⎫1k －1k ＋1＝2－1k ＋1，由2－1k ＋1＝137得k ＝6，所以整数a ＝6，故选A.考点三 基本算法语句[典例] 执行如图程序语句，输入a ＝2cos 2 019π3，b ＝2tan 2 019π4，则输出y 的值是( )A ．3B ．4C ．6D ．－1[解析] 根据条件语句可知程序运行后是计算y ＝⎩⎪⎨⎪⎧a (a ＋b )，a <b ，a 2－b ，a ≥b ，且a ＝2cos 2 019π3＝2cos π＝－2，b ＝2tan 2 019π4＝2tan 3π4＝－2.因为a ≥b ，所以y ＝a 2－b ＝(－2)2－(－2)＝6， 即输出y 的值是6. [答案] C[变透练清]1. 执行如图所示的程序，输出的结果是________．i ＝11S ＝1DOS ＝S*ii ＝i －1LOOP UNTIL i<9PRINT S END解析：程序反映出的算法过程为 i ＝11⇒S ＝11×1，i ＝10； i ＝10⇒S ＝11×10，i ＝9； i ＝9⇒S ＝11×10×9，i ＝8；i ＝8<9退出循环，执行“PRINT S ”． 故S ＝990. 答案：9902．阅读如图所示的程序．a 的值是________． 解析：由题意可得程序的功能是计算并输出a ＝⎩⎪⎨⎪⎧2＋a ，a >2，a ×a ，a ≤2的值， 当a >2时，由2＋a ＝9得a ＝7； 当a ≤2时，由a 2＝9得a ＝－3， 综上知，a ＝7或a ＝－3. 答案：－3或7[课时跟踪检测]1．(2019·湖北八校联考)对任意非零实数a ，b ，定义a *b 的运算原理如图所示，则(log222)*⎝⎛⎭⎫18－23＝( )A ．1B ．2C ．3D ．4解析：选A 因为log222＝3，⎝⎛⎭⎫18－23＝4,3<4，所以输出4－13＝1，故选A. 2．执行如图所示的程序框图，则输出的x ，y 分别为( )A ．90,86B ．94,82C ．98,78D ．102,74解析：选C 第一次执行循环体，y ＝90，s ＝867＋15，不满足退出循环的条件，故x ＝90；第二次执行循环体，y ＝86，s ＝907＋433，不满足退出循环的条件，故x ＝94；第三次执行循环体，y ＝82，s ＝947＋413，不满足退出循环的条件，故x ＝98；第四次执行循环体，y ＝78，s ＝27，满足退出循环的条件，故x ＝98，y ＝78.3．(2018·云南民族大学附属中学二模)执行如图所示的程序框图，若输出的k 的值为6，则判断框内可填入的条件是( )A ．s >12？B ．s >710？C ．s >35？D ．s >45？解析：选B s ＝1，k ＝9，满足条件；s ＝910，k ＝8，满足条件；s ＝45，k ＝7，满足条件；s ＝710，k ＝6，不满足条件．输出的k ＝6，所以判断框内可填入的条件是“s >710？”．故选B.4．(2019·合肥质检)执行如图所示的程序框图，如果输出的k 的值为3，则输入的a 的值可以是( )A ．20B ．21C ．22D ．23解析：选A 根据程序框图可知，若输出的k ＝3，则此时程序框图中的循环结构执行了3次，执行第1次时，S ＝2×0＋3＝3，执行第2次时，S ＝2×3＋3＝9，执行第3次时，S ＝2×9＋3＝21，因此符合题意的实数a 的取值范围是9≤a <21，故选A.5．(2019·重庆质检)执行如图所示的程序框图，如果输入的x ＝0，y ＝－1，n ＝1，则输出x ，y 的值满足( )A ．y ＝－2xB ．y ＝－3xC ．y ＝－4xD ．y ＝－8x解析：选C 初始值x ＝0，y ＝－1，n ＝1，x ＝0，y ＝－1，x 2＋y 2<36，n ＝2，x ＝12，y＝－2，x 2＋y 2<36，n ＝3，x ＝32，y ＝－6，x 2＋y 2>36，退出循环，输出x ＝32，y ＝－6，此时x ，y 满足y ＝－4x ，故选C.6．(2018·南宁二中、柳州高中联考)执行如图所示的程序框图，若输出的结果s ＝132，则判断框中可以填( )A．i≥10? B．i≥11?C．i≤11? D．i≥12?解析：选B执行程序框图，i＝12，s＝1；s＝12×1＝12，i＝11；s＝12×11＝132，i ＝10.此时输出的s＝132，则判断框中可以填“i≥11？”．7．(2019·漳州八校联考)执行如图所示的程序，若输出的y的值为1，则输入的x的值为() INPUT xIF x>＝1THENy＝x2ELSEy＝－x2＋1END IFPRINT yENDA．0 B．1C．0或1 D．－1,0或1解析：选C当x≥1时，由x2＝1得x＝1或x＝－1(舍去)；当x<1时，由－x2＋1＝1得x＝0.∴输入的x的值为0或1.)8．执行如图所示的程序框图，若输入的n＝4，则输出的s＝(C．20 D．35解析：选C执行程序框图，第一次循环，得s＝4，i＝2；第二次循环，得s ＝10，i ＝3； 第三次循环，得s ＝16，i ＝4； 第四次循环，得s ＝20，i ＝5.不满足i ≤n ，退出循环，输出的s ＝20.9.(2018·洛阳第一次统考)已知某算法的程序框图如图所示，则该算法的功能是( )A ．求首项为1，公差为2的等差数列的前2 018项和B ．求首项为1，公差为2的等差数列的前2 019项和C ．求首项为1，公差为4的等差数列的前1 009项和D ．求首项为1，公差为4的等差数列的前1 010项和解析：选D 由程序框图得，输出的S ＝(2×1－1)＋(2×3－1)＋(2×5－1)＋…＋(2×2 019－1)，可看作数列{2n －1}的前2 019项中所有奇数项的和，即首项为1，公差为4的等差数列的前1 010项和．故选D.10．(2018·郑州第一次质量测试)执行如图所示的程序框图，若输出的结果是7，则判断框内m 的取值范围是( )A ．(30,42]B ．(30,42)C ．(42,56]D ．(42,56)解析：选A k ＝1，S ＝2，k ＝2；S ＝2＋4＝6，k ＝3；S ＝6＋6＝12，k ＝4；S ＝12＋8＝20，k ＝5；S ＝20＋10＝30，k ＝6；S ＝30＋12＝42，k ＝7，此时不满足S ＝42<m ，退出循环，所以30<m ≤42，故选A.11．(2019·石家庄调研)20世纪70年代，流行一种游戏——角谷猜想，规则如下：任意写出一个自然数n ，按照以下的规律进行变换，如果n 是奇数，则下一步变成3n ＋1；如果n 是偶数，则下一步变成n2.这种游戏的魅力在于无论你写出一个多么庞大的数字，最后必然会落在谷底，更准确地说是落入底部的4－2－1循环，而永远也跳不出这个圈子，下列程序框图就是根据这个游戏而设计的，如果输出的i 值为6，则输入的n 值为( )A ．5或16B ．16C ．5或32D ．4或5或32解析：选C 若n ＝5，执行程序框图，n ＝16，i ＝2；n ＝8，i ＝3；n ＝4，i ＝4；n ＝2，i ＝5；n ＝1，i ＝6，结束循环，输出的i ＝6.若n ＝32，执行程序框图，n ＝16，i ＝2；n ＝8，i ＝3；n ＝4，i ＝4；n ＝2，i ＝5；n ＝1，i ＝6，结束循环，输出的i ＝6.当n ＝4或16时，检验可知不正确，故输入的n ＝5或32，故选C.12．(2018·贵阳第一学期检测)我国明朝数学家程大位著的《算法统宗》里有一道闻名世界的题目：“一百馒头一百僧，大僧三个更无争．小僧三人分一个，大小和尚各几丁？”如图所示的程序框图反映了对此题的一个求解算法，则输出的n 的值为( )A ．20B ．25C ．30D ．35解析：选B 法一：执行程序框图，n ＝20，m ＝80，S ＝60＋803＝8623≠100；n ＝21，m ＝79，S ＝63＋793＝8913≠100；n ＝22，m ＝78，S ＝66＋783＝92≠100；n ＝23，m ＝77，S ＝69＋773＝9423≠100；n ＝24，m ＝76，S ＝72＋763＝9713≠100；n ＝25，m ＝75，S ＝75＋753＝100，退出循环．所以输出的n ＝25.法二：设大和尚有x 个，小和尚有y 个， 则⎩⎪⎨⎪⎧x ＋y ＝100，3x ＋13y ＝100，解得⎩⎪⎨⎪⎧x ＝25，y ＝75， 根据程序框图可知，n 的值即大和尚的人数，所以n ＝25.13．已知函数y ＝lg|x －3|，如图所示程序框图表示的是给定x 值，求其相应函数值y 的算法．请将该程序框图补充完整．其中①处应填________，②处应填________．解析：由y ＝lg|x －3|＝⎩⎪⎨⎪⎧lg (x －3)，x >3，lg (3－x )，x <3及程序框图知，①处应填x <3？，②处应填y＝lg(x －3)．答案：x <3？ y ＝lg(x －3)14．执行如图所示的程序框图，若输入的N ＝20，则输出的S ＝________.解析：依题意，结合题中的程序框图知，当输入的N ＝20时，输出S 的值是数列{2k －1}的前19项和，即19(1＋37)2＝361.答案：36115．执行如图所示的程序框图，则输出的λ是________．解析：依题意，若λa ＋b 与b 垂直，则有(λa ＋b )·b ＝4(λ＋4)－2(－3λ－2)＝0，解得λ＝－2；若λa ＋b 与b 平行，则有－2(λ＋4)＝4(－3λ－2)，解得λ＝0.结合题中的程序框图可知，输出的λ是－2.答案：－216．执行如图所示的程序框图，如果输入的x ，y ∈R ，那么输出的S 的最大值为________．解析：当条件x ≥0，y ≥0，x ＋y ≤1不成立时，输出S 的值为1，当条件x ≥0，y ≥0，x ＋y ≤1成立时，输出S ＝2x ＋y ，下面用线性规划的方法求此时S 的最大值．作出不等式组⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1表示的平面区域如图中阴影部分所示，由图可知当直线S ＝2x ＋y 经过点M (1,0)时S 最大，其最大值为2×1＋0＝2，故输出S 的最大值为2.答案：2。
算法初步知识点及习题
算法算法是高中数学课程中的新增内容，是中国数学课程内容的一个新特色．“算法”过程是指机械式地按照某种确定的步骤行事，通过一系列小的简单计算操作完成复杂计算的过程．算法的学习内容大致可分为三个步骤：用自然语言描述算法；精确刻画算法(程序框图)；计算机实现执行算法(程序语言的描述过程)．算法思想贯穿高中数学课程的相关部分．【知识要点】1．算法：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题．现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤．2．程序框图程序框图：用一些通用的符号构成一张图来表示算法，这种图称为程序框图(程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形)．用框图表示算法步骤的一些常用的图形符号：程序框名称功能终端框(起止框) 表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框) 赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”，不成立时标明“否”↓→流程线(指向线) 指引流程图的方向连接点连接另一页或另一部分的框图程序框图的三种基本逻辑结构：顺序结构：描述的是最简单的算法结构，语句与语句之间、框与框之间按从上到下的顺序进行(如图9－1)．图9－1条件分支结构：依据指定条件选择执行不同指令的控制结构(如图9－2)．图9－2循环结构：根据指定条件决定是否重复执行一条或多条指令的控制结构(如图9－3)．图9－33．几种基本算法语句任何一个程序设计语言中，都包含五种基本的算法语句，即输入语句、输出语句、赋值语句、条件语句、循环语句．输入语句和输出语句分别用来实现算法的输入信息、输出结果的功能；赋值语句是用来表明赋给某一个变量一个具体的确定值的语句；条件语句是处理条件分支逻辑结构的算法语句；循环语句是用来处理算法中的循环结构的语句．4．中国古代算法案例：更相减损之术、辗转相除法：求两个正数的最大公因数的方法．辗转相除法算法步骤：第一步：用两数中较大数除以较小数，求商和余数．第二步：用除数除以余数．第三步：重复第二步，直到余数为0．第四步，得出两数的最大公约数，即余数0之前的余数．更相减损术算法步骤：第一步：用较大数减去较小数，得到差．第二步：比较减数与差的大小，再用较大数减去较小数．第三步：重复第二步，直到差与减数相等为止．第四步：相等数即为最大公约数．割圆术：用正多边形的面积逐渐逼近圆面积的算法求圆周率π． 秦九韶算法：求一元多项式的值的一种方法，递推关系为),,2,1(10n k a x v v a v k n k kn=⎩⎨⎧+==-- 【复习要求】1．了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序结构、条件分支结构、循环结构．3．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．【例题分析】例1 如图(图9－4)所示，将一系列指令用框图的形式表示，箭头指向下一步的操作．请按照框图回答问题：图9－4(1)这个框图表示了怎样的算法?(2)输出的数是多少?【分析】由框图中的文字及图形符号表示的操作内容可知：此算法是“求1到50的和”，由此可以算出输出的数．解：(1)此框图表示的算法为：求1＋2＋3＋…＋50的和；(2)易知所求和为1275．【评析】程序框图主要包括三部分：表示相应操作的框，带箭头的流程线和框外必要的说明．读框图时要从这三个方面研究，流程线反映了命令执行的先后顺序，主要看箭头方向，框及内外的文字说明表明了操作内容．常用这种方式考察对算法的理解和应用．例2 (1)如图9－5所示的是一个算法的程序框图，已知a1＝3，输出的结果为7，则a2的值为______．图9－5(2)如图9－6所示的是某个函数求值的程序框图，则满足该程序的函数解析式为_____．图9－6(3)如图9－7所示的是求某个数列和的程序框图，此程序输出的结果为_____．图9－7【分析】这三个小题的重点在于读懂框图．(1)只含有顺序结构，(2)含有条件分支结构，表明函数的定义域为R ，当x ＜0时，遵从解析式f (x )＝3x －1，否则(即当x ≥0时)，遵从解析式f (x )＝2－5x ；(3)中有两个循环变量S 、I ，S 是累加变量，I 是计数变量；另外还要判断I 的奇偶性，以此决定是加还是减．解：(1)112=a ；(2)⎩⎨⎧≥-<-=)0(52)0(13)(x x x x x f ；(3)S ＝12－22＋32－42＋…＋992－1002＝－5050．【评析】题(1)，只含有顺序结构，所表示的算法比较简单，只需按照框图箭头方向依次读出即可．题(2)含有条件分支结构，这是一个与分段函数有关的算法，框图中含有判断框．读包含有判断框的框图时，要特别重视判断框内的条件和框外的文字说明，对应的下一步操作会依条件不同而改变．题(3)含有循环结构，当解决一些有规律的科学计算问题，尤其是累加和累乘时，往往可以利用循环结构来实现算法．循环结构有两种，读包含有循环结构的框图时，除关注判断框内外的说明外，一般要从开始依顺序做几次循环，观察变量的变化规律来帮助读懂算法的含义．例3 (1)已知平面上的一点P 0(x 0，y 0)和直线l ：Ax ＋By ＋C ＝0，求点P 0到直线l 的距离d ，并画出程序框图．(2)用条件分支结构写“已知三个数a 、b 、c ，找出其中最大数”的算法及框图．(3)写出求n131211++++的和的算法，画出程序框图，并写出相应程序(选做)． 【分析】正确分析“算理”，才能选择恰当的算法结构，有条理的表达算法．(1)在已知点到直线距离公式的前提下，适合用顺序结构表示；(2)涉及比大小，必须用到条件分支结构；(3)中分母有规律的递增，可以引入累加变量S 和计数变量i ，且S ＝S ＋1/i 是反复进行的，可以用循环结构表示．解：(1)算法及框图为：S1 输入x 0，y 0；A ，B ，C ； S2 计算m ＝A 2＋B 2；S3 计算n ＝Ax 0＋By 0＋C ； S4 计算mn d ||=； S5 输出d ；(2)算法及框图为：S1 输入a ，b ，c ； S2 令x ＝a ；S3 若b ＞x ，则令x ＝b ；否则，执行S4；S4 若c ＞x ，则令x ＝c ；否则，执行S5； S5 输出x ；(3)算法及框图为：S1 输入i ＝1，S ＝0； S2 当i ≤n 时，,1iS S += i ＝i ＋1；否则执行S3； S3 输出S ；程序如下； S ＝0For i ＝1:1:n S ＝S ＋1/i i ＝i ＋1 endprint(％io (2)，S )【评析】书写算法时，一步一步的程序化步骤，即“算则”固然重要，但这些步骤的依据，即“算理”有着更基本的作用，“算理，，是“算则”的基础，“算则”是“算理”的表现．这三道小题由于算理不同，所蕴含的算法结构也不同．通过实例，模仿、操作、探索，经历通过设计程序框图表达解决问题的过程，可以更好的理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句，体会和理解算法的含义，了解算法语言的基本构成．本例中涉及的“利用公式求点到直线的距离”、“实数排序求最值问题”、“求数列的和或积的问题”，还包括“二分法求函数零点”、“质数的判定”，“求π的近似值”等等，都是算法的典型案例，学习时要给予充分的重视．一般算法的表示方法并不唯一．不同的算法语言的书写形式是有差别的．本书所采用的是Scilab 语言，学习时要了解赋值语句、输入输出语句、if 语句、while 和for 语句的基本含义及表达方式，能够读懂语句表示的算法过程．例4 (1)用辗转相除法计算56和264的最大公约数时，需要做的除法次数是______． (2)用更相减损术求56和98的最大公约数时，操作如下：(98，56)(56，42)(42，14)(28，14)(14，14)，由此可知两数的最大公约数为______．(3)用秦九韶算法求得多项式f (x )＝x 6－2x 5＋3x 3＋4x 2－6x ＋5当x ＝2时函数值为______．解：(1)8216816240164015640564264+⨯=+⨯=+⨯=+⨯=所以最大公约数为8，需做的除法次数是4；(2)最大公约数为14； (3)33． 【评析】书上所涉及的古代基本算法案例包括：更相减损术与辗转相除法、秦九韶算法、割圆术．辗转相除法与更相减损术都是求最大公约数的方法，辗转相除法又叫欧几里得方法，计算上以除法为主，更相减损术以减法为主，计算次数上，前者相对较少，特别是两个整数相差较大时区别尤其明显；辗转相除法以余数为0结束，更相减损术则以减数与差相等结束．秦九韶算法的特点是把求n 次多项式的值转化为求n 个一次多项式的值，运算时只有加法和乘法，而且运算的次数比较少，求一个n 次多项式的值最多需要进行n 次加法、n 次乘法．割圆术是由中国古代数学家刘徽提出的，是当时计算圆周率比较先进的算法，“算理”明确，即用圆内接正多边形和外切正多边形逼近圆周率，重点是确定递推关系．例5 (09辽宁)某店一个月的收入和支出总共记录了N 个数据，其中收入记为正数，支出记为负数．该店用下边的程序框图计算月总收入S 和月净盈利V ．那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的( )A ．A ＞0，V ＝S －TB ．A ＜0，V ＝S －TC ．A ＞0，V ＝S ＋TD ．A ＜0，V ＝S ＋T【分析】本题要注意三点：a k 有正有负；S 为总收入，是所有正数的和；T 为总支出，是所有非正数的和．答案为C【评析】本题结合实际背景，强调算法的应用价值，是一种比较新的题型，应引起关注．练习9一、选择题1．任何一个算法都必须有的基本结构是( )A．顺序结构B．条件分支结构C．循环结构D．以上三个都要有2．下面给出对程序框图的几种说法：①任何一个程序框图都必须有起止框；②判断框有一个入口，有不止一个出口；③对于一个算法来说，判断框内的条件表达方式是唯一的；其中正确的有( )A．0个B．1个C．2个D．3个3．在算法的逻辑结构中，要求进行逻辑判断并根据结果进行不同处理的是哪种结构( ) A．顺序结构B．条件分支结构和循环结构C．顺序结构和条件分支结构D．顺序结构和循环结构4．算法：S1 输入n；S2 判断n是否是2；若n＝2，则n满足条件，若n＞2，则执行S3；S3 依次从2到n－1检验能否整除n，若都不能整除，则n满足条件；满足上述算法的n是( )A．奇数B．偶数C．质数D．合数二、填空题5．阅读下面两个程序框图，框图1输出的结果为______；框图2输出的结果为______．框图1 框图26．(08广东)阅读图9－8的程序框图，若输入m＝4，n＝6，则输出a＝______，i＝______．图9－8 图9－97．阅读图9－9的程序框图，若输入的n是100，则输出的变量S和T的值依次是______．8．“x＝3*5”和“x＝x＋1”是某个程序中的先后相邻两个语句，下列说法中①“x＝3*5”是将数值15赋给x，而不是普通运算“x＝3*5＝15”；②“x＝3*5”可以写成“3*5＝x”③语句“x＝x＋1”在执行时，“＝”右边x为15，“＝”左边x为16；正确的有______．三、解答题9．分别用辗转相除法和更相减损术求189和81的最大公约数．10．用循环语句书写求1＋2＋3＋…＋n＞1000的最小自然数n的算法，画出程序框图，并写出相应的程序(选做)．11．(09宁夏)为了测量两山顶MN间的距离，飞机沿水平方向在AB两点进行测量，MN在同一个铅垂平面内(如图)．飞机能够测量的数据有俯角和AB间的距离，请你设计一个方案，包括：指出需要测量的数据(用字母表示，并在图中标出)；用文字和公式写出计算MN间距离的步骤．专题九 算法参考答案练习9一、选择题1．A 2．C 3．B 4．C 二、填空题5．27，21 6．12，3 7．2550，2500 8．①③． 三、解答题9．解：辗转相除法：3278127281189 ⨯=⨯=，所以最大公约数为27．更相减损术：189－81＝108，108－81＝27，81－27＝54，54－27＝27， 所以最大公约数为27． 10．解：S1 输入S ＝0，i ＝1； S2 S ＝S ＋i ，i ＝i ＋1；S3 若S ≤1000，重复执行S2； 若 S ＞1000，输出i ．S ＝0，i ＝1； While S ≤1000 S ＝S ＋i ； i ＝i ＋1； endprint （%io （2），i ）11．解：如图(1)需要测量的数据有：A 点到M 、N 的俯角α1，β1；B 点到M 、N 的俯角α 2，β 2；A 、B 的距离d ．11 / 11 (2)第一步：计算BM ，由正弦定理)sin(sin 211ααα+=d BM ； 第二步：计算BN ，由正弦定理)sin(sin 121βββ-=d BN ； 第三步：计算MN ，由余弦定理 )cos(22122αβ+++=⋅⋅BN BM BN BM MN ．。
2019年高考数学(文)一轮复习精品资料：专题51算法初步(教学案)含解析
2019年高考数学（文）一轮复习精品资料1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序、条件、循环；3.了解程序框图，了解工序流程图(即统筹图)；4.能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用；5.了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息．1．算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．2．程序框图(1)程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．(2)基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框．3．三种基本逻辑结构4.(1)输入、输出、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量＝表达式将表达式的值赋给变量(2)①IF－THEN格式②IF－THEN－ELSE格式(3)循环语句的格式及框图．①UNTIL语句②WHILE语句高频考点一程序框图的执行问题【例1】中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图.执行该程序框图，若输入的x ＝2，n＝2，依次输入的a为2，2，5，则输出的s＝()A.7B.12C.17D.34【答案】C【举一反三】(1)当m＝7，n＝3时，执行如图所示的程序框图，输出的S值为()A．7 B．42 C．210 D．840(2)若某程序框图如图所示，当输入50时，则该程序运行后输出的结果是________．【答案】(1)C(2)6【规律方法】执行循环结构首先要分清是先执行循环体，再判断条件，还是先判断条件，再执行循环体．其次注意控制循环的变量是什么，何时退出循环．最后要清楚循环体内的程序是什么，是如何变化的．【变式探究】(1)某程序框图如图所示，若该程序运行后输出的结果不大于37，则输入的整数i的最大值为()A．3 B．4 C．5 D．6(2)阅读如图所示的程序框图，若输入的k＝10，则该算法的功能是()A．计算数列{2n－1}的前10项和B．计算数列{2n－1}的前9项和C．计算数列{2n－1}的前10项和D．计算数列{2n－1}的前9项和【答案】(1)C(2)A【解析】(1)经过第一次循环得到S＝2，n＝1；经过第二次循环得到S＝5，n＝2；经过第三次循环得到高频考点二程序框图的补全问题【例2】执行右边的程序框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足()A.y＝2xB.y＝3xC.y＝4xD.y＝5x【答案】C【举一反三】执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是()A ．s >21B ．s >53C ．s >107D ．s >54 【答案】C【解析】程序框图的执行过程如下：s ＝1，k ＝9；s ＝109，k ＝8；s ＝109×98＝108，k ＝7；s ＝108×87＝107，k ＝6，循环结束．故可填入的条件为s ＞107.故选C.【规律方法】解答这类题目时，一定要理解悟透各种框图的作用，才能得到正确的结果，特别要注意对问题的转化，问题与框图的表示的相互转化．【变式探究】某程序框图如图所示，判断框内为“k ≥n ？”，n 为正整数，若输出的S ＝26，则判断框内的n ＝________．【答案】4高频考点三基本算法语句【例3】根据下图算法语句，当输入x为60时，输出y的值为()INPUT xIF x＜＝50THENy＝0.5*xELSEy＝25＋0.6*(x－50)END IFPRINT yA．25 B．30 C．31 D．61【答案】C0.5x，x≤50，【解析】通过阅读理解知，算法语句是一个分段函数y＝f(x)＝25＋0.6（x－50），x＞50，∴y＝f(60)＝25＋0.6×(60－50)＝31.【变式探究】解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题．运行如下所示的程序，当输入a，b分别为2，3时，最后输出的m的值为________.a＝input(“a＝”)；b＝input(“b＝”)；if a>bm＝a；elsem＝b；endprint(%io(2)，m)；【答案】3【解析】∵a＝2，b＝3，∴a＜b，应把b值赋给m，∴m的值为3.1. （2018年天津卷）阅读右边的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为A. 1B. 2C. 3D. 4【答案】B2. （2018年江苏卷）一个算法的伪代码如图所示，执行此算法，最后输出的S的值为________．【答案】8【解析】由伪代码可得，因为，所以结束循环，输出3. （2018年北京卷）执行如图所示的程序框图，输出的s值为A. B.C. D.【答案】B【解析】初始化数值，循环结果执行如下：第一次：不成立；第二次：成立，循环结束，输出，故选B.4. （2018年全国Ⅱ卷文数）为计算，设计了下面的程序框图，则在空白框中应填入A. B.C. D.【答案】B1．(2017·新课标全国卷Ⅰ)如图所示的程序框图是为了求出满足3n－2n>1 000的最小偶数n，那么在和两个空白框中，可以分别填入( )A．A>1 000？和n＝n＋1B．A>1 000？和n＝n＋2C．A≤1 000？和n＝n＋1D．A≤1 000？和n＝n＋2【解析】因为题目要求的是“满足3n－2n＞1 000的最小偶数n”，所以n的叠加值为2，所以内填入“n＝n＋2”．由程序框图知，当内的条件不满足时，输出n，所以内填入“A≤1 000？”．故选D.【答案】D2．(2017·天津卷)阅读下面的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为()A．0 B．1C．2 D．3【答案】C3.【2017课标II，文数8】执行右面的程序框图，如果输入的，则输出的（）A．2 B．3 C．4 D．5【答案】B4.【2017山东，文数6】执行两次右图所示的程序框图，若第一次输入的的值为，第二次输入的的值为，则第一次、第二次输出的的值分别为（A）0，0 （B）1，1 （C）0，1 （D）1，0【答案】D【解析】第一次；第二次，选D.1.【2016高考新课标2文数】中国古代有计算多项式值得秦九韶算法，右图是实现该算法的程序框图．执行该程序框图，若输入的a为2，2，5，则输出的s=（）（A）7 （B）12 （C）17 （D）34【答案】C【解析】由题意，，输入，则，循环；输入，则，循环；输入，，结束循环.故输出的，选C.【考点】程序框图，直到型循环结构2. 【2016高考新课标1文数】执行右面的程序框图,如果输入的n=1,则输出的值满足（）（A）（B）（C）（D）【答案】C选C.【考点】程序框图与算法案例3. [2016高考新课标Ⅲ文数]执行下图的程序框图，如果输入的，那么输出的（）A.3B.4C.5D.6【答案】B【考点】循环结构的程序框图4.【2016高考天津文数】阅读右边的程序框图，运行相应的程序，则输出的值为_______.【答案】4【解析】第一次循环：；第二次循环：；第三次循环：；结束循环，输出【考点】循环结构流程图5.【2016高考北京文数】执行如图所示的程序框图，输出的s值为（）A.8B.9C.27D.36【答案】B【解析】分析程序框图可知，程序的功能等价于输出，故选B.6.【2016高考四川文科】秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为( )A. 35B.20C.18D.9【答案】C【考点】程序与框图，秦九韶算法7.【2016高考山东文数】执行右边的程序框图，若输入n的值为3，则输出的S的值为_______．【答案】1【解析】按程序运行的过程，运行一遍程序：，，循环，，循环，【考点】程序框图1.【2015高考新课标1，文9】执行右面的程序框图，如果输入的，则输出的（）（A）（B）（C）（D）【答案】C【解析】2.【2015高考重庆，文8】执行如图（8）所示的程序框图，则输出s的值为（）(A) (B) (C) (D)【答案】D【解析】初始条件：，第1次判断0<8，是，第2次判断2<8，是，第3次判断4<8，是，第4次判断6<8，是，第5次判断8<8，否，输出;故选D.3.【2015高考天津，文3】阅读下边的程序框图,运行相应的程序,则输出i的值为（）(A) 2 (B) 3 (C) 4 (D)5【答案】C【解析】由程序框图可知:故选C.4.【2015高考陕西，文7】根据右边框图，当输入为6时，输出的（）A．B．C．D．【答案】D【解析】该程序框图运行如下：，，，，故答案选D.5.【2015高考湖南，文5】执行如图2所示的程序框图，如果输入n=3，中输入的S=( )A、B、C、D、【答案】B【解析】由题根据所给程序框图不难得到所求S值即是求递推数列的连续前3项的和；由题，故选B.6.【2015高考福建，文4】阅读如图所示的程序框图，运行相应的程序．若输入的值为1，则输出的值为（）A．2 B．7 C．8 D．128【答案】C【解析】由题意得，该程序表示分段函数，则，故选C．7.【2015高考北京，文5】执行如图所示的程序框图，输出的的值为（）A．B．C．D．【答案】B8.【2015高考安徽，文7】执行如图所示的程序框图（算法流程图），输出的n为（）（A）3 （B）4 （C）5 （D）6【答案】B9.【2015高考山东，文11】执行右边的程序框图，若输入的的值为，则输出的的值是.【答案】13【解析】第一次执行程序，满足条件；第二次执行程序，不满足条件，输出，结束.答案为13.1．（2014·安徽卷）如图11所示，程序框图(算法流程图)的输出结果是()图11A．34 B．53 C．78 D．89【答案】B【解析】由程序框图可知，变量的取值情况如下：第一次循环，x＝1，y＝1，z＝2；第二次循环，x＝1，y＝2，z＝3；第三次循环，x＝2，y＝3，z＝5；第四次循环，x＝3，y＝5，z＝8；第五次循环，x＝5，y＝8，z＝13；第七次循环，x＝13，y＝21，z＝34；第八次循环，x＝21，y＝34，z＝55，不满足条件，跳出循环．2．（2014·天津卷）阅读如图11所示的程序框图，运行相应的程序，输出S的值为()图11A．15B．105C．245D．945【答案】B【解析】第1次循环，i＝1，T＝3，S＝1×3；第3次循环，i＝3，T＝7，S＝1×3×5×7.执行完后，这时i变为4，退出循环，故输出S＝1×3×5×7＝105.3．（2014·福建卷）阅读如图13所示的程序框图，运行相应的程序，输出的S的值等于()图13A．18B．20C．21D．40【答案】B4．（2014·湖北卷）设a是一个各位数字都不是0且没有重复数字的三位数．将组成a的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a＝815，则I(a)＝158，D(a)＝851)．阅读如图12所示的程序框图，运行相应的程序，任意输入一个a，输出的结果b＝________．图12【答案】495【解析】取a1＝815⇒b1＝851－158＝693≠815⇒a2＝693；由a2＝693⇒b2＝963－369＝594≠693⇒a3＝594；由a3＝594⇒b3＝954－459＝495≠594⇒a4＝495；由a4＝495⇒b4＝954－459＝495＝a4⇒b＝495.5．（2014·湖南卷）执行如图11所示的程序框图．如果输入的t∈[－2，2]，则输出的S属于() A．[－6，－2] B．[－5，－1]C．[－4，5] D．[－3，6]图11【答案】D【解析】(特值法)当t＝－2时，t＝2×(－2)2＋1＝9，S＝9－3＝6，所以D正确．6．（2014·江西卷）阅读如图13所示的程序框图，运行相应的程序，则程序运行后输出的结果为()图13A．7 B．9 C．10 D．11【答案】B【解析】由程序框图可知，运算过程如下表：7．（2014·辽宁卷）执行如图12所示的程序框图，若输入x＝9，则输出y＝________．图1229【答案】98．（2014·新课标全国卷Ⅰ） 执行如图12所示的程序框图，若输入的a ，b ，k 分别为1，2，3，则输出的M ＝( )图12A.320B.516C.27D.815 【答案】D【解析】逐次计算，依次可得：M ＝23，a ＝2，b ＝23，n ＝2；M ＝38，a ＝23，b ＝38，n ＝3；M ＝815，a ＝38，b ＝815，n ＝4.此时输出M ，故输出的是815.9．（2014·新课标全国卷Ⅱ）执行如图12所示的程序框图，如果输入的x ，t 均为2，则输出的S ＝( )图12A．4 B．5 C．6 D．7【答案】D【解析】逐次计算，可得M＝2，S＝5，k＝2；M＝2，S＝7，k＝3，此时输出S＝7. 10．（2014·山东卷）执行如图12所示的程序框图，若输入的x的值为1，则输出的n的值为____．图12【答案】311．（2014·陕西卷）根据如图11所示的框图，对大于2的整数N，输出的数列的通项公式是()图11A．a n＝2nB．a n＝2(n－1)C．a n＝2nD．a n＝2n－1【答案】C【解析】阅读题中所给的程序框图可知，对大于2的整数N，输出数列：2，2×2＝22，2×22＝23，2×23＝24，…，2×2N－1＝2N，故其通项公式为a n＝2n.12．（2014·四川卷）执行如图11所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为()图11A．0 B．1 C．2 D．3【答案】C。
程序框图三种结构
示例与说明
• // code block 1
示例与说明
else // code block 2
示例与说明
• end if
示例与说明
```
说明：在上述示例中，程序首先检查条件是否满足，如果满足则执行代码块1，否则执行代码块2。
应用场景
条件判断
选择结构常用于需要进行条件判断的场景，例如 输入验证、数据筛选等。
程序框图三种结构
• 顺序结构 • 选择结构 • 循环结构
目录
01
顺序结构
定义与特点
定义
顺序结构是一种按照程序流程线顺序 执行的结构，是程序中最基本的结构 。
特点
按照程序流程线的顺序，从上到下、 从左到右依次执行每个节点，每个节 点只执行一次，且只执行一次。
示例与说明
示例
求一个数的平方根，需要先输入一个数，然后计算它的平方根，最后输出结果。
异常处理
选择结构可以用于异常处理逻辑，根据不同的异 常类型执行相应的处理代码。
多分支处理
在需要基于不同条件执行不同操作的情况下，选 择结构可以简化代码结构并提高可读性。
03
循环结构
定义与特点
定义
循环结构是一种重复执行某段代码的 结构，只要满足特定的条件，就会一 直执行。
特点
循环结构可以重复执行某段代码，直 到满足特定条件为止，是程序中常用 的结构之一。
控制流程
顺序结构适用于简单的控 制流程，如条件判断、循 环等。
02
选择结构
定义与特点
定义
选择结构是一种程序流程控制结构，用于根据不同的条件执 行不同的代码块。
特点
选择结构允许程序在执行过程中根据特定条件选择不同的执 行路径，从而实现流程的分支和跳转。
3、三种基本逻辑结构和框图
P P
P P
（1）
（2） 图3
条件分支结构理解： （1）条件分支结构是根据判断结果进行不同的处理的一种算法结构. （2）条件分支结构中至少有一个判断框，判断框是条件分支结构中的一个主 要部件. （3）条件分支结构中根据对条件 P 的判断决定执行哪一分支，一定要执行 “是”或“否”中的一个分支，不能两个都执行，也不能两个都不执行. （4）一个判断框有两个出口，但是一个条件分支只有一个出口，注意区分. （5）条件分支结构的两个分支中，有一个可以是空的，如图 3（2） ，但是不 能两个都空. （6）当一个算法中有多个判断框时，称作“条件嵌套” ，可以画成如图 4.
否则执行 S3. S3 如果 b 0 ， 则输出 “方 无实根” ； 否则输出 “方程的根 是全体实数”. （2）程序框图：如图 6
b0
输 出
x
输出“方程 无实根”
结束 图6 注：在本题中用到两个判断框，这就是“条件嵌套” ，根据实际情况也可以做更 多的嵌套. 循环结构： 根据指定条件决定是否重复执行一条或多条指令的控制结构称为 循环结构. 循环结构示意图：如图 7
i 10
是
S S i i i 1
i 11
是 输出 S 结束
S S i i i 1
（1）
（2） 图8
小结：
反 馈 练 习 教 学 后 记
课题
算法的三种基本逻辑结构和框图表示
课时 课型
1 新
教 学 目 标
知识与技能： 理解算法的程序框图的三种基本逻辑结构：顺序结构、条件分支结构、循环结 构，并能结合三种逻辑结构设计简单的程序框图。
过程方法与能力： 通过设计程序框图来体会解决问题的过程，培养学生的逻辑思维能力及语言表 达能力。 情感态度与价值观： 通过学生参与设计程序框图的过程，培养学生的合作意识，增进学生学习数学的 信心。
(完整版)人教版高中数学必修5《算法与程序框图》教案(有答案)
第 9 页 共 13 页
8．解析： S 2 4 6 L 100 2550
三、解答题 9． 请阅读下面程序框图，说明此程序的功能
解：程序功能是求 s 的值． s 1 2 22 ... 26 ，并输出 s
10．已知函数 y
( x 2)2 ( x 0)
解析： 首先要理解各程序框的含义，输入 a，b，c 三个数之后，接着判断 a，b 的大小，若 b 小，则
把 b 赋给 a，否则执行下一步，即判断 a 与 c 的大小，若 c 小，则把 c 赋给 a， 否则执行下一步，
这样输出的 a 是 a， b， c 三个数中的最小值．所以该程序框图所表示的功能是求
是
输出①
是
输出②
当工资薪金所得不超过 3600元，计算个人所得税的一个算法框图如图．
则输出①、输出②分别为 ( )．
A． 0.05 x; 0.1x
B． 0.05 x; 0.1x 185
C． 0.05 x 80; 0.1x;
D． 0.05x 80; 0.1x 185
5．解析 : 设全月总收入金额为 x 元， 所得税额为 y 元，则 y 与 x 之间的函数关系为
1 变式训练 画出求 1 42
解： 程序框图如下 :
1 72 L
1 1002 的值的程序框图．
第 4 页 共 13 页
例 5．某工厂 2005 年的生产总值为 200 万元，技术改进后预计以后后每年的年生产总值都比上一年
增长 5%．设计一个程序框图，输出预期年生产总值超过
300 万元的最早年份及 2005 年到此年份之
D ．算法执行步骤的次数不可以很大，否则无法实施．
程序框图之流程图
3.判断框是具有超过一个退出点的唯 一符号，其他流程图符号只有一个 进入点和一个退出点。
连接点
表示相关两框的连接处,圆圈内的数字相同 的含义表示相连接在一起
回答下列问题：
（1）1＋2＋3＋…+100＝
；
n （2）1＋2＋3＋…＋ ＝
；
（3）1＋2＋3＋…＋ >2006．
请设计一个算法，求满足条件的最小整
数S．1 取 n 等于1；
S2 计算n(n 1) ； 2
S3 如果n(n 1) 的值大于2006，那么
n 即为所2 求； 否则让 n
的值增加1后转到S2重复操作．
开始
用
流
输入n=1
开始 输入n=2
程
图
n(n 1)
计算 2 的值
程序框图
程序框图又称流程图，是一种用程序 框,流程线及文字说明来表示算法的图 形。
程序框
名称
功能
终端框 表示一个算法的起始和
（起止 结束
框）
输入、输 表示算法的输入和输出
出框
的信息
处理框 赋值、计算
（执行框）
判断框
判断一个条件是否成立， 用“是”、“否”或 “Y”、“N”标明
注：1.框图一般按从上到下、从左到 右的方向画；
p
a
b
2
c
)设计一个算法,
求出它的面积，画出算法的程序框图。
算法：
第一步： 输入a,b,c 的值；
第二步：计算 p a b c ；
2
框图:
第三步：计算S p( p a)( p b)( p c) ；
[Word]算法框图知识点和练习
![[Word]算法框图知识点和练习](https://img.taocdn.com/s3/m/d92b9e1417fc700abb68a98271fe910ef12dae79.png)
一、知识网络知识点一：算法与程序框图一、算法1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤。
2.算法的描述方式有：自然语言、程序框图、程序语言。
3.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题。
二、程序框图(一)程序框图基本概念程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。
(二)构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束，是任何流程图不可少的。
输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。
处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。
算法初步算法与程序框图算法语句算法案例算法概念框图的逻辑结构输入语句赋值语句循环语句条件语句输出语句顺序结构循环结构条件结构判断框判断某一条件是否成立，成立时在出口处标“是”或“Y ”；不成立时标明“”或“N ”。
画程序框图的规则如下：①、使用标准的图形符号。
②框图一般按从上到下、从左到右的方向画。
③除判断框外，大多数流程图符号只有一个进入点和一个退出点。
判断框具有超过一个退出点的唯一符号。
④判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。
⑤在图形符号内描述的语言要非常简练清楚。
(三)、程序框图的三种基本逻辑结构是：顺序结构、条件结构、循环结构。
1、顺序结构：顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来，按顺序执行算法步骤。
如在示意图中，A 框和B框是依次执行的，只有在执行完A 框指定的操作后，才能接着执行B 框所指定的操作。
高中数学课件-程序框图(循环结构)
2．循环结构要在某个条件下终止循环，这就需 要选择结构来判断。因此，循环结构中一定包含 条件结构，但不允许“死循环”。
3．画循环结构流程图前： ①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体； ③确定循环的转向位置； ④确定循环的终止条件.
4、循环结构的三要素
循环变量和初始条件，循环体、循环的终止条件。
1+2+3+…+(n-1)+n(
)
的过程。
否
开始 i=1 S=0
S=S + i 输出S i=i+1
i>n? 是
结束
练习巩固 1、设计算法，求和2+4+6+…+100
开始
i＝2
S＝0
S＝S+I I＝I+2 N I >100
Y 输出S 结束
2、设计一算法，求积:1×2×3×…×100
开始 i=1，A=1
直到 型循 环结 构
开始 i=1 S=0
S=S + i i=i+1
i>100? 是
输出S 结束
开始
思考:将步骤A和步骤B交
i=1
换位置，结果会怎样？能达到 预期结果吗？为什么？要达到
预期结果，还需要做怎样的修
S=0
改？
i=i+1
步骤B
i≤100?
否 输出S
结束
S=S+i 是
步骤A
答：达不到预期结果；当i = 100 时，没有退出循环，i的值为101加 入到S中；修改的方法是将判断条件 改为i<100,i的初始值变为0
练习3：下面表示了一个什么样的算法？
算法逻辑结构--程序框图
(1)程序框图的概念:
（2）构成程序框图的图形符号及其作用
（3）画流程图的规则
1、程序框图： 、程序框图：
程序框图又称流程图， 程序框图又称流程图，是一种用程序 又称流程图 框图、流程线及文字说明来准确、 框图、流程线及文字说明来准确、直 观地表示算法的图形。 观地表示算法的图形。 三种基本的逻辑结构： 三种基本的逻辑结构：
r=0?
否
i=i+1
i=2
否 i≥n或r=0? 或 是
n不是质数 不是质数
n是质数 是质数
尽管不同的算法千差万别, 尽管不同的算法千差万别 , 但它们都是由 三种基本的逻辑结构构成的, 三种基本的逻辑结构构成的 , 这三种逻辑结构 就是顺序结构、 循环结构、 选择结构. 就是顺序结构 、 循环结构 、 选择结构 . 以后分 别介绍这三种结构． 别介绍这三种结构．
二、顺序结构 1、顺序结构 由若干个依次执行的处理步骤组成的。 、
2.顺序结构的流程图 顺序结构的流程图 顺序结构是最简单、 顺序结构是最简单 、 最基本的算法结构 的算法结构, 最基本的算法结构,语句与 语句之间, 语句之间,框与框之间是按 从上到下的顺序进行的. 从上到下的顺序进行的.它 是由若干个处理步骤组成 的,这是任何一个算法都离 不开的基本结构. 不开的基本结构.
顺序结构 条件结构 循环结构
二、常用流程图符号
终端框 输入输出框
表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算在 出口处标明“是”或“Y”；不成立时 标明“否”或“N”. 表示流程的路径和方向
流程线
3.画流程图的规则 画流程图的规则 为了使大家彼此之间能够读懂各自画出 的框图,必须遵守一些共同的规则, 的框图,必须遵守一些共同的规则,下面对一些 常用的规则作一简单的介绍. 常用的规则作一简单的介绍. 使用标准的框图符号. (1)使用标准的框图符号. 框图一般按从上到下、从左到右的方向画. (2)框图一般按从上到下、从左到右的方向画. 除判断框外， (3) 除判断框外 ， 大多数程序框图符号只有一 个进入点和一个退出点， 个进入点和一个退出点，判断框是具有超过一 个退出点的唯一符号. 个退出点的唯一符号. 一类判断框是“ (4) 一类判断框是 “ 是 ” 与 “ 否 ” 两分支的判 而且有且仅有两个结果; 断,而且有且仅有两个结果;另一类是多分支判 有几种不同的结果. 断,有几种不同的结果.
程序框图与算法的基本逻辑结构
图形符号名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框（执行框）赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分三种逻辑结构可以用如下程序框图表示：顺序结构条件结构循环结构变式训练观察下面的程序框图，指出该算法解决的问题.解：这是一个累加求和问题，共99项相加，该算法是求100991431321211⨯++⨯+⨯+⨯ 的值.例2 已知一个三角形三条边的边长分别为a ，b ，c ，利用海伦—秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.（已知三角形三边边长分别为a,b,c ，则三角形的面积为S=))()((c p b p a p p ---），其中p=2c b a ++.这个公式被称为海伦—秦九韶公式）算法步骤如下：第一步，输入三角形三条边的边长a,b,c.第二步，计算p=2c b a ++. 第三步，计算S=))()((c p b p a p p ---.第四步，输出S.程序框图如下：点评：很明显，顺序结构是由若干个依次执行的步骤组成的，它是最简单的逻辑结构，它是任何一个算法都离不开的基本结构.顺序结构可以用程序框图表示为语句n语句n+1件是______________. 答案：i>10.构），如图1所示.执行过程如下：条件成立，则执行A框；不成立，则执行B框．图1 图2应用示例例1 任意给定3个正实数，设计一个算法，判断以这3个正实数为三边边长的三角形是否存在，并画出这个算法的程序框图.算法步骤如下：第一步，输入3个正实数a，b，c.第二步，判断a+b>c，b+c>a，c+a>b是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形.程序框图如右图:随堂练习1、设计算法判断一元二次方程ax2+bx+c=0是否有实数根，并画出相应的程序框图. 相应的程序框图如右：2、（1）设计算法，求ax+b=0的解，并画出流程图.程序框图如下：第3课时循环结构当型循环结构直到型循环结构直到型循环结构是程序先进入循环体，然后对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.当型循环结构是在每次执行循环体前，先对条件进行判断，当条件满足时，执行循环体，否则终止循环.应用示例例1设计一个计算1+2+……+100的值的算法，并画出程序框图.第一步，令i=1，S=0.第二步，若i≤100成立，则执行第三步；否则，输出S，结束算法.第三步，S=S+i.第四步，i=i+1，返回第二步.当型循环直到型循环变式训练例1 设计框图实现1+3+5+7+…+131的算法．第一步，赋初值i=1，sum=0.第二步，sum=sum+i，i=i+2.第三步，如果i≤131，则反复执第二步；否则，执行下一步.第四步，输出sum.第五步，结束．程序框图如右图知能训练设计一个算法，求1+2+4+…+249的值，并画出程序框图.（2）算法步骤中的“第四步”可以用条件结构来表示（如下图）.在这个条件结构中，“否”分支用“a=m”表示含零点的区间为［m，b］,并把这个区间仍记成［a，b］；“是”分支用“b=m ”表示含零点的区间为［a,m］，同样把这个区间仍记成［a，b］.（3）算法步骤中的“第五步”包含一个条件结构，这个条件结构与“第三步”“第四步”构成一个循环结构，循环体由“第三步”和“第四步”组成，终止循环的条件是“|a-b|＜d或f(m)=0”.在“第五步”中，还包含由循环结构与“输出m”组成的顺序结构（如下图）.（4）将各步骤的程序框图连接起来，并画出“开始”与“结束”两个终端框，就得到了表示整个算法的程序框图（如下图）.解：将实际问题转化为数学模型，该问题就是要求1+2+4+……+263的和.程序框图如下：点评：对于开放式探究问题，我们可以建立数学模型（上面的题目可以与等比数列的定义、性质和公式联系起来）和过程模型来分析算法，通过设计算法以及语言的描述选择一些成熟的办法进行处理.例3 乘坐火车时，可以托运货物．从甲地到乙地，规定每张火车客票托运费计算方法是：行李质量不超过50 kg 时按0．25元/kg ；超过50 kg 而不超过100 kg 时，其超过部分按0．35元/kg ；超过100 kg 时，其超过部分按0．45元/kg ．编写程序，输入行李质量，计算出托运的费用．分析：本题主要考查条件语句及其应用．先解决数学问题，列出托运的费用关于行李质量的函数关系式．设行李质量为x kg ，应付运费为y 元，则运费公式为：y=⎪⎩⎪⎨⎧>-+⨯+⨯≤<-+⨯≤<,100),100(45.05035.05025.0,10050),50(35.05025.0,500,25.0x x x x x x整理得y=⎪⎩⎪⎨⎧>-≤<-≤<.100,1545.0,10050,535.0,500,25.0x x x x x x要计算托运的费用必须对行李质量分类讨论，因此要用条件语句来实现．解：算法分析：第一步，输入行李质量x.第二步，当x≤50时，计算y=0.25x，否则，执行下一步.第三步，当x≤100，计算y=0.35x－5，否则，计算y=0.45x－15.第四步，输出y．程序框图如下：课堂小节（1）进一步熟悉三种逻辑结构的应用，理解算法与程序框图的关系.（2）根据算法步骤画出程序框图.作业习题1.1B组1、2.设计感想本节是前面内容的概括和总结，在回忆前面内容的基础上，选择经典的例题，进行了详尽的剖析，这样降低了学生学习的难度.另外，本节的练习难度适中，并且多为学生感兴趣的问题，这样为学生学好本节内容作好充分准备，希望大家喜欢这一节课.。
高中数学人教A版必修三1.1.2《程序框图与算法基本逻辑结构-程序框图、顺序结构》教案设计
《程序框图、顺序结构》教学设计一、课标分析：按课标要求，通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程．在具体问题的解决过程中，理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构．二、教材分析：《程序框图、顺序结构》是人教版高中数学必修3第一章《算法初步》第一节《算法与程序框图》的内容，本节设计为4课时，今天所授内容为第一课时．本节内容是在学生学习了算法的概念的基础上进行的，算法通常可以编成计算机程序，让计算机执行并解决问题．这对高中学习算法提出了要求，也决定了高中算法学习的范围,即不仅掌握算法的概念，认识算法基本逻辑结构，还必须学习计算机能执行的算法程序，能用程序表达算法．三、学情分析：从知识结构上来说，学生在本章第一节已经了解了一些算法的基本思想，这是本节课的重要知识基础；从能力上来说，这个阶段的学生已经具有一定的分析问题、解决问题的能力，逻辑思维能力也初步形成，思维比较活跃但缺乏严谨性．因此，在设计教学中不仅要充分调动学生的学习积极性，更要注意培养学生严谨的数学思维．四、教学目标：1．知识与技能目标：（1）了解程序框图的概念，掌握各种图形符号的功能．（2）了解顺序结构的概念，能用程序框图表示顺序结构．2．过程与方法目标：（1）通过学习程序框图的各个符号的功能，培养学生对图形符号语言和数学文字语言的转化能力．（2）学生通过设计程序框图表达解决问题的过程，在解决具体问题的过程中理解程序框图的结构．3．情感、态度与价值观目标：学生通过动手，用程序框图表示算法，进一步体会算法的基本思想，体会程序框图表达算法的准确与简洁，培养学生的数学表达能力和逻辑思维能力．五、教学重点和难点:重点：各种图形符号的功能以及用程序框图表示顺序结构．难点：对顺序结构的概念的理解，用程序框图表示顺序结构．六、教学方法：合作探究、螺旋推进、激趣实验、多媒体课件教学．七、教学流程：顺序结构是由若干个依次执行的步骤组成的；这是任何一个算法都离不开的一种基本算法结构．用程序框图表示算法时，算法的逻辑结构展现得非常清楚，即顺序结构、条件结构和循环结构．并引出本节课的第三个内容：顺序结构．习例讲解例2．已知一个三角形的三边长分别为a, b, c，利用海伦-秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示．解析：算法步骤：第一步，输入三角形三边长a，b，c；第二步，计算;第三步，计算;第四步，输出S．程序框图：学生在学习了顺序结构的基础，教师通过此例题演示将用自然语言描述的算法改写成程序框图的过程，让学生感受简单程序框图画法，并通过练习进行模仿．a b cp2++=s p(p-a)(p-b)(p-c)=练习2．任意给定一个正实数，设计一个算法求以这个数为半径的圆面积，并画出程序框图表示．激趣探究趣味实验：有一杯饮料A和一杯清水B，如何快速交换两杯中的液体呢？具体的操作步骤是怎样的？教师提前隐藏了空杯X，教师让学生先行回答，可能学生的回答不着边际或者学生不知所措，然后教师拿出空杯开始实验演示．实验的引入，为例3的讲解作铺垫；同时，也引导学生用发散的思维看待问题．合作讨论例3．已知两个变量A和B的值，试设计一个交换这两个变量的值的算法，并画出程序框图．学生活动:让学生结合实验结论，四人为一小组，讨论例3，先讨论出来的小组派代表上黑板展示小组成果，即具体的算法步骤和程序框图，教师进行点评．算法步骤：第一步，输入A、B；第二步，令X=A；第三步，令A=B；第四步，令B=X；第五步，输出A、B．程序框图：通过兴趣实验，学生将抽象的数学思维变得直观形象，使本节课达到高潮；也使学生在探究问题的过程中，亲身经历解决问题的全过程，提高学生独立分析问题、解决问题的能力．练习3．写出下列算法的功能：（1）图（1）中算法的功能(a>0,b>0)______; （2）图（2）中算法的功能是____________．练习3的选取是为了培养学生的识图能力．归结总结让学生谈收获做总结,最后由教师做补充完善．一、程序框图及基本图形符号；二、三种逻辑结构及顺序结构；三、程序框图的画法．通过总结加深学生对程序框图和顺序结构的理解，提高学生交流讨论，总结的能力．布置作业1．书面作业：（1）已知摄氏温度C与华氏温度F之间的关系为F=1.8C+32．设计一个由摄氏温度求华氏温度的算法，并画出相应的程序框图．（2）已知变量A、B、C的值，试设计一个算法程序框图，使得A为B的值，B为C的值，C为A的值．（3）课本P20，B组1题．作业题目的选取与课堂例题联系紧密，且分层作业使得不同层次的学生得到不同程度的提高和发展．八、板书设计：九、教学预想：本节课采用的是情景导入式教学，从生活实际出发，开展对新知识的探索．这样的教学模式对学生的参与度要求较高，因此在教学设计中我要求学生在学习了程序框图概念、各种图形符号的名称和功能及三种逻辑结构后，结合上一节课用语言文字表示算法的基础上，自己动手画简单的顺序结构的程序框图，激发了学生学习的积极性．通过兴趣实验，学生将抽象的数学思维变得直观形象，使本节课达到高潮．本节课学生在探究问题的过程中，亲身经历解决问题的全过程，提高学生独立分析问题、解决问题的能力．设计整节课放手给学生，让他们交流讨论发言，很好地调动了学生学习的主动性，激发了学习的积极性，这也充分体现了新课标“以学生为主体”的思想．。
§12.2.2程序框图-框图的三种结构
2、任意给定三个正数，设计一个算法，判断分 别以这三个数为三边长的三角形是否存在，并画出程 序框图。
开始 输入a,b,c a+b>c,a+c>b, b+c>a同时成立 是 输出“存在这样的三角形” 输出“不存在这样的三角形” 结束 否
探究
开始 投票
淘汰得票最少者 N
有一城市过半票
Y 输出该城市
结束
解：
否
i>100 是 输出M
开始
例5：设计一个算法， 计算1＋2＋3＋…＋100 的一个算法，并画出程 序框图． 解：
开始
S =0，i=0 i=i＋1 S=S＋i N Y 输出S 结束
练习3：P53 1、2
归纳
尽管不同的算法千差万别,但它们都是由三种基 本的逻辑结构构成的,这三种逻辑结构就是顺序结构、 条件结构、循环结构.
输出a,b
结束
练习1：P49 1、2
探究
开始 输入a,b,c △=b2-4ac △≥0 是 否
b b 2 4ac x1 2a b b 2 4ac x2 2a
输出方程“没有实数解”
输出x1,x2 结束
二、条件结构
在算法中经常会碰到对条件的判断，算 法的流程根据条件是否成立而有不同流向的 算法结构叫做条件结构。
满足条件
步骤A 步骤B 是 语句A 语句B 否
循环体
满足条件 是 否
归纳
1、三种逻辑结构都只有一个入口一个出口. 2、基本逻辑结构内的每一部分都有机会被执行到. 3、基本逻辑结构内不允许存在死循环.
作业
习题12.2 A组 第4、5、6、7 题
开始
第一步 输入三角形的三条边长a，b，c； 第二步 计算 p 第三步 计算 S
程序框图(顺序结构_条件结构)
输入a,b,c
第一步:输入正实数a,b,c
第二步:判断
a+b>c,b+c>a,c+a>b是否
都成立,若是,则存在这样 的三角形,若不是,则不存 在这样的三角形.
a+b>c,b+c>a, c+a>b是否同 时成立?
是
存在这样 的三角形
否
不存在这样 的三角形
结束
例2.设计一个求任意数的绝对值的算法,并画出流程图． 解： S1 输入任意实数x； S2 若x≥0，则y＝x；否则y＝-x； S3 输出y． 算法流程图如右．
4.三种基本结构（表示一个良好算法的基本单元）
①顺序结构
②条件结构（选择结构）
成立
③循环结构
A B
P
不成立
While（当型）循环 Until（直到型）循环
A
A
A
B
P
不成立
成立 成立
P
不成立
(1)顺序结构——依次进行多个处理的结构. 一个顺序结构的各个部分按语句出现的 先后次序自上而下顺序执行。 顺序结构是任何一个算法都离不开的最简 单、最基本的结构,用图框A和B表示顺序 结构的示意图,其中A、B两个框是依次进 行的，即在执行完A框所指定的操作后， 必然接着执行Ｂ框所指定的操作.
Y
开始 输入x
x≥0
N
y＝ x
输出y 结束
y=-x
练习 1、已知函数y
开始 输入x 是 否 是
x2
0
x0
x0
1
x0
X<0
Y=-x+2 Y=0
否 X=0 Y=1
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
序框图。
x( x 1)
， 的函数值，并画出程
第一步、输入x
第二步、判断“x<0”是否成立， 若
是，则输出y=0，否则执行第三步；
第三步、判断“x<1”是否成立， 若
是，则输出y=1，否则输出y=x。
a
21
练习
1、设计一个算法判断任意给定一个整数N是 奇数还是偶数，并画出程序框图；
2、已知函数y x -3 ，设计一个算法求相应 的函数值，并画出程序框图。
a
2
构成程序框的图形符号及其作用
图形符号
名称
功能
终端框（起止框） 一个算法的起始和结束
输入、输出框 一个算法输入和输出的信息
处理框（执行框） 赋值、计算
判断框
判断某一条件是否成立，出 口成立标“是”不成立标 “否”
或
流程线
连接程序框
连接点
a
连接程序框图的两部分
3
程序框图范例：
开始
判断整数n（n>2)是否为质数
x＞3？ Y
a
15
（2）条件结构 在一个算法中，经常会遇到一些条件的判断，
算法的流程根据条件是否成立有不同的流向.条件 结构就是处理这种过程的结构.
分类是算法中经常发生的事情，条件结构的 主要作用就是表示分类.
条件结构可用程序框图表示为下面两种形式.
满足条件？ 是
步骤A
否
步骤B
否 满足条件？
是
步骤A
a
16
例4 任意给定3个正
输入n
i=2
求n除以i的余数r
一般用i=i+1表示 i的值增加1，仍用i表示
i>n-1或r=0?
否
是
是
r=0?
否
设n是一个大于2的整数
N不是质数
N是质数
结束
a
4
开始 输入n
i=2
求n除以i的余数r
是
r=0？否Βιβλιοθήκη i的值增加1, 仍用i表示
输出“n不 是质数”
i>n-1？ 否 是
输出“n 是质数”
a 结束
输出S
结束
a
12
例4、已知两个变量A和B的值，试设计一个交 换这两个变量的值的算法，并画出程序框图。
第一步、输入A、B 第二步、令X=A 第三步、令A=B 第四步、令B=X 第五步、输出A、B
a
13
练习
1、已知摄氏温度C与华氏温度F之间的关系为 F=1.8C+32。设计一个由摄氏温度求华氏温度 的算法，并画出相应的程序框图。
否 i>n-1或r=0?
是
顺序结构
是
r=0?
否
循环结构
N不是质数
N是质数
条件结构
你能说出这三种基本逻辑结构的特点吗？ 条件结构与循环结构有什么区别和联系？
a
9
（1）顺序结构 顺序结构是最简单的算法结构，语句与语句
之间，框与框之间是按从上到下的顺序进行的， 它是由若干个依次执行的处理步骤组成的，它是 任何一个算法都离不开的一种基本算法结构。
实数,设计一个算法,判 断分别以这3个数为三 边边长的三角形是否存 在.画出这个算法的程 序框图.
条件结构
算法步骤如下： 第一步，输入3个正实数a,b,c. 第二步，判断a+b＞c，a+c＞b， b+c＞a是否同时成立. 若是，则存在这样的三角形; 否则，不存这样的三角形.
a
17
条件结构
a
18
例5 设计一个求解一元二次方程
顺序结构在程序框图中的体现就是用流程线 将程序框自上而下地连接起来，按顺序执行算法 步骤。
步骤n
步骤n＋1
a
10
例3、已知一个三角形的三边分别为a、b、c，利用海伦公式设 计一个算法，求出它的面积，并画出算法的程序框图。
a
11
开始
输入a,b,c
a+b+c
p＝
2
S＝ p(p-a)(p-b)(p-c) .
a
6
练习
1、下列关于程序框图的说法正确的是 （ ）
A、程序框图是描述算法的语言
B、程序框图可以没有输出框，但必须要有输入框给变量赋值
C、程序框图可以描述算法，但不如自然语言描述算法直观
D、程序框图和流程图不是一个概念
2、下列功能“
”没有功能的是 （ ）
A、赋值 B、计算 C、判断 D、 以上都不对
a
1
算法步骤有明确的顺序性，而且有些步骤只 有在一定条件下才会被执行，有些步骤在一定条 件下会被重复执行.算法可以用自然语言来描述， 但为了使算法的程序或步骤表达得更为直观、准 确，我们更经常地用图形方式来表示它。
1.程序框图
程序框图又称流程图，是一种用程序框、流 程线及文字说明来表示算法的图形
一个程序框图包括以下几部分：表示相应操 作的程序框；带箭头的流程线；程序框外必要的 文字说明。
3、 P.20 习题A组第3题
4、 P.20 习题1.1B组第1题
a
22
P.20 习题A组第3题
算法步骤： 第一步，输入人数x，设收取的卫生费 为y元.
第二步，判断x与3的大小，若x>3,则 费用为m= 5＋（x-3）×1.2=1.2x+1.4; 若x≤3,则费用为m＝5.
第三步，输出m.
开始 输入x
算法步骤：
第一步：输入摄氏温度C；
第二步：计算1.8C+32，
并
将这个值记为华
氏温度F；
第三步：输出华氏温度F。
a
14
练习
2、已知变量A、B、C的值，试设计一个算法 程序框图，使得A为B的值，B为C的值，C为A 的值。
第一步、输入A、B、C 第二步、令X=A 第三步、令A=B 第四步、令B=C 第五步、令C=X 第六步、输出A、B、C的值
5
学习这部分知识的时候，要掌握各个图形的 形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入
点和一个退出点。判断框是具有超过一个退出 点的唯一符号。 4、判断框分两大类，一类判断框是“是”与“否”两分 支的判断，而且有且仅有两个结果；另一类是 多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。
a
7
开始 输入n
i=2
顺序结构
求n除以i的余数r i的值增加1，仍用i表示
i>n-1或r=0?
否
是
是
r=0?
否
循环结构
N不是质数
N是质数
条件结构
结束
2.算法的三种基本逻辑结构：顺序结a 构、条件结构、循环结构。
8
算法千差万别，但都是由这
三种基本逻辑结构构成的.
求n除以i的余数r
输入n i=2
i的值增加1，仍用i表示
a2xbx c0
的算法，并画出程序框图表示.
a
19
例5程序框图也可设计为
是
x b 2a
输出x
开始
输入a，b，c
Δ= b 2 －4ac
否 Δ≥0?
是
Δ＝0? 否
x1
b 2a
x2
b 2a
输出x 1 , x 2
方程无实数根
a
20
结束
0(x 0)
例6、设计一个算法计算分段函数 y 1(0 x 1)