Unit 1: Puzzle from the Lab

This unit covers an introductory puzzle that illustrates the kinds of problems we consider in this module, the complications that regularly arise in bioinformatics, and the methodology we will follow.

Material

• slides

• lecture notes

• Video 1-1 (2025-10-16): Protein sequencing and mass spectrometry

• Video 1-2 (2025-10-16): The Turnpike Problem

• Video 1-3 (2025-10-16): Backtracking algorithm for the Turnpike Problem

• Video 1-4 (2025-10-23): Turnpike Backtracking Example

• Video 1-5 (2025-10-23): Pseudopolynomial Turnpike algorithm

• Video 1-6 (2025-10-23): Real Spectra

Further sources

• Chapter 4: How Do We Sequence Antibiotics? in Compeau & Pevzner Bioinformatics Algorithms

• RCSBProteinDataBank, What is a protein?
• Bozeman Science, Mass Spectrometry
• Bozeman Science, What is DNA?

---

Unit 0  ⋅  Syllabus  ⋅  Unit 2