苏教版高中数学必修3全套课件.ppt

苏教版高中数学必修3全套PPT课件了解算法的含了解算法的含义义和算法的基本思想和算法的基本思想/了解流程了解流程图图中的三种基本的算法中的三种基本的算法结结构：构：顺顺序序结结构、构、选选择结择结构和循构和循环结环结构，并能解决相关的构，并能解决相关的简单问简单问题题算法初步算法初步算法的含义、流程图算法的含义、流程图1算算法法的的“三三基基”：算算法法的的基基本本思思想想，算算法法的的基基本本结结构构，算算法法的的基基本本语语句句其中其中算法的基本思想与基本算法的基本思想与基本结结构是高考考构是高考考查查的重点的重点2三三种种基基本本结结构构：顺顺序序结结构构，选选择择结结构构，循循环环结结构构前前两两种种结结构构很很容易理解容易理解，循，循环环结结构稍微有点构稍微有点难难，但在高考中，但在高考中经经常涉及常涉及3三种三种语语言：自然言：自然语语言，流程言，流程图语图语言，基本算法言，基本算法语语句句4框框图图：以小：以小题题出出现现，对对于复于复杂杂算法常以填空算法常以填空题题的形式的形式进进行考行考查查【命题预测命题预测】1认认真真审题审题、准确理解、准确理解题题意、做好算法分析是算法意、做好算法分析是算法设计设计的基的基础础；算法描述要；算法描述要坚坚持科学性持科学性(有限、可行有限、可行)和和简约简约性原性原则则，力求体，力求体现现普适性的普适性的优势优势设计设计流程流程图图要注意：要注意：(1)遵循共同的遵循共同的规则规则：使用：使用标标准流程准流程图图符号；画符号；画图图方向一般是由上而方向一般是由上而下，从左往右；流程下，从左往右；流程图图符号内的符号内的语语言要言要简练简练清楚；有开始框和清楚；有开始框和结结框框(2)做好做好结结构的构的选择选择，如，若求只含有一个关系式的解析式的函数，如，若求只含有一个关系式的解析式的函数值时值时，只用，只用顺顺序流序流程程图图就能解决；若是分段函数或就能解决；若是分段函数或执执行行时时需要先判断才能需要先判断才能执执行的，就必行的，就必须须引入引入选择结选择结构；若构；若问题问题的运算涉及了的运算涉及了许许多重复的步多重复的步骤骤，就可考，就可考虑虑引入引入变变量，量，应应使使用循用循环结环结构构【应试对策应试对策】2使使用用选选择择结结构构时时要要注注意意：(1)判判断断条条件件的的确确定定；(2)由由于于判判断断框框只只有有两两个个分分支支，当当判判断断的的结结果果不不止止两两种种情情况况时时，可可采采取取选选择择结结构构内内嵌嵌入入选选择择结结构构的的办办法法实现实现算法要求算法要求3循循环环结结构构的的循循环环控控制制：通通过过累累加加变变量量记记录录循循环环次次数数，通通过过判判断断框框决决定定循循环环终终止止与与否否用用循循环环结结构构来来描描述述算算法法，在在画画出出算算法法程程序序框框图图之之前前，需需要要确确定定的的三三件件事事是是：(1)确确定定循循环环变变量量与与初初始始条条件件；(2)确确定定循循环环体体；(3)确确定定终终止止条条件件注注意意区区别别直直到到型型循循环环与与当当型型循循环环：直直到到型型循循环环是是“先先循循环环，后后判判断断，条条件件满满足足时时终终止止循循环环”，而而当当型型循循环环则则是是“先先判判断断，后后循循环环，条条件件满满足足时时执执行行循循环环”，两两者的判断框内的条件表述在解决同一者的判断框内的条件表述在解决同一问题时问题时恰好相反恰好相反4流程流程图图主要分程序主要分程序图图与与结结构构图图其中程序其中程序图图描述描述动态动态的的过过程，程，结结构构图图刻画刻画系系统结统结构程序构程序图图只有一个只有一个“起点起点”，一个或多个，一个或多个终终点，而点，而结结构构图图大多表示大多表示为树为树形形结结构构绘绘制程序制程序图时图时可以按以下步可以按以下步骤骤：(1)将将实际问题实际问题的的过过程划分程划分为为若干个若干个步步骤骤；(2)理清各步理清各步骤间骤间的关系；的关系；(3)用用简洁简洁的的语语言表述各步言表述各步骤骤；(4)绘绘制程序制程序图图，并并检查检查是否符合是否符合实际问题实际问题算法的算法的设计设计算算法是做一件事情的方法和步法是做一件事情的方法和步骤骤，在生活中做一件事情的方法和步，在生活中做一件事情的方法和步骤骤有多种，有多种，我我们们设设计计的的算算法法应应本本着着简简捷捷方方便便的的原原则则要要正正确确地地设设计计一一个个算算法法就就需需要要掌掌握握算算法法的的五五个个特特性性：(1)有有穷穷性性：算算法法中中执执行行的的步步骤骤总总是是有有限限的的，不不能能无无休休止止地地执执行行下下去去；(2)确确定定性性：算算法法中中的的每每一一步步操操作作的的内内容容和和顺顺序序必必须须含含义义确确切切，不不能能有有二二义义性性；(3)可可行行性性：算算法法中中的的每每一一步步操操作作都都必必须须是是可可执执行行的的，也也就就是是说说算算法法中中的的每每一一步步都都能能通通过过手手工工和和机机器器在在有有限限的的时时间间内内完完成成，这这称称之之为为有有效效性性；(4)输输入入：一一个个算算法法中中有有零零个个或或多多个个输输入入，这这些些输输入入数数据据应应在在算算法法操操作作前前提提供供；(5)输输出出：一一个个算算法法中中有有一一个个或或多多个个输输出出算算法法的的目目的的是是用用来来解解决决一一个个给给定定的的问题问题，因此，它，因此，它应应向人向人们们提供想要提供想要产产生的生的结结果，否果，否则则，就没有意，就没有意义义了了【知识拓展知识拓展】例如：喝一杯茶需要例如：喝一杯茶需要这样这样几个步几个步骤骤：洗刷水：洗刷水壶壶、烧烧水、洗刷茶具、水、洗刷茶具、沏沏茶茶问问：如何安排：如何安排这这几个步几个步骤骤？并？并给给出两种算法，再加以比出两种算法，再加以比较较解析解析：算法一：算法一：S1洗刷水壶洗刷水壶S2烧水烧水S3洗刷茶具洗刷茶具S4沏茶沏茶算法二：算法二：S1洗刷水壶洗刷水壶S2烧水，烧水的过程当中洗刷茶具烧水，烧水的过程当中洗刷茶具S3沏茶沏茶上面的两种算法都符合题意，但是算法二运用了统筹方法的原理，因此这个上面的两种算法都符合题意，但是算法二运用了统筹方法的原理，因此这个算算法要比算法一更科学法要比算法一更科学 1算法算法对对一一类问题类问题的机械的、的机械的、统统一的求解方法称一的求解方法称为为2流程流程图图流流程程图图是是由由一一些些和和流流程程线线组组成成的的，其其中中图图框框表表示示各各种种操操作作的的类类型型，图图框中的文字和符号表示操作的内容，流程框中的文字和符号表示操作的内容，流程线线表示操作的先后次序表示操作的先后次序3顺顺序序结结构，构，依次依次进进行多个行多个处处理的理的结结构称构称为为结结构构算法算法图图框框顺顺序序4选择结选择结构构先先根根据据条条件件作作出出判判断断，再再决决定定执执行行哪哪一一种种操操作作的的结结构构称称为为结结构构(或或称称为为“分支结构分支结构”)5循环结构循环结构(1)循环结构的定义循环结构的定义需要重复执行同一操作的结构称为需要重复执行同一操作的结构称为结构结构选择选择循循环环(2)当型循当型循环环先先判判断断所所给给条条件件p是是否否成成立立，若若p成成立立，则则执执行行A，再再判判断断条条件件p是是否否成成立立；若若p仍仍成成立，立，则则又又执执行行A，如此反复，直到某一次条件，如此反复，直到某一次条件p不成立不成立时为时为止止这样这样的循的循环结环结构构称称为为循循环环(3)直到型循直到型循环环先先执执行行A，再再判判断断所所给给条条件件p是是否否成成立立，若若p不不成成立立，则则再再执执行行A，如如此此反反复复，直直到到p成立，成立，该该循循环过环过程程结结束束当型当型1(南南通通市市高高三三调调研研)按按如如图图所所示示的的程程序序框框图图运运行行后后，输输出出的的结结果果是是63，则则判判断框中整数断框中整数M的的值值是是_解析：解析：本题可以构造数列本题可以构造数列，项数项数n对应算法中的计数变量对应算法中的计数变量A，通项，通项an对应对应算法中的存储变量算法中的存储变量S.通过观察计算可得通过观察计算可得M5.答案：答案：52(2010江江苏苏通通州州市市高高三三素素质质检检测测)某某算算法法的的程程序序框框图图如如右右图图所所示示，则则输输出出量量y与与输输入量入量x满满足的关系式是足的关系式是_答案：答案：y3 下下 列列 流流 程程 图图 是是 循循 环环 结结 构构 的的 是是_答案：答案：4给给出以下四个出以下四个问题问题：输输入入一一个个数数x，输输出出它它的的相相反反数数；求求面面积积为为6的的正正方方形形的的周周长长；求求三三个数个数a，b，c中的最大数；中的最大数；求函数求函数f(x)的函数的函数值值其其中中不不需需要要用用条条件件语语句句来来描描述述其其算算法法的的有有_(写写出出所所有有符符合合要要求求的的命命题题的序号的序号)答案：答案：5(苏苏州州市市高高三三教教学学调调研研)如如图图，程程 序序 执执 行行 后后 输输 出出 的的 结结 果果 为为_解解析析：由由框框图图知知该该算算法法的的功功能能为为求求13515的的值值，所所以输出结果为以输出结果为64.答案：答案：641写写算算法法或或找找到到了了某某种种算算法法是是指指使使用用一一系系列列运运算算规规则则能能在在有有限限个个步步骤骤之之内内求求解某解某类问题类问题，其中的每条，其中的每条规则规则必必须须是明确的、可是明确的、可执执行的行的2算算法法从从初初始始步步骤骤开开始始，每每一一个个步步骤骤只只能能有有唯唯一一的的后后继继步步骤骤，从从而而组组成成一一个个步步骤骤序列，序列的序列，序列的终终止表示止表示问题问题得到解决或指出得到解决或指出问题问题不可解决不可解决【例例1】已已知知点点P(x0，y0)和和直直线线l：AxByC0，求求点点P(x0，y0)到到直直线线l的的距离距离d，写出其算法，写出其算法思思路路点点拨拨：利利用用点点到到直直线的的距距离离公公式式可可写写出出算算法法，而而流流程程图利利用用顺序序结构比构比较简单解：算法如下：解：算法如下：S1输输入入点点的的坐坐标标(x0，y0)及及直直线线方方程程的的系系数数A，B，C.S2计计算算Z1Ax0By0C.S3计算计算Z2A2B2.S4计算计算d .S5输出输出d.变变式式1：写写出出求求经过点点M(2，1)，N(2,3)的的直直线与与两两坐坐标轴围成成的的三三角角形形面面积的的一个算法一个算法解：算法步解：算法步骤如下如下：S1取取x12，y11，x22，y23；S2得直线方程得直线方程yx1；S3在第二步的方程中，由在第二步的方程中，由x0，得，得y的值的值m，从而得直线与，从而得直线与y轴的交点轴的交点B(0，m)；S4在第二步的方程中，由在第二步的方程中，由y0，得，得x的的值为值为n，从而得直，从而得直线线与与x轴轴的交点的交点A(n,0)；S5根据三角形的面根据三角形的面积积公式求公式求S|m|n|；S6输输出出S.1为为了了将将写写好好的的算算法法清清晰晰直直观观地地描描述述出出来来，通通常常采采用用画画流流程程图图的方法来表示的方法来表示2流程流程图图中的中的图图框及功能框及功能见见下表：下表：图图形符号形符号名称名称功能功能终终端框端框(起止框起止框)表示一个算法的起始和表示一个算法的起始和结结束束输输入、入、输输出框出框表示一个算法表示一个算法输输入或入或输输出的信息出的信息处处理框理框(执执行框行框)赋值赋值、计计算算判断框判断框判断某一条件是否成立，成立判断某一条件是否成立，成立时时在出口在出口处标处标明明“是是”或或“Y”；不成立；不成立时标时标明明“否否”或或“N”流程流程线线连连接程序框接程序框图图连连接点接点连连接程序框接程序框图图的两部分的两部分【例例2】画出解不等式画出解不等式axb0(b0)的。