《2022届高三数学一轮复习精品课件：算法初步 新人教A版》由会员分享，可在线阅读，更多相关《2022届高三数学一轮复习精品课件：算法初步 新人教A版（50页珍藏版）》请在金锄头文库上搜索。
1、第十四章 算法初步（必修3）2021高考导航高考导航考纲解读考纲解读(1)明白算法的含义，明白算法的思明白算法的含义，明白算法的思想想(2)懂得程序框图的三种基本规律结懂得程序框图的三种基本规律结构：次序，条件，循环构：次序，条件，循环2021高考导航高考导航考纲解读考纲解读2基本算法语句及算法案例基本算法语句及算法案例懂得几种基本算法语句懂得几种基本算法语句输入语输入语句，输出语句，赋值语句，条件语句，循句，输出语句，赋值语句，条件语句，循环语句的含义环语句的含义.2021高考导航高考导航命题探究命题探究这一部分内容为新增内容，重点考查这一部分内容为新增内容，重点考查程序框图，题型多以选择，
2、填空题为主，属程序框图，题型多以选择，填空题为主，属于中档题，分值为于中档题，分值为45分；在今后的高考中，分；在今后的高考中，对程序框图的考查越来越敏捷，留意算法的对程序框图的考查越来越敏捷，留意算法的应用性应用性第1课时 算法与程序框图 1程序框图程序框图 (1)程序框图又称程序框图又称 ，是一种用规定，是一种用规定的的 ，及及 来精确，直观地来精确，直观地表示算法的图形表示算法的图形 (2)程序框图通常由程序框图通常由 和和 组成组成 (3)基本的程序框有基本的程序框有 ，基础学问梳理基础学问梳理流程线流程线图形图形指向线指向线文字说明文字说明程序框程序框终端框（起止框）终端框（起止框）
3、输入，输入，输出框输出框处理框（执行框）处理框（执行框）判定框判定框流程图流程图2三种基本规律结构三种基本规律结构基础学问梳理基础学问梳理名称内容名称内容顺顺序序结结构构条件条件结结构构循循环结环结构构定定义义由若干个由若干个 的步的步骤组骤组成的，成的，这这是任何一是任何一个算法都个算法都离不开的离不开的基本基本结结构构算法的流程根据算法的流程根据 有有不同的流向，条不同的流向，条件件结结构就是构就是处处理理这这种种过过程的程的结结构构从某从某处处开始，按开始，按照一定的条件照一定的条件 某些某些步步骤骤的情况，反的情况，反复复执执行的步行的步骤骤称称为为 依次依次执执行行条件是否成立条件是
4、否成立反复反复执执行行循循环环体体基础学问梳理基础学问梳理名称内容名称内容顺顺序序结结构构条件条件结结构构循循环结环结构构程序框程序框图图基础学问梳理基础学问梳理三种基本规律结构的共同点三种基本规律结构的共同点是什么？是什么？【摸索【摸索提示】三种规律提示】三种规律结构的共同点即只有一个入口和结构的共同点即只有一个入口和一个出口，每一个基本规律结构一个出口，每一个基本规律结构的每一部分都有机会被执行到，的每一部分都有机会被执行到，而且结构内不存在死循环而且结构内不存在死循环1任何一个算法都必需有的基本任何一个算法都必需有的基本结构是结构是()A次序结构次序结构 B条件结构条件结构C循环结构循环
5、结构 D三个都是三个都是答案：答案：A三基才能强化三基才能强化2以下关于算法的说法正确的有以下关于算法的说法正确的有()求解某一类问题的算法是唯独的；求解某一类问题的算法是唯独的；算法必需在有限步操作之后停止；算法必需在有限步操作之后停止；算法的每一步操作必需是明确的，不能算法的每一步操作必需是明确的，不能有歧义或模糊；有歧义或模糊；算法执行后产生确定的结果算法执行后产生确定的结果A1个个 B2个个C3个个 D4个个答案：答案：C三基才能强化三基才能强化3给出如图程序框图，其功给出如图程序框图，其功能是能是()A求求ab的值的值 B求求ba的值的值C求求|ab|的值的值 D以上都不对以上都不对
6、答案：答案：C三基才能强化三基才能强化4指出以下程序框图的运行结果指出以下程序框图的运行结果如输入如输入4，就输出结果，就输出结果_答案：是负数答案：是负数三基才能强化三基才能强化5(教材习题改编教材习题改编)已知函数已知函数y|x1|，如图程序框图表示的是给定，如图程序框图表示的是给定x值，求值，求其相应函数值的算法，将该程序框图补其相应函数值的算法，将该程序框图补充完整，其中充完整，其中处填处填_，处填处填_三基才能强化三基才能强化三基才能强化三基才能强化算法不同于求解一个具体问题算法不同于求解一个具体问题的方法，它要满意以下条件：的方法，它要满意以下条件：(1)写出的算法要适用于一类写出
7、的算法要适用于一类问题，并且再遇到类似问题时能够问题，并且再遇到类似问题时能够重复使用；重复使用；(2)算法过程要做到能一步一算法过程要做到能一步一步地执行，每一步执行的操作必需步地执行，每一步执行的操作必需是明确有效的，不能模糊不清；是明确有效的，不能模糊不清；课堂互动讲练课堂互动讲练考点一考点一算法设计算法设计(3)所确定的算法必需在有限步后所确定的算法必需在有限步后得到问题的结果，决不能无限地进行得到问题的结果，决不能无限地进行下去下去课堂互动讲练课堂互动讲练课堂互动讲练课堂互动讲练例例例例1 1写出解二元一次方程组写出解二元一次方程组【思路点拨】此题是解二元一【思路点拨】此题是解二元一
8、次方程组的问题，可先考虑解二元一次方程组的问题，可先考虑解二元一次方程组的一般方法，如加减消元法，次方程组的一般方法，如加减消元法，然后确定解决步骤此题算法可按三然后确定解决步骤此题算法可按三步去设计步去设计课堂互动讲练课堂互动讲练【解】第一步：【解】第一步：33得得10y10y1010其次步：解其次步：解得得y y1 1；第三步：将第三步：将y y1 1代入代入得得x x0.0.课堂互动讲练课堂互动讲练【方法总结】解方程组的算法【方法总结】解方程组的算法设计，一般可以通过相应的数学模型，设计，一般可以通过相应的数学模型，把相应的数学方法分解成清晰的步骤把相应的数学方法分解成清晰的步骤使之条理
9、化使之条理化把本例中的二元一次方程组改把本例中的二元一次方程组改为三元一次方程组为三元一次方程组课堂互动讲练课堂互动讲练互动探究互动探究解：第一步：解：第一步：得得4x2y3其次步：其次步：2得得4xy1第三步：第三步：得得y4；课堂互动讲练课堂互动讲练(1)次序结构的形式为次序结构的形式为课堂互动讲练课堂互动讲练考点二考点二算法的顺序结构算法的顺序结构(2)次序结构是最简洁的算法结构，次序结构是最简洁的算法结构，语句和语句之间，框与框之间是按从语句和语句之间，框与框之间是按从上到下的次序进行上到下的次序进行课堂互动讲练课堂互动讲练课堂互动讲练课堂互动讲练例例例例2 2求两底面半径分别为求两底
10、面半径分别为1和和4且高为且高为4的圆台的表面积及体积，写出该问题的圆台的表面积及体积，写出该问题的一个算法，并画出程序框图的一个算法，并画出程序框图【思路点拨】如图，设两底面【思路点拨】如图，设两底面半径分别为半径分别为r1r1，r2r2，高为，高为h h，母线长为，母线长为l l，上，下底面积分别为，上，下底面积分别为S1S1，S2S2，侧面，侧面积积S3S3，表面积，表面积S S，体积，体积V V，就，就S1S1r12r12，S2S2r22r22，S3S3(r1(r1r2)lr2)l，课堂互动讲练课堂互动讲练【解解】算法设计如下：算法设计如下：第一步：第一步：r11，r24，h4.第五步
11、：输出第五步：输出S和和V.该算法的程序框图如图：该算法的程序框图如图：课堂互动讲练课堂互动讲练课堂互动讲练课堂互动讲练【思维总结】利用公式求解问【思维总结】利用公式求解问题，先写出公式，看公式中的条件是题，先写出公式，看公式中的条件是否满意，如不满意先求出需要的量，否满意，如不满意先求出需要的量，看要求的量依据哪些条件求解，需要看要求的量依据哪些条件求解，需要的条件必需先输入，或将已知条件全的条件必需先输入，或将已知条件全部输入，求出未知的量，然后将公式部输入，求出未知的量，然后将公式中涉及的量全部代入求值即可中涉及的量全部代入求值即可课堂互动讲练课堂互动讲练利用条件结构解决算法问题时，利用
12、条件结构解决算法问题时，要引入判定框，要依据题目的要求引要引入判定框，要依据题目的要求引入一个或多个判定框，而判定框内的入一个或多个判定框，而判定框内的条件不同，对应的下一图框中的内容条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个和操作要相应地进行变化，故要逐个分析判定框内的条件分析判定框内的条件课堂互动讲练课堂互动讲练考点三考点三算法的条件结构算法的条件结构课堂互动讲练课堂互动讲练例例例例3 3到银行办理汇款到银行办理汇款(不超过不超过10万元万元)，银，银行收取肯定的手续费汇款额度不超过行收取肯定的手续费汇款额度不超过100元，收取元，收取1元手续费；超过元手续费；超过1
13、00元但不元但不超过超过5000元，按汇款额的元，按汇款额的1%收取；超过收取；超过5000元，一律收取元，一律收取50元设计一个描述汇元设计一个描述汇款额为款额为x元，银行收取手续费元，银行收取手续费y元的算法，元的算法，并画出相应的程序框图并画出相应的程序框图【思路点拨思路点拨】课堂互动讲练课堂互动讲练【解解】由题意可知，由题意可知，y课堂互动讲练课堂互动讲练算法如下：算法如下：第一步，输入第一步，输入x.其次步，如其次步，如0300，就执行第五步，就执行第五步第五步，第五步，N2021n.第六步，输出第六步，输出N.6分分程序框图如下：程序框图如下：12分分课堂互动讲练课堂互动讲练课堂互
14、动讲练课堂互动讲练【名师点评】设计循环结构应留【名师点评】设计循环结构应留意的几个问题意的几个问题循环条件：循环条件设定时要留循环条件：循环条件设定时要留意和题设相符合，如由不等式限定的条意和题设相符合，如由不等式限定的条件，要留意是件，要留意是“”“”，“”“99i99，就执行下一，就执行下一步，否就返回执行第三步步，否就返回执行第三步第六步，输出第六步，输出S.6S.6分分程序框图如下图所示：程序框图如下图所示：12 12分分课堂互动讲练课堂互动讲练课堂互动讲练课堂互动讲练1画程序框图之前应先对问题设画程序框图之前应先对问题设计出合理的算法，然后分析算法的规计出合理的算法，然后分析算法的规
15、律结构，依据规律结构画出相应的程律结构，依据规律结构画出相应的程序框图序框图2条件分支结构主要用在一些需条件分支结构主要用在一些需要依据条件进行判定的算法中，如分要依据条件进行判定的算法中，如分段函数的求值，数据的大小关系等问段函数的求值，数据的大小关系等问题循环结构主要用在一些有规律的题循环结构主要用在一些有规律的重复运算的算法中，如累加求和，累重复运算的算法中，如累加求和，累乘求积等问题乘求积等问题规律方法总结规律方法总结3在循环结构中，要留意依据条在循环结构中，要留意依据条件，设计合理的计数变量，累加变量件，设计合理的计数变量，累加变量等，特殊要留意循环结构中条件的表等，特殊要留意循环结构中条件的表述要恰当，精确，以免显现多一次循述要恰当，精确，以免显现多一次循环或少一次循环的情形环或少一次循环的情形规律方法总结规律方法总结随堂即时巩固随堂即时巩固点击进入点击进入课时活页训练课时活页训练点击进入点击进入
