Bu projede dışarıdan alınan iki DNA dizisinin Needleman-Wunsch hizalama algoritması kullanarak sıralama işlemini gerçekleştiren görsel bir uygulama yapılacaktır. Gerçekleştireceğiniz algoritmada aşağıdaki adımlar göz önünde bulundurulacaktır.
- Match, Mismatch ve Gap değerleri dışarıdan girilecektir. Program başlangıcında default değerler 1,-1,-2 olmalıdır.
- Algoritmanız seq1.txt ve seq2.txt adında iki metin dosyasını girdi olarak almalıdır. Her .txt dosyası iki satırdan oluşmalıdır. İlk satır, dizinin uzunluğunu belirten bir l tamsayısına, ikinci satır ise {A, C, G, T} kümesinden oluşan semboller kullanarak l uzunluğundaki karakter dizisi bulunmalıdır.
- Algoritmanız, verilen iki dizinin optimal global hizalamasını ve puanı vermelidir.
- Algoritmanızın çalışma süresini verin.
- Programınız görsel olarak dinamik bir tablo sunmalıdır