1.1.3 算法的三种基本逻辑结逻辑结 构和框图图表示1.1.3算法的三种基本逻逻辑辑结结构和框图图表示课堂互动讲练知能优化训练课前自主学案学习习目标标 1.在具体问题问题 的解决过过程中，理解程序框图图 的三种基本逻辑结逻辑结 构 2能正确选择选择 并运用三种逻辑结逻辑结 构框图图表 示具体问题问题 的算法 3通过训练过训练 ，在问题问题 解决的过过程中，弄清 三种基本结结构的共同特点及每种结结构的各自 特点 4遇到具体问题问题 要认认真分析，选择选择 合适的 框图图来描述算法课前自主学案程序框图图：由一些_构成一张图张图 来表示算法温故夯基温故夯基通用图图形符号1顺顺序结结构描述的是最简单简单 的算法结结构， _之间间，_之间间按 _的顺顺序进进行，它由若干个依次 执执行的处处理步骤组骤组 成，它也是任何一个算法 都离不开的一种算法结结构 2条件分支结结构是指依据_选择选择 执执行不同指令的控制结结构 注意：条件分支结结构的语语句与语语句之间间，框 与框之间间必须须有一个环节环节 是概括条件进进行判 断的操作知新益能知新益能语语句与语语句框与框 从上到下指定条件思考感悟1条件分支结结构中的判断框有两个出口，由此说说明条件分支结结构执执行的结结果，也就有两种可能，对吗对吗 ？提示：不对对，判断框虽虽然有两个出口，但根据条件是否成立，选择选择 的出口是确定的，故执执行结结果也是唯一的3循环结环结 构是指根据指定条件决定是否重复执执行_的控制结结构称为为循环结环结 构即从算法某处处开始，按照一定条件重复执执行某一处处理过过程思考感悟2循环结环结 构一定包含条件分支结结构吗吗？提示：在循环结环结 构中需要判断是否继续继续 循环环，因此，循环结环结 构一定包含条件分支结结构一条或多条指令课堂互动讲练顺序结构的程序框图考点突破考点突破已知由梯形两底a，b和高h，设计设计 一个 求梯形面积积的算法，并画出框图图 【思路点拨拨】 由题题目可获获取以下主要信息 ：已知梯形两底a，b及高h；设计设计 求梯形 面积积的算法；画出框图图解答本题题可先根 据题题意确定算法步骤骤，并结结合其算法类类型选选 择顺择顺 序结结构例例1 1变变式训练训练 1 用尺规规作图图，确定线线段AB的一 个5等分点，写出解决这这一问题问题 的程序框图图 解：程序框图图如图图所示：条件分支结构的程序框图例例2 2【思路点拨拨】 该该函数是分段函数，当x取 不同范围围内的值时值时 ，函数表达式不同，因此 当给给出一个自变变量x的值时值时 ，必须须先判断x 的范围围，然后确定利用哪一段的解析式求对对 应应的函数值值因为为解析式分了三段，所以判 断框需要两个，即进进行两次判断 【解】 算法如下： S1 输输入x. S2 如果x0，则则使yx1，并转转到S4 ；否则执则执 行S3. S3 如果x0，则则使y0；否则则yx3. S4 输输出y. 程序框图图如图图：【名师师点评评】 求分段函数的函数值值的程序 框图图的画法：如果是分两段的函数，只需引 入一个判断框，如果分三段，则则引入两个判 断框，以此类类推 变变式训练训练 2 某居民区的物业业管理部门门每月 向居民收取卫卫生费费，计费计费 方法是：3人和3人 以下的住户户，每户户收取5元；超过过3人的住户户 ，每超出一人加收1.2元设计设计 一个算法，根 据住户户的人数，计计算应应收取的卫卫生费费，并画 出程序框图图用循环结构程序框图解决累加、 累乘问题例例3 3画出计计算1222329921002 的值值的程序框图图 【思路点拨拨】 本题题需一个累加变变量和一个 计计数变变量，将累加变变量的初始值设为值设为 0，计计 数变变量的值值可以从1100，因此可用循环环 结结构描述算法【解】 如图图所示【名师师点评评】 本题题是典型 的累加问题问题 ，设计设计 的关键键是 把握好循环结环结 构的三要素， 注意判断框内的条件 变变式训练训练 3 试试画出计计算 1323331003的算 法的一个框图图解：算法的框图图如图图所示：确定循环变量的最值的框图写出一个求1357i5000的最小正整数i的算法，并画出相应应的程序框图图【思路点拨拨】 本题应选择题应选择 循环结环结 构例例4 4【解】 算法如下： S1 S1； S2 i3； S3 如果S5000，那么 SSi，ii2，重复 S3，否则则，执执行S4； S4 ii2； S5 输输出i. 程序框图图如图图所示 【名师师点评评】 对对具有规规 律性的重复计计算，常用循 环结环结 构实际应用获获得学习优习优 良奖奖的条件如下： (1)所考五门课门课 成绩总绩总 分不低于450分； (2)前三门门(主课课)每门门成绩绩都在95分及其以上 ，其他两门门(非主课课)每门门成绩绩在88分及其以 上 输输入一名学生的五门课门课 的成绩绩，问问他是否符 合优优良条件，设计设计 算法，并画出这这一算法的 程序框图图例例5 5【思路点拨拨】 上述两个条件必须须同时时成立 ，这这个学生才符合获获得学习优习优 良奖奖的条件 因此我们对们对 每一个条件都进进行判断 【解】 设这设这 名学生的五门课门课 成绩绩分别为别为 a ，b，c，d，e，设计设计 算法如下： S1 输输入学生五门课门课 的成绩绩a，b，c，d，e ； S2 计计算学生的总总成绩绩Sabcde ； S3 若S450，则执则执 行S4，否则执则执 行S10 ； S4 若a95，则执则执 行S5，否则执则执 行S10； S5 若b95，则执则执 行S6，否则执则执 行S10； S6 若c95，则执则执 行S7，否则执则执 行S10； S7 若d88，则执则执 行S8，否则执则执 行S10；S8 若e88，则执则执 行S9，否则执则执 行S10； S9 输输出“该该学生获获得学 习优习优 良奖奖”； S10 输输出“该该学生没获获 得学习优习优 良奖奖” 根据上述算法，其程序框 图图如图图所示：【名师师点评评】 本例是条件分支结结构的实际实际应应用，解题题的关键键是找出所有的判断条件变变式训练训练 4 某高中男子体育小组组的50 m成绩绩(单单位：s)如下：6.4，6.5，7.0,6.8,7.1,7.3,6.9,7.4,7.5，设计设计 一个算法，从这这些成绩绩中搜索小于6.8 s的成绩绩，并画出程序框图图解：算法步骤骤如下： S1 i1； S2 输输入一个数据a； S3 如果a6.8，则输则输 出a， 否则则不输输出，执执行S4； S4 ii1； S5 如果i9，则执则执 行S2； 否则结则结 束算法 程序框图图如图图所示1程序框图图包括顺顺序结结构、条件分支结结构和 循环结环结 构三种，正确画出算法的程序框图应图应 建 立在对对算法透彻彻分析的基础础上 2仔细审题细审题 ，在画出程序框图时图时 首先应进应进 行 结结构的选择选择 ，套用公式，若求只含有一个关系 式的解析式的函数值时值时 ，只用顺顺序结结构就能解 决；若是分段函数或被执执行时时需先判断后才能 执执行后继继步骤骤的，就必需引入条件分支结结构；方法感悟方法感悟如果问题问题 中涉及的运算进进行了许许多重复的步 骤骤，且数之间间有相同的规规律，则则可引入变变量 ，应应用循环结环结 构，当然循环结环结 构中一定用到 顺顺序结结构和条件分支结结构 3具体绘绘制程序框图时图时 ，应应注意以下几点 ： (1)流程线线上要有标标志执执行顺顺序的箭头头； (2)判断框后边边的流程线应线应 根据情况标标注“是 ”或“否”； (3)框图图内的内容包括累计变计变 量初始值值、代 数变变量初始值值、累加值值，前后两个变变量的差 值值都要仔细细斟酌，不可有丝丝毫差错错；(4)判断框内内容的填写，有时时大于等于，有时时大于，有时时小于，有时时小于等于它们们的含义义各不相同，应应根据所选选循环环的类类型，正确进进行选择选择