1、新人教版高中数学公开课新人教版高中数学公开课 精品课件精品课件 1.1.11.1.1算法的概念算法的概念 高中数学人教B版第三册 算法可以理解为由基本运算及规定的运算顺算法可以理解为由基本运算及规定的运算顺 序所构成的完整的解题步骤,或者看成按照要序所构成的完整的解题步骤,或者看成按照要 求设计好的有限的确切的计算序列,并且这样求设计好的有限的确切的计算序列,并且这样 的步骤或序列能够解决一类问题。的步骤或序列能够解决一类问题。 简介:简介: 19491949年年1010月月1 1日,中华人民共和国成立,日,中华人民共和国成立, 我们国家经历了无数的风风雨雨,如今我们国家经历了无数的风风雨雨,
2、如今 正大踏步走向辉煌。正大踏步走向辉煌。19491949这个数字可谓这个数字可谓 深入人心,而我们今天就来探讨下这个深入人心,而我们今天就来探讨下这个 意义深重的数字!意义深重的数字! 第二步:用第二步:用i i除除19491949; 第一步:令第一步:令i=2;i=2; 第三步:判断余数第三步:判断余数r=0r=0是否成立,是否成立, 若是,则若是,则19491949不是质数,结束算法;不是质数,结束算法; 第四步:判断第四步:判断i 1948 i 1948 是否成立,是否成立, 若是,则若是,则19491949是质数,结束算法;是质数,结束算法; 否则,返回第二步。否则,返回第二步。 例
3、例1 1:设计一个算法,判断:设计一个算法,判断19491949是否为质数。是否为质数。 否则,将否则,将i i的值增加的值增加1 1,仍用,仍用i i表示;表示; 第二步:用第二步:用i i除除19491949; 第一步:令第一步:令i=2;i=2; 第三步:判断余数第三步:判断余数r=0r=0是否成立,是否成立, 若是,则若是,则19491949不是质数,结束算法;不是质数,结束算法; 否则,将否则,将i i的值增加的值增加1 1,仍用,仍用i i表示;表示; 第四步:判断第四步:判断i 1948 i 1948 是否成立,是否成立, 若是,则若是,则19491949是质数,结束算法;是质数
4、,结束算法; 否则,返回第二步。否则,返回第二步。 如何判断如何判断19491949是否为质数?是否为质数? n n 任意大于任意大于2 2的整数的整数n n是否为质数?是否为质数? n n n-1n-1 n n 例例2 2:观察下面算法,指出这个算法是在解决:观察下面算法,指出这个算法是在解决 什么问题什么问题? ? 第一步:假定第一步:假定max= ,max= ,令令i=2;i=2; 第二步:判断第二步:判断 是否成立,是否成立, 若是,则若是,则maxmax不变不变 若否,则将若否,则将maxmax换成换成 , , 但仍用但仍用maxmax表示表示; ; 第三步:将第三步:将i i增加增加1 1,仍用,仍用i i表示表示 第四步:判断第四步:判断 是否成立,是否成立, 若是,则重复第二步若是,则重复第二步 如否,则结束算法如否,则结束算法. . 1 a i amax i a ni 见微知著,算法思想再升华。见微知著,算法思想再升华。 分组研究:分组研究: 在各本必修教材中,寻找我们以往接触过在各本必修教材中,寻找我们以往接触过 的算法。的算法。 小结:小结: 本节课我们有什么收获?本节课我们有什么收获? 作业:作业: 为判断空间中两条直线是否垂直设计算法为判断空间中两条直线是否垂直设计算法