算法的定义
算法是将人解决问题的方法机械化、形式化表示并可在计算机上用基本操作有限次的运行得到结果的过程
算法的特性
确定性
每种情况下算法的执行操作都有确定的含义,无论什么情况,算法的执行路径只有一条
可行性
算法中涉及的操作都可以用计算机在有限次运行中实现
算法有0个或多个输入
算法有一个或多个输出
算法及其描述
1.自然语言2.程序流程图3.盒图4.PAD问题分析图5.伪代码6.高级程序语言
算法设计及基本方法
设计算法时应考虑好4点
可读性
设计算法的首要目的是方便人员之间的交流与阅读,其次才是让计算机执行
高效率和低存储量需求
结构化方法
自顶向下,逐步求精
自顶向下:划分模块功能,整体考虑框架
逐步求精:模块再细分,直到可用基本操作执行
面向对象方法
世间一切都是类和对象,从问题中分析出类和对象,并找出它们的关系,从而解决问题