The Needleman-Wunsch algorithm performs global sequence alignment; that is, for determining similar regions between two strings of nucleic acid sequences or protein sequences
The Smith–Waterman algorithm performs local sequence alignment; that is, for determining similar regions between two strings of nucleic acid sequences or protein sequences
Additional Info
This algorithm was implemented during the Bio-informatics computation course @ UNESP-IBILCE, Sao Jose do Rio Preto, Sao Paulo, Brazil
gcc method.c -o method
Where:
- gcc is the compiler
- .c is the file name
- -o refers to output
- method is the output bin
Feel free to use this code as you wish :)