内容正文:
算法的概念
教学目标
1 理解算法的概念,明确数学中对算法是如何定义的
2 会严格按照算法的步骤编写一些简单的数学问题
3 归纳掌握算法的特点
计算机与算法:
在现代社会里,计算机已经成为人们日常生活和工作不可缺少的工具.听音乐、看电影、玩游戏、画卡通画、处理数据…计算机几乎可以是一个全能的助手,你可以用它来做你想做的任何事情.那么,计算机是怎样工作呢?要想弄清楚这个问题,就需要学习算法.
什么是算法?
要把大象装冰箱,分几步?
第一步:打开冰箱门
第二步:把大象装进冰箱
第三步:关上冰箱门
解方程
第一步,
由(1)得
第二步,
将(3)代入(2)得
第三步,
解(4)得
第四步,
将(5)代入(3)得
第五步,
得到方程组的解得
解方程
第一步,
第二步,
第三步,
第四步,
第五步,
得到方程组的解得
写出一般二元一次方程组的解法步骤.
第一步,
第二步,解(3)得
写出一般二元一次方程组的解法步骤.
第四步,解(4)得
第三步,
第五步,得到方程组的解为
广义地说,算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,
算法的概念
×
算法:
在数学中算法通常指按照一定规则 解决某一类问题的明确和有限的步骤.
现在,算法通常可以编成计算机程序,让计算机执行并解决问题.
巩固概念
×
写出交换两个大小相同的杯子中
的液体 (A 水、 B 酒) 的一个算法.
第一步,找一个大小与A相同的空杯子C.
第二步,将A 中的水倒入C中.
第三步,将B中的酒精倒入A中.
第四步,将C中的水倒入B中,结束.
应用举例
×
例1.(1)设计一个算法判断7是否为质数.
第一步, 用2除7,得到余数1.因为余数不为0,
所以2不能整除7.
第二步, 用3除7,得到余数1.因为余数不为0,
所以3不能整除7.
第三步, 用4除7,得到余数3.因为余数不为0,
所以4不能整除7.
第四步, 用5除7,得到余数2.因为余数不为0,
所以5不能整除7.
第五步, 用6除7