1.1.1 什么是程序？

最新推荐文章于 2021-10-22 12:07:37 发布

原创

最新推荐文章于 2021-10-22 12:07:37 发布 · 1.2k 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文介绍了程序的概念，将其定义为数据结构与算法的结合。数据结构涉及如何存储和组织数据，而算法是解决问题的具体步骤。文章还简要概述了计算机的基本组成，包括CPU和存储器的作用，以及编程语言从机器语言到高级语言的发展历程。最后，提到了一些常见的编程语言，如C、C++、Java、C#、Python、HTML、JavaScript和PHP及其应用领域。

一、什么是程序

程序=数据结构+算法
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
打个比方，如果我们要做一盘番茄炒蛋（程序），就需要番茄、鸡蛋、小葱等食材（数据结构），还需要做菜的方法即菜谱（算法），按照菜谱的步骤来处理食材（运行程序），最终得到一盘番茄炒蛋。