• 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 SEÇMELİ

Dersi Veren Birim

Bilgisayar Programcılığı

Dersin Düzeyi

Önlisans

Ders Koordinatörü

Dersi Alan Birimler

Dersin Amacı

Dersin Öğrenme Kazanımları

1   Özyinelemeyi bir problem çözme ve programlama tekniği olarak kullanabilme becerisi. 2   Randomizasyon, dinamik programlama, obur buluşsallar gibi teknikleri kullanarak algoritma tasarımı becerisi. 3   Algoritmaların zaman verimliliği analizi becerisi. 4   Kümeler, diziler, çizgeler ve geometrik problemlere yönelik geliştirilmiş algoritmaları anlama becerisi. 5   Algoritma doğruluğu ve verimliliğini sınamaya yönelik hesapsal deneylerin tasarımı becerisi.

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 Tümevarımsal tasarım ve örneği: Insertionsort, algoritmaların analizi 2 Böl-çöz`e dayalı tasarım ve örneği: Mergesort ve analizi 3 Asimtotik notasyon, yaygın fonksiyonlar 4 Tekrar bağıntılarını çözme, yaygın tekrar bağıntıları 5 Randomize algoritmalar ve örneği: Quicksort, ortalama zaman analizi 6 Çizge algoritmaları: Enine Arama 7 Ara sınav 8 Ara sınav 9 Çizge algoritmaları: Boyuna Arama 10 Dinamik programlama: Çubuk kesme problemi 11 Dinamik programlama: Dinamik Programlama Elementleri, En uzun ortak altdizi problemi 12 Dinamik programlama: Sırt çantası problemi, Pseudo-polinom zamanlı algoritmalar 13 Obur buluşsallar: Aktivite seçimi 14 Obur buluşsallar: Huffman kodlaması

Ders İçin Önerilen Kaynaklar

İlan Edilecektir.

Öğrenme ve Öğretme Yöntemleri

1. Ders anlatımı 2. Örnek uygulamalar yapmak

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL 1 VZ Vize 2 FN Final 3 BNS BNS VZ*0.40 + FIN* 0.60 4 BUT Bütünleme Notu 5 BBN Bütünleme Sonu Başarı Notu VZ*0.40 + BUT* 0.60 *** Bütünleme Sınavı Yapılmayan Birimlerde Bütünleme Kriteri Dikkate Alınmaz.

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

Türkçe

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ı 12 1 12 Uygulama 12 1 12 Haftalık Ders öncesi/sonrası hazırlıklar 12 3 36 Vize Sınavına Hazırlık 1 12 12 Final Sınavına Hazırlık 1 20 20 Vize Sınavı 1 1 1 Final Sınavı 1 1 1 TOPLAM İŞ YÜKÜ (saat) 94

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 PK.11 PK.12 PK.13 PK.14 PK.15 ÖK.1 ÖK.2 ÖK.3 ÖK.4 ÖK.5