文档介绍：该【人教A版高中数学必修三ppt课件算法初步 】是由【glfsnxh】上传分享，文档一共【21】页，该文档可以免费在线阅读，需要了解更多关于【人教A版高中数学必修三ppt课件算法初步 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。高中数学课件
灿若寒星整理制作
高中数学课件灿若寒星整理制作
分析:在初中，对于解二元一次方程组你学过哪些方法？
加减消元法和代入消元法
问题1:求二元一次方程组的解.
问题引入
分析:在初中，对于解二元一次方程组你学过哪些方法？加减消元法
①+②×2，得5x=1.③
解③，得.
②-①×2，得5y＝3.④
解④，得.
第一步，
第二步，
第三步，
第四步，
第五步，
得到方程组的解为.
新课引入
问题2:你的算法课本的算法一样吗?课本的算法有什么特点?
解二元一次方程组
①+②×2，得5x=1.③解③，得.②-①×2，得5y＝3.
问题3:写出的求解步骤.
②
①
第一步，①×-②×，得
.③
第二步，解③，得.
第三步，②×-①×，得
.④
第四步，解④，得.
第五步，得到方程组的解为
这五个步骤就是解二元一次方程组的一个算法.
问题3:写出的求解步骤.②①第一步，①×-②×，得第二步，解
问题4:到底什么是算法?
新课教学
在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.
现在,算法通常可以编成计算机程序,让计算机执行并解决问题.
问题4:到底什么是算法?新课教学在数学中，算法通常是指按照一
算法的基本特征:
明确性:算法对每一个步骤都有确切的的规定,即每一步对于利用算法解决问题的人或计算机来说都是可读的、可执行的,而不需要计算者临时动脑筋.
有效性:算法的每一个步骤都能够通过基本运算有效地进行,并得到确定的结果；对于相同的输入,无论谁执行算法,都能够得到相同的最终结果．
有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果．
新课教学
算法的基本特征:明确性:算法对每一个步骤都有确切的的规定,即
例题讲解
例1：设计一个算法,判断7是否为质数.
第一步，用2除7，得到余数1,所以2不能整除7.
第四步，用5除7，得到余数2,所以5不能整除7.
第五步，用6除7，得到余数1,所以6不能整除7.
第二步，用3除7，得到余数1,所以3不能整除7.
第三步，用4除7，得到余数3,所以4不能整除7.
因此，7是质数.
例题讲解例1：设计一个算法,，用2除
因此，7是质数.
第五步，用6除7，得到余数1,所以6不能整除7.
算法结束
例题讲解
例2：设计一个算法,判断35是否为质数.
第一步，用2除7，得到余数1,所以2不能整除7.
第四步，用5除7，得到余数2,所以5不能整除7.
第二步，用3除7，得到余数1,所以3不能整除7.
第三步，用4除7，得到余数3,所以4不能整除7.
35
35
35
2
35
35
3
35
35
0
因为余数为0,所以35不是质数
因此，，用6除7，得到余数1,所以6不能整除
因此，7是质数.
第五步，用6除7，得到余数1,所以6不能整除7.
第1995步，用1996除1997，得到余数1,
例题讲解
例2：设计一个算法,判断1997是否为质数.
第一步，用2除7，得到余数1,所以2不能整除7.
第四步，用5除7，得到余数2,所以5不能整除7.
第二步，用3除7，得到余数1,所以3不能整除7.
第三步，用4除7，得到余数3,所以4不能整除7.
1997
1997
1997
2
1997
1997
1
1997
…….
因此，，用6除7，得到余数1,所以6不能整除