12.1算法的概念二

12.1算法的概念 二

【教学目标】

（1）了解算法的含义，体会算法的思想。 （2）能够用自然语言叙述算法。 （3）掌握正确的算法应满足的要求。 （4）会写出解线性方程（组）的算法。

（5）会写出一个求有限整数序列中的最大值的算法。 【教学重点】

算法的含义、解二元一次方程组和判断一个数为质数的算法设计 【教学难点】

把自然语言转化为算法语言 一、复习导入

【1】一个农夫带着一只狼、一头山羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个方案,使农夫能安全地将这三样东西带过河.

【2】“鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目： “今有雉兔同笼，上有三十五头，下有九十四足，问：雉兔各几何？”

二、主要知识点

1、算法： 2、算法的特征： 、 、 、 三、例题讲析

例1.(1)设计一个算法判断7是否为质数.

(2)设计一个算法判断35是否为质数.

(3)设计一个算法判断整数n(n>2) 是否为质数.

练习：书P39 练习 四、课堂小结 1、.算法的概念

2、算法的特征：程序性、有限性、构造性、精确性 五、课后作业

1. 一位商人有9枚银元，其中有1枚略轻的是假银元。你能设计用天平（不用砝码）将假银元找出来的算法吗？

2.任意给定一个大于1的正整数n，设计一个算法求出n的所有因数. 3.写出解方程的两个不同的算法.