高中数学 134(算法案例-排序的算法)课件 新人教A版教材必修3 课件.ppt
my****25
亲,该文档总共13页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
高中数学 134(算法案例-排序的算法)课件 新人教A版教材必修3 课件.ppt
新课标人教版课件系列1.3.4《算法案例-排序的算法》教学目标(2)教学重难点重点:1.秦九韶算法的特点2.两种排序法的排序步骤及计算机程序设计难点:1.秦九韶算法的先进性理解2.排序法的计算机程序设计(3)学法与教学用具学法:1.探究秦九韶算法对比一般计算方法中计算次数的改变,体会科学的计算。2.模仿排序法中数字排序的步骤,理解计算机计算的一般步骤,领会数学计算在计算机上实施的要求。教学用具:电脑,计算器,图形计算器排序的算法排序的算法排序的算法排序的算法排序的算法排序的算法练习:课后作业再见
高中数学 算法初步 排序课件 新人教A版教材必修3 课件.ppt
练习1、用直接插入排序法把本节例3中的数据从大到小排序。2、分别用直接插入排序法和冒泡排序法对下面的数列从小到大排序。(1)5,21,37,13,29(2)0.1,0.8,0.7,0.4,1.0
高中数学 算法初步 排序课件 新人教A版必修3 课件.ppt
练习1、用直接插入排序法把本节例3中的数据从大到小排序。2、分别用直接插入排序法和冒泡排序法对下面的数列从小到大排序。(1)521371329(2)0.10.80.70.41.0
高中数学 13算法案例课件 新人教A版教材必修3 课件.ppt
算法案例1、求两个正整数的最大公约数辗转相除法(欧几里得算法)完整的过程辗转相除法是一个反复执行直到余数等于0停止的步骤,这实际上是一个循环结构。《九章算术》——更相减损术例3用更相减损术求225与135的最大公约数INPUTa,bWHILEa<>bIFa>bTHENa=a-bELSEb=b-aENDIFWENDPRINTaEND练习:用辗转相除法求294与84的最大公约数,再用更相减损术验证。算法案例计算多项式f(x)=x5+x4+x3+x2+x+1当x=5的值《数书九章》——秦九韶算法设要求多项式的值
数学 1.3算法案例课件 新人教A版教材必修3 课件.ppt
1.3算法案例——秦九韶算法[问题1]某位同学求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值,设计一个算法后写出程序如下:[问题2]怎样找到更高效的算法?f(x)=2x5-5x4-4x3+3x2-6x+7=(2x4-5x3-4x2+3x-6)x+7=((2x3-5x2-4x+3)x-6)x+7=(((2x2-5x-4)x+3)x-6)x+7=((((2x-5)x-4)x+3)x-6)x+7变形前的计算,需要多少次乘法计算和多少次加法计算?所以,当x=5时,多项式的值是2677.所以,当x=