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，4｝,则将1赋给b，否则0赋值给b． 第4步：用RAND( )产生一个0～9的随机数赋值给z，若z∈｛1，2，3，4｝,则将1赋给c，否则将0赋给c．这样就产生一个随机三位数x，y，z． 第5步：判断a＋b＋c＝2是否成立,若是则将m的值增加1．重复上述第2步～第5步，直至产生n个随机三位数． 第6步：由频率m/n得到三天恰有两天下雨的概率的近似值． 4．算法教学应尽量使用信息技术，但算法的教学不是计算机教学 算法是实践性很强的内容，只有通过学生自己的亲身实践，让学生亲自去解决几个算法设计的问题，才能使学生体会算法的基本思想，学会基本的逻辑结构和对应的算法语句． 因此，在教科书编写过程中，提倡通过实例让学生体会和理解算法的涵义，通过模仿、操作、探索，经历“写出算法步骤、画出程序框图、编制程序、上机验证”的全过程，并由此落实算法教学内容． * 基本算法语句（约3课时） 顺序结构→输入语句 输出语句 赋值语句 条件结构→条件语句 循环结构→循环语句 满足条件？ 语句 是 否 条件语句 IF 条件 THEN 语句 END IF 满足条件？ 语句2 语句1 是 否 IF 条件 THEN 语句1 ELSE 语句2 END IF 满足条件？ 循环体 是 否 WHILE 条件 循环体 WEND 循环语句 ① 当型循环 满足条件？ 循环体 是 否 DO 循环体 LOOP UNTIL 条件 ② 直到型循环 求和的直到型循环 开 始 输入x x≥0？ 输出x 输出－x 结 束 否 是 INPUT x IF x=0 THEN PRINT x ELSE PRINT －x ENDIF END 　　　　　　　　　　　　　　　 程序框图 程 序 4. 算法案例（约4课时） ⑴ 知识结构 算法案例 辗转相除法与更相减损术 秦九韶算法 二进制 程 序 框 图 开始 输入m,n 1→r r≠0? n →m : r→n N mod(m,n)→r Y 输出n 结束 INPUT m，n DO r = m mod n m＝n n＝r LOOP UNTIL r＝0 PRINT m END 用图形计算器编制的辗转相除程序(演示) 教科书对算法概念作了描述，没给出明确的定义．让学生学会： 用自然语言叙述算法， 用程序框图表示算法， 尽可能通过算法语句编写程序使计算机执行算法． 教学建议 　　　　 　 ， 图形计算器是一个比较好的方法 统计 *