数学算法概念.pptxVIP

数学必修 3 第一章 算法初步 §1.1算法与程序框图 §1.1.1算法的概念（1） ;算法作为一个名词，在中学课本中并没有出现过，没有学习过什么叫算法这个概念。但是我们对算法并不陌生，从小学就开始接触算法，熟悉许多问题的算法。如，数的四则运算要先乘除后加减，从里往外脱括弧，竖式笔算等都是算法，还有乘法口诀、珠算口诀更是算法的具体体现。生活中，菜谱是菜肴的算法，洗衣机的说明书是操作洗衣机的算法，歌谱是歌曲的算法，在数学中，我们主要研究用计算机实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。从小学到高中我们所学的算法很多是与计算有关的问题。比如解方程的算法、函数求值的算法、作图的算法，等等。 在数学课上的算法，数学课上的计算机课，与计算机课上的数学不一样，主要是利用计算机解决与数学有关的算术问题，利用计算机解决一起我们所学过的数学问题。 计算工具：古代 算盘 现代：计算机 20世纪最伟大的发明：计算机，计算机是强大的实现各种算法的工具。;下面通过几个具体的生活实例体会算法的含义。;2.在家中烧开水的过程分几步？ ;小结：这是生活中的算法，做这件事是有先后顺序的，逻辑性的，打乱顺序就不能完成任务，分三步完成步骤缺一不可， 步骤是有限的，每步的结果是明确的，每步都有通用性，人们只要按照该步骤执行可完成任务。谁家烧开水都会按这个顺序完成的，只要按以上步骤做都可以完成这一类问题，但他们不能用计算机来操作。 ;这是生活中的例子， 下面我们重要学习数学中的算法。;知识探究（一）：算法的概念; ①+②×2，得 5x=1 . ③;代入消元法：;小结：解二元一次方程组的过程 1.步骤有一定的顺序性，打乱顺序不能完成任务 2.步骤完整性缺一不可 3.步骤有限性 4.每步结果明确 5.步骤通用性，任何人只要按照步骤执行就可以完成这类任务;参照上述思路，一般地，解方程 组 的基 本步骤是什么？;;; 在数学中，算法通常是按照一定规则解决某一类问题的明确和有限的步骤。;二、对算法定义???理解;三、算法的特征;1．自然语言;五、设计算法的格式step;知识探究（二）:算法的步骤设计;如果让计算机判断35是否为质数，如何设计算法步骤？ ;整数89是否为质数？如果让计算机判断89是否为质数，按照上述算法需要设计多少个步骤？ ;用2～88逐一去除89求余数，需要87个步骤，这些步骤基本是重复操作，我们可以按下面的思路改进这个算法，减少算法的步骤.;用i除89，得到余数r； ;一般地，判断一个大于2的整数是否为质数的算法步骤如何设计？ ;例： 写出解方程x2－2x－3＝0的一个 算法。 ;算法2：;下面设计一个求一般的一元二次方程 ax2＋bx＋c＝0的根的算法如下：;数值性计算：解方程、解不等式、 套用公式判断性问题累加累乘;例： 写出一个求整数a、b、c最大值的算法;例 用二分法设计一个求方程 的近似根的算法.;;练习、 有蓝和黑两个墨水瓶，但现在却错把蓝墨水 装在了黑墨水瓶中，黑墨水错装在了蓝墨水 瓶中，要求将其互换，请你设计算法解决这 一问题。; ;算法是建立在解法基础上的操作过程，算法不一定要有运算结果，问题答案可以由计算机解决．设计一个解决某类问题的算法的核心内容是设计算法的步骤，它没有一个固定的模式，但有以下几个基本要求： (1)符合运算规则，计算机能操作； (2)每个步骤都有一个明确的计算任务； (3)对重复操作步骤作返回处理； (4)步骤个数尽可能少； (5)每个步骤的语言描述要准确、简明.