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是否为素数:否。