UBI 534 - İleri Algoritmik Yöntemler

ÖĞRETİM ÜYESİ
İlker Kocabaş, Yrd.Doç.Dr.
ASİSTANT
Kaya Oğuz
DERS NOTU

DERSİN AMACI
Bu dersin amacı, bilinen algoritmaların ve veri yapılarının yöntem ve teorik analizleri incelenerek öğrencileri algoritmaların tasarım ve analizi hakkında geniş kapsamda bilgi ve fikir sahibi yapmaktır.

DETAYLAR

Dersin Adı

İleri Algoritmik Yöntemler

Dersin Kodu

UBI 534

Dersin Türü

Zorunlu

Dersin Seviyesi

Yüksek Lisans

Dersin AKTS Kredisi

7.5

Haftalık Ders Saati

3

Haftalık Uygulama Saati

0

Haftalık Laboratuar Saati

0

Dersin Verildiği Yıl

1

Dersin Verildiği Yarıyıl

2

Dersin Öğretim Üyesi(Üyeleri)

Asst.Prof.Dr. İker Kocabaş

Öğretim Sistemi

Örgün

Eğitim Dili

Türkçe

Dersin Ön Koşulu Olan Ders(ler)

C / C++ programlama, veri yapıları

Ders İçin Önerilen Diğer Hususlar

Yok

Staj Durumu

Yok

Dersin Amacı

Bu dersin amacı, bilinen algoritmaların ve veri yapılarının yöntem ve teorik analizleri incelenerek öğrencileri algoritmaların tasarım ve analizi hakkında geniş kapsamda bilgi ve fikir sahibi yapmaktır. 

Öğrenme Çıktıları

1-) Algoritmik analiz matematiğine hakim olabilme

2-) Büyüme fonksiyonlarının asimptotik gösterimlerini kavrayabilme

3-) Verilen asimptotik fonksiyonları karşılaştırıp yorumlayabilme

4-) Bir algoritmanın asimptotik çalışma zamanı fonksiyonunu hesaplayabilme

5-) Dinamik, Açgözlü (Greedy) ve Böl-Yönet algoritma tekniklerinin ana mantığını anlamak, hangi şartlarda hangi yöntemin daha iyi olacağını belirleyebilmek

6-)Verilen problemlere farklı algoritma teknikleriye algoritma geliştirebilme

 

Dersin İçeriği

- Giriş
- Yinelemeli Teknikler (Recurrences)
- Quicksort
- Heapsort
- Doğrusal zamanlı Sıralamalar
- İkili Arama Ağaçları
- Dinamik Programlama
- Greedy Algoritmaları
- Polinomlar ve FFT
 

Haftalık Ayrıntılı Ders İçeriği (16 Haftalık)

HAFTA

KONULAR

Teorik Dersler

Uygulama

1

Algoritmalara giriş

Konu anlatımı

2

Yinelemeli Teknikler (Recurrences)

Konu anlatımı

3

Quicksort, Heapsort

Konu anlatımı

4

Doğrusal zamanlı sıralamalar

Konu anlatımı

5

Karım(hash) tabloları

Konu anlatımı

6

İkili arama ağaçları, kırmızı-siyah ağaçları

Konu anlatımı

7

Dinamik programlama

Konu anlatımı

8

Greedy Programlama

Konu anlatımı

9

ARA SINAV

ARA SINAV

10

Matrisler

Konu anlatımı

11

Matrisler

Konu anlatımı

12

İleri Veri yapıları

Konu anlatımı

13

Graflar

Konu anlatımı

14

Polinomlar ,  Birleşimsel Geometri(Combinatorial Geometry)

Konu anlatımı

15

Konuların gözden geçirilmesi, örnek çözümü

Problem Çözümü

16

FİNAL SINAVI

FİNAL SINAVI

 

Ders Kitabı/Malzemesi/Önerilen Kaynaklar

 

 

 

 

Introduction to algorithms, T.H. Cormen, C. E. Leiserson, R.L. Rivest, and C. Stein, McGraw-Hill , 2001.

Numerical Recipes: The Art of Scientific Computing, W.H.Press, Third Edition (2007), Cambridge University Press, ISBN-10: 0521880688



© 2014 Uluslararası Bilgisayar Enstitüsü. TÜM HAKLARI SAKLIDIR.