Anasayfa  »  Fen Edebiyat Fakültesi »  İstatistik ve Bilgisayar Bilimleri Programı

DERS ADIDERS KODUYARIYILTEORİ + UYGULAMA (Saat)AKTS
ALGORİTMA İST410 - 3 + 0 5

DERSİN TÜRÜSeçmeli
DERSİN DÜZEYİLisans
DERSİN YILI-
YARIYIL-
AKTS5
ÖĞRETİM ELEMAN(LAR)I-
DERSİN ÖĞRENME KAZANIMLARI Bu dersin sonunda öğrenciler;
1) Algoritma ile ilgili temel kavram ve terminolojilere hakim olurlar
DERSİN VERİLİŞ BİÇİMİYüz Yüze
DERSİN ÖNKOŞULLARIYok
ÖNERİLEN DERSLERBu dersle ilişkili önerilen başka dersler bulunmamaktadır
DERS TANIMISıralama Algoritmaları; Arama Ağaçları; Böl ve Ele Geçir; Dinamik Programlama; Çizge Algoritmaları; En Kısa Yol; Ağ Akışı; Sayılar Teorisi ve Algoritmalar; Polinom ve Matris Algoritmaları; Paralel Hesaplama.
DERS İÇERİĞİ
HAFTAKONULAR
1. Hafta Giriş
2. Hafta Fonksiyon Büyümeleri
3. Hafta Recurrences
4. Hafta Quicksort
5. Hafta Sıra İstatistikleri
6. Hafta Heaps
7. Hafta Amortized Analysis
8. Hafta ARASINAV I
9. Hafta Hashing
10. Hafta İkili Arama Ağaçları
11. Hafta Greedy Algoritmaları
12. Hafta En kısa yol
13. Hafta Network akışları
14. Hafta ARASINAV II
ZORUNLU YA DA ÖNERİLEN KAYNAKLAR"T. H. Cormen, C:E Leierson, R.L. Rivest And C. Stein, Introduction to ALgorithms, 2nd Edition, , Springer, 2001."
ÖĞRETİM YÖNTEM VE TEKNİKLERİAnlatım,Soru-Cevap,Örnek Olay İncelemesi,Sorun/Problem Çözme
DEĞERLENDİRME YÖNTEMİ VE GEÇME KRİTERLERİ
 SayısıToplam Katkısı(%)
Ara Sınav220
Ödev55
Mini-Sınav55
Toplam(%)30
Yıl İçinin Başarıya Oranı(%)30
Finalin Başarıya Oranı(%)70
Toplam(%)100
DİLTürkçe
STAJ / UYGULAMAYok
  

PROGRAM YETERLİLİKLERİ (P) / DERSİN ÖĞRENME KAZANIMLARI (Ö) MATRİSİ
Ö1
P1  X
P2  X
P3  X
P4 
P5 
P6  X
P7  X
P8 
P9 
P10  X
P11 
P12