Dersin Bilgileri

Dersin Adı	Türkçe	Dizgi Algoritmaları
	İngilizce	String Algorithms
Dersin Kodu	BBL 537E	Kredi	Ders (saat/hafta)	Uygulama (saat/hafta)	Labratuvar (saat/hafta)
Dönem	-	3	3	-	-
Dersin Dili		İngilizce
Dersin Koordinatörü		Muhammed Oğuzhan Külekci
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
Dersin Çıktıları		Bu dersi başarıyla tamamlayan öğrenciler aşağıdaki konuları bilir: 1) Bir metin üzerinde hızlı arama yapma amaçlı temel algoritmaları ve veri yapıları 2) Temel çevrimiçi dizgi arama algoritmalarını 3) Rasyonel ifade eşleştirme algoritmaları 4) Sonek ağaçları ve katarları veri yapıları ile bu yapıların nasıl kullanılabileceği 5) Burrows-Wheeler dönüşümü ve indeks olarak kullanılması 6) Kelime tabanlı indeksler ve tersinir index veri yapıları 7) Dizgiler arasında örtüşen kısımları bulma algoritmaları 8) Dinamik programlama ve yazım uzaklığı hesaplama 9) Yaklaşık dizgi eşleştirme algoritmaları
Önkoşullar
Gereken Olanaklar
Diğer
Ders Kitabı
Diğer Referanslar

Dersler

Yardım

Hakkında