算法的概念ppt课件.pptx

算法的概念算法的概念计算机与算法计算机与算法:在现代社会里，计算机已经成为人在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具们日常生活和工作不可缺少的工具听音乐、看电影、玩游戏、画卡听音乐、看电影、玩游戏、画卡通画、处理数据通画、处理数据计算机几乎可以计算机几乎可以是一个全能的助手，你可以用它来是一个全能的助手，你可以用它来做你想做的任何事情那么，计算做你想做的任何事情那么，计算机是怎样工作呢？要想弄清楚这个机是怎样工作呢？要想弄清楚这个问题，就需要学习算法问题，就需要学习算法什么是算法？什么是算法？创设情境创设情境 给出定义给出定义问题问题1 1：有一个农夫带一条：有一个农夫带一条狼狼、一只、一只羊羊和一筐和一筐白菜白菜过河。如果没有农夫看管，过河。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如只够农夫带一样东西过河。问农夫该如何解此难题？何解此难题？解决步骤：解决步骤：1、带羊到对岸，返回；、带羊到对岸，返回；2、带菜到对岸，并把羊带回；、带菜到对岸，并把羊带回；3、带狼到对岸，返回；、带狼到对岸，返回；4、带羊到对岸。、带羊到对岸。我有2条腿一个脑袋我有4条腿一个脑袋问题问题2：“一群小兔一群小鸡，两群一群小兔一群小鸡，两群合合 到一群中，腿一共有到一群中，腿一共有48条，脑条，脑 袋共有袋共有17个，问一共有多少小个，问一共有多少小 鸡？多少小兔？鸡？多少小兔？解决步骤解决步骤：1.设未知数：设未知数：设有设有x只小鸡，只小鸡，y只小兔只小兔 X+Y=172.列方程组；列方程组；2X+4Y=483.解方程组；解方程组；X=10 y=74.得到实际问题的答案。得到实际问题的答案。小鸡小鸡10只，小兔只，小兔7只只你能写出求解这个方程组的你能写出求解这个方程组的步骤步骤吗？吗？2X+4Y=48 (1)X+Y=17 (2)什么是算法？什么是算法？探究探究1：写出求解下列方程组的：写出求解下列方程组的步骤步骤。1.算法的含义（广义）完成某项工作的方法和步骤（广义）完成某项工作的方法和步骤（广义）完成某项工作的方法和步骤（广义）完成某项工作的方法和步骤（现代）可以用计算机来解决的一类问题的（现代）可以用计算机来解决的一类问题的程序程序和和 步骤步骤.（数学中）算法通常是指按照一定规则解决（数学中）算法通常是指按照一定规则解决 某一类问题的某一类问题的明确和有限明确和有限的的步骤步骤.菜谱是做菜的算法；菜谱是做菜的算法；歌谱是一首歌曲的算法；歌谱是一首歌曲的算法；空调说明书是空调使用的算法等空调说明书是空调使用的算法等2.2.算法的特点算法的特点:明明确确性性与与可可行行性性:算算法法中中的的每每一一个个步步骤骤都都是是确确切切的的,且能有效的执行。且能有效的执行。有有序序性性:算算法法从从初初始始步步骤骤开开始始,分分为为若若干干明明确确的的步步骤骤,每每一一步步都都只只能能有有一一个个确确定定的的继继任任者者,只只有有执执行行完完前前一一步步才才能能进进入入到到后后一一步步,并并且且每每一一步步都都确确定定无无误误后后,才才能能解解决问题。决问题。不不唯唯一一性性:求求解解某某一一个个问问题题的的解解法法不不一一定定是是唯唯一一的的,对对于于同同一一个个问问题题可可以以有有不不同同的的解解法法,但但算算法法有有优优劣劣之之分分,好的算法是我们追求的目标好的算法是我们追求的目标.一般性一般性:算法必须可以解决一类问题算法必须可以解决一类问题.有限性有限性:算法必须在有限的步骤内完成算法必须在有限的步骤内完成.写出一般二元一次方程组的解法步骤写出一般二元一次方程组的解法步骤.第一步第一步,第二步第二步,解（解（3）得）得 写出一般二元一次方程组的解法步骤写出一般二元一次方程组的解法步骤.第四步第四步,解（解（4）得）得 第三步第三步,第五步第五步,得到方程组的解为得到方程组的解为 要把大象装冰箱，分几步？要把大象装冰箱，分几步？第一步：打开冰箱门第一步：打开冰箱门第二步：把大象装冰箱第二步：把大象装冰箱第三步：关上冰箱门第三步：关上冰箱门 巩固概念巩固概念 写出交换两个大小相同的杯子中写出交换两个大小相同的杯子中 的液体的液体 (A 水、水、B 酒酒)的一个算法的一个算法第一步第一步,找一个大小与找一个大小与A A相同的空杯子相同的空杯子C.C.第二步第二步,将将A A 中的水倒入中的水倒入C C中中.第三步第三步,将将B B中的酒精倒入中的酒精倒入A A中中.第四步第四步,将将C C中的水倒入中的水倒入B B中中,结束结束.第一步，令第一步，令s=0第二步，令第二步，令i=1。第三步，求出第三步，求出s+i，仍用，仍用s表示。表示。第四步，判断第四步，判断i100是否成立？若是，输出是否成立？若是，输出s；若不是，；若不是，将将i的值增加的值增加1，仍用，仍用i表示返回第三步。表示返回第三步。例例1：读下列算法，回答问题：读下列算法，回答问题：（1）该算法是解决什么问题的？）该算法是解决什么问题的？（2）最终输出的结果是什么？）最终输出的结果是什么？1 1.任意给定一个正实数任意给定一个正实数,设计一个算法求设计一个算法求以这个数为半径的圆的面积以这个数为半径的圆的面积.第一步第一步:输入任意一个正实数输入任意一个正实数r；第二步第二步:计算圆的面积计算圆的面积:S=r2;第三步第三步:输出圆的面积输出圆的面积S.练习练习 巩固概念巩固概念 2、写出求一元二次方程、写出求一元二次方程 ax2+bx+c=0 的根的算法的根的算法.第一步第一步,计算计算=b b2 2-4-4acac.第二步第二步,如果如果0,2x+4；求求M(1，2)与与N(3，5)两点连线的方程可两点连线的方程可先求先求MN的斜率再利用点斜式方程求得的斜率再利用点斜式方程求得A.1 个个 B.2 个个 C.3 个个 D.4 个个C8写出求写出求123100的一个算法的一个算法.可以运用公式可以运用公式123n直接计算直接计算.第一步第一步；第二步第二步；第三步输出运算结果第三步输出运算结果.取取n100 计算计算 9已知一个学生的语文成绩为已知一个学生的语文成绩为89，数学成，数学成绩为绩为96，外语成绩为，外语成绩为99，求他的总分和平，求他的总分和平均成绩的一个算法为：均成绩的一个算法为：第一步取第一步取A89，B96，C99;第二步第二步；第三步第三步；第四步输出第四步输出D，E.计算总分计算总分DA+B+C 计算平均成绩计算平均成绩E