• ANASAYFA
• ÜNİVERSİTE HAKKINDA
  • İsim - Adres
  • Genel Bilgi
  • Üniversite Yönetimi
  • Akademik Takvim
  • Derece Programları
  • Yabancı Dilde Eğitim Veren Birimler
  • Genel Kabul ve Kayıt Koşulları
  • Kredi Hareketliliği ve Önceki Öğrenmenin Tanınması
  • AKTS Kredilerinin Belirlenmesi
  • Akademik Danışmanlık
  • İletişim
• DERECE PROGRAMLARI
  • Doktora Programları
  • Yüksek Lisans Programları
  • Lisans Programları
  • Önlisans Programları
• ÖĞRENCİ İÇİN GENEL BİLGİLER
  • Yaşam Standardı
  • Barınma
  • Beslenme
  • Sağlık
  • Engelli İçin Olanaklar
  • Sigorta
  • Finansal Destekler
  • Öğrenci İşleri Daire Başkanlığı
  • Uluslararası Öğrenciler için Pratik Bilgiler
  • Dil Kursları
  • Staj Olanakları
  • Sportif, Sosyal ve Kültürel Faaliyetler
  • Öğrenci Toplulukları ve Kulüpler
  • İzmir-Türkiye Hakkında
• ULUSLARARASI İLİŞKİLER
  • Dış İlişkiler Koordinatörlüğü
  • Kayıt İşlemleri
  • Anlaşmalar
  • Koordinatörler
  • Belgeler
  • Yabancı Dilde Eğitim Veren Birimler
  • AKTS/DE Etiketi

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS CME 4420 ALGORİTMA ANALİZİ VE TASARIMI SEÇMELİ 2 2 0 6

Dersi Veren Birim

Bilgisayar Mühendisliği (İngilizce)

Dersin Düzeyi

Lisans

Ders Koordinatörü

PROF. DR. DERYA BİRANT

Dersi Alan Birimler

Bilgisayar Mühendisliği (İngilizce)

Dersin Amacı

Dersin Öğrenme Kazanımları

1   Algoritma ortalama değer performans analizi yapabilmek 2   Rastgeleleştirilmiş algoritma tasarımı yapabilmek 3   Amortize Analiz yapabilmek 4   Dinamik Algoritma uygulaması yapabilmek 5   Greedy Algoritma uygulaması yapabilmek 6   Çizge algoritmalarının uygulamasını yapabilmek

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta Konular Açıklama 1 Olasılık analizi 2 Özyineleme 3 Rastgele Hızlı Sıralama 4 Medyan ve Sıra İstatistikleri, Medyan Algoritmasının Medyanı 5 Veri Yapılarını Geliştirmek 6 Atlamalı Liste 7 Amortisman Analizi 8 Dinamik Algoritma 9 Greedy Algoritması 10 Çizge Algoritmaları 11 Minimum Kapsamlı Ağaç 12 Tek Kaynaklı En Kısa Yol Algoritmaları 13 String Algoritmaları 14 String Algoritmaları

Ders İçin Önerilen Kaynaklar

İlan Edilecektir.

Öğrenme ve Öğretme Yöntemleri

Teorik ders anlatımı, örnek çözümleri ve evde bağımsız çalışma için verilen ödevler ve gerçekleştirilen sınavlar öğretme ve öğrenme yöntemlerini teşkil etmektedir. Ayrıca haftada iki saat olarak belirlenen uygulamalarda da öğrencilere rehberli problem çözümü pratik ortamı hazırlanacak ve örnek soru setleri sağlanacaktır.

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL 1 VZ Vize 2 OD Ödev 3 FN Final 4 BNS BNS VZ * 0.30 + OD * 0.20 + FN * 0.50 5 BUT Bütünleme Notu 6 BBN Bütünleme Sonu Başarı Notu VZ * 0.30 + OD * 0.20 + BUT * 0.50

Değerlendirme Yöntemlerine İliskin Aciklamalar

Öğrencilerin sınav ve ev ödevlerinin değerlendirilmesi ve öğrencilerle yaptıkları işlerin konuşularak güçlü ve zayıf taraflarının anlaşılmasını sağlamak.

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar

İlan Edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

İlan Edilecektir.

Ders Öğretim Üyesi Görüşme Gün ve Saatleri

İlan Edilecektir.

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat) Ders Anlatımı 14 2 28 Uygulama 14 2 28 Haftalık Ders öncesi/sonrası hazırlıklar 14 2 28 Vize Sınavına Hazırlık 1 14 14 Final Sınavına Hazırlık 1 18 18 Ödev Hazırlama 2 10 20 Final Sınavı 1 2 2 Vize Sınavı 1 2 2 TOPLAM İŞ YÜKÜ (saat) 140

Program ve Öğrenme Kazanımları İlişkisi

PK/ÖK PK.1 PK.2 PK.3 PK.4 PK.5 PK.6 PK.7 PK.8 PK.9 PK.10 ÖK.1 4 3 4 3 ÖK.2 4 5 4 3 3 ÖK.3 4 4 4 ÖK.4 4 3 3 ÖK.5 4 3 3 ÖK.6 4 3 3