欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    第一章本章小结.ppt

    • 资源ID:74779633       资源大小:4.42MB        全文页数:51页
    • 资源格式: PPT        下载积分:20金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要20金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    第一章本章小结.ppt

    3 3 人教人教A版版 数学数学 第一章算法初步第一章算法初步第一章算法初步第一章算法初步 3 3 人教人教A版版 数学数学 第一章算法初步第一章算法初步本章小结本章小结 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结网网 络络 建建 构构 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结知知 识识 归归 纳纳1对对于于给给定的定的问题问题,设计设计其算法其算法时应时应注意:注意:(1)与与解解决决该该问问题题的的一一般般方方法法相相联联系系,从从中中提提炼炼与概括算法步与概括算法步骤骤 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结(2)将解决将解决问题问题的的过过程划分程划分为为若干步若干步骤骤(3)引引入入有有关关的的参参数数或或变变量量对对算算法法步步骤骤加加以以表表达达(4)用用简练简练的的语语言将各个步言将各个步骤骤表达出来表达出来 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结2条条件件结结构构主主要要用用在在一一些些需需要要进进行行条条件件判判断断的的算算法法中中,如如分分段段函函数数求求值值、大大小小关关系系判判断断等等;循循环环结结构构主主要要用用在在一一些些有有规规律律的的重重要要计计算算中中,如如累累加加求求和和、累累乘乘求求积积等等,循循环环结结构构主主要要注注意意设设计计合合理理的的计计数数变变量量3循循环环结结构构的的两两种种格格式式当当型型(WHILE)和和直直到到型型(UNTIL)中中判判断断框框内内的的条条件件表表述述在在解解决决同同一一问问题题时时是不同的,它是不同的,它们们恰好相反恰好相反 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结4输输入入、输输出出语语句句和和赋赋值值语语句句是是一一个个程程序序必必不不可可少少的的语语句句,一一定定要要注注意意它它们们各各自自的的格格式式及及要要求求,尤尤其其是是赋赋值值语语句句,它它在在程程序序编编写写中中具具有有重重要要的的应应用用,特特别别应应掌掌握握通通过过引引入入第第三三变变量量利利用用三三个个赋赋值值语语句句交交换换两个两个变变量的量的值值的方法的方法 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结5条条件件语语句句和和循循环环语语句句是是解解决决一一些些较较复复杂杂问问题题的的编编程程必必须须用用到到的的两两种种语语句句,在在用用循循环环语语句句编编写写程程序序时时,一一是是要要注注意意两两种种格格式式的的循循环环语语句句在在解解决决同同一一问问题题时时条条件件的的表表述述的的不不同同,二二是是注注意意计计数数变变量量的的取取值值范范围围,以以免免出出现现多多一一次次循循环环和和少少一一次次循循环环的的错错误误 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结6实实际际问问题题的的编编程程设设计计一一般般是是先先对对问问题题进进行行认认真真的的分分析析,设设计计出出合合理理的的算算法法,然然后后将将算算法法用用程程序序框框图图表表示示出出来来,最最后后根根据据程程序序框框图图用用算算法法基基本本语语句句写出程序写出程序7用用辗辗转转相相除除法法与与更更相相减减损损术术求求两两个个数数的的最最大大公公约约数数时时,一一定定要要弄弄清清每每一一次次除除法法或或减减法法中中的的被被除除数数、除除数数和和被被减减数数、减减数数,同同时时要要掌掌握握两两种种方方法法中中除除法法和和减减法法分分别别应应在在何何种种情情况况下下停停止止运运算算,得得出出结结果果 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结8排排序序主主要要就就是是有有两两种种方方法法,直直接接插插入入排排序序和和冒泡排序冒泡排序9要注意不同要注意不同进进制的数之制的数之间间的的转换转换方法方法k进进制制数化数化为为十十进进制数的方法是把制数的方法是把k进进制数写成用各位上数制数写成用各位上数字与字与k的的幂幂的乘的乘积积之和的形式,再按十之和的形式,再按十进进制数的运算制数的运算规则计规则计算出算出结结果;十果;十进进制数化制数化为为k进进制的方法是用制的方法是用k连续连续去除十去除十进进制或所得的商,直到商制或所得的商,直到商为为零零为为止,然止,然后把各步得到的余数倒写就是相后把各步得到的余数倒写就是相应应的的k进进制数制数 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结热热 点点 剖剖 析析一、算法的设计一、算法的设计算算法法设设计计与与一一般般意意义义上上的的解解决决问问题题的的方方法法不不同同,它它是是对对一一类类问问题题的的一一般般解解法法的的抽抽象象与与概概括括,它它要要借借助助一一般般的的问问题题解解决决方方法法,又又要要包包含含这这类类问问题题的的所所有有可可能能情情形形,它它往往往往是是把把问问题题的的解解法法划划分分为为若若干干个个可可执执行行的的步步骤骤,有有时时甚甚至至是是重重复复多多次次,但但最最终终都都必必须须在有限个步骤之内完成在有限个步骤之内完成 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结对对于于给给定的定的问题问题,设计设计算法算法时应时应注意以下几点:注意以下几点:(1)与与解解决决该该问问题题的的一一般般方方法法相相联联系系,从从中中提提炼炼与概括算法步与概括算法步骤骤;(2)将解决将解决问题问题的的过过程划分程划分为为若干个步若干个步骤骤;(3)引入有关的参数或引入有关的参数或变变量量对对算法步算法步骤骤加以表达;加以表达;(4)用用简练简练的的语语言将各个步言将各个步骤骤表达出来表达出来 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结【例例1】已已知知平平面面直直角角坐坐标标系系中中的的两两点点A(3,1),B(3,2),写写出出求求线线段段AB的的垂垂直直平平分分线线方方程程的的一一个算法个算法 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结二、程序框图及画法二、程序框图及画法程程序序框框图图是是算算法法的的一一种种表表示示形形式式,具具有有直直观观、形形象象、结结构构清清晰晰和和简简洁洁明明了了的的效效果果,但但难难点点是是怎怎样样才才能能熟熟练练而而准准确确地地画画出出程程序序框框图图,为为此此教教你你“抓抓特特征征,明明规规则则,依依步步骤骤”九九字字诀诀,让让你你即即刻刻拥拥有有画画程程序序框框图的基本功图的基本功 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结1抓特征抓特征组组成成任任何何一一个个程程序序框框图图的的三三要要素素是是“四四框框”、“一一线线”和和“文文字字说说明明”,所所以以首首先先要要抓抓住住它它们们各各自自的特征与意义的特征与意义(1)“四框四框”的特征与意义:的特征与意义:终终端端框框(起起止止框框)的的特特征征是是圆圆角角矩矩形形,表表示示算算法法的开始和结束,是任何流程不可缺少的;的开始和结束,是任何流程不可缺少的;3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结输输入入、输输出出框框的的特特征征是是平平行行四四边边形形,表表示示算算法法中中输输入入和和输输出出的的信信息息,可可放放在在任任何何需需输输入入、输输出出的的位置;位置;处处理理框框(执执行行框框)的的特特征征是是方方角角矩矩形形,表表示示赋赋值值和和计计算算等等,算算法法中中要要处处理理的的数数据据或或计计算算可可分分别别写写在在不同的不同的处处理框内;理框内;判判断断框框的的特特征征是是菱菱形形,用用在在当当算算法法要要求求对对两两个个不同的不同的结结果果进进行判断行判断时时 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结(2)“一一线线”的特征与意的特征与意义义:流程:流程线线的特征是的特征是带带有有方向箭方向箭头头的的线线,用以,用以连连接程序框,直接程序框,直观观地表示算法地表示算法的流程,任意两个程序框之的流程,任意两个程序框之间间都存在流程都存在流程线线 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结(3)“文文字字”的的特特征征与与意意义义:在在框框图图内内加加以以说说明明的的文字、算式等,也是每个框文字、算式等,也是每个框图图不可缺少的内容不可缺少的内容2明规则明规则程序框程序框图图的画法的画法规则规则是:是:用用标标准,即使用准,即使用标标准的框准的框图图符号;符号;3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结按按顺顺序序,即即框框图图一一般般从从上上到到下下、从从左左到到右右的的顺顺序画;序画;看看出出入入,即即大大多多数数程程序序框框图图的的图图形形符符号号只只有有一一个个入入口口和和一一个个出出口口,判判断断框框是是唯唯一一具具有有超超过过一一个个出出口口的的符符号号,条条件件结结构构中中要要在在出出口口处处标标明明“是是”或或“否否”;3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结明明循循环环,即即循循环环结结构构要要注注意意变变量量的的初初始始值值及及循循环终环终止条件;止条件;辨辨流流向向,即即流流程程线线的的箭箭头头表表示示执执行行的的方方向向,不不可缺少;可缺少;简简说说明明,即即在在图图形形符符号号内内的的描描述述语语言言要要简简练练、清晰清晰 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结3依步骤依步骤画程序框图的总体步骤是:画程序框图的总体步骤是:S1先先设设计计算算法法,因因为为算算法法的的设设计计是是画画程程序序框框图图的的基基础础,所所以以在在画画程程序序框框图图前前,首首先先写写出出相相应应的的算算法法步步骤骤,并并分分析析算算法法需需要要哪哪种种基基本本逻逻辑辑结结构构(顺顺序序结构、条件结构、循环结构结构、条件结构、循环结构);3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结S2再再把把算算法法步步骤骤转转化化为为对对应应的的程程序序框框图图,在在这这种种转转化化过过程程中中往往往往需需要要考考虑虑很很多多细细节节,是是一一个个将将算法算法“细细化化”的的过过程具体画法步程具体画法步骤请骤请看例看例题题 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结【例例2】给出以下给出以下10个数:个数:5,9,80,43,95,73,28,17,60,36.要求把大于要求把大于40的数找出来并输出试画出该的数找出来并输出试画出该问题的算法程序框图问题的算法程序框图【分分析析】可可以以从从第第1个个数数开开始始与与40比比较较大大小小,若若该该数数大大于于40,就就直直接接再再与与下下一一个个数数进进行行比比较较大大小小,这这样样共共需需比比较较10次次,可可设设计计一一个个计计数数变变量量用用循循环环结结构设计算法构设计算法【解解】程序框图如图程序框图如图1.3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结【例例3】若若135n2010,试试设设计计算算法的程序框图,寻找满足条件的最小奇数法的程序框图,寻找满足条件的最小奇数n.【分分析析】因因为为涉涉及及累累加加问问题题,所所以以算算法法中中需需含含有循环结构,算法步骤如下:有循环结构,算法步骤如下:S1令令S0,n1;S2计算,计算,SSn,nn2;S3判判断断S2010是是否否成成立立,若若成成立立,则则nn2,输出,输出n,结束算法;否则,返回,结束算法;否则,返回S2.3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结【解解】画画顺顺序序结结构构图图,即即起起止止框框及及两两个个处处理理框,并分别填入循环初始条件框,并分别填入循环初始条件(如图如图2中中);画画循循环环结结构构图图,先先画画循循环环体体即即两两个个处处理理框框(一一个个累累加加,一一个个计计数数),再再画画循循环环终终止止条条件件,即即判判断断框框并并判判断断S2010是是否否成成立立,若若成成立立,则则nn2,否否则则,流向循环体之前进行再循环流向循环体之前进行再循环(如图如图2中中);3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结画画处处理理框框、输输出出框框以以及及起起止止框框表表示示算算法法结结束束(如图如图2中中)最后,合成整个算法程序框图如图最后,合成整个算法程序框图如图2.3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结【点点评评】循循环环结结构构必必包包含含顺顺序序结结构构和和条条件件结结构构,所所以以本本题题具具有有一一定定的的典典型型性性和和示示范范性性;如如累累加加、累累乘乘等等需需要要反反复复执执行行的的算算法法设设计计中中,宜宜使使用用循循环环结结构构,这这时时要要密密切切注注意意“循循环环体体”、“循循环环变变量量”和和“循循环环终终止止条件条件”三个重要组成部分的框图设计三个重要组成部分的框图设计 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结三、程序的设计三、程序的设计算算法法设设计计和和程程序序框框图图是是程程序序设设计计的的基基础础,我我们们根根据据算算法法的的三三种种逻逻辑辑结结构构(顺顺序序结结构构、条条件件结结构构、循循环环结结构构),对对应应五五种种不不同同功功能能的的基基本本算算法法语语句句(输输入入语语句句、输输出出语语句句、赋赋值值语语句句、条条件件语语句句、循循环环语语句句),同同时时兼兼顾顾基基本本语语句句的的格格式式要要求求,特特别别值值得得注注意意的的是是条条件件语语句句中中条条件件的的表表达达和和循循环环语语句句中中有有关关循循环环变变量量的取值范围,从而完成程序设计的取值范围,从而完成程序设计 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结编编写写程程序序的的基基本本方方法法是是“自自上上而而下下,逐逐步步求求精精”的的方方法法,这这种种方方法法与与写写文文章章采采用用的的方方法法类类似似即即首首先先把把一一个个复复杂杂的的大大问问题题分分解解成成若若干干相相对对独独立立的的小小问问题题若若小小问问题题仍仍较较为为复复杂杂,则则可可以以把把小小问问题题分分解解成成若若干子干子问题问题,3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结这这样样不不断断的的分分解解,使使得得小小问问题题或或子子问问题题简简单单到到能能够够直直接接用用程程序序的的三三种种基基本本结结构构甚甚至至是是五五种种基基本本语语句句表表达达清清楚楚为为止止然然后后对对应应每每一一个个小小问问题题或或子子问问题题编编写写出出一一个个功功能能上上相相对对独独立立的的程程序序块块(模模块块)来来,最最后后把把每每个模个模块统块统一一组组装,完成程序装,完成程序 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结【例例4】高高一一(2)班班共共有有54名名同同学学参参加加数数学学竞竞赛赛,现现已已有有这这54名名同同学学的的竞竞赛赛分分数数,请请设设计计一一个个将将竞竞赛赛成成绩绩优优秀秀同同学学的的平平均均分分输输出出的的算算法法(规规定定90分分以以上上为为优秀,画出程序框图,并设计程序优秀,画出程序框图,并设计程序)【分分析析】由由于于涉涉及及到到54名名同同学学的的分分数数,因因此此可可以以使使用用循循环环结结构构控控制制输输入入分分数数,用用条条件件结结构构来来判判断断分分数数是是否否高高于于90分分,同同时时统统计计累累加加高高于于90分分的的成成绩绩的总和和人数从而求出平均分的总和和人数从而求出平均分 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结图图3 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结【点点评评】(1)本本题题应应用用的的是是WHILE型型循循环环结结构构,同同时时又又有条件结构,应注意层次及其条件有条件结构,应注意层次及其条件(2)循循环环语语句句有有两两种种:WHILE语语句句和和UNTIL语语句句,编编写写程程序序解解决决问问题题时时,一一定定要要注注意意它它们们的的格格式式及及条条件件的的表表述述方方法法WHILE语语句句中中是是条条件件满满足足时时执执行行循循环环体体,而而UNTIL语语句句中中是是当条件不满足时执行循环体当条件不满足时执行循环体 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结四、如何优化算法四、如何优化算法我我们们知知道道对对于于一一个个问问题题的的算算法法,往往往往是是不不惟惟一一的的,但但是是算算法法却却有有优优劣劣之之分分,算算法法的的优优劣劣影影响响到到程程序序的的好好坏坏,影影响响到到计计算算机机的的运运行行效效率率,因因此此如如何何优优化化算算法就显得格外重要下面举例说明:法就显得格外重要下面举例说明:(1)变顺序结构为循环结构变顺序结构为循环结构 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结【例例5】写出求写出求24681012的一个算法的一个算法【解解】法一:第一步,先求法一:第一步,先求24,得到,得到8.第二步,将第一步得到的结果乘以第二步,将第一步得到的结果乘以6,得到,得到48.第三步,将第二步得到的结果乘以第三步,将第二步得到的结果乘以8,得到,得到384.3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结第第四四步步,将将第第三三步步得得到到的的结结果果乘乘以以10,得得到到3840.第第五五步步,将将第第四四步步得得到到的的结结果果乘乘以以12,得得到到最最后后的结果的结果46080.3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结法二:第一步,法二:第一步,t2.第二步,第二步,i4.第三步,第三步,tti.第四步,第四步,ii2.第第五五步步,如如果果i不不大大于于12,返返回回第第三三步步,否否则则输输出出t的值,就是所求的结果的值,就是所求的结果 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结【点点评评】观观察察这这两两个个算算法法,我我们们可可以以发发现现算算法法一一虽虽然然正正确确,但但显显得得繁繁琐琐当当连连乘乘的的数数较较多多时时,此此种种算算法法就就显显得得更更加加冗冗长长算算法法二二利利用用循循环环结结构构将将算算法法一一的的顺顺序序结结构构进进行行了了优优化化,算算法法二二不不仅仅形形式式上上显显得得简简练练,而而且且具具有有通通用用性性和和灵灵活活性性,对对于于多多个个有有规规律的数据运算尤为适合律的数据运算尤为适合 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结(2)减少运算次数减少运算次数减减少少运运算算次次数数,不不仅仅可可以以提提高高运运算算速速度度,而而且且能能减减少少误误差差的的积积累累因因此此在在设设计计算算法法时时,要要尽尽量量减减少少运算的次数运算的次数 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结【例例6】已已知知f(x)anxnan1xn1a1xa0,写出求,写出求f(x0)的一个算法的一个算法 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结【解解】法法一一:第第一一步步,输输入入a0,a1,a2,an.第二步,第二步,xx0.第三步,第三步,f(x0)anxnan1xn1a1xa0.第四步,输出第四步,输出f(x0)法二:第一步,输入法二:第一步,输入a0,a1,a2,an.3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结第二步,第二步,xx0.第第三三步步,f(x0)(anxan1)xan2)xa1)xa0.第四步,输出第四步,输出f(x0)3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结【点评点评】对于算法一是多项式求值的一般直接对于算法一是多项式求值的一般直接解法,算法二是利用秦九韶算法求一般多项式的值解法,算法二是利用秦九韶算法求一般多项式的值秦九韶算法是距今秦九韶算法是距今700多年前提出的,但现在仍然多年前提出的,但现在仍然是多项式求值的较先进的算法通过比较两个算法是多项式求值的较先进的算法通过比较两个算法可以发现:可以发现:3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结 3 3 网网 络络 建建 构构知知 识识 归归 纳纳人教人教A版版 数学数学热热点点剖剖析析第一章本章小结第一章本章小结

    注意事项

    本文(第一章本章小结.ppt)为本站会员(飞****)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开