师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中数学教材同步北师大版必修31.2排序问题与算法的多样性下载详情
  • 下载地址
  • 内容预览
下载说明

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;

教材