Code前端首页关于Code前端联系我们

算法是什么?程序=数据结构+算法

terry 2年前 (2023-09-27) 阅读数 78 #数据结构与算法

1。数据结构的发展史

1)起源:

1968年,美国人Don O. Knut 教授创建了原始的数据结构体系。他的书《计算机程序设计技巧》第一卷《基本算法》是第一部系统解释数据的逻辑结构和存储结构及其操作的著作。我们普遍认为这本书开创了数据结构的系统概念。

20世纪70年代初,数据结构开始作为独立课程纳入大学课堂。

数据结构发展经历了三个阶段:非结构化阶段、结构化阶段和面向对象阶段(与程序开发的三个阶段相吻合)

2)非结构化阶段

40年代、1960年代。计算机的主要应用还没有那么普及。当时,计算机主要用于科学计算。编程技术主要基于机器语言和汇编语言。程序处理纯粹的数值,数据之间的关系主要是根据数学公式或数学模型形成的,数据结构的概念尚未明确发展。

3)结构阶段

从20世纪60年代到1980年代,计算机开始广泛应用于数值处理领域。数据表示已成为程序设计中的一个重要问题。人们认识到标准化程序设计的重要性,并建议将程序结构模块化。 ,并开始关注数据表示和结构化操作。在这种情况下,数据结构和抽象数据类型应运而生。随着数据规模的增长,程序的设计越来越依赖于数据结构的设计。这是数据结构开始广泛流行的时候。

还有大量与数据结构相关的文献出版物。最著名的就是图灵奖获得者沃斯的著名公式:程序=数据结构+算法

4)面向对象阶段

从20世纪80年代初到现在,随着计算机越来越普及,计算机的性能和需求不断提高,面向对象编程逐渐被提出。在对象的世界里,编程大大减少,重复的设计部分被消除,数据结构在这个阶段逐渐丰富。大量嵌入类的出现,减轻了程序员的负担,数据结构也变得更加友好。

2。算法是什么?

请回答如何用计算机C编程计算1到100(1+2+3+……+100)的和。我想大多数人都会直接给出以下答案。 :

123456789#include int main() { intintintintint ; (i=1;i

版权声明

本文仅代表作者观点,不代表Code前端网立场。
本文系作者Code前端网发表,如需转载,请注明页面地址。

热门