师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中数学教材同步北师大版必修31.1算法案例分析下载详情
  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

《1.1算法案例分析》公开课PPT课件优质课下载

事实上,我们完成任何事,都要有一个步骤,合理安排步骤,会达到事半功倍的效果。在我们数学的意义来讲,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,我们通常把这些步骤称为解决问题的一种算法。这种描述不是算法的定义,但反映了算法的基本思想。例如:歌谱是一首歌曲的算法。

中国古代数学以算法为主要特征,

这可以从中国古代数学家的著作中

看出端倪,其中最具代表性的就是

《九章算术》,就其成就来说堪称

是世界数学名著,其内容按类分章,

以数学问题的形式出现,包括分数

四则运算,开平方和开立方(包括二次方程数值的解法),盈不足术,各种面积和体积的计算公式,线性方程组解法,正负数运算的加减法法则,勾股形解法等。另外还有贾宪的《黄帝九章算法细草》、刘益《议古根源》、秦九韶的《数书九章》,杨辉的《详解九章算法》和《杨辉算法》等。

例1 两个大人和两个小孩一起渡河,渡口只有一条小船每次只能渡1 个大人或两个小孩,他们四人都会划船,但都不会游泳试问他们怎样渡过河去?请写出一个渡河算法。

S1 两个小孩同船过河去;

S2 一个小孩划船回来;

S3 一个大人划船过河去;

S4 对岸的小孩划船回来;

S5 两个小孩同船渡过河去;

S6 一个小孩划船回来;

S7 余下的一个大人独自划船渡过河去;

对岸的小孩划船回来;

S8 两个小孩再同时划船渡过河去。

通过解决这个问题你对算法还有 新的认识吗?

算法的每一步都要可执行,而且有限步内能解决问题。

例2在给定素数表的条件下,请你设计一个算法,将936分成素因数的乘积.

解:算法步骤如下:

判断936是否为素数:否。

确定936的最小素因数:2。 936=2×468

判断468是否为素数:否。

教材