Bilgi Paketi

İstatistik ve Bilgisayar Bilimleri Programı

İST410

ALGORİTMA

Ders Kodu
İST410
Yarıyıl
-
Teori+Uygulama
3 + 0
AKTS
5
Dersin TürüSeçmeli
Dersin DüzeyiLisans
Dersin Yılı-
Dersin Yarıyılı-
AKTS5
Öğretim Eleman(lar)ı -
Öğrenme Kazanımları

Bu dersin sonunda öğrenciler;

  1. Algoritma ile ilgili temel kavram ve terminolojilere hakim olurlar
Veriliş BiçimiYüz Yüze
ÖnkoşullarYok
Önerilen DerslerBu dersle ilişkili önerilen başka dersler bulunmamaktadır
Ders TanımıSı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 İçeriği
HAFTA KONULAR
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
Kaynaklar"T. H. Cormen, C:E Leierson, R.L. Rivest And C. Stein, Introduction to ALgorithms, 2nd Edition, , Springer, 2001."
Öğretim Yöntemleri
  • Anlatım
  • Soru-Cevap
  • Örnek Olay İncelemesi
  • Sorun/Problem Çözme
Değerlendirme
Sayısı Toplam Katkısı (%)
Ara Sınav 2 20
Ödev 5 5
Mini-Sınav 5 5
Toplam(%) 30
Yıl İçinin Başarıya Oranı(%) 30
Finalin Başarıya Oranı(%) 70
Toplam(%) 100
DilTürkçe
Staj / UygulamaYok
Ö1
P1 X
P2 X
P3 X
P4
P5
P6 X
P7 X
P8
P9
P10 X
P11
P12