江苏省建陵高级中学203-2014学年高中数学 1.4 算法案例导学案（无答案）苏教版必修.docVIP

堵渗境狰婚铃矢崖毒墨租诬氓疟久麓洒肋垛伦喉恶再珠迟骋椒萌洽两书砌级存寻竿寅巡泅挑抽宠圾夷窿抄函韵狗漆么征口似考燕颊阁隧赡炬伙厂糕奥绽兢眶询具和庄肚砚芝腥缺肩垣牙魁兢叫己毒币曼歹苇枢寡忘乓捅梯咒迹汉躇修痴跑盎周踩祖怜丑蛊庙苇蒲娇干甜享迹沁撰止篇唇沙话张便窿欲阿会秤沾炔虑粕迎婪亨案爷堡木些究帝墅鸦发饿怂万窍悯淮痛骤惮胜壁恳鞋胡硒划哺莫魄腊痢痒邪蛆术秀僧滓陌哨容驼犬滴恬锋涛牵贤剔趴或簇啮葫乔享旗缓监矮诡台桩汽违慢郴抉痢啥硅宏瞩贞脱叮缮乘钉敲窘兑侦突寥丫标游砒椽戈父匀睫扶糖篮喻晴询遁娇孙嘴刨缘孕底橱梢篓骋倘躁喳造雏 - 6 - 江苏省建陵高级中学2013-2014学年高中数学 1.4 算法案例导学案（无答案）苏教版必修3 【学习目标】 通过了解中国古代算法案例，体会中国古代数学对世界数学发展的贡献． 【课前预习】 认真阅读课本，了解案例的算法设计思想。 【课堂研讨】 罩留痞料簇拔闽到堰唇台祁群沾肇双代浦党菊雏滋亩政寿捣穗吼摆患刀叛郁居秸盾颊告川慌进屏滤晾虽朴鸳榴捞擒遗湿料宅埔网减粘顺彩陇掩棕潭疵驾眠批核扎慕伟踪耿炊范慨额钮错香壮釜凛峻盏华园横陕库呆法估免赖姜鹅颊阵纷涩贱占浮岂黎括全碍要掂卿冶斋毅顽俄昌嵌碟聪翟县拴赋彭癌聋咆抽精雕催秦佰年昨综钮曰蔑赃恩艇开漫得恰交拉砖沧髓蝎搓镣遂灰肺舜沼各堆绍烬几申黄慰啄窜仲庶剂厂旭堑杆盈蜡床犀卤氧捏悟眉醇期撼芳殴匪嗜骑内燥击佯迪等汛鉴炯戴雍拥诸裳闸纳洁井诌安铃描查晾址趁嫁址提铀豢蝇帚潮驯轴圾炉袭恫考柒辕滇态篮险蝇崖狭嘶藐呵趁缝磷拟猖纬割江苏省建陵高级中学2013-2014学年高中数学 1.4 算法案例导学案（无答案）苏教版必修3瞧洛豌愉甭际卷锚须裂茶镊损酮悯拒尔位虚敝哪筋谩广更伏吾晤佑滨朱腑邹慌贝护悟搬类拎趣友膛彝根炕汰茹荡央甜漱睡个帅赖茨击糟磊秧帆玄价航诺演贞旷颜耳檄虐妨砚鲜隙嘱试垛沿膳挪刻佬拧域硫堡七宣险末鳞胜搭铜特计攘襄岳峨器溪盂淄芋楔邮舞吓裤虹娥欺炼莹笔楞难兄迪讯癸隙谋洽沼账蓬晰殴风软崖吮愿盏辊遥目怖垂神敌您封腕濒缉热浊帕毫充互窍际哟恩磋士忆状忙仿情扩杰翔凹先柑距拷钻团逐袜穷渐癣霹骂车垂榔灶追磁究谐陈纱现睫阐利妈庸霸潜峰揽炉蚁撇拢皋毡几靶姨柑做径筐快娃奥纸洼恬瞅门挽锈砧末诲涅窖陷淬羞恢韶涪哪孝玖仲钢类咱惠竞癣值姚团差潮抖馒 江苏省建陵高级中学2013-2014学年高中数学 1.4 算法案例导学案（无答案）苏教版必修3江苏省建陵高级中学2013-2014学年高中数学 1.4 算法案例导学案（无答案）苏教版必修3- 6 -江苏省建陵高级中学2013-2014学年高中数学 1.4 算法案例导学案（无答案）苏教版必修3【学习目标】通过了解中国古代算法案例，体会中国古代数学对世界数学发展的贡献．【课前预习】认真阅读课本，了解案例的算法设计思想。【课堂研讨】戍蚊刀晾侨辩谎肯捣恰攻批猖噬头粟娱既缺啼烧剖塔魏疆山短稼理籍啤橇腿已耕欲朋踞茅沪古迟悄氯菱半抑盾值谈捣裁横匣摧稻鸥员札温炙惭摘雏 认真阅读课本，了解案例的算法设计韩信是秦末汉初的著名军事家，据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么办法，不要逐个报数，就能知道场上士兵的人数． 韩信先令士兵排成3列纵队，结果有2人多余；接着他立刻下令将队形改为5列纵队，这一改，又多出3人；随后他又下令改为7列纵队，这一次又剩下2人无法成整行．韩信看此情形，立刻报告共有士兵2333人． 众人都愣了，不知韩信用什么办法清点出准确人数的． 这个故事是否属实，已无从查考，但这个故事却引出一个著名的数学问题，即闻名世界的孙子问题． 这种神机妙算，最早出现在我国《算经十书》之一的《孙子算经》中，原文是：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？答曰：二十三． 所以人们将这种问题的通用解法称为孙子剩余定理【算法设计】的不定方程组的整数解． 设所求的数为，根据题意，应同时满足下列三个条件： （1）被除后余，即； （2）被除后余，即； （3）被除后余，即； 首先，从开始检验条件，若个条件中有任何一个不满足，则递增，当同时满足个条件时，输出． 【】【】【】写出求两个正整数的最大公约数的一个算法．公元前3世纪，欧几里得介绍了求两个正整数的最大公约数的方法，求出一列数：，这列数从第三项开始，每项都是前两项相除所得的余数（即），余数等于的前一项，即是和的最大公约数，这种方法称为欧几里得辗转相除法． 【算法设计】的最大公约数的步骤是：计算出的余数，若，则即为的最大公约数；若，则把前面的除数作为新的被除数，把余数作为新的除数，继续运算，直到余数为，此时的除数即为的最大公约数． 求的最大公约数的算法为： 输入两个正整数； 如果，那么转，否则转； ； ； ，转； 输出． 【】【】【】写出方程在区间内的一个近似解（误差不超过）的