高三数学高考一轮课件 优化方案(理科)第十四章 算法与程序框图 新人教A版14章1课时

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