Bioinformatics

What is bioinformatics?

Bioinformatics applies computer science and mathematics to biological data — most centrally, DNA and protein sequences — to store, search, compare, and interpret them at a scale far beyond what could be done by hand.

DNA as a sequence a computer can work with

DNA is made of a sequence of four building blocks, represented by the letters A, T, C, and G. This is exactly the kind of structure computer science already has powerful tools for: DNA can be treated as a long string of characters, and the string-searching and comparison techniques covered in the computer science article apply directly to it.

Comparing two sequences: a simple example

Compare two short sequences: ATCGA and ATGGA. Lining them up position by position: A matches A, T matches T, C doesn't match G, G matches G, A matches A — four matches and one mismatch out of five positions.

Why alignment (not just direct comparison) matters: a concrete example

Now compare ATCGA with ATCCGA — one letter longer. Lined up directly, position by position, almost nothing matches after the third letter, since everything after the inserted C has shifted over by one place. But if a single gap is inserted into the first sequence — AT-CGA lined up against ATCCGA — the sequences match almost perfectly again, with the gap correctly marking exactly where an extra letter was inserted. This is a concrete demonstration of why sequence alignment (allowing gaps, not just direct position-by-position comparison) reveals a real, strong similarity that a naive comparison completely misses.

Why bioinformatics matters

A single human genome contains roughly 3 billion letters. Comparing genomes, identifying genes, or tracking how a virus mutates over time are all, fundamentally, large-scale sequence comparison and search problems — tasks that are only practically possible because of the efficient computational methods bioinformatics develops and applies, building directly on the algorithms and data structures covered in the computer science article.