BBL 537E - Dizgi Algoritmaları

Dersin Amaçları

1) Büyük veri yığınları üzerinde hızlı arama/tarama yapabilmek amaçlı algoritmaların ve veri yapılarının öğrenilmesi
2) Dizgi eşleştirme algoritmalarının hesaplamalı biyololoji, biyoenformatik, bilgi gerigetirimi, arama motorları, veritabanı sistemleri, güvenlik sistemleri gibi alanlarda uygulamalarının anlaşılması

Dersin Tanımı

Tek boyutlu bir dizi üzerinde arama algoritmaları ve veri yapıları, 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