算法的性质和目标(C语言）

目录

1 算 法 与 程 序

1.1 算法概念

1.2 算法与程序

2 算 法 性 质

3 算 法 设 计 目 标

1 算 法 与 程 序

1.1 算法概念

定义 ：求解问题的有效、有限操作步骤的集合。

1.2 算法与程序

算法 + 数据结构 = 程序

算法是程序的灵魂  

                            

                   图灵奖得主Pascal之父 — Nicklaus Wirth 尼古拉斯·沃斯

 

2 算 法 性 质

性质： 输入、输出、有限、确定、可执行。

(1)算法的性质：输入

输入： 可以有 零个 或 多个 输入

含义：运算对象 的 初始情况 。

来源：算法外获取、算法本身指定 。

        零个： 算法本身指定， 无需 再提供 显式 输入

        多个：需从外界 获取 输入

(2)算法性质：输出

输出： 任何一个有意义的操作。

(3)算 法 性 质 ： 有 限

有限性： 须在有限个操作步骤内实现功能。

(4)算 法 性 质 ： 确 定

确定性： 算法中每条指令均是有确切含义 。

(5)算 法 性 质 ： 可 执 行

可执行性： 每个步骤及整体均可被分解为 可执行 的 基 本操作步 ，且每个操作步都可以在有限时间内完成。

3 算 法 设 计 目 标

设计目标： 正确性、可读性、健壮性、高时间效率、高空间效率。

(1)算 法 目 标 ： 正 确

正确性：最基本 目标，优劣的 重要标准 。

注意：不属于 算法 性质

        先 提出 算法， 再 验证 其 正确与否

(2)算 法 目 标 ： 可 读

可读性： 较隐晦的步骤或思路加上 注释 。

(3)算 法 目 标 ： 健 壮

健壮性： 当用户有意或无意输入 非法数据 时，能做出适当的提示或恰当 的 响应 。

(4)算 法 目 标 ： 高 时 间 效 率

高时间效率：用时少。

(5)算 法 目 标 ： 高 空 间 效 率

高空间效率：节省空间。