My IEU Logo
EN
İzmir Ekonomi Üniversitesi

  • ENGLISH
    • Aday Öğrenci | Öğrenci | Mezun

    LİSANSÜSTÜ EĞİTİM ENSTİTÜSÜ

    Bilgisayar Mühendisliği (Doktora)

    CE 601 | Ders Tanıtım Bilgileri

    Dersin Adı
    İleri Algoritmalar
    Kodu
    Yarıyıl
    Teori
    (saat/hafta)
    Uygulama/Lab
    (saat/hafta)
    Yerel Kredi
    AKTS
    CE 601
    Güz/Bahar
    3
    0
    3
    7.5

    Ön-Koşul(lar)
    Yok
    Dersin Dili
    İngilizce
    Dersin Türü
    Seçmeli
    Dersin Düzeyi
    Doktora
    Dersin Veriliş Şekli -
    Dersin Öğretim Yöntem ve Teknikleri -
    Ulusal Meslek Sınıflandırma Kodu -
    Dersin Koordinatörü
    Öğretim Eleman(lar)ı -
    Yardımcı(ları) -
    Dersin Amacı Bu dersin amacı algoritmaları, kullanımlarını motive eden gerçek hayattaki problemlere bakarak tanıtmaktır. Öğrenciler bilgisayar uygulamalarında karışılacakları bir dizi tasarım ve analiz tekniklerini öğreneceklerdir. 'Greedy' algoritmalar, 'Divide & Conquer' tipi algoritmalar ve dinamik programlama farklı örnek uygulamalar ile ele alınacaktır.
    Öğrenme Çıktıları

    Bu dersi başarıyla tamamlayabilen öğrenciler;

    • Farklı tip algoritmaları ve kullanım amaçlarını sınıflayabilecektir,
    • Farklı tip algoritmaların zaman ve uzay karmaşıklıklarını açıklayabilecektir,
    • Belirli hesaplama problemlerini çözmek üzere verimli “açgözlü” algoritmalar yaratabilecektir,
    • Belirli hesaplama problemlerini çözmek üzere verimli “böl ve yönet” tipi algoritmalar kodlayabilecektir,
    • Belirli optimizasyon problemlerini çözmek üzere verimli “dinamik programlama” algoritmaları formüle edebilecektir.
    Ders Tanımı Ders temel algoritma analizi, çizge kuramı konsepti, aç gözlü algoritmaları, böl ve yönet algoritmaları ve dinamik programlama algoritmalarını kapsar.

     



    Dersin Kategorisi

    		Temel Ders
    X
    Uzmanlık/Alan Dersleri
    Destek Dersleri
    İletişim ve Yönetim Becerileri Dersleri
    Aktarılabilir Beceri Dersleri

     

    HAFTALIK KONULAR VE İLGİLİ ÖN HAZIRLIK ÇALIŞMALARI

    Hafta Konular Ön Hazırlık Öğrenme Çıktısı
    1 Introduction: Some Representative Problems Course Book; Chapter 1.
    2 Basics of Algorithms Analysis Course Book; Chapter 2.
    3 Graphs Course Book; Chapter 3.
    4 Greedy Algorithms: Interval Scheduling Course Book; Chapter 4.
    5 Greedy Algorithms: Scheduling to Minimize Lateness Course Book; Chapter 4.
    6 Greedy Algorithms : Minimum-Cost Course Book; Chapter 4.
    7 Divide and Conquer: Counting Inversions Course Book; Chapter 5.
    8 Ara Sınav 1
    9 Divide and Conquer: Integer Multiplication Course Book; Chapter 5.
    10 Divide and Conquer: Convolutions and The Fast Fourier Transform Course Book; Chapter 5.
    11 Dynamic Programming: Weighted Interval Scheduling Course Book; Chapter 6.
    12 Dynamic Programming: Subset Sums and Knapsacks Course Book; Chapter 6.
    13 Dynamic Programming: Sequence Alignment Course Book; Chapter 6.
    14 Ara Sınav 2 Course Book; Chapter 11.
    15 Dönemin gözden geçirilmesi
    16 Final Sınavı

     

    Ders Kitabı

    Algorithm Design, Jon Kleinberg, Éva Tardos, ISBN-10: 0321295358, ISBN-13: 9780321295354, Addison-Wesley, 2005.
    Önerilen Okumalar/Materyaller

    Algorithms, Cormen, T.H., Liesersan, C.E. and Rivest, R.L. ISBN 0-01-013143-0, McGraw-Hill

     

    DEĞERLENDİRME ÖLÇÜTLERİ

    Yarıyıl Aktiviteleri Sayı Katkı Payı %
    Katılım
    Laboratuvar / Uygulama
    Arazi Çalışması
    Küçük Sınav / Stüdyo Kritiği
    Portfolyo
    Ödev
    Sunum / Jüri Önünde Sunum
    Proje
    1
    20
    Seminer/Çalıştay
    Sözlü Sınav
    Ara Sınav
    2
    40
    Final Sınavı
    1
    40
    Toplam

    Yarıyıl İçi Çalışmalarının Başarı Notuna Katkısı
    3
    60
    Yarıyıl Sonu Çalışmalarının Başarı Notuna Katkısı
    1
    40
    Toplam

    AKTS / İŞ YÜKÜ TABLOSU

    Yarıyıl Aktiviteleri Sayı Süre (Saat) İş Yükü
    Teorik Ders Saati
    (Sınav haftası dahildir: 16 x teorik ders saati)
    16
    3
    48
    Laboratuvar / Uygulama Ders Saati
    (Sınav haftası dahildir. 16 x uygulama/lab ders saati)
    16
    0
    Sınıf Dışı Ders Çalışması
    15
    4
    60
    Arazi Çalışması
    0
    Küçük Sınav / Stüdyo Kritiği
    0
    Portfolyo
    0
    Ödev
    0
    Sunum / Jüri Önünde Sunum
    0
    Proje
    1
    25
    25
    Seminer/Çalıştay
    0
    Sözlü Sınav
    0
    Ara Sınavlar
    2
    25
    50
    Final Sınavı
    1
    42
    42
        Toplam
    225

     

    DERSİN ÖĞRENME ÇIKTILARININ PROGRAM YETERLİLİKLERİ İLE İLİŞKİSİ

    #
    		 PÇ Sub Program Yeterlilikleri / Çıktıları
    * Katkı Düzeyi
    1
    2
    3
    4
    5
    1 Bilgisayar Mühendisliği temel kuramlarını üst düzeyde anlar ve uygular,
    -
    -
    -
    X
    -
    2 Bilgisayar Mühendisliği'nde en son gelişmeler dahil olmak üzere genişlemesine ve derinlemesine bilgi sahibidir,
    -
    -
    -
    -
    X
    3 Bilgisayar Mühendisliği'nde en yeni bilgilere ulaşır ve bunları kavrayarak araştırma yapabilmek için gerekli yöntem ve becerilerde üst düzeyde yeterliğe sahiptir,
    -
    -
    X
    -
    -
    4 Bilime veya teknolojiye yenilik getiren, yeni bir bilimsel yöntem veya teknolojik ürün/süreç geliştiren ya da bilinen bir yöntemi yeni bir alana uygulayan kapsamlı bir çalışma yapar,
    -
    X
    -
    -
    -
    5 Özgün bir araştırma sürecini bağımsız olarak algılar, tasarlar, uygulama ve sonuçlandırır; bu süreci yönetir,
    -
    X
    -
    -
    -
    6 Akademik çalışmalarının çıktılarını saygın akademik ortamlarda yayınlayarak bilim ve teknoloji literatürüne katkıda bulunur,
    -
    -
    -
    -
    -
    7 Bilimsel, teknolojik, sosyal ve kültürel gelişmeleri değerlendirir ve bilimsel tarafsızlık ve etik sorumluluk bilinciyle topluma aktarır,
    -
    -
    -
    -
    -
    8 Bilgisayar Mühendisliği'nde fikirlerin ve gelişmelerin eleştirel analizini, sentezini ve değerlendirmesini yapar,
    -
    -
    -
    -
    -
    9 Bilgisayar Mühendisliği'nde çalışanlarla ve daha geniş bilimsel ve sosyal topluluklarla yazılı ve sözlü etkin iletişim kurar, İngilizce'yi en az Avrupa Dil Portföyü C1 Genel Düzeyinde kullanarak ileri düzeyde yazılı, sözlü ve görsel iletişim kurar ve tartışır,
    -
    -
    -
    -
    -
    10 Bilgisayar Mühendisliğinin kullanıldığı sistem ve konularla ilgili strateji, politika ve planlar geliştirir ve elde edilen sonuçları yorumlar.
    -
    -
    -
    -
    -

    *1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest

     

    YENİ GÜZELBAHÇE KAMPÜSÜMÜZ

    Detaylar

    KÜRESEL KARİYER

    İzmir Ekonomi Üniversitesi, dünya çapında bir üniversiteye dönüşürken aynı zamanda küresel çapta yetkinliğe sahip başarılı gençler yetiştirir.

    Daha Fazlası..

    BİLİME KATKI

    İzmir Ekonomi Üniversitesi, nitelikli bilgi ve yetkin teknolojiler üretir.

    Daha Fazlası..

    İNSANA DEĞER

    İzmir Ekonomi Üniversitesi, toplumsal fayda üretmeyi varlık nedeni olarak görür.

    Daha Fazlası..

    TOPLUMA FAYDA

    22 yıllık güç ve deneyimini toplumsal çalışmalara aktarmak..

    Daha Fazlası..
    İzmir Ekonomide yapacağın Lisansüstü eğitimle bir adım öndesin
    Lisansüstü Programları Doktora Programları
    İzmir Ekonomide yapacağın Lisansüstü eğitimle bir adım öndesin
    Lisansüstü Programları Doktora Programları