一、概述
- 什么是问题 需求
- 问题与运算方法 解决问题
二、算法的定义
算法是解决某个问题的指令的有限集合,且每个算法都必须符合有穷性、确定性、可行性以及输入/输出等准则。(一个命令对应若干个指令)
须符合的这些准则的具体内涵如下:
有穷性:一个算法有限步结束
确定性:算法每一步严格清晰的规定,唯一化
可行(有效)性:每一条指令都来自指令集(指令系统)
输入:0个或多个输入
输出:一个或多个输出
三、算法的内涵各和分类
- 过程:事物发展的程序、次序
- 过程的分类:一般过程(过程)、函数过程(结果)
四、算法与程序的异同
程序:算法的表征
有穷性,举例:程序可无穷
描述形式上(指令集),举例:
程序:具体的指令集
算法:形式化的指令集