1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
北师大2003课标版《1.2排序问题与算法的多样性》教案优质课下载
4.通过有趣的实例,激发学生学习数学的兴趣。
教学重点:算法的含义及应用。
教学重点:写出解决一类问题的算法。
教学过程:
复习回顾
1. 算法的概念
算法是解决某一类问题的一系列步骤或方法,只要按照这些步骤执行, 都能使问题得到解决.
2. 算法的特征
(1)确定性:算法的每一步应该是确定的, 能有效地执行并且得到确定的结果, 而不应当模棱两可.
(2)有限性:算法的步骤序列是有限的, 一个算法必须能够在执行有限步之后结束, 不能无限循环.
(3)普遍性:一个算法通常能解决一类问题,而不是解仅仅决一个单独的问题。
3. 问题讨论
一个人带着三只狼和三只羊过河, 只有一条船, 同船可容纳一个人和两只动物, 没有人在的时候, 如果狼的数量不少于羊的数量狼就会吃羊. 该人如何将动物转移过河?请你写出解决问题的步骤.
学生分组讨论,组长回答。
参考答案:算法步骤:
1.人带两只狼过河, 并自己返回.
2.人带一只狼过河, 自己返回.
3.人带两只羊过河, 并带两只狼返回.
4.人带一只羊过河, 自己返回.
5.人带两只狼过河.
一、具体算法案例分析
例1. “韩信点兵”问题
韩信是汉高祖刘邦手下的大将, 他英勇善战, 智谋超群, 为建立汉朝立下汗马功劳. 据说他在点兵的时候, 为了保住军事机密, 不让敌人知道自己部队的实力, 采用下述点兵方法:先令士兵从1~3报数, 结果最后一个士兵报2; 再令士兵从1~5报数, 结果最后一个士兵报3; 又令士兵从1~7报数, 结果最后一个士兵报4. 这样, 韩信很快就算出了自己部队士兵的总人数. 请设计一个算法, 求出士兵至少有多少人.
解:具体算法步骤如下:
1.首先确定最小的满足除以3余2的正整数:2;