吉林省舒兰市第一中学高中数学《1.1.1算法的概念》导学案 新人教A版必修
3
【学习目标】(1)了解算法的含义,体会算法的思想。 (2)能够用自然语言叙述算法。 (3)掌握正确的算法应满足的要求。 (4)会写出解线性方程(组)的算法。
【学习重点】重点:算法的含义、解二元一次方程组和判断一个数为质数的算法设计。 难点:把自然语言转化为算法语言。 课 前 预 习 案 【知识链接】
电视娱乐节目中,有一种有趣的“猜数”游戏:竞猜者如在规定的时间内猜出某种商品的价格(或重量等),就可获得该件商品.
现有一商品,价格在0~8 000元之间,采取怎样的策略才能在较短的时间内猜出正确的答案呢? 解决这个问题有多种途径,其中一种较好的方法是: 第一步 报“4 000”.
第二步 若主持人说:“高了”(说明答数在0~4 000之间),就报“2 000”;否则(答数在4 000~8 000之间)报“6 000”.
第三步 重复第二步的报数方法,直至得到正确结果. 1.竞猜者每一步的报价有一定的规则吗? 2.猜出这种商品的步骤是有限的吗?
知识梳理:自学课本2~5页,发现疑惑,并回答下列问题
问题1:在数学中,按照一定规则解决某一类问题的_______和______的______称为算法 问题2:算法的特征
⑴有穷性:
⑵确定性:
⑶可行性:
⑷输入:
⑸输出:
问题3:算法的表述形式:
⑴用日常语言和数学语言;⑵程序框图(简称框图);⑶程序语言。 自 主 小 测
1、已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为: 第一步:取A=89 ,B=96 ,C=99; 第二步:______ ___; 第三步:______ ___; 第四步:输出计算的结果。
2、第一步:给定一个正整数2700;
第二步:2700先被2除,再把所得商被2除,一直到不能被2整除为止;
第三步:把第二步最后的商被3除,一直到不能被3整除为止,……一直到商是质数;
1
第四步:写出2700=2×2×3×3×3×5×5.
这是一个 的算法过程。 课 上 导 学 案
例1、给出求解下列方程组的一个算法
(1)??2x-y=1 ①?x+2y=3 ② (2) ??2x-y=1 ①?4x-2y=3 ②
例3、用二分法设计一个求方程x2-2=0(x>0)的近似根的算法(精确度为0.01)
2
【当堂检测】
1、下面对算法描述正确的一项是 ( ). A、算法只能用自然语言来描述 B、算法只能用图形方式来表示
C、同一问题可以有不同的算法 D、同一问题的算法不同,结果必然不同 2、给出求1+2+3+4+5+6+7+8+9的一个算法。
3、写出按从小到大的顺序重新排列x,y,z三个数值的算法.
4、已知圆台高4,上下底面的半径分别为3、6,写出求其体积和侧面积的算法
【课堂小结】:
1、本节课主要学习算法的概念,算法就是解决问题的步骤 2、算法的描述可以用自然语言,也可以用数学语言。 3、算法的特征
4、能写出简单问题的算法 【问题与收获】
3