第 1 讲 算法初步
一.算法的概念
1.算法的概念
1、算法定义:在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些
程序或步骤必须是明确和有效的,而且能够在有限步之内完成.
2. 算法的特点:
(1)有穷性:一个算法在执行有限个步骤之后,必须结束.
(2)确定性:算法的每一个步骤和次序应该是确定的.
(3)可行性:原则上算法能够精确地元算,而且人们用笔和纸做有限次即可完成.
(4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法.
(5)输出:一个算法有 0 个或多个输入,以刻画运算对象的初始条件.所谓 0 个输入是指算法本身已经给出了初始
条件.
(6)输出:一个算法有 1 个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的.
3.算法的描述:自然语言、程序框图、程序语言。
例 1、写出 1×2×3×4×5×6 的一个算法.
解:按照逐一相乘的程序进行
第一步:计算 1×2,得到 2;
第二步:将第一步的运算结果 2 与 3 相乘,得到 6; ...


雷达卡




京公网安备 11010802022788号







