数据结构与算法:计算机科学的核心
发表时间: 2024-05-29 10:22
数据结构与算法是程序设计中最基本的部分。程序能否快速而高效地完成任务取决于是否选对了数据结构,而程序是否能清楚而正确地把问题解决,取决于算法。
算法的条件
算法必须符合的5个条件
算法的特性 | 内容与说明 |
输入input | 0个或多个输入数据,这些输入必须有清楚的描述或定义 |
输出output | 至少会有一个输出结果,不可以没有输出结果 |
明确性definiteness | 每一个指令或步骤必须是简洁明确的 |
有限性finiteness | 在有限步骤后一定会结束,不会产生无限循环 |
有效性effectiveness | 不愁清楚且可行,能让用户用纸笔计算而求出答案 |
常用的算法
• 一般文字叙述:文字叙述法的特色在于使用文字或语言叙述来说明算法的演算步骤
• 伪语言:接近高级程序设计语言的写法,也是一种不能直接放进计算机中执行的语言。一般都需要一种特定的预处理器,或者要用人工编写转换成真正的计算机语言
• 表格或图形:例如数组、树形图、矩阵图等
• 流程图:是一种通用的图形符号表示法
• 程序设计语言:算法也能够直接以可读性高的高级程序设计语言来表示