《高考数学单元专项复习课件31 文 新人教A.ppt》由会员分享，可在线阅读，更多相关《高考数学单元专项复习课件31 文 新人教A.ppt（37页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2021/8/11 星期三1第一第一节节算法的基本算法的基本结结构及构及设计设计2021/8/11 星期三2考考纲纲点点击击1.1.了解算法的含了解算法的含义义，了解算法的思想，了解算法的思想.2.2.理解程序框理解程序框图图的三种基本的三种基本逻辑结逻辑结构：构：顺顺序、条件、循序、条件、循环环.热热点点提示提示1.1.本本节节是高考的是高考的热热点内容，主要考点内容，主要考查查算法的含算法的含义义和程序框和程序框图图 的理的理解和解和应应用用.2.2.本部分在高考本部分在高考题题中以中以选择选择、填空、填空为为主，属于中档主，属于中档题题.2021/8/11 星期三31 1算法算法(1)古
2、代定义：指的是用阿拉伯数字 的过程(2)现代定义：算法通常是指按照 解决某一类问题的 和 的步骤(3)应用：算法通常可以编成计算机 ，让计算机执行并解决问题2 2程序框程序框图图进进行算行算术术运算运算一定一定规则规则程序程序明确明确有限有限2021/8/11 星期三4(1)定义：程序框图又称流程图，是一种用 、及 来表示算法的图形(2)说明：在程序框图中，一个或几个 的组合表示算法中的一个步骤；带有方向箭头的 将程序框连接起来，表示算法步骤的 程序框程序框流程流程线线文字文字说说明明程序框程序框流程流程线线执执行行顺顺序序2021/8/11 星期三5名称名称内容内容顺顺序序结结构构条件条件结
3、结构构循循环结环结构构定定义义由由 的的步步骤组骤组成的，成的，这这是任是任何一个算法都离不开何一个算法都离不开的的 .算法的流程根算法的流程根据据 有不同有不同的流向，条件的流向，条件结结构就是构就是处处理理这这种种过过程的程的结结构构从某从某处处开始，开始，按照按照某些步某些步骤骤的情的情况，反复况，反复执执行行的步的步骤骤称称为为若干个依次若干个依次执执行行基本基本结结构构条件是否条件是否按照一定的按照一定的成立成立一定的条件反一定的条件反复复执执行行循循环环体体2021/8/11 星期三6程序框程序框图图2021/8/11 星期三7三种基本三种基本逻辑结逻辑结构的共同点是什么？构的共同
4、点是什么？提示提示：三种逻辑结构的共同点，即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环2021/8/11 星期三81下列关于算法的说法正确的有()求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义或模糊；算法执行后产生确定的结果A1个B2个C3个 D4个【解析解析】只有不正确，算法不是唯一的，其他都正确【答案答案】C2021/8/11 星期三92下列说法不正确的是()A三种基本逻辑结构包含顺序结构、条件结构、循环结构B一个程序框图一定包含顺序结构C一个程序框图一定包含循环结构D一个程序框图不一定
5、包含条件结构【解析解析】并不是每个程序框图都有循环结构【答案答案】C2021/8/11 星期三103给出如图程序框图，其功能是()A求ab的值B求ba的值C求|ab|的值D以上都不对【解析解析】程序框图中主要是条件结构，从判断框后输出的结果看是求|ab|.【答案答案】C2021/8/11 星期三114补充完整解方程x23x40的算法第一步：输入三个系数1，3，4；第二步：计算_；第四步：计算x1_，x2_；第五步：输出x1_，x2_.【解析解析】该算法是利用求根公式求方程x23x40的两根，故(3)21625，【答案答案】(3)216pqpq412021/8/11 星期三125如图给出了一个程
6、序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有_个【解析解析】由题意得知，当x2时，输出y=x2，令y=x2=x，解得x=0或1，适合条件；当25时，输出y=，令y=x，解得x=1或-1，不适合条件所以适合条件的x的值有0,1,3三个【答案答案】32021/8/11 星期三14写出解二元一次方程组 的算法【思路点思路点拨拨】本题是解二元一次方程组的问题，可先考虑解二元一次方程组的一般方法，如加减消元法，然后确定解决步骤本题算法可按三步去设计【自主探究自主探究】第一步：3得10y10第二步：解得y1；第三步：将y1代入得x0.2021/8/1
7、1 星期三15【方法点方法点评评】给出一个问题，设计算法时应注意：(1)认真分析问题，联系解决此问题的一般数学方法(2)综合考虑此类问题中可能涉及的各种情况(3)将解决问题的过程划分为若干个步骤(4)用简练的语言将各个步骤表示出来2021/8/11 星期三161已知三元一次方程组 ，写出解方程组的算法【解析解析】第一步：得4x2y3第二步：2得4xy1第三步：得y4；2021/8/11 星期三17已知函数y ，写出求该函数的函数值的算法并画出程序框图【思路点思路点拨拨】【自主探究自主探究】算法如下：第一步：输入x；第二步：如果x0，那么使y2x3，否则yx22；第三步：输出y.程序框图如下：2
8、021/8/11 星期三18【方法点方法点评评】1.顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下顺序进行的程序框图中一定包含顺序结构2解决分段函数的求值问题时，一般采用条件结构设计算法利用条件结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件2021/8/11 星期三193画程序框图的规则：(1)使用标准的框图符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框外，大多数程序框图中的程序框只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一
9、符号；(4)在图形符号内描述的语言要非常简练清楚【特特别别提醒提醒】(1)终端框(起止框)是任何程序框图不可少的，表明程序开始和结束(2)输入框和输出框可用在算法中任何需要输入、输出的位置2021/8/11 星期三202函数y ，写出求该函数的函数值的算法，并画出程序框图2021/8/11 星期三21【解析解析】该问题实质是一个分段函数，因为分段函数当变量在不同的范围内时函数的关系式不同，因而当给出一个自变量x的值求它对应的函数值时，必须先判断x的范围，然后确定用该范围内的函数关系式计算相应的函数值本例仅用顺序结构是办不到的，算法中要增加判断x的范围的步骤，程序框图中也应加入相应的判断框，应用
10、条件结构才能解决算法如下：第一步：输入x；第二步：如果x0，则y=-2；如果x=0，则y=0；如果x0，则y=2；第三步：输出函数值y；相应的程序框图如图所示2021/8/11 星期三22【思路点思路点拨拨】(1)这是一个累加求和问题，共99项相加；(2)设计一个计数变量，一个累加变量，用循环结构实现这一算法【自主探究自主探究】算法如下：第一步：令S0，i1；第二步：若i99成立，则执行第三步；否则，输出S，结束算法；第三步：SS ；第四步：ii1，返回第二步程序框图：方法一方法一：当型循环程序框图：2021/8/11 星期三23方法二方法二：直到型循环程序框图：2021/8/11 星期三24
11、【方法点方法点评评】利用循环结构表示算法：(1)一定要先确定是利用当型循环结构，还是直到型循环结构；(2)第二要选择准确的表示累计的变量；(3)第三要注意在哪一步开始循环2021/8/11 星期三253设计一个算法计算13599，并画出程序框图【解析解析】算法如下：第一步：令S1，i1；第二步：若i99成立，则执行第三步；否则输出S，结束算法；第三步：SSi；第四步：ii2，返回第二步程序框图：方法一方法一：当型循环程序框图：2021/8/11 星期三26方法二方法二：直到型循环程序框图：2021/8/11 星期三272021/8/11 星期三281(2009年天津高考)阅读下面的程序框图，则
12、输出的S()2021/8/11 星期三29A26 B35C40 D57【解析解析】由框图知，输出的S40，故选C.【答案答案】C2021/8/11 星期三302(2009年浙江高考)某程序框图如图所示，该程序运行后输出的k的值是()A4 B5C6 D7【解析解析】当程序运行到k3时，S32311100，故输出k的值为4.故选A.【答案答案】A2021/8/11 星期三313(2009年福建高考)阅读右图所示的程序框图，运行相应的程序，输出的结果是()A2 B4C8 D16【解析解析】试将程序分步运行：【答案答案】C2021/8/11 星期三324(2009年宁夏、海南高考)如果执行如图所示的程
13、序框图，输入x2，h0.5，那么输出的各个数的和等于()A3 B3.5C4 D4.52021/8/11 星期三33【解析解析】由框图可知，当x2时，y0；当x1.5时，y0；当x1时，y0；当x0.5时，y0；当x0时，y0；当x0.5时，y0.5；当x1时，y1；当x1.5时，y1；当x2时，y1，输出各数之和为3.5.【答案答案】B2021/8/11 星期三341设计问题算法时，要根据题目进行选择，以简单、程序短、易于计算机上执行为原则2在画程序框图时首先要进行结构的选择，套用格式，若求只含有一个关系式的函数的函数值时，只用顺序结构就能够解决；若是分段函数或执行时需要先判断才能执行后继步骤
14、的，就必须引入条件结构；如果问题里涉及的运算进行了许多重复的步骤，且数之间有相同的规律，就可引入变量，应用循环结构，当然应用循环结构里边一定要用到顺序结构与条件结构，循环结构有两种：直到型循环和当型循环，两种都能解决问题比如计算123100,12221002,13599等类型题目，都应用循环结构设计算法，绘制算法 2021/8/11 星期三35程序框图3在具体绘制程序框图时，要注意以下几点：(1)流程线上要有标志执行顺序的箭头(2)判断框后边的流程线应根据情况标注“是”或“否”(3)框图内的内容包括累加(积)变量初始值，计数变量初始值，累加值，前后两个变量的差值都要仔细斟酌，不能有丝毫差错(4)判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还是小于等于，它们的含义是各不相同的，要根据所选循环结构的类型，正确地进行选择2021/8/11 星期三36课时作业课时作业点击进入链接点击进入链接2021/8/11 星期三37