1、算法初步（必修3）复习课复习课高考导航高考导航考纲解读考纲解读1.算法与程序框图算法与程序框图(1)了解算法的含义、了解算法的思想了解算法的含义、了解算法的思想(2)理解程序框图的三种基本逻辑结构：顺序、条理解程序框图的三种基本逻辑结构：顺序、条件、循环件、循环高考导航高考导航考纲解读考纲解读2基本算法语句及算法案例基本算法语句及算法案例理解几种基本算法语句理解几种基本算法语句输入语句、输出语输入语句、输出语句、赋值语句、条件语句、循环语句的含义句、赋值语句、条件语句、循环语句的含义.高考导航高考导航命题探究命题探究这一部分内容为新增内容，重点考查程序框图，题型这一部分内容为新增内容，重点考查
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)所确定的算法必须在有限步后得到问题的所确定的算法必须在有限步后得到问题的结果，决不能无限地进行下去结果，决不能无限地进行下去课堂互动讲练课堂互动讲练课堂互动讲练课堂互动讲练写出解二元一次方程组写出解二元一次方程组【思路点拨思路点拨】本题是解二元一次方程组的问本题是解二元
8、一次方程组的问题，可先考虑解二元一次方程组的一般方法，如加题，可先考虑解二元一次方程组的一般方法，如加减消元法，然后确定解决步骤本题算法可按三步减消元法，然后确定解决步骤本题算法可按三步去设计去设计课堂互动讲练课堂互动讲练【解解】第一步：第一步：3得得10y10第二步：解第二步：解得得y1；第三步：将第三步：将y1代入代入得得x0.课堂互动讲练课堂互动讲练【方法总结方法总结】解方程组的算法设计，一般可解方程组的算法设计，一般可以通过相应的数学模型，把相应的数学方法分解成以通过相应的数学模型，把相应的数学方法分解成清晰的步骤使之条理化清晰的步骤使之条理化把本例中的二元一次方程组改为三元一次把本例
9、中的二元一次方程组改为三元一次方程组方程组课堂互动讲练课堂互动讲练解：第一步：解：第一步：得得4x2y3第二步：第二步：2得得4xy1第三步：第三步：得得y4；课堂互动讲练课堂互动讲练(1)顺序结构的形式为顺序结构的形式为课堂互动讲练课堂互动讲练考点二考点二算法的顺序结构算法的顺序结构(2)顺序结构是最简单的算法结构，语句和语顺序结构是最简单的算法结构，语句和语句之间，框与框之间是按从上到下的顺序进行句之间，框与框之间是按从上到下的顺序进行课堂互动讲练课堂互动讲练课堂互动讲练课堂互动讲练求两底面半径分别为求两底面半径分别为1和和4且高为且高为4的圆台的表的圆台的表面积及体积，写出该问题的一个算
10、法，并画出程序面积及体积，写出该问题的一个算法，并画出程序框图框图【思路点拨思路点拨】如图，设两底面半径分别为如图，设两底面半径分别为r1、r2，高为，高为h，母线长为，母线长为l，上、下底面积分别为，上、下底面积分别为S1、S2，侧面积，侧面积S3，表面积，表面积S，体积，体积V，则，则S1r12，S2r22，S3(r1r2)l，课堂互动讲练课堂互动讲练【解解】算法设计如下：算法设计如下：第一步：第一步：r11，r24，h4.第五步：输出第五步：输出S和和V.该算法的程序框图如图：该算法的程序框图如图：课堂互动讲练课堂互动讲练课堂互动讲练课堂互动讲练【思维总结思维总结】利用公式求解问题，先写
11、出公利用公式求解问题，先写出公式，看公式中的条件是否满足，若不满足先求出需式，看公式中的条件是否满足，若不满足先求出需要的量，看要求的量根据哪些条件求解，需要的条要的量，看要求的量根据哪些条件求解，需要的条件必须先输入，或将已知条件全部输入，求出未知件必须先输入，或将已知条件全部输入，求出未知的量，然后将公式中涉及的量全部代入求值即可的量，然后将公式中涉及的量全部代入求值即可课堂互动讲练课堂互动讲练利用条件结构解决算法问题时，要引入判断利用条件结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框，框，要根据题目的要求引入一个或多个判断框，而判断框内的条件不同，对应的下一图框中
12、的内而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断容和操作要相应地进行变化，故要逐个分析判断框内的条件框内的条件课堂互动讲练课堂互动讲练考点三考点三算法的条件结构算法的条件结构课堂互动讲练课堂互动讲练到银行办理汇款到银行办理汇款(不超过不超过10万元万元)，银行收取一定的，银行收取一定的手续费汇款额度不超过手续费汇款额度不超过100元，收取元，收取1元手续费；超过元手续费；超过100元但不超过元但不超过5000元，按汇款额的元，按汇款额的1%收取；超过收取；超过5000元，一律收取元，一律收取50元设计一个描述汇款额为元设计一个描述汇款额为x元，银行收元，
13、银行收取手续费取手续费y元的算法，并画出相应的程序框图元的算法，并画出相应的程序框图【思路点拨思路点拨】课堂互动讲练课堂互动讲练【解解】由题意可知，由题意可知，y课堂互动讲练课堂互动讲练算法如下：算法如下：第一步，输入第一步，输入x.第二步，若第二步，若0300，则执行第五步，则执行第五步第五步，第五步，N2009n.第六步，输出第六步，输出N.6分分程序框图如下：程序框图如下：12分分课堂互动讲练课堂互动讲练课堂互动讲练课堂互动讲练【名师点评名师点评】设计循环结构应注意的几个问题设计循环结构应注意的几个问题循环条件：循环条件设定时要注意和题设相符循环条件：循环条件设定时要注意和题设相符合，如由不等式限定的条件，要注意是合，如由不等式限定的条件，要注意是“”，“99，则执行下一步，否则返回，则执行下一步，否则返回执行第三步执行第三步第六步，输出第六步，输出S.6分分程序框图如下图所示：程序框图如下图所示：12分分课堂互动讲练课堂互动讲练课堂互动讲练课堂互动讲练
