2015高中数学1.1.1算法的概念课件新人教A版必修.ppt

《2015高中数学1.1.1算法的概念课件新人教A版必修.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、请你说出登录腾讯QQ的步骤。（电脑已经打开并连接上网络）第一步：打开QQ程序。第二步：输入QQ号码。第三步：输入密码。第四步：点击登录。1.1.1算法的概念枣阳市高级中学毛俊人教A版必修3第一章一·新知探究加减消元法和代入消元法1.在初中，对于解二元一次方程组你学过哪些方法？？2.用加减消元法解二元一次方程组的详细求解步骤是什么？？2.用加减消元法写出解二元一次方程组的详细求解过程.①②第三步:②-①×2得:5y=3④第四步:解④得:第一步:①+②×2得:5x=1③第二步:解③得:第五步:得到方程组的解为？对于一般的二元一次方程组（

2、）也可以按照上述步骤求解.⑤⑥第五步:得到方程组的解为第一步:⑤×-⑥×得⑦第二步:解⑦得:第三步:⑥×-⑤×得⑧第四步:解⑧得:这五个步骤就构成了解二元一次方程组的一个“算法”在这里我们可以利用得到的二元一次方程组的求解公式第一步：取a1=1，b1=-2，c1=-1，a2=2，b2=1，c2=1第二步：计算与第三步：输出运算结果。给出另一个算法：（例如：）1.算法的概念算法（algorithm)通常是指按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。二·建构数学例1.(1)设

3、计一个算法判断7是否为质数.第1步,用2除7,得到余数1.因为余数不为0，所以2不能整除7.第2步,用3除7,得到余数1.因为余数不为0，所以3不能整除7.第3步,用4除7,得到余数3.因为余数不为0，所以4不能整除7.第4步,用5除7,得到余数2.因为余数不为0，所以5不能整除7.第5步,用6除7,得到余数1.因为余数不为0，所以6不能整除7.因此，7是质数.(2)设计一个算法判断35是否为质数？353535353535352035因此，35不是质数2011201120112011201120112011……20112011201

4、0因此，2011是质数2010(3)第2009三·数学应用能否用较为简洁的语言描述“判断2011是否为质数”中的重复性操作？探究若r≠0，判断i>2010是否成立？若成立，则2011是质数；否则，返回第二步。ri第一步令i=2第二步用除2011，得到余数第三步若r=0，则2011不是质数，结束算法；给i增加1仍用i表示继续除第四步（1）用i表示2～n-1中的任意一个整数，并从2开始取数；（3）这个操作一直进行到i取n-1为止.（2）用i除n，得到余数r.若r=0则n不是质数结束算法;若r≠0,将i用i+1代替，再执行同样的操作，探究

5、：如何写出“判断整数n(n>2)是否为质数”的算法？第一步，令i=2；第二步，用i除n，得到余数r；若r≠0，将i用i+1替代；第三步，若r=0，则n不是质数，结束算法；第四步，判断“i>n-1”是否成立？若是，则n是质数，结束算法；否则，返回第三步.第一步给定大于2的整数n第二步第三步第四步第五步四练习:给出求1+2+3+4+5+6的一个算法.1按照逐一相加的程序进行.第一步:计算1+2,得3;第二步:将第一步中的运算结果3与3相加得6;第三步:将第二步中的运算结果6与4相加得10;第四步:将第三步中的运算结果10与5相加得15;

6、第五步:将第四步中的运算结果15与6相加得21.?返回运用下面公式直接计算.第一步,取n=6;第二步,计算;第三步,输出计算结果.?返回用循环方法求和.第一步:使S=1.第二步:使i=2.第三步:使S=S+i.第四步:使i=i+1.第五步：如果i<7，则返回第三步，否则输出S?返回2.算法的特征是什么？普适性、不唯一性、明确性、有限性1.算法的概念：小结算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。1.书面作业：P5练习22弹性作业：已知平面直角坐标系的两点A(－1，0)，B(3，2)，写出求直线AB的方程的一个算法。作

7、业