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.
Til next time,