计算机基础-应用案例与实践指导知识要点概述10

计算机问题求解算法------概念?

算法性质一般归纳为下列五点：

??

?

?

?

输入：要求若干个信息的输入；

有穷性：任意一个算法在执行有限个计算步骤后必须终止；

可行性：有限个步骤应该可以在一个合理的范围内进行；

确定性：每一个计算步骤，必须是精确地定义、无二义性；

输出：有若干个输出信息即处理结果。

Copyright ?2012College of Computer(HDU) 13案例实践10 计算机问题求解算法?算法的发现；?问题求解的艺术；?算法的概念；?算法的表示；?算法的有效性和正确性；?程序设计；?案例分析与求解。Copyright?2012College of Computer(HDU) 14计算机问题求解算法------算法描述?

算法描述

?

?

可以使用多种方法描述算法：自然语言、流程图、伪代码和计算机语言。

例如：分析一天中，根据时间归纳出一个人的日程安排情况。下面用了四种方法描述算法。

Copyright ?2012College of Computer(HDU) 15计算机问题求解算法------算法描述?

自然语言

?

?

用自然语言表达算法，就是把算法的各个步骤，依次用人们所熟悉的自然语言表示出来。

自然语言描述算法的特点是通俗易懂，但缺乏直观性和简洁性，且易产生歧义。使用此种方式描述算法，需要注意的事项是：描述要求尽可能精确和详尽。

Copyright ?2012College of Computer(HDU) 16