文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高中教育 > 数学 > 数学北师版必修3第二章§1算法的基本思想
侵权投诉

数学北师版必修3第二章§1算法的基本思想

§1 算法的基本思想

数学北师版必修3第二章§1算法的基本思想

1.通过对解决具体问题的过程与步骤的分析,体会算法的思想,了解算法的含义.

2.学会用自然语言来描述算法;初步学会为一个具体问题设计算法.

数学北师版必修3第二章§1算法的基本思想

算法

(1)定义:在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些______称为解决这些问题的算法.这种描述不是算法的严格定义,但是反映了算法的基本思想.

(2)算法的性质:

①确定性:算法中的每一步都应该是确定的,并且能有效地执行并得到确定的结果,而不能含糊其辞,含有歧义.

②有限性:对于一个算法来说,它的操作步骤必须是有限的,必须在有限的步骤之内完成.

③普遍性:一个算法通常能解决一类问题,不是仅仅解决一个单独的问题.

(3)作用:使________代替人完成某些工作.

(4)注意:解决一个问题可能有多个算法,但有优劣之分,其中操作简单、步骤少且能解决一类问题的算法称为最优算法.

数学北师版必修3第二章§1算法的基本思想

算法与一般意义上具体问题的解法既有联系又有区别,它们之间是一般与特殊、抽象与具体的关系.算法的获得要借助于一般意义上具体问题的求解方法,而任何一个具体问题都可以利用这类问题的一般算法来解决.在解决某些问题时,需要设计出一系列可操作或可计算的步骤,这些步骤称为解决这些问题的算法,这种解决问题的思想方法称为算法的思想.

【做一做1】下列对算法的理解不正确的是( ).

A.算法有一个共同特点就是对一类问题都有效(而不是个别问题)

B.算法要求是一步步执行,每一步都能得到唯一的结果

C.算法一般是机械的,有时要进行大量重复的计算,它的优点是是一种通法

D.任何问题都可以用一个算法来解决

【做一做2】求半径r=2的圆的周长,写出算法.

数学北师版必修3第二章§1算法的基本思想

一个好的算法应满足哪些要求?

剖析:一般来说,一个好的算法应满足以下要求:

(1)写出的算法必须能解决一类问题(例如解任意一个二元一次方程组),并且能够重复使用;

(2)算法的过程要能一步一步执行,每一步操作,必须明确,不能含混不清,而且要在有限步之内得出结果;

(3)算法要简洁,要清晰可读,不能繁杂,也就是说在解决同一类问题的许多种不同的算法中,我们所确定的算法步骤应该是最简单有效的,即最优化算法.

数学北师版必修3第二章§1算法的基本思想

题型一 算法的概念

【例题1】下列关于算法的叙述中,不正确的是( ).

A.计算机解决任何问题都需要算法

B.只有将要解决的问题分解为若干步骤,并且用计算机能够识别的语言描述出来,计算机才能解决问题

C.算法执行后可以不产生确定的结果

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email