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 Yüksek Lisans Programı (Tezli)

    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ü
    Servis Dersi
    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 alanında bilimsel araştırma yaparak bilgiye genişlemesine ve derinlemesine ulaşır, bilgiyi değerlendirir, yorumlar ve uygular.
    -
    -
    -
    X
    -
    2 Bilgisayar Mühendisliği alanında uygulanan güncel teknik ve yöntemler ile bunların kısıtları hakkında kapsamlı bilgi sahibidir.
    -
    -
    X
    -
    -
    3 Belirsiz, sınırlı ya da eksik verileri kullanarak, bilimsel yöntemlerle bilgiyi tamamlar ve uygular; değişik disiplinlere ait bilgileri bir arada kullanabilir.
    -
    -
    -
    X
    -
    4 Mesleğinin yeni ve gelişmekte olan uygulamalarının farkındadır, ihtiyaç duyduğunda bunları inceler ve öğrenir.
    -
    -
    X
    -
    -
    5 Bilgisayar Mühendisliği alanı ile ilgili problemleri tanımlar ve formüle eder, çözmek için yöntem geliştirir ve çözümlerde yenilikçi yöntemler uygular.
    -
    -
    -
    -
    X
    6 Yeni ve/veya özgün fikir ve yöntemler geliştirir; karmaşık sistem veya süreçleri tasarlar ve tasarımlarında yenilikçi/alternatif çözümler geliştirir.
    -
    -
    -
    -
    X
    7 Kuramsal, deneysel ve modelleme esaslı araştırmaları tasarlar ve uygular; bu süreçte karşılaşılan karmaşık problemleri irdeler ve çözümler.
    -
    -
    -
    -
    X
    8 Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilir, bu tür takımlarda liderlik yapabilir ve karmaşık durumlarda çözüm yaklaşımları geliştirebilir; bağımsız çalışabilir ve sorumluluk alır.
    X
    -
    -
    -
    -
    9 Bir yabancı dili en az Avrupa Dil Portföyü B2 Genel Düzeyinde kullanarak, sözlü ve yazılı iletişim kurar.
    -
    -
    X
    -
    -
    10 Çalışmalarının süreç ve sonuçlarını, o alandaki veya alan dışındaki ulusal ve uluslararası ortamlarda sistematik ve açık bir şekilde yazılı ya da sözlü olarak aktarır.
    X
    -
    -
    -
    -
    11 Bilgisayar Mühendisliği uygulamalarının sosyal, çevresel, sağlık, güvenlik, hukuk boyutları ile proje yönetimi ve iş hayatı uygulamalarını bilir ve bunların bilgisayar mühendisliği uygulamalarına getirdiği kısıtların farkındadır.
    X
    -
    -
    -
    -
    12 Verilerin toplanması, yorumlanması, duyurulması aşamalarında ve mesleki tüm etkinliklerde toplumsal, bilimsel ve etik değerleri gözetir.
    X
    -
    -
    -
    -

    *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ı