第一章算法概述.ppt

计算机算法设计与分析 第一章 算法概述 什么是算法 简单的说算法是指解决某一问题的运算序列 或者说算法是问题求解过程的运算描述一个算法由有限条可完全机械地执行的有确定结果的指令组成指令正确地描述了要完成的任务和它们被执行的顺序计算机按算法所描述的顺序执行算法的指令能在有限的步骤内终止或终止于给出问题的解或终止与指出问题对此输入数据无解 算法的五个特性 确定性每条指令的意义都是清晰的无歧义的 算法与