高一人教版数学必修3第一章算法的概念(课件)[1]已组合的课件

1、1、1、1,1.1.1算法概念，第一章算法初步，2020/7/8，2，2，引用例1 :填写应试申请表并将录取通知书登记高等院校，一、情景引入：引用例2 :将大象放进冰箱的过程，1。 打开两个冰箱。 把大象放在冰箱3里。 关上冰箱的门，例3 :猎人带着狗，带着鸡，交一袋米，每次只好拿着同样的东西过河。 剩下鸡狗，剩下狗吃鸡的鸡米，鸡就吃米。 猎人要求这三种东西过河的顺序，2020/7/8，3，把鸡带到河里，带回狗，把米带到河里，最后把鸡带到河里，2020/7/8，4，如果喝茶，有下一步a .水壶c .冲洗茶水d .茶器e .冲洗茶水。 2020/7/8，5，5，鸡兔同笼问题，我有两只脚，四只脚，

2、一只头，几只兔子，算术方法：方法2:(48-172)2=7(羽)相应的小鸡是17-7=10羽，代数方法： x羽小鸡，y羽小白兔，x y=1.7 2 Y=7(高斯消元法)、两个算法都能够解决鸡兔同笼问题，2020/7/8、6，引用例4 :解方程组、第二步骤：解，第一步骤：-2，增益5y=3，第三步骤：代入，得到，第四步骤，解，得到，2020/10 、2020/7/8、8、2020/7/8、9、算法：在数学中，现代意义上的“算法”通常指代计算机能够解决的某一问题的计程仪规划或过程，其中这些个的计程仪规划或过程是明确有效的且能够在有限的步骤内完成。 算法的特征：1.规定性2 .明确性：所有的步骤可以

3、有效地执行，并且应该是确定的结果，不模糊3 .有限性：可以在有限的步骤内解决问题，2020/7/8，1.0，算法5个重要特征：(4)输入：一个算法有0个以上的输入0个输入是指算法本身规定了初始条件。 (5)输出：一个算法有一个或多个输出，反映输入数据的加工结果。 没有输出的算法没有意义。 算法的特征：1.规定性2 .明确性：所有的步骤都应该是可以有效执行并且确定的结果，不含糊3 .有限性：可以用有限的步骤解决问题。 2020/7/8，随着1.1、计算机的出现，人们常把这些个的“步骤”制作成“计程仪程序”由计算机解决。 在数学中，主要研究计算机能够实现的算法，即按照某个机械程序计程仪程序必定能够

4、得到结果的问题解决计程仪程序。 解方程式的算法、函数评价的算法、制图的算法等。2020/7/8、1.2、例题1、(1)7设计用素数判断有木有的算法，(2)35设计用素数判断有木有的算法，(3)89设计用素数判断有木有的算法，将7除以2020/7/8、13、第四步、5，得到馀数2， 因为馀数不是0，所以5除不尽7，知识摸索(2):算法的步长设计，1:设计算法，7用素数确定有木有。 第一步，用2除7，得到馀数1，馀数不为0，所以用2除除不尽，用7.5步，用6除7，得到馀数1，馀数不为0，所以用6除除不尽，用7.2步，3除7，得到馀数1，馀数不为0，所以用3除不尽，7.3 馀数不为0，所以4除以7

5、.7考虑素数2:得到馀数0，馀数为0，所以5除以35.2，2020/7/8，1.4，第四步，5除以7，得到馀数2，馀数不为0，所以5除不尽7，进行知识探索(2)第一步是将7除以2得到馀数1，并且因为馀数不是0，所以2是除不尽。 在第五步中，将6除以7得到馀数1，并且由于馀数不是0，因此6是除不尽。 第二步是将7除以3得到馀数2，并且因为馀数不是0，所以3是除不尽。 第三步是将7除以4得到馀数3，并且由于馀数不是0，所以4是除不尽。 因此，7是素数。 因此，3.5不是素数。 馀数0，馀数0，能被5除尽的3.5 .第1 8.7步，在8.8整除8.9，馀数1，馀数不为0，所以在8.8下除不尽8.9

6、. 因此，该8.9是素数，用于确定该素数1、考虑：2020/7/8、1.5、第一步骤、第四步骤、第三步骤、第二步骤、算法设计：1.6、例题、设计算法、整数n(n2 )是否是素数的算法。 第二步骤： i=2.并且第三步骤： I除以n得到馀数r，第一步骤：给出大于或等于2的整数n以确定第四步骤：“r0”是否成立，如果成立，则n不是素数，否则将I的值除以步骤5 :确定“I (n-1 )”是否成立，否则，n是素数，否则将返回步骤3。 用对分法设计求2020/7/8、1.7、例2 .方程式x2-2=0的算法。算法分析：假设精度为0.005，第一步： f(x)=x2-2，因为f(1)为0，所以a=1，b=

7、2，第二步：判断命令，f (m )是否为0，如果是，则m求出，否则f (m )。 2020/7/8，1.8，2020/7/8，1.9，总结： 1，算法：解决问题的过程或步骤2，算法特征： (1)规定性(2) .清晰性(3) .有限性，(4)输入，(5)输出，2020/7/8，2.0，示例4 .一次二次方程ax2 bx c=0 算法：第一步：输入a、b、c的值。 第二步：=计算=b2-4ac的值。 第三步： 0时，原方程式有两个不同的实根=0时，如果原方程式只有一个实根为0，则原方程式没有实根。 第四步：输出结果.2020/7/8，2.1，总结：1，算法概念，2，算法特征，3，判断一个数是否素数的算法，4，求“对分法”一元二次方程近似解的算法，2020/7/8，2.2，给出任意一个以上的整数n，设计一个算法作业：写出