数据结构(C语言版)计算机教学PPT,教材作者：Ellis Horowitz Sartaj Sahni Susan Anderson-Freed,机械工业出版社风格不同于清华大学严蔚敏教材,作者论证严密,算法独特,注重引导创新思维!
1.2 算法描述1.2.1 算法(Algorithm) 算法(Algorithm) 1、算法：是一组完成特定任务的有穷指令序列。 算法：是一组完成特定任务的有穷指令序列。 2、特点： 特点：1)输入：具有0个或多个由外界提供的量(输入) 1)输入：具有0个或多个由外界提供的量(输入)。 输入 2)输出：产生1个或多个结果。 2)输出：产生1个或多个结果。 输出 3)确定性：算法中的每条指令都必须是清楚的，指令无二义性。 3)确定性：算法中的每条指令都必须是清楚的，指令无二义性。 确定性 4)动态有穷：当执行一个算法时，不论是何种情况， 4)动态有穷：当执行一个算法时，不论是何种情况，在经过了有限步 动态有穷 骤后，这个算法一定要终止。 骤后，这个算法一定要终止。 5)可行性：每条指令都充分基本， 5)可行性：每条指令都充分基本，即：序列中的每个操作都是可以简 可行性 单完成的，都可以通过已经实现的基本操作运算的有限次来实现。 单完成的，都可以通过已经实现的基本操作运算的有限次来实现。
2012-2-19