1.1.1　算法的概念　教案2.docVIP

算法的概念 ——西南模范中学 葛燕 教学目的：理解并掌握算法的概念与意义，会用“算法”的思想编制数学问题的算法。 教学重点：算法的设计与算法意识的的培养 教学过程： 一、问题情景： 请大家研究解决下面的两个问题： 1．两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1 个大人或两个小孩，他们四人都会划船，但都不会游泳。试问他们怎样渡过河去？请写出一个渡河方案。 （通过学生讨论得出渡河方案与步骤如下） S1 两个小孩同船过河去； S2 一个小孩划船回来； S3 一个大人划船过河去； S4 对岸的小孩划船回来； S5 两个小孩同船渡过河去； S6 一个小孩划船回来； S7 余下的一个大人独自划船渡过河去；对岸的小孩划船回来； S8 两个小孩再同时划船渡过河去。 2．一群小兔一群鸡，两群合到一群里，要数腿共48，要数脑袋整17，多少小兔多少鸡？ 先列方程组解题，得鸡10只，兔7只； 再归纳一般二元一次方程组的通用方法，即用高斯消去法解一般的二元一次方程组。 令D，若D，方程组无解或有无数多解。 若D，则，。 由此可得解二元一次方程组的算法。 计算； 如果，则原方程组无解或有无穷多组解；否则（）， ， 输出计算结果、或者无法求解的信息。 二、数学构建： 算法的概念：由基本运算及规定的运算顺序所构成的完整的解题步骤，或者是按照要求设计好的有限的计