Sisyphus235

命令行界面 人机交互 human-computer interaction 是很重要的部分。 早期的人机交互是通过机械结构完成输入输出的，用一大堆的机械面板和线来操作。 后来出现了打卡纸带和磁带来提高

压缩 为了提高传输效率，在网速不变的情况下，更小体积的数据效率更高，所以有了数据压缩的需求。 1.无损压缩 一种方法是减少重复信息，例如游程编码 Run-length encoding，适合处理连续相

文件系统 数据存储在磁盘上，可以随意存放，但更有效的方式是按照指定的格式来存放，例如公认的 JPEG, MP3 格式。 1.文件 txt 文件是文本文件，存储内容是一长串二进制数，通过 ASCII 码

存储介质 1.纸卡 paper punch cards 纸卡是最早的存储介质，1940s 纸卡标准是 80 列 * 12 行。特点是不用电，便宜且耐用，但是读取慢，只能写一次。 2.延迟线存储器 de

操作系统 计算机最开始一次只能运行一个程序，通过打孔卡纸录入、运行、停机。为了让计算机自动运行，操作系统诞生。 1.批处理 batch processing 操作系统起始于 1950s，有操作硬件的特

集成电路与摩尔定律 1.分立元件 1940s-1960s 计算机由独立部件组成，称作 分立元件 Discrete Components，例如 ENIAC 有 17000+ 真空管、70000+ 电阻。

软件工程 简单的算法可能一个工程师就可以独立开发，但很多复杂工程需要团体协作，因此需要软件工程来管理。 1.OOP Object Oriented Programming 将算法封装成函数是一个很好的

阿兰·图灵 阿兰·图灵是计算机理论的奠基人之一，他对计算机的建树开始于 1935，从剑桥的硕士生开始解决 可判定性问题 decision problem：是否存在一种算法，输入正式逻辑语句，输出准确的

数据结构 1.数组 Array 储存多个值的变量，通过下标 INDEX 指定获取的某个值，大多数语言中下标都从 0 开始。 2.字符串 String 和数组相似，是由字母、数字、符号等组成的数组，大多