12.1算法的概念二 联系客服

发布时间 : 星期一 文章12.1算法的概念二更新完毕开始阅读545c71afb90d6c85ec3ac6e9

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.写出解方程的两个不同的算法.