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.