DNA 测序方法在 1977 年导致了一种小型病毒的组装，经历了一系列转变，在几年前促成了个性化医疗的出现。到 20 世纪 80 年代末，生物学家已经能够对包含数十万个核苷酸的病毒基因组进行常规测序，但要对包含数百万个（甚至数十亿个）核苷酸的细菌（更不用说人类）基因组进行测序，仍然是一个荒谬的想法，而且需要花费数十亿美元。 1988 年，三位生物学家（同时独立提出！）提出了一个降低测序成本的想法，并提出了 DNA 阵列这一在当时看来完全不可思议的未来方法。这三位生物学家都不可能想到，他自己的实验研究的影响最终会让他面对具有挑战性的算法问题。在本模块中，您将利用 DNA 阵列提供的短 k-mers 信息，了解 DNA 测序所面临的算法挑战。您还将穿越到 18 世纪，了解柯尼斯堡桥，并解决相关的拼图组装问题！

迄今为止，我们对基因组组装的讨论一直依赖于各种假设。在本模块中，我们将面对现代测序技术的怪异性所带来的实际挑战，并讨论为应对这些挑战而设计的一些算法技术。之后，您将组装在叶蝉体内共生的最小细菌基因组。它的隐蔽生活使其基因组缩小到只有约 112,091 个核苷酸和 137 个基因。之后，您就可以组装大肠杆菌 X 基因组了！