优化方案人教B版数学必修3课件：1.1.3 算法的三种基本逻辑结构和框图表示.pptVIP

备选例题 1．算法共有三种逻辑结构,即顺序结构、条件分支结构和循环结构，下列说法中正确的是(　　) A．一个算法只能含有一种逻辑结构 B．一个算法最多可以包含两种逻辑结构 C．一个算法必须含有上述三种逻辑结构 D．一个算法可以含有上述三种逻辑结构的任意组合 答案：D 2．已知函数f(x)＝|x－3|，程序框图表示的是给定x值，求其相应函数值的算法．请将该程序框图补充完整．其中①处应填________,②处应填________． 答案：x＜3　y＝x－3 3．写出一个求1×3×5×7×…×i＞5000的最小正整数i的算法，并画出相应的程序框图． 解：算法如下： S1　S＝1； S2　i＝3； S3　如果S≤5000，那么S＝S×i，i＝i＋2，重复S3；否则，执行S4； S4　i＝i－2； S5　输出i. 程序框图如图所示： 方法技巧 仔细审题，在画出程序框图时首先应进行结构的选择，套用公式，若求只含有一个关系式的解析式的函数值时，只用顺序结构就能解决．如例1；若是分段函数或被执行时需先判断后才能执行后继步骤的，就必需引入条件分支结构． 方法感悟 如例2；如果问题中涉及的运算进行了许多重复的步骤，且数之间有相同的规律，则可引入变量，应用循环结构，当然循环结构中一定会用到顺序结构和条件分支结构.如例3. 失误防范 具体绘制程序框图时，应注意以下几点： (1)流程线上要有标志执行顺序的箭头； (2)判断框后边的流程线应根据情况标注“是”或“否”； (3)框图内的内容包括累计变量初始值、计数 变量初始值、累加值，前后两个变量的差值都要仔细斟酌，不可有丝毫差错．如例3中的累加值应为i2，而不是i. (4)判断框内内容的填写，有时大于等于，有时大于，有时小于，有时小于等于．它们的含义各不相同，应根据所选循环的类型，正确进行选择. 栏目导引 新知初探 思维启动 典题例证 技法归纳 知能演练 轻松闯关 第一章 算法初步 1．1.3　算法的三种基本逻辑结构和框图表示 学习导航 学习目标 重点难点 重点：对算法三种逻辑结构的理解． 难点：掌握并正确地运用这三种基本逻辑结构和框图表示． 新知初探思维启动 算法的三种基本逻辑结构和框图表示 名称 内容　　 顺序结构 条件分支结构 循环结构 定义 最简单的算法结构，语句与语句之间，框与框之间按___________的顺序进行 依据______条件选择执行__________的控制结构 根据指定条件决定是否__________一条或多条指令的控制结构 从上到下 指定 不同指令 重复执行 名称 内容　　 顺序结构 条件分支结构 循环结构 程序框图 想一想 循环结构一定包含条件分支结构吗? 提示：循环结构一定要在某个条件下终止循环，这就需要条件分支结构来判断．因此,循环结构中一定包含条件分支结构． 典题例证技法归纳 题型一　顺序结构的程序框图 已知由梯形两底a，b和高h，设计一个求梯形面积的算法，并画出框图． 题型探究 例1 【思路点拨】　由题目可获取以下主要信息:①已知梯形两底a，b及高h；②设计求梯形面积的算法；③画出框图．解答本题可先根据题意确定算法步骤，并结合其算法类型选择顺序结构． 变式训练 1．如图所示，程序框图的输出结果是________． 题型二　条件分支结构的程序框图 例2 【思路点拨】　该函数是分段函数，当x取不同范围内的值时，函数表达式不同，因此当给出一个自变量x的值时，必须先判断x的范围，然后确定利用哪一段的解析式求对应的函数值．因为解析式分了三段，所以判断框需要两个，即进行两次判断． 【解】　算法如下： S1　输入x. S2　如果x＞0，则使y＝－x＋1，并转到S4；否则执行S3. S3　如果x＝0，则使y＝0；否则y＝x＋3. S4　输出y. 根据以上描述，程序框图如图： 【名师点评】　求分段函数的函数值的程序框图的画法：如果是分两段的函数，只需引入一个判断框，如果分三段，则需引入两个判断框，以此类推． 变式训练 2．如图所示是某一问题的算法的程序框图．此框图反映的算法功能是____________________________________. 解析：该程序框图是用条件分支结构来表示的，显然是一个分段函数求值问题，输入x,x≥0时输出x＋1，x＜0时输出－x－1. 题型三　用循环结构程序框图解决累 加、累乘问题 (本题满分12分)设计一个计算12＋22＋32＋…＋992＋1002的值的算法，并画出程序框图． 【思路点拨】　本题需一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值可以从1～100，因此可用循环结构描述算法． 例3 【解】　算法如下： S1　S＝0，i＝1. (2分)