人教A版必修算法.pptVIP

1．什么是算法？ 1.1.1 算法的概念 二、新课探讨 例1　设计“判断7是否为质　　 数” 的算法． 因为2～6中的任意整数都不整除7，所以7是质数． 第一步：用2除7，得到余数1.因为余数不为0，所以2不能整除7. 　第二步：用3除7，得到余数1.因为余数不为0，所以3不能整除7. 第三步：用4除7，得到余数3.因为余数不为0，所以4不能整除7. 第四步：用5除7，得到余数2.因为余数不为0，所以5不能整除7. 第五步：用6除7，得到余数1.因为余数不为0，所以6不能整除7.因此，7是质数。 第一步：用2除35，得到余数1.因为余数不为0，所以2不能整除35. 第二步：用3除35，得到余数2.因为余数不为0，所以3不能整除35. 第三步：用4除35，得到余数3.因为余数不为0，所以4不能整除35. 第四步：用5除35，得到余数0.因为余数为0，所以5能整除35.因此，35不是质数。 一般化后的算法步骤 第一步：给定大于2的整数n. 第二步：令i=2． 第三步：用i 除n，得到余数r． 第四步：判断“r=0”是否成立．若是，则n不是质数，结束算法；否则将i的值增加1，仍用i 表示． 第五步：判断“i(n-1)”是否成立。若是，则n是质数，结束算法；否则，返回第三步。 三、练习 3、任意给定一个大于 1 的正整数 n ，设计一个算法求出 n 的所有因数。 第一步：给定一个大于1的正整数n 第二步：依次以2 ～（n – 1）的整数d为除数去除 n ，检查余数是否为0；若是，则d是 n 的因数；若不是，则d不是 n 的因数； 四、小结 在“算法的含义”中，是通过解决具体问题的算法步骤来表达算法．这种形式所呈现的算法通俗易懂，但是不够准确．因此，有必要研究算法的基本逻辑结构，并用程序框图表示算法，使学生认识到程序框图表示的算法步骤更直观，也更准确． 顺序结构、条件结构、循环结构是算法的三种基本逻辑结构，它们是构成程序框图的构成要素．三种基本逻辑结构与程序框图是算法内容的教学重点． 顺序结构 程序设计语言是由一些有特定涵义的程序语句构成，与程序框图中介绍的算法三种基本逻辑结构相对应．教学时只需介绍输入输出语句 、赋值语句、条件语句和循环语句，尽管不同的程序设计语言有不同的语句形式和语法规则，但基本结构是相同的． 输入、输出语句 与其它数学内容的学习相比较，算法学习的最大特点就是操作实践性强．因此，应结合具体例子，尽可能在技术环境下进行算法知识的教学． 5．确定算法的过程 通过写算法步骤、画程序框图及编制程序，体现了算法“逐渐精确”的过程，是用算法并借用计算机解决问题所应该经历的步骤． 二、教学建议 1．强调算法基本思想 中学阶段安排算法的学习，除学习必要的算法知识外，更重要的是使学生接受算法思想的熏陶，而不是以学习多少算法知识为目标． 计算1＋2＋…＋100的值 “辗转相除法”求最大公约数 算法步骤： 第一步：给定两个正整数m，n． 第二步：求出m除以n所得的余数r． 第三步：m= n，n =r． 第四步：若r=0, 则(m，n)＝m ；否则返回第二步． 程序 2．体现算法应用的广泛性 算法思想贯穿于整个高中数学课程．每一个数学问题的解决都对应着一个算法，研究数学问题的解法必然要研究算法．因此用以研究算法的内容十分丰富，同时算法在实际问题中也具有广泛的应用． 如何由定义计算下列定积分： 3．通过案例体会算法的涵义 4．突出教学重点，突破教学难　 点，体会算法思想 教学时，应该抓住用程序框图表示算法这个核心突出教学重点，突破程序框图的画法这个难点，理解算法的三种基本逻辑结构和基本算法语句的对应关系，通过具体算法案例所蕴涵的算法思想，重点培养学生利用算法解决问题的意识． 5．充分关注算法思想在其它数 学知识中的渗透 不仅在算法教学时注意将算法与其它数学内容联系，而且还应充分关注将算法思想渗透到后续的高中数学课程的学习中去，鼓励学生尽可能地运用算法解决相关问题． 例如，在概率教学时，我们有以下的例子：“天气预报说，在今后的三天中，每一天下雨的概率均为40％. 这三天恰有两天下雨的概率是多少？” 算法步骤： 第1步：确定随机模拟试验的次数n，并令m=0，i=0． 第2步：a=0。利用计算器或计算机上的随机函数RAND( )产生一个0～9的随机数并赋值给x．若x≤3,则a=a+1． 第3步：用RAND( )产生一个0～9的随机数赋值给y，若y≤3,则a=a+1． 第4步：用RAND( )产生一个0～9的随机数赋值给z，若z≤3,则a=a+1(这样就产生一个随机三位数xyz)． 第5步：判断a=2是否成立,若是,则将m=m+1． 第6步：i =i+1.判断in是否成立,若否，则返回第二步． 第