1.算法的概念
12世纪的算法 是指用阿拉伯数字进行算术运算的过程 数中的算法 通常是指按照一定规则解决某一类问题的明确和有限的步骤 现代算法 通常可以编成计算机程序,让计算机执行并解决问题 2.算法与计算机
计算机解决任何问题都要依赖于算法,只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的" 语言 "准确地描述出来,计算机才能够解决问题.
3.算法的五个特征
(1)确定性:算法中每一步都是确定的,并且能有效地执行且得到最终确定的结果.
(2)有限性:一个算法的步骤是有限的,它能在有限步骤的操作后解决问题.
(3)顺序性和正确性:算法从初始步骤开始,分为若干明确的步骤,每个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.
(4)不唯一性:由于解决一个问题的方法是不唯一的,因此解决一个问题的算法也是不唯一的.
(5)普遍性:给出一个算法的步骤程序,它可以解决一类问题,并且能够重复使用.
【例】给出下列表述:
①利用海伦公式计算边长分别为6,8,10的三角形的面积;
②从江苏常州到九寨沟旅游可以先乘汽车到上海,再乘飞机到成都,再乘汽车抵达九寨沟;
③求过与两点的连线所在的直线方程,可先求直线的斜率,再利用点斜式方程求得;