2018-2019学年人教B版必修三 算法的概念 学案
2018-2019学年人教B版必修三     算法的概念  学案第1页



1.算法的概念

12世纪的算法 是指用阿拉伯数字进行算术运算的过程 数中的算法 通常是指按照一定规则解决某一类问题的明确和有限的步骤 现代算法 通常可以编成计算机程序,让计算机执行并解决问题 2.算法与计算机

计算机解决任何问题都要依赖于算法,只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的" 语言 "准确地描述出来,计算机才能够解决问题.

3.算法的五个特征

(1)确定性:算法中每一步都是确定的,并且能有效地执行且得到最终确定的结果.

(2)有限性:一个算法的步骤是有限的,它能在有限步骤的操作后解决问题.

(3)顺序性和正确性:算法从初始步骤开始,分为若干明确的步骤,每个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.

(4)不唯一性:由于解决一个问题的方法是不唯一的,因此解决一个问题的算法也是不唯一的.

(5)普遍性:给出一个算法的步骤程序,它可以解决一类问题,并且能够重复使用.

【例】给出下列表述:

①利用海伦公式计算边长分别为6,8,10的三角形的面积;

②从江苏常州到九寨沟旅游可以先乘汽车到上海,再乘飞机到成都,再乘汽车抵达九寨沟;

③求过与两点的连线所在的直线方程,可先求直线的斜率,再利用点斜式方程求得;