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

1、1.1.1算法的概念，问：要把大象放进冰箱，需要分为几个步骤？哈哈，在问题的情况下，一个农民要带一只狼、一只山羊和一篮子蔬菜过河，只有一艘小船。坐船的时候农夫只能带一个。农民在场的时候，这三样东西都平安无事。一旦没有农夫，狼就吃羊，羊就吃食物。请设计一个方案，让农民安全地渡过这三条河。S1:农夫带着羊过河，S23360农夫独自回来。S3:农夫带狼过河，S4:农夫带羊回来。S5:农夫带着蔬菜过河，S63360农夫独自回来。S7:农夫带羊过河的时候，我们从小学开始接触算法，熟悉了很多问题的算法。例如，要进行四种运算，首先要做乘法和减法，从里到外去掉括号，垂直笔算等都是算法。乘法口诀，珠算口诀更是算

2、法的具体表现。一、算法的概念；在数学中，算法可以解释为由基本运算和规定运算顺序组成的完整的问题解决阶段或根据要求设计的有限的精确计算序列，这种阶段或序列可以解决一个问题。例1“一群兔子一群鸡，两组合并成一群，数腿，共48只，数头，17只，多少只兔子要数多少只鸡？”，解决方法：算术法：没有兔子的话，小鸡应该是17只，总腿数应该是217=34只，但是现在有48条腿，腿数不足，兔子数为零，所以每只兔子的两条腿增加了(48172)，应该是2=7因此，小鸡有10只。代数方法：有x只小鸡，y只兔子。如果第一个方程式的两边乘以2，再加到第二个方程式上，则求解第二个方程式时，y=7。如果把y代入第一个方程，x

3、=10，假设没有S1兔子，那么小鸡应该是n只。S2将腿的总数计算为2n。S3实际腿总数与腿总数的差异为m2n计算为。S4计算兔子的数量。是的，S5小鸡的数量是N。2教材中想到例子1的第二个解法是热方程的方法，那也是算法吗？S1设置未知数。根据S2意图热方程；S3解决方案方程；S4恢复实际问题，并获得实际问题的答案。，否则，S8，S7输出“方程无害”，S8输出“方程有无限多的解”，二项式一次方程的求解方法，高斯消元法，2 .算法的要求：(1)编写的算法必须能够解决一个问题，(2)算法过程必须能够一次执行一个步骤，在每个步骤中执行的任务必须准确、不含糊，并且在有限的步骤内完成后才能得到结果。要创建

4、算法，首先必须构建流程模型，按照流程设计阶段合理化，完成算法。经验：创建表达式x22x3，在结果x22x=3 S2表达式的两侧添加1，在模板(x1)2=4 S3表达式的两侧添加平方，得到x1=2 S4求解表达式x=3或x=1。因数分解方法：分解S1表达式左侧的参数(x3) (x1)=S2将a=1、b=2、c=3赋给根公式，x=3或x=1、3，算法的特征，1 4。不唯一：解决问题的算法不一定是唯一的，可能还有其他算法。5 .普遍性：算法解决的通常是一种问题，可以重复使用。示例2构建了求有限整数列最大值的算法。解决方案：算法如下：S1首先假定序列中的第一个整数为“最大”。S2将序列中的下一个整数值

5、与最大值进行比较。如果大于此最大值，则假定最大值为整数。如果S3序列有其他整数，则重复S2。S4在序列中没有可比较的数字之前，此时假设的“最大”是这个序列的最大值。让你去找可能不这么做，也可能认为太机械了，太枯燥了。不要忘记。我们写的是算法。算法必须分阶段进行。满足算法的要求。如果S1 max=a S2 bmax，则max=b. S3 Cmax，则max=c. S4 max是a、b和c的最大值。用数学语言写3。，S1: A，建立在大小相同的空杯子c .4，应用程式(例如，两个大小相同的杯子中交换液体(A水，B周)的演算法。找到与S1: A大小相同的空杯子C。将S2: A的水倒在C上。S1:找到

6、与A大小相同的空杯子C .S2: A的水倒在C上。将S3: B的酒精倒入A。4，应用示例1。用同样大小的两个杯子交换液体(A水，B酒)，这些就是电脑的特长，可以不厌其烦地完成繁琐的工作。(莎士比亚，计算机名言)基于这个原因，现代算法的作用之一是让计算机代替人执行某些任务。这是我们学习算法的重要原因之一。5，教室概要，1。知识结构，算法的概念，算法的阶段，算法的特征，算法，5，课堂摘要，3。设计算法的考虑因素333 (2)综合考虑与此类问题相关的各种情况。(3)使用相关变量或参数表示算法。(4)把解决问题的过程分为几个阶段。(5)然后用简洁的语言标示每个步骤。(。1下面的四种叙述不能说是算法，即

7、()(a)广播的广播操作图(b)制作歌曲的乐谱(c)烹饪用大米(d)饭，需要锅、淘米水、加水、加热2算法的以下说明可以无限计算()(a)算法(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. 3个D. 4个，C，6等于123100的算法。您可以使用公式123n直接计算，第二阶段三阶段输出运算结果.n100，计