2022SPR《计算机组成与结构》笔记
第一章 计算机概要与技术 计算机系统结构中8个伟大思想 面向摩尔定律的设计：摩尔定律指出单芯片上的集成度每18~24个月翻一番。这说明计算机设计者必须预测芯片设计完成时的工艺水平，而不是开始时的。 使用抽象简化设计：必须发明能够提高产量的技术，否则设计时间也会按照摩尔定律增长。使用抽象表示不同的设计层次，高层次看不到低层次的细节，只能看到简化的模型。 加速大概率事件：大概率事件通常比小概率事件简单 …
大二
2022SPR《操作系统》笔记
第一章 引论 操作系统的功能和基本类型 操作系统的功能是：为用户提供一个更简单清晰的计算机模型，管理计算机系统的其他设备。即在相互竞争资源的程序之间，提供对处理器、存储器、IO设备等资源有序的控制、管理与分配。 操作系统是硬件和用户之间的接口，为计算机用户提供一个方便、高效地在计算机硬件上执行程序的环境。 操作系统管理硬件和软件资源。按需要分配计算机的独立资源，以解决所给的问题。分配过程应尽可能公 …
2021Fall《概率论与数理统计》笔记
第一章 事件与概率 随机事件 随机现象：在一定条件下并不总是出现同一结果的现象。 随机试验：结果具有随机性，可以重复进行。 样本点：随机事件的每一个可能结果，记作\omega。 样本空间：所有样本点的集合，记作\Omega。 因此有\omega \in \Omega。 随机事件：部分样本点的集合。样本空间的一个子集。 基本事件：只包含一个样本点的随机事件。 互不相容：事件A，B不可能同时发生。 对 …
2021FALL《数据结构》笔记
第零章 绪论 基本概念 数据（Data）：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素（Data Element）：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据项（Data Item）：是数据的不可分割的最小单位。 数据对象（Data Object）：是性质相同的数据元素的集合，是数据的一个子集。 数据结构（Data …
2021FALL《离散数学》笔记
第一章 集合论 基本概念 朴素集合论：直观描述集合的概念； 公理集合论：用一组公理刻画集合的性质。 集合的表示 枚举法：{1,2,3}，{1,2,3,…}，{1,2,…,100}； 谓词法：{x|p(x)}：满足性质p的所有元素所构成的集合； 文氏图：用来示意集合的图形，可直观地表示集合间的关系；矩形表示全集，圆表示其他集合，点表示元素。 集合之间的关系 平凡子集：任意集合A都有两个平凡子集：A和 …
2021SPR《人工智能》课程复习笔记
第一章 总论 现代人工智能（Artificial Intelligence，简称AI），一般认为起源于美国1956年的一次夏季讨论（达特茅斯会议），在这次会议上，第一次提出了“Artificial Intelligence”这个词。 AI是一门新兴的边缘学科，是自然科学与社会科学的交叉学科。 AI的交叉包括：逻辑、思维、生理、心理、计算机、电子、语言、自动化、光、声等。 AI的核心是思维与智能，构 …
《算法导论》之2021SPR《算法分析与设计》笔记
第一章 算法在计算中的作用 习题 1.2-2 假设我们正比较插入排序与归并排序在相同机器上的实现。对规模为n的输入，插入排序运行8n^2步，而归并排序运行64nlgn步。问对哪些n值，插入排序优于归并排序? 解： 建立不等式：8n^2 < 64nlog_2n 化简：n < 8log_2n 取不等式的正整数解，即n = 2, 3, ... , 43时，插入排序由于归并排序。 第二章 算法基础 插入排 ...