小土刀

计算机科学维基笔记

为了保证教材的系统性,我按照维基百科相关页面整理了相关内容,也算是一个很好的知识体系巩固复习,这里分享给大家。


计算机系统及计算机科学是一个很广阔的学科,并且也在随着时间的推移快速发展中。这就意味着一本导论,即使内容不太深入,也没有办法覆盖很多内容,于是内容的编排就成了重中之重了。一方面我希望能让同学们全面领略计算机系统的魅力,而另一方面其魅力是建立在深入理解之上的,所以如何侧重也是一个值得思考的问题。另外我想涉及部分在课堂上往往被忽视,却又非常重要的内容,帮助同学们从一开始就建立好基本完整且易于扩展的框架,为今后的发展打下基础。

不会涉及或者只会点出的内容有:

  • 过于理论的内容,比方说数理逻辑、集合论、密码学等
  • 过于前沿的内容,比方说量子计算等
  • 过于应用的内容,比方说游戏、办公软件、设计软件等

下面的词条都有对应的维基页面,这里就不贴链接了,核心内容为:

  • 计算理论
    • 自动机
    • 可计算性理论
    • 计算复杂性理论
    • 数值计算方法
    • 量子计算
  • 计算机编码
  • 算法
    • 复杂度
    • 搜索
    • 排序
    • 检索
    • 随机
    • 图论
    • 动态规划
  • 数据结构
    • 数组
    • 队列
    • 链表
    • 散列表
  • 解释器与编译器
  • 命令行与终端模拟器
  • 编程范型
    • 过程化编程
    • 面向对象编程
    • 函数式编程
    • 逻辑编程
  • 计算机体系结构
    • 三进制计算机
    • 微架构/微体系结构
    • 冯诺依曼结构
    • 哈佛结构
  • 操作系统
  • 解释器与编译器
  • 并发控制
  • 并行计算
  • 分布式计算
  • 软件测试
  • 计算机网络

这么看来,应该更多涉及一些设计的部分,尤其是早期计算机系统的发展历史,我觉得尤其要把终端这个情怀的内容加入进去(其他内核恐慌的讨论也可以加入),具体要怎么理脉络做出个人风格,还在思考中,还是那句话,重读下经典,努力站在巨人肩膀上吧。

参考链接

您的支持是对我创作最大的鼓励!

热评文章