欢迎来到天天文库
浏览记录
ID:31841012
大小:63.00 KB
页数:6页
时间:2019-01-20
《第1章 1.1.1 算法的概念 学案.doc》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、第一章 算法初步§1.1 算法与程序框图1.1.1 算法的概念【明目标、知重点】1.通过解二元一次方程组的方法,体会算法的基本思想.2.了解算法的含义和特征.3.会用自然语言表述简单的算法.【填要点、记疑点】1.算法的概念12世纪的算法是指用阿拉伯数字进行算术运算的过程数学中的算法通常是指按照一定规则解决某一类问题的明确和有限的步骤现代算法通常可以编成计算机程序,让计算机执行并解决问题2.算法与计算机计算机解决任何问题都要依赖于算法,只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够
2、接受的“语言”准确地描述出来,计算机才能够解决问题.【探要点、究所然】[情境导学] 赵本山和宋丹丹的小品《钟点工》中有这样一个问题:宋丹丹:要把大象装入冰箱,总共分几步?哈哈哈哈,三步.第一步,把冰箱门打开;第二步,把大象装进去;第三步,把冰箱门带上.探究点一 算法的概念思考1 一个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡1个大人或两个小孩,他们三人都会划船,但都不会游泳.试问他们怎样渡过河去?请写出一个渡河方案.答 第一步,两个小孩同船过河去;第二步,一个小孩划船回来;第三步,一个大人
3、划船过河去;第四步,对岸的小孩划船回来;第五步,两个小孩同船渡过河去.小结 广义地说,算法就是做某一件事的步骤或程序.菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法.在数学中,主要研究计算机能实现的算法,即按照某种步骤一定可以得到结果的解决问题的程序.思考2 在初中,对于解二元一次方程组你学过哪些方法?解二元一次方程组的具体步骤是什么?答 解二元一次方程组有加减消元法和代入消元法.解方程组的步骤:方法一 第一步,②-①×2得5y=3.③第二步,解③得y=.第三步,将y=代入①,得x=.第四
4、步,得方程组的解为方法二 第一步,①+②×2,得5x=1.③第二步,解③,得x=.第三步,②-①×2,得5y=3.④第四步,解④,得y=.第五步,得方程组的解为思考3 写出求方程组(A1B2-B1A2≠0)的解的算法.答 第一步,②×A1-①×A2,得(A1B2-A2B1)y+A1C2-A2C1=0.③第二步,解③,得y=.第三步,将y=代入①,得x=.第四步,得方程组的解为思考4 由思考3我们得到了二元一次方程组的求解公式,利用此公式可得到思考2的另一个算法,请写出此算法.答 第一步,取A1=1,
5、B1=-2,C1=1,A2=2,B2=1,C2=-1.第二步,计算x=与y=.第三步,输出运算结果.小结 根据上述分析,用加减消元法解二元一次方程组,可以分为三、四或五个步骤进行,这些步骤就构成了解二元一次方程组的一个“算法”.在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法.从以上思考中我们看到某一个问题的算法不唯一.探究点二 算法的步骤设计例1 设计一个算法,判断7是否为质数.思考1 质数是怎样定义的?答 只能被1和本身整除的大于1的整数叫质数.思考2 根据质数的定义,怎样判断7是
6、否为质数?答 可以这样判断:依次用2~6除7,如果它们中有一个能整除7,则7不是质数,否则7是质数.解 第一步,用2除7,得到余数1,所以2不能整除7.第二步,用3除7,得到余数1,所以3不能整除7.第三步,用4除7,得到余数3,所以4不能整除7.第四步,用5除7,得到余数2,所以5不能整除7.第五步,用6除7,得到余数1,所以6不能整除7.因此,7是质数.反思与感悟 设计一个具体问题的算法,通常按以下步骤:(1)认真分析问题,找出解决此题的一般数学方法;(2)借助有关变量或参数对算法加以表述;(3
7、)将解决问题的过程划分为若干步骤;(4)用简练的语言将这个步骤表示出来.跟踪训练1 设计一个算法,判断35是否为质数.解 第一步,用2除35,得到余数1,所以2不能整除35.第二步,用3除35,得到余数2,所以3不能整除35.第三步,用4除35,得到余数3,所以4不能整除35.第四步,用5除35,得到余数0,所以5能整除35.因此,35不是质数.思考3 要判断整数89是否为质数,按照例1的思路需用2~88逐一去除89求余数,需要87个步骤,这些步骤基本是重复操作,如何改进这个算法,减少算法的步骤呢?
8、答 (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.第三步,用i除n,得到余数r.第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示.第五步,判断“i>n-1”是否成立.
此文档下载收益归作者所有