学案算法的概念

《学案算法的概念》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、学案1:算法的概念学习目标：(1)通过学习解二元一次方程组的方法，体会算法的思想。(2)了解算法的含义和特征。(3)会用自然语言表述简单的算法。重点与难点：重点：算法的含义、解二元一次方程组和判断一个数为质数的算法设计。难点：把口然语言转化为算法语言。学习过程：预习导航引例：做任何事情都要有一个过程，而这个过程是由若干个步骤组成。比如：在网络上我们发电子邮件的操作步骤是：第一步，打开电子信箱。第二步，单击“写邮件”按钮。第三步，输入发送地址。笫山步，输入主题。第五步，输入信件内容。第六步，单击“发送邮件”按钮。发电

2、子邮件的操作步骤就是一种算法，这个问题体现了木节内容的基木思想——算法思想。知识导航：1、算法的概念12世纪的算法指的是用阿拉伯数字进行的过程数学屮的算法通常是指按照解决某一类问题的和的步骤现代算法通常可以编成，让计算机执行并解决问题说明：算法实际上就是解决某一个或某一类问题的-•种程序化方法，它通常以一系列明确而有限的步骤的形式出现。广义地说，算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法。2、算法具冇以下特性：(1)确定性：算法的每一步计算，都必须

3、有确定的结果，不能模棱两可。(2)顺序性：算法从它的初始步骤开始，分为若干明确的步骤，前一步是后一步的前提，只冇执行完前一步才能执行下一步，而且每一步都是正确无误的，从而组成了一个冇着很强逻辑的序列。(3)有穷性：算法有一个清晰的起始步，终止步是表示问题得到解答或指出问题没有解答，是在有限步骤内求解某一问题。⑷不惟一性：求解某一个问题的算法不一定是唯一的，对于同一个问题也可能有多个算法,当然这些算法有繁简Z分，优劣Z别，我们要使算法尽量简单、步骤尽量少。（5）普遍性：很多具体的问题都可以设计合理的算法去解决，算法的

4、普遍性还表现在写出的算法必须能解决某一•类问题，并且能够重复使用。小试牛刀1、下列四种叙述，能称为算法的是（）A.在家里一般是爸爸做饭B.做饭需要刷锅、淘米、加水、加热这些步骤C.在野外做饭叫野炊D.做饭必须有米2、下列结论中正确的是（）A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去C.完成一件事情的算法冇R只冇一种D.设计算法要本着简单方便的原则3、计算下列各式的值，能设计算法求解的是（）①1+2+3+・・・+100②1+2+3+・・・+100+…③l+2+3+・・・+n（n>l,且neN）A.①

5、②B.①③C.②③D.①②③0)的近似解的算法。例4、设计一个算法，求2X4X6X8X・・・X100的值。自我评价1、下列关于算法的说法，正确的个数有（）①求某一类问题的算法是唯一的。②算法必须在有限步操作Z后停止。③算法的每一步操作必须

6、是明确的，不能有歧义或模糊。④算法执行后一定产住确定的结果。A」B.2C.3D.42、二分法思想在生活中也常用到，家中配电盒至冰箱的电路断了，检测故障的算法中，第一步检测的是（）A.靠近配电盒的一小段。B.电路屮点处。C.靠近冰箱的一小段。D.随意挑一小段检测。3、下列各项中不属于算法的是（）A.解方程2x-6=0的过程是移项和将系数化为1B.从济南去温哥华要先乘火车到北京，再转乘飞机C.方程2x2+x-1=0的解D.利用公式S=7D-计算半径为3的圆的面积4、任意给定一个止实数，设计一个算法求以这个数为半径的圆的

7、而积。5、任意给定一个人于1的正整数n,设计一个算法求出n的所有因数。6、下列给出了一•个问题的算法：第一步：输入a.第二步：若aM4,则执行第三步，否则执行第四步。第三步：输出23-1第四步：输出/一2。+3（1）这个算法解决的问题是（2）当输入a的值为—时，输岀的数值最小，为学后反思