1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
《1.2.3算法在解决问题中的地位和作用》精品教案优质课下载
2、情感、态度、价值观
学生在学习过程中，通过实例分析激发学生的学习兴趣，培养学生的主动探究能力。
学情分析：
在前面学习了算法以及算法的三种描述方法，对于算法有了一定的接触了解，本节课我们将学习算法在解决问题中的实际意义。
重点难点：算法的编写；算法在解决问题中的地位和作用。
教学过程：
导入：复习前面学习了的算法的概念以及算法的描述。让学生用自然语言描述算法解决一个数学问题，看它的算法是如何描述的。
活动：刘老师带了45名同学去划船，共租了10条船，每条大船坐6人，每条小船坐4人，问：大船、小船各租了多少条？
算法一：
一）、分析问题：
根据题干分析可得，一共有46人，假设全是小船，能坐40人，比实际少6人，因为每条大船比每条小船多坐2人，所以大船需要3条，进而可求出小船的数量。
二）、算法
step1：45+1=46(人)
step2：假设全是小船，则大船有：（46-4×10）÷(6-4)=3（条）
Step3：小船有：10-3=7（条）
2、算法二：
小船人数大船人数总人数是否符合00106060否1495458否2884856否31274254否41663652否52053050否62442448否72831846是83221244否9361642否10400040否由此可以看出：不同的算法，解决问题的效率不同，好的算法可以事半功倍。
那么在运用计算机解决问题的过程中，算法设计的不同是否也会产生不同的运行效果？
实践：我们回忆下前面学习的辗转相除法(书上第8页)：设给定的两个整数m=112和n=64，利用辗转相除法，求它们的最大公约数。算法如下：
（1）112除以64，余数为48；
（2）64除以48，余数为16；
（3）48除以16，余数为0
答：112和64的最大公约数为16。
探究：求两个大整数的最大公约数问题，有很多不同的算法。以下是用不同的算法设计的求9147485和5147480的最大公约数的两个程序，运行这两个程序，比较它们的效率，观察现象填表。
辗转相除法：