2019年9月7日：一周小结

写在开头

开学第一周很快就过去了，老师们还是一如既往的introduct他的课程，所以这周没有太多内容。

微机原理与系统

这门课程的主要目标：

主要教学内容：

第一周课程的主要内容

微处理器

不等于CPU，集成了更多的功能

基于微处理器的计算机系统框架

存储器（内存）

存储器影像图：(内存)

总线

总线与三态

三态是为了某个设备的地址或数据线不使用时使得线的状态既不是0也不是1，即断开。

I/O空间

微型计算机基本结构

编译原理

词法分析器

记号、模式、单词

记号：编译器识别的标识符，例如将字母数字串统一用ID标识
模式：一类单词的总称集合
单词：输入，即coder写的代码等

二元输出

<记号，属性>

状态转换图

通过状态转换图识别功能

串与语言

语言

语言L为一个字符串集合
句子s是语言L中的一个元素
字母表$\Sigma$
${\Sigma }^{\ast }$为$\Sigma$所有字符串集合

串

字符串：空串$\epsilon$，串长，连接，前缀
运算：连接，合并，闭包，正闭包

正规式与正规集

正规式

描述记号的构成规则，也可以看成记号，具体内容需要看正规集

正规集

正规式描述的语言
和模式很像

运算

正规式之间的运算，对应于正规集的运算，也就是语言的运算

正规定义

使用一个标识符替代一个正规式

有限自动机

NFA

算法基础

算法时间复杂度分析

$\Theta$、$O$、$\Omega$
worse case
average case
best case
tail analysis：某个概率占比最大的时间区间
smooth analysis:输入扰动之后的最优时间复杂度

计算机网络

分析延迟

web

介绍web历史