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