算法与算法描述 课件

课件14张PPT。算法与算法描述湘潭市三中信息技术备课组 谢涪一、算法的概念问题1：有三个牧师和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢？请写一写你的渡河方案。 答案 ①两个野人先过河，一个野人回来；
②再两个野人过河，一个野人回来；
③两个牧师过河，一个野人和一个牧师回来；
④两个牧师过河，一个野人回来；
⑤两个野人过河，一个野人回来；
⑥两个野人过河。问题2 写出求一元二次方程ax2+bx+c=0的实数根的解题步骤。
1.求出△(delta);
2. △(delta)=0,x1=x2=-b/(2*a);
3. △(delta)>0, 求出x1与x2;
4. △(delta)<0,无解如果让计算机来解决这个问题应该怎么做呢？ 1、输入a、b、c的值;
2、求出△(delta),让计算机判断△(delta)的值；
3、让计算机求出x1；
4、让计算机求出x2 。
5、让计算机输出x1、x2的值。算法的概念： 我们解决问题都需要遵循一定的方法和思路并正确的列出各个求解步骤。计算机解决问题的求解步骤叫做算法。二、算法的描述1、自然语言描述
【问题3】有两个杯子A和B，分别放有酒精和纯净水，试着将两个杯子中的液体进行互换。
【算法描述 】为了达到交换的目的，需要引进一个空杯子C，其算法如下：
①输入A、B的值；
②将A中的酒精送给C，即A→C；
③将B中的纯净水送给A，即B→A；
④将C中的酒精送给B，即C→B；
⑤输出A、B的值。问题4、交换两个变量中的数据已知变量x和y中分别存放了数据，现在要交换其中的数据。
为了达到交换的目的，需要引进一个中间变量m，其算法如下：
①输入x、y的值
②将x中的数据送给变量m，即x→m；
③将y中的数据送给变量x，即y→x；
④将m中的数据送给变量y，即m→y;
⑤输出x、y的值。问题5、输入三个不相同的数，求出其中的最小数。先设置一个变量min，用于存放最小数。再设置三个变量a、b、c，用于存放输入的三个不相同的数，然后先将a与b进行比较，把小者送给变量min，再把c与min 进行比较，若c【算法描述】
输入a,b,c
比较a和b，把小的变量的值送给min
比较c和min,若c输出min的值2、问题4、5的流程图流程图的概念：流程图是用一组几何图形表示各种类型的操作，在图形上用简明扼要的文字和符号表示具体的操作，并用带有箭头的流线表示操作的先后次序。算法描述方法的比较： 三、算法的特点【思考题】 输入三个不相同的数，求出其中的最大数。请分别用语言、流程图进行算法描述。