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

Posted 2022-09-25 jljleo

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

第一章 (a)计算

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

那么什么是计算呢？

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

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

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

计算=信息处理

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

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

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

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