Hoşgeldiniz, Misafir . Oturum Aç . English
Neredeyim: Ninova / Dersler / Bilişim Enstitüsü / BBL 537E / Dersin Bilgileri
 

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
Ninova, İTÜ Bilgi İşlem Daire Başkanlığı ürünüdür. © 2020