电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

高中数学 第1章 算法初步 1.4 算法案例讲义 苏教版必修3-苏教版高一必修3数学教案VIP免费

高中数学 第1章 算法初步 1.4 算法案例讲义 苏教版必修3-苏教版高一必修3数学教案_第1页
1/8
高中数学 第1章 算法初步 1.4 算法案例讲义 苏教版必修3-苏教版高一必修3数学教案_第2页
2/8
高中数学 第1章 算法初步 1.4 算法案例讲义 苏教版必修3-苏教版高一必修3数学教案_第3页
3/8
1.4算法案例学习目标核心素养1.通过中国古代算法案例,体会中国古代数学对世界数学发展的贡献.2.能综合运用所学的算法知识解决实际问题,会用自然语言、流程图和伪代码表述问题的算法过程.(重点、难点)3.拓展视野,进一步感受算法的意义和价值.通过算法案例,培养学生发现、探索问题的能力,通过抽象、概括把实际问题转化为数学问题,提升学生的数学抽象、数学建模以及逻辑推理的数学核心素养.1.“孙子问题”是求关于x,y,z的一次不定方程组的正整数解.2.辗转相除法和更相减损术(1)欧几里得辗转相除法求两个正整数a,b的最大公约数的步骤是:计算出a÷b的余数r,若r=0,则b即为a,b的最大公约数;若r≠0,则把前面的除数b作为新的被除数,把余数r作为新的除数,继续运算,直到余数为0,此时的除数即为a,b的最大公约数.(2)“更相减损术”是我国的《九章算术》中提到的一种求两个正数最大公约数的算法,它与“辗转相除法”相似.它的基本思想是:对于给定的两个数,以两个数中较大的数减去较小的数,然后将差和较小的数组成一对新数,再用两个数中较大的数减去较小的数,反复执行此步骤,直到产生一对相等的数为止,这个数就是原来两个数的最大公约数.3.Int(x)和Mod(x)函数(1)Int(x)表示不超过x的最大整数.例如:Int(5)=5,Int=0,Int(3.6)=3.(2)Mod(a,b)的意义是a除以b所得的余数,因此当Mod(a,b)=0时,表示a能被b整除,当00,则x*∈(x0,b),以x0代替a;若f(a)f(x0)<0,则x*∈(a,x0),以x0代替b;S3若|a-b|ε;②x1=x2=ε;③x1<ε

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

高中数学 第1章 算法初步 1.4 算法案例讲义 苏教版必修3-苏教版高一必修3数学教案

您可能关注的文档

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群