跟着邓公学数据结构 1-a(绪论)

随着网络技术的发展,线上教育也逐渐的进入人们的视野中,也正是这样,我这个普通大学的学渣也有机会上一些邓俊辉老师的课,初识邓公是因为邓公的数据结构荣获了清华的“新百年教学成就奖”,饱受好评,今年下半年我也大二了,开始系统的学习数据结构,虽之前在校算法集训队学习了一点简单算法,但并不是那么系统,所以我开始在学堂在线上学习邓老师的课程。

第一章 (a)计算

如今我们可能喜欢将计算机称之为电脑而不是直接了当的称为计算机,我认为这种俗称虽亲民,但却也失去了计算机最本质的特征——计算。

那么什么是计算呢?

计算机发明出来的原因就是为了方便计算,发展到现在计算机有了很多的功能,我们可以打游戏,看视频,这似乎与计算二字毫无关联,但其实这归根到底也还是一种计算,而我也并不是很明白其中的原理,只是粗略的了解过,所以就不再赘述了

邓老师用两个例子,绳索计算机及其算法,尺规计算机及其算法,开启了第一节课的学习。

他的慕课第一节给计算下了一个定义

计算=信息处理

计算模型=计算机=信息处理工具

而算法就是在特定的计算模型下,解决特定问题的指令序列,我的理解是算法就是怎样一步步的解决一个问题,并得到你想要的结构。

算法的特性我相信大家都已经了解过,无非是要具有输入输出,正确性,确定性,可行性,有穷性,而评定一个好算法的标准,邓老师给我们列举了4条——正确,健壮,可读,效率,我认为最重要的就是最后一条,效率。

效率高即速度尽可能快,存储空间要尽可能少,这也就是我们常说的时间复杂度与空间复杂度。而解决效率问题就是我们学习的关键。

原文地址:https://www.cnblogs.com/jljleo/p/11449587.html

时间: 2024-07-30 16:52:48

跟着邓公学数据结构 1-a(绪论)的相关文章

数据结构与算法绪论

安装opencv2.0 解压OpenCV-2.0.0.tar.bz2 tar xvf OpenCV-2.0.0.tar.bz2 配置 ./configure --host=arm-linux \ --without-carbon \ --without-quicktime \ --without-1394libs \ --without-ffmpeg \ --without-python \ --without-swig \ --without-gtk \ --enable-static \ -

小猪的数据结构辅助教程——1.数据结构与算法绪论

小猪的数据结构辅助教程--1.数据结构与算法绪论 标签(空格分隔): 数据结构 本节学习路线图与学习要点 学习要点: 1.了解数据结构的相关概念 2.了解算法的相关概念 3.熟悉时间复杂度的计算 4.了解空间复杂度的概念,闰年表空间换时间的样例~ 1.什么是数据结构? 2.算法的叙述 3.时间复杂度计算的简单演示样例 数据结构预算法--时间复杂度分析实例

数据结构学习笔记——绪论

数据结构学习笔记——绪论 为了更贴切的描述一种数据结构,通常采用二元组表示:(对于一种数据结构其逻辑结构唯一) B=(D,R)其中,B是一种数据结构,它由数据元素的集合D和D上二元关系的集合R所组成.即D={ di | 1 <= i<= n, n > 0}R={ rj | 1 <= j<= n, n > 0}D 上的一个关系r是序偶的集合,对于r中任一序偶<x,y>(x,y属于集合D),把x叫做偶序第一节点,把y叫做偶序第二结点,又称序偶的第 一结点为第二结

数据结构学习之一绪论和基本概念

结束了常用设计模式的学习,有空的话我会把剩下的几个模式发布上来,下一步计划就是关于数据结构方面和源码的学习,每天给自己安排了计划,希望自己能如期执行 这一篇文章全部是关于我对数据结构理论的整理和个人见解,参考的是资料是<数据结构(Java语言描述)>,清华大学出版社 的教科书,我不是科班毕业,这本书是我今年端午节在南师大附近淘到的,感觉还不错 言归正传,上正式内容 package com.hola.data.structure; /** * * @author Dougest 2017年7月3

大话数据结构之一(绪论、算法)

数据结构绪论 数据结构是相互之间存在一种或多种特定关系的数据元素的集合 程序设计=数据结构+算法 数据结构事实上就是一门研究非数值计算的程序设计问题的操作对象,以及它们之间的关系和操作等相关问题的学科. 数据是描述客观事件的符号,是计算机中可以操作的对象,是能被计算机识别,并输入能计算机处理的符号集合,也就是说数据必须具备两个前提: 可以输入到计算机中 能被计算机程序处理 数据 数据元素是组成数据的.有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录 数据项:一个数据元素可以由若干个

数据结构与算法分析绪论

数据结构+算法=程序 逻辑结构:集合.线性.树.图 物理结构:顺序.链式 算法分析: (渐进)时间复杂度: 基本语句的执行次数(基本语句:执行次数与整个算法执行次数成正比的语句,通常是最内层循环的循环体) 非递归:找执行次数最大的基本语句放入大O: 递归:(迭代法)可迭代的展开方程的右边,直到没有可以迭代的项为止,这时通过对右边的和进行估算来估计方程的解http://www.cnblogs.com/python27/archive/2011/12/09/2282486.html 最好情况.最坏情

数据结构和算法绪论笔记整理

程序设计 = 数据结构 + 算法 数据结构:就是数据元素相互之间存在的一种或多种特定关系的集合(关系就是讲逻辑结构,集合就是将物理结构); a.逻辑结构            集合:数据元素之间只有"同属于一个集合"的关系            线性结构:数据元素之间存在一个对一个的关系            树形结构:数据元素之间存在一个对多个关系            图形结构或网状结构:数据元素之间存在多个对多个的关系 b.物理结构(存储结构)            顺序存储:数

数据结构学习笔记-----------------绪论

为了加深自己对数据结构的理解:所以这个专题下会记录我的学习的笔记.  程序设计的实质:对确定的问题选择一种好的结构,加上设计一个好的算法! 计算机解决一个具体的问题,需要经过下列几个步骤: 一.从具体问题抽象出一个适当的数学模型. 二.设计一个解这个数学模型的算法. 三.编写程序进行测试.调整直至得到最终解答. 数据结构:相互之间存在一种或多种特定关系的数据元素的集合. 根据数据元素之间关系的不同特性,通常有下列4类基本结构: 一.集合:结构中的数据元素处理"同属于一个集合"的关系外,

数据结构习题之绪论

第一章 概 论 一.  基本要求重点.难点 对本章的学习,主要是要熟悉各名词和术语的含义:掌握各种基本概念,特别是数据结构的逻辑结构.存储结构.数据运算3方面的内容及这3方面的相互关系:熟悉C语言的书写规范,理解算法的5个要素的确切含义,即有穷性.确定性.可行性及有输入.有输出,从而掌握计算语句频度和估计算法时间复杂度的方法等,为学习数据结构打下基础. 二.  考核目标和考核要求 要求达到识记层次的有:数据.数据元素.数据项.数据结构等的基本概念:数据结构的逻辑结构.存储结构及数据运算的含义及其