1、第一章 算法初步1.1 算法与程序框图1.1.1 算法的概念（ 1）一个农夫带着一只狼、一只山羊和一篮蔬菜要过河，但只有一条小船 .乘船时 ,农夫只能带一样东西 .当农夫在场的时候 ,这三样东西相安无事，一旦农夫不在，狼会吃羊，羊会吃菜 .请设计一个方案 ，使农夫能安全地将这三样东西带过河 .注意事项： 农夫一次只能运一样东西， 如果农夫不在旁边的话，狼会吃羊，羊会吃菜，我们该怎样帮帮农夫呢？1.理解算法的概念 ,体会算法的思想 .（重点）2.掌握简单问题算法的表述 .(重点、难点 )3.会写出解线性方程（组）的算法 .【 提示 】 先进行括号里的运算；再算乘法；最后算加法 .探究：算法的概念
2、思考一：6+5(4-2) 的计算步骤是什么 ?假设家中生火泡茶有以下几个步骤： a.生火 b.将水倒入壶中 c.找茶叶d.洗茶壶、茶碗 e.用开水冲茶请选出一个最优方案（ ） （注意：有些工作可以同时进行）A.abcde B.bacde C.cadbe D.dcabe广义的 算法 是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等 . 到底什么是算法呢？思考二：B算法的概念算法（ algorithm）一词出现于 12世纪，指的是用阿拉伯数字进行算术运算的过程 .在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤 .现在，算法通常
3、可以编成计算机程序，让计算机执行并解决问题 .1.算法定义的理解在数学中，现代意义上的 “ 算法 ” 通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成 .【 提升总结 】2.算法的基本特征明确性 :算法的每一个步骤都是确切的 ,能有效执行且得到确定结果 ,不能模棱两可 .有限性 :算法应由有限步组成 ,至少对某些输入 ,算法应在有限多步内结束 ,并给出计算结果有效性 :算法从初始步骤开始 ,分为若干明确的步骤,每一步都只能有一个确定的继任者 ,只有执行完前一步才能进入到后一步 ,并且每一步都确定无误后 ,才能解决问题 .不惟一性 :求解某一个问题的算法不一定是惟一的 ,对于同一个问题可以有不同的算法 .
