算法是什么?程序=数据结构+算法
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前端网发表,如需转载,请注明页面地址。
code前端网