01-2-算法语句.pptVIP

⑵ 算理 辗转相除法 ——带余除法 更相减损术——辗转相减 秦九韶算法——递归 进位制 —— k 进制数的表达法 “辗转相除法”求最大公约数 算法步骤： 第一步：给定两个正整数m，n． 第二步：求出m除以n所得的余数r． 第三步：m＝n，n＝r． 第四步：若r＝0, 则(m，n)＝n ；否则返回第二步． 1．通过案例体会算法的概念 2．突出教学重点，突破教学难点，体会算法思想 抓住用程序框图表示算法这个核心突出教学重点，突破程序框图的画法这个难点，理解算法的三种基本逻辑结构和基本算法语句的对应关系，通过具体算法案例所蕴涵的算法思想，重点培养学生利用算法解决问题的意识． 3.充分关注算法思想在其它数学知识中的渗透 不仅在算法教学时注意将算法与其它数学内容联系，而且还应充分关注将算法思想渗透到后续的高中数学课程的学习中去，鼓励学生尽可能地运用算法解决相关问题． 例如，在概率教学时，我们有以下的例子：“天气预报说，在今后的三天中，每一天下雨的概率均为40％. 这三天恰有两天下雨的概率是多少？” 算法步骤： 第1步，确定随机模拟试验的次数n，并令m＝0． 第2步，利用计算器或计算机上的随机函数RAND（）产生一个0～9的随机数并赋给x．若x∈｛1，2，3，4｝,则将1赋值给a，否则将0赋给a． 第3步：用RAND( )产生一个0～9的随机数赋给y，若y∈｛1，2，3，