秋高中数学人教A版必修3精品课件：1.1.1算法的概念.pptVIP

1.1.1 算法的概念 问题的提出 有一个农夫带一条狼狗、一只羊和一筐白菜过河。如果没有农夫看管，则狼狗要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 方法和过程： 1、带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼狗到对岸，返回； 4、带羊到对岸。 [问题]请你写出解二元一次方程组的详细求解过程. ① ② 第一步:②-①×2得: 5y=3 ③ 第二步: 解③得: 第三步: 将 代入①,解得 . 对于一般的二元一次方程组 其中 也可以按照上述步骤求解. 这些步骤就构成了解二元一次方程组的算法,我们可以根据这一算法编制计算机程序,让计算机来解二元一次方程组. 算法的概念与特征 算法(algorithm)这个词出现于12世纪,指的是用阿拉伯数字进行算术运算的过程. 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 算法的概念: 算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。 例1 设计一算法：输入圆的半径,输出圆的面积 算法分析： 第一步：输入圆的半径 第二步：利用公式“圆的面积