计算机基础-应用案例与实践指导知识要点概述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