Bioinformatics String Matching

In the field of Bioinformatics we are tasked with processing large amounts of genomics data, searching for occurrences of particular patterns and matching different genomes together.

To perform a sequence alignment efficiently, we implement 2 algorithsm:

  • Needleman-Wunch
  • Smith-Waterman

After implementation, we work on optimising the models. The assignment gave a great introduction to the problems to give us understanding of more complex algorithms like BLAST.