《【创新设计】2011届高三数学一轮复习-算法与程序框图课件-北师大版.ppt》由会员分享，可在线阅读，更多相关《【创新设计】2011届高三数学一轮复习-算法与程序框图课件-北师大版.ppt（26页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、(了解算法的含义、了解算法的思想/理解程序框图的三种根本逻辑结构：顺序、条件、循环)9.4 9.4 算法与程序框图算法与程序框图第一页，编辑于星期五：五点 十三分。1算算法法通通常常是是指指可可以以用用计计算算机机来来解解决决的的某某一一类类问问题题的的程程序序或或步步骤骤，这这些些程程序序或或步步骤骤必必须须是是 和和 的，而且能的，而且能够够在有限步之内完成在有限步之内完成2程程序序框框图图又又称称 ，是是一一种种用用 、及及 来来准准确确、直直观观地表示算法的地表示算法的图图形形通通常常程程序序框框图图由由 和和 组组成成，一一个个或或几几个个程程序序框框的的组组合合表表示示算算法法中中
2、的的一一个步个步骤骤；带带方向箭方向箭头头，按照算法，按照算法进进行的行的顺顺序将序将 连结连结起来起来明确明确有效有效流程图流程图规定的图形规定的图形指向线指向线文字说明文字说明程序框程序框流程线流程线流程线流程线程序框程序框第二页，编辑于星期五：五点 十三分。3顺顺序序结结构构是是由由 组组成成的的，这这是是任任何何一一个个算算法法都都离离不不开的根本开的根本结结构构其其结结构形式构形式为为4选选择择结结构构是是指指算算法法的的流流程程根根据据给给定定的的条条件件是是否否成成立立而而选选择择执执行行不不同同的的流流向向的的结结构形式其构形式其结结构形式构形式为为假设干个依次执行的处理步骤假
3、设干个依次执行的处理步骤第三页，编辑于星期五：五点 十三分。5循循环结环结构是指构是指 反反复复执执行行的的处处理理步步骤骤称称为为 循循环环结结构构又又分分为为与与for语语句句对对应应的的循循环结环结构及与构及与Do Loop语语句句对应对应的循的循环结环结构构.其其结结构形式构形式为为 6算法的五个特征：概括性、算法的五个特征：概括性、逻辑逻辑性、有性、有穷穷性、不惟一性、普遍性性、不惟一性、普遍性从某处开始，按照一定条件，反复执行处理某一步骤的情从某处开始，按照一定条件，反复执行处理某一步骤的情况况循环体循环体第四页，编辑于星期五：五点 十三分。1任何一个算法都必任何一个算法都必须须有
4、的根本有的根本结结构是构是()A顺顺序序结结构构 B条件条件结结构构 C循循环结环结构构 D三个都有三个都有答案：答案：A2a表示“处理框，b表示“输入、输出框，c表示“起、止框，d表示“判断框，以下四个图形依次为()Aabcd Bdcab Cbacd Dcbad答案：D第五页，编辑于星期五：五点 十三分。3如以以下如以以下图给图给出的四个流程出的四个流程图图，其中与，其中与for语语句句对应对应的循的循环结环结构的有构的有()A4个个 B3个个C2个个 D1个个解析：其中解析：其中(2)(3)(4)是与是与for语语句句对应对应的循的循环结环结构构答案：答案：B第六页，编辑于星期五：五点 十
5、三分。4一个算法的程序框一个算法的程序框图图如以以下如以以下图图，如果，如果输输入的入的x值值是是20，那么那么输输出的出的结结果是果是_答案：答案：20 第七页，编辑于星期五：五点 十三分。顺顺序序结结构构是是由由假假设设干干个个依依次次执执行行的的处处理理步步骤骤组组成成的的，这这是是任任何何一一个算法都离不开的根本个算法都离不开的根本结结构构顺顺序序结结构构在在程程序序框框图图中中的的表表达达就就是是用用流流程程线线将将程程序序框框自自上上而而下下地地连连接起来，按接起来，按顺顺序序执执行算法步行算法步骤骤利用利用顺顺序序结结构可解决构可解决简单简单的公式求的公式求值问题值问题第八页，编
6、辑于星期五：五点 十三分。【例例1】点点P(x0，y0)和和直直线线l：AxByC0，求求点点P(x0，y0)到到直直线线l的的距距离离d，写出其算法并画出程序框图，写出其算法并画出程序框图思思维维点点拨拨：利利用用点点到到直直线线的的距距离离公公式式可可写写出出算算法法，而而程程序序框框图图利利用用顺顺序结构比较简单序结构比较简单第九页，编辑于星期五：五点 十三分。解答：解答：算法如下算法如下：第一步，输入第一步，输入x0，y0及直线方程的系数及直线方程的系数A，B，C.第二步：计算第二步：计算Z1Ax0By0C.第三步：计算第三步：计算Z2A2B2.第四步，计算第四步，计算d .第五步，输
7、出第五步，输出d.程序框图程序框图(如右图如右图)：第十页，编辑于星期五：五点 十三分。变式变式1.阅读下边的流程图，假设输入的阅读下边的流程图，假设输入的a，b，c分别为分别为21,32,75，那么输出的那么输出的a，b，c分别是分别是()A75,21,32 B21,32,75 C32,21,75 D75,32,21解析：由流程图知解析：由流程图知输入输入a21，b32，c75，x21，a75，c32，b21，输出输出a75，b21，c32.答案：答案：A第十一页，编辑于星期五：五点 十三分。1.利利用用选选择择结结构构解解决决算算法法问问题题时时，要要引引入入判判断断框框，要要根根据据题题
8、目目的的要要求求引引入入一一个个或或多多个个判判断断框框而而判判断断框框内内的的条条件件不不同同，对对应应的的下下一一图图框框中中的的内内容容和和操操作作要相要相应应地地进进行行变变化，故要逐个分析判断框内的条件化，故要逐个分析判断框内的条件2 解决分段函数的求解决分段函数的求值问题值问题及比及比较较大小等大小等问题问题，一般采用，一般采用选择结选择结构构第十二页，编辑于星期五：五点 十三分。【例【例2】函数函数y ，写出求该函数值的算法及程序框图，写出求该函数值的算法及程序框图解答：算法如下：解答：算法如下：第一步：输入第一步：输入x.第二步：如果第二步：如果x0，那么，那么y2；如果；如果
9、x0，那么，那么y0；如果；如果x0，那么，那么y2.第三步：输出函数值第三步：输出函数值y.相应的程序框图如以以以下图：相应的程序框图如以以以下图：第十三页，编辑于星期五：五点 十三分。第十四页，编辑于星期五：五点 十三分。变式变式2.给出一个算法的程序框图如以以下图：该程序框图的功能是给出一个算法的程序框图如以以下图：该程序框图的功能是()第十五页，编辑于星期五：五点 十三分。A求出求出a，b，c三个数中的最大三个数中的最大值值 B求出求出a，b，c三个数中的最小三个数中的最小值值C将将a，b，c按从小到大排列按从小到大排列 D将将a，b，c按从大到小排列按从大到小排列解解析析：此此程程序
10、序可可解解决决求求三三个个数数的的最最小小值值，也也可可利利用用教教材材中中排排序序程程序序解解决决假假设设干干数数最大最大值值和最小和最小值问题值问题答案：答案：B第十六页，编辑于星期五：五点 十三分。利用循利用循环结环结构表示算法：构表示算法：1先先确确定定是是利利用用与与for语语句句对对应应的的循循环环结结构构，还还是是与与Do Loop语语句句对应对应的循的循环结环结构；构；2选择选择准确的表示累准确的表示累计计的的变变量；量；3注意在哪一步开始循注意在哪一步开始循环环第十七页，编辑于星期五：五点 十三分。【例【例3】画出计算画出计算122232429921002的值的程序框图的值的
11、程序框图解答：程序框图如以以以下图：解答：程序框图如以以以下图：第十八页，编辑于星期五：五点 十三分。变式变式3.画画出求出求 的的值值的程序框的程序框图图解答：解答：解法一：与解法一：与for语语句句对应对应的循的循环结环结构框构框图图：第十九页，编辑于星期五：五点 十三分。解法二：与解法二：与Do Loop 语句对应的循环语句框图语句对应的循环语句框图.第二十页，编辑于星期五：五点 十三分。【方法规律】【方法规律】1在画程序框图时首先要进行结构的选择，套用格式，假设在画程序框图时首先要进行结构的选择，套用格式，假设求只含有一个关系式的函数的函数值时，只用顺序结构就能求只含有一个关系式的函数
12、的函数值时，只用顺序结构就能够解决；假设是分段函数或执行时需要先判断才能执行后继够解决；假设是分段函数或执行时需要先判断才能执行后继步骤的，就必须引入选择结构；如果问题里涉及的运算进行步骤的，就必须引入选择结构；如果问题里涉及的运算进行了许多重复的步骤，且数之间有相同的规律，就可引入变量，了许多重复的步骤，且数之间有相同的规律，就可引入变量，应用循环结构，当然应用循环结构里边一定要用到顺序结构应用循环结构，当然应用循环结构里边一定要用到顺序结构与条件结构，循环结构有两种：直到型循环和当型循环，两与条件结构，循环结构有两种：直到型循环和当型循环，两种都能解决问题比方计算种都能解决问题比方计算12
13、3100,12221002,13599等类型题目，都应用循环结构设计算等类型题目，都应用循环结构设计算法，绘制算法程序框图法，绘制算法程序框图第二十一页，编辑于星期五：五点 十三分。2在具体绘制程序框图时，要注意以下几点：在具体绘制程序框图时，要注意以下几点：(1)流程线上要有标志执行顺序的箭头流程线上要有标志执行顺序的箭头(2)判断框后边的流程线应根据情况标注判断框后边的流程线应根据情况标注“是或是或“否否(3)框框图图内内的的内内容容包包括括累累加加(积积)变变量量初初始始值值，计计数数变变量量初初始始值值，累累加加值值，前前后后两两个变量的差值都要仔细斟酌，不能有丝毫过失个变量的差值都要
14、仔细斟酌，不能有丝毫过失(4)判判断断框框内内内内容容的的填填写写，有有时时大大于于等等于于，有有时时大大于于，有有时时小小于于，有有时时还还是是小小于于等等于于，它它们们的的含含义义是是各各不不相相同同的的，要要根根据据所所选选循循环环结结构构的的类类型型，正正确确地地进进行行选选择择.第二十二页，编辑于星期五：五点 十三分。(2021浙浙江江)某某程程序序框框图图如如以以以以下下图图，该该程程序运行后输出的序运行后输出的k的值是的值是()A4B5C6D7第二十三页，编辑于星期五：五点 十三分。【答题模板】【答题模板】解析：根据程序框图中的解析：根据程序框图中的SS2S可知，此题表示的算法是
15、求和运算，可知，此题表示的算法是求和运算，其中满足的约束条件是其中满足的约束条件是S100，由此输出项数，由此输出项数k的值的值当当k0，S0，S100，S0201；k1，S100，S1213；k2，S100，S32311；k3，S100，S112112 059；k4，S100，输出，输出k4.答案：答案：A 第二十四页，编辑于星期五：五点 十三分。【分析点评】【分析点评】1.此题所求的结果是求满足某一不等式的最大正整数问题，与此题所求的结果是求满足某一不等式的最大正整数问题，与2021年山东卷年山东卷13题类似题类似2.在此题的解答过程中，第一个可能出现的错误是将原流程图看做在此题的解答过程
16、中，第一个可能出现的错误是将原流程图看做形如等比数列形如等比数列1,2,4，2k的求和运算，其实在每一步循环中，的求和运算，其实在每一步循环中，新增数据是新增数据是2S，而不是，而不是2k；第二个可能出现的错误是输出结果，；第二个可能出现的错误是输出结果，此题中满足条件此题中满足条件S100的的k的最大值是的最大值是2，当，当k3时，其和时，其和S100，但因它的顺序结构中，又进行了，但因它的顺序结构中，又进行了kk1的运算，所以输的运算，所以输出的出的k是是4.第二十五页，编辑于星期五：五点 十三分。3此此题题如如将将处处理理框框SS2S改改为为SS2k，那那么么表表示示求求“使使S1242
17、k100的最大正整数的问题了的最大正整数的问题了4算算法法初初步步在在高高考考中中的的根根本本考考点点就就是是程程序序框框图图，特特别别是是带带有有循循环环结结构构的的程程序序框框图图，解解决决这这类类问问题题要要注注意意如如下下两两点点：(1)分分析析清清楚楚具具体体计计算算的的步步骤骤，即即先先设设计计出出算算法法，如如此此题题，采采用用逐逐个个相相加加的的方方法法，计计数数变变量量k就就应应该该限限制制在在不不大大于于30上上，根根据据数数列列的的构构成成规规律律确确定定累累加加变变量量的的赋赋值值方方法法；(2)注注意意各各个个框框和和流流程程线线的的实实际际意意义义，如如此此题题，判断框的出口是判断框的出口是“否，说明不满足判断框中的条件时退出循环否，说明不满足判断框中的条件时退出循环.点击此处进入 作业手册第二十六页，编辑于星期五：五点 十三分。