【数据结构与算法】数据结构+算法=程序

数据结构

数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为:Data_Structure=(D,R)其中D是数据元素的集合,R是该集合中所有元素之间的关系的有限集合。

计数机的处理能力来源于cpu, 通过计算机汇编语言(Assembly Language)进行运算工作,cpu只可以做一些简单的二进制操作. 那么问题来了 ? 计算机如何处理 视频/mp3等应用的呢?这个时候数据结构“诞生”了.将视屏mp3的二进制数据按照特定的数据结构封装 .
算法

算法的设计取决于数据(逻辑)结构,而算法的实现依赖于采用的存储结构。数据的存储结构实质上是它的逻辑结构在计算机存储器中的实现,为了全面的反映一个数据的逻辑结构,它在存储器中的映象包括两方面内容,即数据元素之间的信息和数据元素之间的关系。不同数据结构有其相应的若干运算。数据的运算是在数据的逻辑结构上定义的操作算法,如检索、插入、删除、更新和排序等。

有了数据结构计算机是完全可以 “欣赏” 视频mp3的二进制了 . 但是人是不希望看到二进制的,人们希望看到的是多媒体. 这个时候算法就应运而生了,也成为了数据以友好的方式展现在人们面前的桥梁 .
【数据结构与算法】= 程序

尼古拉斯·沃斯
他有一句在计算机领域人尽皆知的名言“算法+数据结构=程序”(Algorithm+Data Structures=Programs)

荣誉

1984 年获得了图灵奖

图灵奖在我的上一篇文章也做了相应的介绍.
凡是学过一点计算机的人大概都知道“算法+数据结构=程序”这一著名公式。提出这一公式并以此作为其一本专著书名的瑞士计算机科学家尼克劳斯·威茨(Niklaus Wirth)于1984 年获得了图灵奖。这是瑞士学者中唯一获此殊荣的人。

他是好几种编程语言的主设计师

Algol W Modula Pascal Modula-2 Oberon
他亦是Euler语言的发明者之一。1984年他因发展了这些语言而获图灵奖。他亦是Lilith电脑和Oberon系统的设计和执行队伍的重要成员。
他的文章Program Development by Stepwise Refinement视为软体工程中的经典之作。他写的一本书的书名Algorithms + Data Structures = Programs(算法+数据结构=程式)是计算机科学的名句。
欧洲人通常都将他的名字读得正确,读作“Nih-klaus Virt”;但美国人通常读成“Nickles Worth”近似的音。於是有人便说,欧洲人传址呼叫他,美国人传值呼叫他。

沃斯的学术著作

主要有如下几种,其中一些是由法文译成英文的:《系统程序设计导论》(《Systematic Programming:An Introduction》,Prentice-Hall,1973。其法文版已出至第5版) ;
《算法 数据结构=程序》(《Algorithms Data Structures=Programs》,Prentice-Hall,1976)。
《算法和数据结构》(《Algorithms and Data Structures》,Prentice-Hall,1986)。
《Modula-2程序设计》(《Programming in Modula-2》, Springer,1988,第4版)。
《PASCAL用户手册和报告:ISO PASCAL标准》 (《PASCAL User Manual and Report:ISO PASCAL Standard》,Springer,1991)。
《Oberon计划:操作系统和编译器的设计》(《Project Oberon:the Design of an Operating System and Compiler》,ACM Pr.,1992)。
《Oberon程序设计:超越Pascal和Modula》(《Programming in Oberon:Steps beyond Pascal and Modula》,ACM Pr.,1922)。
《数字电路设计教材》(《Digital Circuit Design for Computer Science Students:An Introductory Textbook》,Springer,1995)。

最后

通过上面一些简单的讲解,
相信朋友们已经知道其原理及特性了。
本人能力有限,
如发现错误或不合理欢迎指正…





【数据结构与算法】数据结构+算法=程序相关推荐

  1. Pascal之父——Nicklaus Wirth——算法+数据结构=程序

    凡是学过一点计算机知识的人大概都知道"数据结构+算法= 程序"这一著名公式.提出这一公式并以此作为其一本专著的书名的瑞士计算机科学家尼克劳斯·沃思(Niklaus Wirth)由于 ...

  2. 编程祖师爷尼古拉斯•威茨:算法+数据结构=程序

    作者 | 年素清 责编 | 王晓曼 出品 | 程序人生 (ID:coder _life) 尼古拉斯•威茨(Niklaus Wirth)是瑞士计算机科学家,也是计算机编程领域的祖师爷,他先后参与或独立发 ...

  3. 程序=算法+数据结构

    JAVA 数据结构 及 基础算法 算法:解决问题的流程/步骤(分支.循环.顺序) 数据结构:将数据按照某种特定的结构来保存 设计良好的数据结构会导致好的算法 凭借一句话获得图灵奖的Pascal之父-- ...

  4. 给数据结构初学者:跨过算法和程序之间的鸿沟

    [摘要]学习数据结构时,将各种基本操作通过程序实现,可以加深对算法的理解,也是提高编程能力的一种有效手段.针对初学者在搭建算法和程序之间联系困难的问题,本文以线性表部分为例,介绍了如何从读算法中找出实 ...

  5. 从算法+数据结构到MVC

    2019独角兽企业重金招聘Python工程师标准>>> -------------------- Pascal之父--Nicklaus Wirth,提出了著名公式:"算法+ ...

  6. 打破认知:程序设计 #x3D; 算法 + 数据结构?

    大家好,我是陈旸,也是极客时间<数据分析实战 45 讲>专栏作者.很荣幸接到极客时间的邀请,来到极客 Live 和大家分享关于"数据分析"的话题.这次分享会共分为五部分 ...

  7. 算法与数据结构_数据结构与算法专题--算法基本概念

    很多开发者都知道"程序=数据结构+算法"这个著名的公式,并不真正明白算法的定义或概念.究竟什么是算法呢?从字面意义上理解,算法即用于计算的方法,通过这种方法可以达到预期的计算结果. ...

  8. Python数据结构与算法(一)--算法和时间复杂度

    最近下班一直在学习和总结Python,最近在整理数据结构和算法这方面的知识,虽然大学的时候也学过数据结构(c语言版本),但是工作这几年一直在做前端所以,这方面的知识也忘了差不多,所以就想整理一下,方便 ...

  9. 力扣K神图解算法数据结构解析10

    力扣K神图解算法数据结构点这里 十.分治算法 剑指07,重建二叉树 //时间O(n),空间O(n) //自己一直觉得这道题很难,没想到还是能够拿下,其实理论也清楚,前序遍历和中序遍历 //关键如下 / ...

  10. 什么是数据结构?什么是算法?怎么学习数据结构与算法?

    01 前言 学习算法,我们不需要死记硬背那些冗长复杂的背景知识.底层原理.指令语法--需要做的是领悟算法思想.理解算法对内存空间和性能的影响,以及开动脑筋去寻求解决问题的最佳方案.相比编程领域的其他技 ...

最新文章

  1. Java爬取解析去哪儿景点信息
  2. Android进阶:七、Retrofit2.0原理解析之最简流程【上】
  3. js php 实现日历签到_PHP 可能在未来十年内消失?
  4. python3 报错 Resource temporarily unavailable
  5. c int最小值的宏_C语言宏定义的妙用!用完软硬件效率蹭蹭涨!
  6. 计算机网络 DNS域名
  7. 快学Scala习题解答—第十章 特质
  8. 这些心智程序你安装了吗?
  9. springboot websocket
  10. 总线的集中式仲裁(讲述计时器定时查询方式,独立请求方式,链式查询方式的优缺点)
  11. live kalilinux能保存文件和设置
  12. Git 修改已提交 commit 的信息
  13. 如何将网易云音乐/QQ音乐转移到Apple Music
  14. windows通过javaw启动spring boot项目jar命令,查看进程命令,关闭进程命令
  15. Python进阶(九) -- 操作excel文件
  16. 抖音快手怎么涨粉丝比较快速
  17. U启动U盘启动盘制作
  18. 计算机视觉之姿态识别(原理+代码实操)
  19. Ubuntu中mininet的可视化界面
  20. 我实现的第一个算法----归并排序

热门文章

  1. 避暑山庄消失的三十六景,曾经那么美!
  2. 2022危险化学品经营单位主要负责人考试题库及答案
  3. 打开xshell一直没反应,xshell打开失败的问题
  4. 一键还原涂鸦图片_如何用Photoshop清除照片上的涂鸦,恢复原始图像?
  5. 数组系列—连续数中寻找缺失的数字
  6. 原生javascript的账号密码登录验证
  7. Jenkins 中文设置(部分简体中文无效解决方法)
  8. mysql 统计表中条目数量的几种方法
  9. 黑客榜中榜 三期 解题思路
  10. mysql 复制数据库