BBL 537E — String Algorithms Not Dağılımı

Kredi

3

AKTS

7,5

Saat (T+U+L)

3+0+0

Önkoşul

Yok

Bu ders süresince tek boyutlu bir dizi üzerinde yapılan çeşitli operasyonların hızlı ve/veya az hesaplama kaynağı kullanarak yapılabilmesine yönelik algoritmalar ve veri yapıları üzerinde durulacaktır. Bir metin üzerinde tam veya yaklaşık olarak bir veya birçok dizginin aranması, metin indekslemesi, dizgi eşleştirmede özdevinir yaklaşım, dinamik programlama, yazım uzaklığı hesaplanması, iki dizginin birbiri ile ne ölçüde örtüştüğü, ortak dizgilerin tesbit edilmesi gibi temel operasyonlar ele alınacaktır.