最新第1章1.1.1算法的概念学案.doc

1、第一章算法初步11算法与程序框图11 1算法的概念【明目标、知重点】1通过解二元一次方程组的方法，体会算法的基本思想2了解算法的含义和特征3会用自然语言表述简单的算法【填要点、记疑点】1算法的概念12 世纪的是指用阿拉伯数字进行算术运算的过程算法数学中的算法通常是指按照一定规则解决某一类问题的明确和有限的步骤现代算法通常可以编成计算机程序，让计算机执行并解决问题2算法与计算机计算机解决任何问题都要依赖于算法，只有将解决问题的过程分解为若干个明确的步骤，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题【探要点、究所然】 情境导学 赵本山和宋丹丹的小品钟点工中有这样一个问题

2、：宋丹丹：要把大象装入冰箱，总共分几步？哈哈哈哈，三步第一步，把冰箱门打开；第二步，把大象装进去；第三步，把冰箱门带上探究点一算法的概念思考 1一个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1 个大人或两个小孩，他们三人都会划船，但都不会游泳 试问他们怎样渡过河去？请写出一个渡河方案答第一步，两个小孩同船过河去；第二步，一个小孩划船回来；第三步，一个大人划船过河去；第四步，对岸的小孩划船回来；A1 B2 A2B1第五步，两个小孩同船渡过河去小结广义地说， 算法就是做某一件事的步骤或程序菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法在数学中， 主要研究计算机能实现的算法，即按

3、照某种步骤一定可以得到结果的解决问题的程序思 考2在初中，对于解二元一次方程组你学过哪些方法？解二元一次方程组x2y 1的具体步骤是什么？2xy 1答解二元一次方程组有加减消元法和代入消元法解方程组的步骤：方法一 第一步，2 得 5y3第二步，解得y35第三步，将y 3代入，得x 155x1，5第四步，得方程组的解为3y5.方法二第一步，2，得 5x 11第二步，解，得x 第三步，2，得 5y 33第四步，解，得y 1x5，第五步，得方程组的解为3y5.思考 3A1xB1y C1 0写出求方程组( A1 B2 B1A2 0)的解的算法A2xB2y C2 0答第一步， A1 A2，得 (A1B2

4、A2B1)y A1C2 A2C1 0第二步，解，得y A2 C1 A1C2第三步，将 yA2C1 A1C2 B2C1B1C2代入，得 xA1B2 A2B1A1B2A2B1A1B2 A2B1 B2C1 B1C2x，A1B2 A2 B1第四步，得方程组的解为A2C1 A1C2y.A1B2 A2B1思考 4由思考 3 我们得到了二元一次方程组的求解公式，利用此公式可得到思考2 的另一个算法，请写出此算法答第一步，取A1 1， B1 2， C1 1， A22， B2 1，C2 1第二步，计算x B2C1 B1C2与 yA2C1 A1C2A1B2A2B1第三步，输出运算结果小结根据上述分析， 用加减消元

5、法解二元一次方程组，可以分为三、 四或五个步骤进行，这些步骤就构成了解二元一次方程组的一个“算法 ”在数学中， 按照一定规则解决某一类问题的明确和有限的步骤称为算法从以上思考中我们看到某一个问题的算法不唯一探究点二算法的步骤设计例 1 设计一个算法，判断 7 是否为质数思考 1 质数是怎样定义的？答 只能被 1 和本身整除的大于 1 的整数叫质数思考 2根据质数的定义，怎样判断7 是否为质数？答可以这样判断： 依次用 2 6 除 7，如果它们中有一个能整除7，则 7 不是质数， 否则 7 是质数解第一步，用 2 除 7，得到余数 1，所以 2 不能整除 7第二步，用3除 7，得到余数1，所以3

6、 不能整除 7第三步，用4除 7，得到余数3，所以4 不能整除 7第四步，用5除 7，得到余数2，所以5 不能整除 7第五步，用6除 7，得到余数1，所以6 不能整除 7因此， 7 是质数反思与感悟设计一个具体问题的算法，通常按以下步骤：(1)认真分析问题，找出解决此题的一般数学方法；(2)借助有关变量或参数对算法加以表述；(3)将解决问题的过程划分为若干步骤；(4)用简练的语言将这个步骤表示出来跟踪训练1设计一个算法，判断35 是否为质数解第一步，用2 除 35，得到余数1，所以 2 不能整除 35第二步，用3 除 35，得到余数2，所以 3不能整除35第三步，用4 除 35，得到余数3，所

7、以 4不能整除35第四步，用5 除 35，得到余数0，所以 5能整除 35因此， 35 不是质数思考 3要判断整数89 是否为质数，按照例1 的思路需用288 逐一去除 89 求余数，需要87 个步骤，这些步骤基本是重复操作，如何改进这个算法，减少算法的步骤呢？答(1)用 i 表示 2 88 中的任意一个整数，并从2 开始取数；(2)用 i 除 89，得到余数r若 r 0，则 89 不是质数；若r 0，将 i 的值增加1，再执行同样的操作；(3)这个操作一直进行到i 取 88 为止思考 4判断一个大于2 的整数是否为质数的算法步骤如何设计？答第一步，给定一个大于2 的整数 n第二步，令i 2第

8、三步，用i 除 n，得到余数r 第四步，判断“r 0”是否成立若是，则n 不是质数，结束算法；否则，将i 的值增加 1，仍用 i 表示第五步， 判断“ i n 1”是否成立 若是， 则 n 是质数， 结束算法； 否则，返回第三步例 2 写出用“二分法”求方程 x2 2 0(x0)的近似解的算法解 第一步，令 f(x) x2 2，给定精确度 d第二步，确定区间a， b ，满足 f(a)f( b)0a b第三步，取区间中点m2第四步，若f( a)f(m)1 ，22，则令 bm，若 m2，则令 am第四步，重复第二、第三步，直到|a b|0 05 或 m2时结束算法【当堂测、查疑缺】1在用二分法求方

9、程零点的算法中，下列说法正确的是()A 这个算法可以求所有的零点B 这个算法可以求任何方程的零点C这个算法能求所有零点的近似解D 这个算法可以求变号零点近似解答案 D解析二分法的理论依据是函数的零点存在定理它解决的是求变号零点的问题，并不能求所有零点的近似值2已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求它的总分和平均分的一个算法如下，请将其补充完整第一步，取A 89， B 96， C 99第二步， _ 第三步， _ 第四步，输出计算结果答案计算总分D A B C计算平均分E D33看下面的四段话，其中不是解决问题的算法是_ (1)从济南到北京旅游，先坐火车，再坐飞机抵达；(

10、2)解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1；2(3)方程 x 1 0 有两个实根；(4)求 1 2 3 4 5 的值，先计算1 2 3，再计算33 6,6 4 10,10 5 15，最终结果为 15答案(3)解析由于 (3) 不是解决某一类问题的步骤，故(3)不是解决问题的算法4已知直角三角形两直角边长为a， b，求斜边长c 的一个算法分下列三步：(1)计算 c a2 b2；(2)输入直角三角形两直角边长a， b 的值；(3)输出斜边长 c 的值其中正确的顺序是 _答案 (2)(1)(3)解析算法的步骤是有先后顺序的，第一步是输入， 最后一步是输出，中间的步骤是赋值、计算【呈重点、现规律】1算法的特点：