1.1.1《算法的概念》课件.ppt

1、1.1.1作为算法概念、算法和名词，没有出现在初中教科书中。我们在基础教育阶段还没有接触到算法的概念。但是我们从小学开始算法接触，熟悉很多问题的算法。例如，要想做四则运算，首先进行乘法除法，然后进行加法加法，从里到外括号，垂直笔算等，都是算法、乘法求和、珠算更是算法的具体表现。我们知道求解一元二次方程的算法，一元不等式，一元二次函数图像的画法，线性方程组求解算法，求出两个数最大公因数的算法等。因此，算法实际上是一个重要的数学对象。1，算法概念，“算法”(algorithm)一词源自算术，算术法是指已知推理中未知的运算过程。后来，人们把它推广到普通，做某事的方法和程序称为算法。广义来说，算法是做

2、某事的阶段或程序。食谱是做饭的算法，洗衣机的使用说明书是操作洗衣机的算法，乐谱是歌曲的算法。主要研究数学中计算机能实现的算法，即按照某种机器程序步骤必然能得到结果的问题解决程序。例如解方程的算法、函数评价的算法、画画的算法等。例1，“一群兔子、一群鸡、两组鸡、48条腿、17个头、几只兔子？”，解决方法：算术法：没有兔子的话，小鸡应该是17只，总腿数应该是217=34只，但是现在有48条腿，腿数不足，兔子数为零，所以每只兔子的两条腿都增加了(48172)，2=7牙齿，因此小鸡就有10只。代数方法：x小鸡，y兔子，第一个方程的两边乘以2，加到第二个方程，求解第二个方程，y=7牙齿，把y代入第一个方

3、程，x=10牙齿。1教材中想到例子1是有名的。(假设没有阿尔伯特爱因斯坦、美国电视电视剧、美国电视电视剧、S1兔子，小鸡应该是n只。S2将腿的总数计算为2n。S3实际腿总数与腿总数的差异为m2n计算为。S4计算兔子的数量。S5小鸡的数量是N。2教材中想到例子1的第二个解法是列出方程组的方法。那也是算法吗？(威廉莎士比亚Northern Exposure，美国电视电视剧)探索：是的，算法的步骤如下：S1设置未知数。按照S2意图方程组；S3解决方案方程组；S4还原实际问题以获得实际问题的答案。实际上，很多问题可以归结为二元一次方程组解决。一般二元一次性方程组，S1家庭a110，a11a21得，S2

4、 a11a22a12a210，下一步。否则，S6，S3两边除以a11a22a12a210，再除以S4台，S5输出结果x1，x2，S6 a11b2a21b10，然后执行以下步骤：否则，S8，S7输出“方程组无害”，S8输出“方程组无限多重解释”，理想二元一次方程组方法，高斯消磁法，2，算法特性，无论是哪个算法，都是经过有限的步骤完成的，因此反映了算法的贫困性。(阿尔伯特爱因斯坦，美国电视电视剧，艺术)，算法，每一步都可以明确执行，有明确的结果，因此有确定性。您可以在所有算法中执行每个步骤操作。也就是说，它是可行的。为了便于电脑运算，首先必须输入已知数据，计算的目的是分别求出方程组解和最大值等，因

5、此必须输出结果。也就是说，必须有输入和输出。算法都是普遍的，因为它解决了一个茄子问题(方程组解决和合理整数序列的最大问题确定)。，体验：写入解析方程式x22x3=0的算法。配方：S1李东恒，x22x=3 S2式两边加1，配方(x1)2=4 S3式两边，x1=2 S4式两边x=3或x S2为a=1，b=2，c=3范例2建立一个算法，以取得有限整数栏的最大值。分析：算法：S1首先假定序列中的第一个整数为“最大”。S2将序列中的下一个整数值与最大值进行比较。如果大于牙齿最大值，则假定最大值为整数。如果S3序列有其他整数，则重复S2。假设S4是序列中“最大”牙齿牙齿序列的最大值，直到没有可比较的数字为

6、止。如果让你去找，你可能不会这么做，也可能觉得太机械了，太无聊了。(David aser，Northern Exposure(美国电视电视剧)，机器)别忘了，我们算法写。算法要求循序渐进，每个阶段都有自己的结果，而且写的算法适用于任何整数序列，总是可以得到结果。所以上面写的符合算法要求。数学语言中求三个整数A、B、C的最大值的算法。如果S1 max=a S2 bmax，则max=b. S3 Cmax，则max=c. S4 max是a、b、c的最大值。例3写了一个求1 2 3 4 5 6的算法。解决方案：算法1: S1计算1 2得到3。第一阶段的计算结果3和3相加等于6 S3牙齿，第二阶段的计算

7、结果6和4相加等于10 S4，第三阶段的计算结果10和5相加等于15 S5加上第四阶段的计算结果15和6牙齿为21，算法2: S1: n=6牙齿。S2:计算S3:输出计算结果。算法3: S1将基本体设置为(1 6)(2 5)(3 4)=37；S2计算37；S3输出计算结果。范例4 .求出1357911的值，写出其算法。算法1；第一步是先求出13，然后得到结果3。在第二阶段，第一阶段的结果3乘以5，得到结果15。第三阶段，15乘以7，得到结果105。第四步是105乘以9，得到945。在第五阶段，945乘以11，10395是最终结果。算法2:乘数用p表示，乘数用I表示。创建S1 P=1。S2创建i

8、=3。S3 p=创建pi。S4创建I=I 2。如果是S5 i11，请返回S3并继续运行。否则，算法结束。电脑运动是用于高速计算的自动机器，因此实现循环的门可以在很短的时间内完成。循环结构的细节将在以后的学习中说明。范例6 .使用二分法求出函数y=f(x) (x在定义的区间d上)的变量零点x0的近似值x，以确保与零的误差不超过正值。|xx0|，创建算法之一。S1在D内采用闭合部分a。S2计算x0=，f (x0)。如果S3 f(x0)=0，则x0是y=f(x)的零点。如果F(x0)和f(a)不同，则a=a，b=x0否则，a=x0，b=bS4判断|ab|是否成立，如果成立，则间隔A，B内的所有错误都

9、是x0的近似值。否则，返回S2，直到不等式|ab|成立。S5输出x0。1以下四个茄子叙述是关于算法()(A)广播的广播操作图(B)歌曲的乐谱(C)烹饪用大米(D)米饭的以下说法()()(b)一个茄子问题的算法程序可能是可逆的。(c)有完成一个茄子工作的算法。(D)设计算法是关于简单、方便、可操作原则、D、3以下算法的陈述，对。()。a .算法问题解决课程b .算法运行后可能不会产生确定的结果。c .解决特定问题的算法不是唯一D算法不停止，可以无限运行，C，4在下一个运算中，不是我们讨论的算法范畴的一部分()。a .已知圆半径守恒的面积B .从一副卡中随机抽取3张卡到24点的可能性c .求出已知坐标平面内两点的直线的方程d .加法乘法和除法算法，B，5以下语句表达式中有算法()。使用公式济南市巴黎S=ah2计算底部为1、高度为2的三角形的面积。X2x4通过求出M(1，2)和N(3，5)牙齿连接方程，可以先求出MN的斜率，然后利用点坡度方程写出一个a . 1 b . 2 C . 3d . 4，C，6求出123100的算法。您可以使用公式123n直接计算，第二阶段三阶段输出计算结果.据了解，n100，计算，7是一个学生国语成绩为89，数学成绩为96，外语成绩为99，求他总分和平均成绩的算法之一是第一阶段A89，B9