Home

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,
Melanie

scribble