数据结构与算法:计算机科学的核心

发表时间: 2024-05-29 10:22

数据结构与算法是程序设计中最基本的部分。程序能否快速而高效地完成任务取决于是否选对了数据结构,而程序是否能清楚而正确地把问题解决,取决于算法。


算法的条件

算法必须符合的5个条件

算法的特性

内容与说明

输入input

0个或多个输入数据,这些输入必须有清楚的描述或定义

输出output

至少会有一个输出结果,不可以没有输出结果

明确性definiteness

每一个指令或步骤必须是简洁明确的

有限性finiteness

在有限步骤后一定会结束,不会产生无限循环

有效性effectiveness

不愁清楚且可行,能让用户用纸笔计算而求出答案


常用的算法

一般文字叙述:文字叙述法的特色在于使用文字或语言叙述来说明算法的演算步骤

伪语言:接近高级程序设计语言的写法,也是一种不能直接放进计算机中执行的语言。一般都需要一种特定的预处理器,或者要用人工编写转换成真正的计算机语言

表格或图形:例如数组、树形图、矩阵图等

流程图:是一种通用的图形符号表示法

程序设计语言:算法也能够直接以可读性高的高级程序设计语言来表示