11.1 算法的概念 导学案(含答案)
《11.1 算法的概念 导学案(含答案)》由会员分享,可在线阅读,更多相关《11.1 算法的概念 导学案(含答案)(5页珍藏版)》请在七七文库上搜索。
1、111算法的概念学习目标1.了解算法的含义和特征.2.会用自然语言表述简单的算法知识链接(1) 初中时,可以通过代入法(或加减法)解二元一次方程组(2)只能够被1和本身整除的大于1的整数叫作质数(3)对于区间a,b上连续不断且f(a)f(b)x1;求所有能被3整除的正数,即3,6,9,12,.能称为算法的有_答案解析根据算法的含义和特征:都是算法;不是算法其中,3xx1不是一个明确的步骤,不符合确定性;的步骤是无穷的,与算法的有限性矛盾题型二算法的设计例2(1)设计一个算法,判断7是否为质数(2)设计一个算法,判断35是否为质数.解(1)S1:用2除7,得到余数1,所以2不能整除7.S2:用3
2、除7,得到余数1,所以3不能整除7.S3:用4除7,得到余数3,所以4不能整除7.S4:用5除7,得到余数2,所以5不能整除7.S5:用6除7,得到余数1,所以6不能整除7.因此,7是质数(2)S1:用2除35,得到余数1,所以2不能整除35.S2:用3除35,得到余数2,所以3不能整除35.S3:用4除35,得到余数3,所以4不能整除35.S4:用5除35,得到余数0,所以5能整除35.因此,35不是质数规律方法设计一个具体问题的算法,通常按以下步骤:(1)认真分析问题,找出解决此题的一般数学方法;(2)借助有关变量或参数对算法加以表述;(3)将解决问题的过程划分为若干步骤;(4)用简练的语
3、言将这个步骤表示出来跟踪演练2写出解方程x22x30的一个算法解法一S1:移项,得x22x3.S2:式两边同时加1,并配方得(x1) 24.S3:式两边开方,得x12.S4:解得x13,x21.法二S1:计算方程的判别式并判断其符号,显然(2)24(3)160.S2:将a1,b2,c3代入求根公式:x1,2,得x13,x21.题型三算法的应用例3一次青青草原园长包包大人带着灰太狼、懒羊羊和一捆青草过河河边只有一条船,由于船太小,只能装下两样东西在无人看管的情况下,灰太狼要吃懒羊羊,懒羊羊要吃青草,请问包包大人如何才能带着他们平安过河?试设计一种算法解包包大人采取的过河的算法可以是:S1:包包大
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 11
链接地址:https://www.77wenku.com/p-155364.html