CONCEPTS / COMPUTING
探索计算中的原理、关键关系、例子以及模型限制，然后通过相关的实验进行测试。 这些 12 个概念与 12 个实验相关。
即使得到相同的排序结果，不同算法所需的比较与数据移动也不同。需要区分操作次数与实际运行时间。
二分查找在有序数据中比较中间值，排除不需要的一半候选。首先需要确定维护候选区间的规则。
“最短”的标准可以基于移动次数，或总成本。如果边的成本差异，那么最短路径的长度以及最小成本长度将会改变。
一个位序列的意义取决于其如何被解释。相同的 0 和 1 既可以表示整数、字符，也可以表示颜色。
错误校正码通过添加冗余位，增加有效数据表示之间的差异。 只能保证有限数量的错误能够被检测或纠正。
压缩利用数据中重复或频率的差异，以用更少的符号来表示数据。然而，没有一种单一的方法可以始终将所有输入都减少到更小的尺寸。
像素数量代表空间样本的数量，而位深度与单个像素值的步数相关。文件大小取决于这两个条件。
如果将消息分割成数据包，每个数据包都可以单独传输，然后再重新组装。当因丢失而进行的重传来弥补丢失时，完成率和延迟都会发生变化。
加密将明文转换为密文，使用指定的密钥。公钥系统可以将加密和解密分别分配给不同的密钥。
元胞自动机根据其周围状态和预定义的规则更新每个细胞的状态。 即使使用简单的规则，也可能出现复杂的整体模式。
感知机根据输入变量的加权和与偏置，将数据分为两个类别。 使用单层线性分类器无法完美地将数据分割成两类，因此无法用一条直线进行分割。
k-means 算法反复将点分配到最近的中心，并将每个中心移动到其分配到的点的平均值。聚类与基于已知标签训练的分类有所不同。
