Melanie Tosik

17 August 2015

Sequence alignment in C++

During my senior year, I finally took a class on advanced C++. Surprisingly enough, it didn’t seem nearly as hard as the first one I had to struggle through a few years before, and I ended up having a lot of fun with it.

As final project, I decided to work on edit distances and implemented the Wagner–Fischer algorithm using dynamic programming. Later on, I expanded the project to also cover the Needleman-Wunsch algorithm for global sequence alignment.

View project on GitHub ☺︎

Til next time,