文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高中教育 > 高考 > 【方法指导】算法案例考点导航
侵权投诉

【方法指导】算法案例考点导航

金太阳新课标资源网

算法案例考点导航

备考导航:算法初步是高中阶段新增加内容,算法是一个全新的课程,在数学发展的历程中,寻求一类问题的算法一直是数学发展的一个重要特点,学习本章的重点是体会算法的思想及其应用,考虑到各地教学设备的差异,试题应着重考查基础为基本原则,学习时应加强对算法思想的理解,掌握算法基本语句的使用,可以应用算法案例解决同一类型的问题。

考纲指导:本节内容将具体的程序框图转化为程序语句的过程和中国古代数学中的算法案例,命题时可能出现编写程序,读程序解决相关的问题,求两个正数的最大公约数及秦九韶算法的应用等类型的问题:

考点探究:下面对数学算法案例中出现的基本题型作简单的阐述:

考点一、辗转相除法和变更相减损术的应用:

例1、用辗转相除法求1176和756的最大公约数,并编写一个程序,并用变更相减术检验所得的结果并用算法语句描述。

解析:用辗转相除法: 程序如下:

1176 756 1 420 INPUT “a ,b ”;756 420 1 336 420 336 1 84 1176,756 336 84 4

r mod a,b 故1176与756的最大公约数是84。

用更相减损术检验:

IF r 0 THEN 1176 756 420

a b 420 336 84 b r 336 84 252 END IF

252 84 168 PRINT a

END 168 84 84

第 1 页 共 2 页 金太阳新课标资源网wx.jtyjy.com

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email