Unit 2: Hidden Messages

This unit covers the problem of finding hidden messages in biological sequences, a common task in bioinformatics.

Material

• slides

• lecture notes

• Video 2-1 (2025-10-23): Biology big picture

• Video 2-2 (2025-10-30): Biomolecules

• Video 2-3 (2025-10-30): What are genes?

• Video 2-4 (2025-10-30): Gene detection

• Video 2-5 (2025-10-30): Waiting for words

• Video 2-6 (2025-10-30): Probability generating functions

• Video 2-7 (2025-11-06): Probability generating functions part 2

• Video 2-8 (2025-11-06): Motifs

• Video 2-9 (2025-11-06): Motifs finding heuristics

Further sources

• Compeau & Pevzner Chapter 1 & 2
• CrashCourse Translation: How RNA Gets Translated into Protein Power

• Graham, Knuth, and Patashnik, Concrete Mathematics, Chapter 7 & 8

• Bozeman Science, Gene Regulation

---

Unit 1  ⋅  Syllabus  ⋅  Unit 3