必修3-1.1.1算法的概念

算法的概念，学习目标：1理解算法的概念，在明确的数学中如何定义算法2严格按照算法的步骤编写一些简单的数学问题。3柔道掌握了算法的特性，把苹果放在冰箱里，分成几个阶段？第一步：打开冰箱门，第二步：将苹果放入冰箱，第三步：关闭冰箱门，解开方程式，第一步，第二步，(3)到第(2)，第三步，第三步，第二步，第四步，第四步，第五步，第一阶段，第二阶段，解(3)写出一般二次方程的解阶段。4阶，解(4)得到第三阶，第五阶，方程系统的解。从广义上看，算法是做某事的阶段或过程。例如，食谱是烹饪算法，洗衣机使用手册是操作洗衣机的算法，算法：在数学中，算法通常是指按照一定的规则解决某种问题的明确而有限的步骤。现在，算法通常会编制计算机程序，让计算机运行和解决问题，找到交换两个大小相同的杯子液体(A水，b酒)的一个算法，第一步，找到与A大小相同的空杯子C. 2，然后把A的水倒在c上。步骤3，将b的酒倒在a上。步骤4，将c的水倒在b上结束。范例1。(1)设计判断7是否为小数的算法。步骤1，2减去7，剩下的1。剩下的不是0，所以2不能除以7。第二阶段，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是小数。范例1。(2)设计判断35是否是小数的算法。第一步，用2除以35，得到剩下的。1.因为馀数不是0，所以2不能除以35。2阶段，3除以35，得到馀数。2.因为馀数不是0，所以3不能除以35。3阶段，4除以35，得到馀数。3.因为馀数不是0，所以4不能除以7。使步骤4、5变为35，剩下的为0。因此，5可以除以35。因此，35不是小数。设计判断整数n(n2)是否为小数的算法。第一步是指定大于2的整数n。第二阶段，所以i=2，第三阶段，I除n外，得到剩下的r。第四步是判断“r=0”是否成立。第五步是判断“i(n-1)”是否成立。如果是，n不是小数，结束算法。否则，I值增加1，仍然显示为I。那么n是小数，退出算法。否则，回到第三阶段，设计一种算法，在给定任意正整数的情况下判断是否是小数。1，1，2，范例2设计了使用二分法寻找方程式x22=0的近似根的演算法。第四步，f(a)f(m)n结束算法，否则，第三步，3，创建查找第一次二次方程ax2 bx c=0的根的算法，第一步，=B2-4ac计算，第二步连接M(1，2)和N(3，5)两点的方程式先求出MN的斜率，然后利用点坡度方程式得出. A.1 B.2 C.3 D.4，c，9。1 2 3 .可以用求100的算法。公式1 2 3.n=直接计算。步骤1；第二阶段；三步输出计算结果， n=100，计算，1。一个学生的语言成绩为89，数学成绩为96，外语成绩为99，求他总分和平均成绩的算法为第一阶段a=89，b=96，c=99第二阶段；第三阶段；4步输出d，e .计算总分d=a b c，计算平均分e=，第一，算法的概念，算法一词来自算术。也就是说，算术方法已知推断未知运算。后来，人们把它扩展到一般，执行某项任务的方法和步骤称为算法。2 .算法的特征：明确性：算法的每一步都是正确的，有效的执行，可以得到明确的结果，不模糊。，有限的：算法必须由有限的步骤组成，并且必须在有限的操作后停止并提供计算结果。想一想：有人对哥德巴赫进行了“大于4的偶数能加两个小数”的推测：第一步：检查6=3第二步：检查8=3 5第三步：检查10=5.利用电脑无限进行！或许用这种程序能证明推测的正确性吗？这是演算法吗？2 .算法的特征：明确性：算法的每一步都是正确的，有效的执行，可以得到明确的结果，不模糊。按照顺序，算法从初始阶段划分为明确的阶段，每个阶段只能有一个明确的继任者，只有执行上一阶段才能继续下一阶段，只有在每个阶段确定无误的情况下才能解决问题。唯一性：可能不是解决特定问题的唯一解决方案。同一问题可以有不同的解决方案，但是算法的优缺点，好的算法是我们