1.1.1算法的含义.ppt

第一步 把冰箱门打开。 第二步 把大象放进冰箱里。 第三步 把冰箱门关上。 问1、要把大象装入冰箱里分几步？ 第三步 输出方程的根或无解的信息 问2、如何求一元二次方程 解：第一步 计算 第二步 如果 则方程无解 1、算法：对一类问题都有效，计算可以一 步一步地进行，每一步都能得到唯一的结果。 通常我们把这一类问题的求解过程，叫做解 决这一类问题的算法。 现代意义上的算法：通常指可以用计 算机来解决某一类问题的程序和步骤。这些 程序或步骤必须是明确和有效的,而且能够在 有限步之内完成. 例一：请你写出解二元一次方程组的详细求解过程. ① ② 第一步:②-①×2得: 5y=3 ③ 第二步: 解③得: 第三步: 将 代入①,解得 . 第四步: 输出 方法一： 方法二： 例二：任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积. 算法分析: 第一步:输入任意一个正实数r; 第二步:计算以r为半径的圆的面积S=πr2; 第三步:输出圆的面积. 2、算法的表示： （1）用自然语言和数学语言 （2）用程序设计语言 第一步、第二步…可以用英文Step1、Step2… 简写为S1、S2…。 （3）用程序框图 3、算法的特征： （1）有限性 （2）确定性 （5）不唯一性 （3）有序性 （4）通用性 例三：写出一个求有限整数序列中最大值的算法 S1:假定序列中第一个数为“最大值”。 S2:将序列中的下一个数与“最大值”比较，如果它大于“最大值”，这时就假定“最大值”是这个整数。 S3:如果序列中还有其他整数，就重复S2，直到序列中没有可比的数为止。 S4:假定的“最大值”就是该序列的最大值，输出最大值。 说说算法的优缺点 练习：写出一个求a,b,c最大值的算法 S1:max=a S2:如果bmax,则max=b;否则max不变。 S4:max就是a,b,c中的最大值 S3:如果cmax,则max=c;否则max不变。 例四：写出用消去法解二元一次方程组的算法 S1:计算 S2:如果D=0,则原方程组无解或者有无穷多解；否则( ), S3:输出计算的结果 ，或者无法求解信息。 高斯消去法 练习 写出求 的值的算法。 解法1：算法如下： S1 先求 ，得到结果2； S2 将第一步所得结果2再乘以3，得到结果6。 S3 将6再乘以4，得到24； S4 将24再乘以5，得到120； S9 将362880再乘以10，得到3628800，即是最后的结果。 小结： 1、算法的概念； 3、算法的特征； 2、算法的表示； 4、会写一些简单的算法；