GAZİ ÜNİVERSİTESİ BİLGİ PAKETİ - 2019 AKADEMİK YILI

DERS TANIMI
ALGORİTMALAR/BM 218
Dersin Adı: ALGORİTMALAR
Dersin Kredisi: 3 Ders AKTS : 6
Dersin Yarıyılı: 4 Ders Türü : Zorunlu
DERS BİLGİLERİ
 -- DERSİN DİLİ
  Türkçe
 -- ÖĞRETİM ELEMAN(LAR)I
  Doç. Dr. Suat Özdemir
 -- ÖĞRETİM ELEMANI WEB SİTESİ/SİTELERİ
  http://ceng.gazi.edu.tr/~ozdemir/
 -- ÖĞRETİM ELEMANI E-POSTASI/E-POSTALARI
  suatozdemir@gazi.edu.tr
 -- ÖĞRENME ÇIKTILARI
Problem çözme tekniklerini kavrama
Farklı problem çözme tekniklerini karşılaştırabilme
Verilen bir problemin çözümü için algoritma tasarlayabilme
Algoritma çalışma zamanı analizi yapabilme
 -- DERSİN VERİLİŞ BİÇİMİ
  Bu ders sadece yüz yüze eğitim şeklinde yürütülmektedir.
 -- DERSİN ÖNKOŞULLARI
  BME205 Veri Yapıları
 -- ÖNERİLEN DERSLER
  Nesne Yönelimli Programlama
 --DERS İÇERİĞİ
1. Hafta  Problem çözme ve Algoritmalara giriş
2. Hafta  Algoritma analizi
3. Hafta  Algoritma analizi
4. Hafta  Tekrarlı İfadeler
5. Hafta  Tekrarlı İfadeler
6. Hafta  Sıralama Problemi
7. Hafta  Sıralama Problemi
8. Hafta  Arama Problemi ve İkili Arama Ağaçları
9. Hafta  Kırmızı-Siyah Ağaçları
10. Hafta  Çizge Algoritmaları
11. Hafta  Çizge Algoritmaları
12. Hafta  Çizge Algoritmaları
13. Hafta  Dinamik Programlama
14. Hafta  Dinamik Programlama
15. Hafta  Aç gözlü algoritmalar
16. Hafta  Aç gözlü algoritmalar
 -- ZORUNLU YA DA ÖNERİLEN KAYNAKLAR
  Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press. J. Kleinberg, E. Tardos. Algorithm Design. Addison-Wesley, 2005. Sara Baase, Allen Van Gelder, Computer Algorithms: Introduction to Design and Analysis (3rd edition), Addison-Wesley, 2000.
 -- ÖĞRETİM YÖNTEM VE TEKNİKLERİ
  Anlatım, uygulama ödevi, quiz, alıştırma ödevi
 -- STAJ / UYGULAMA
  Yok
 -- DEĞERLENDİRME YÖNTEMİ VE GEÇME KRİTERLERİ
 
Sayısı
Toplam Katkısı(%)
 Ara Sınav
1
25
 Ödev
5
25
 Uygulama
0
0
 Projeler
0
0
 Pratik
0
0
 Quiz
5
10
 Yıliçinin Başarıya Oranı (%)  
60
 Finalin Başarıya Oranı (%)  
40
 -- İŞ YÜKÜ
 Etkinlik  Toplam hafta sayısı  Süre (Haftalık Saat)  Dönem boyu toplam iş yükü
 Haftalık teorik ders saati
15
3
45
 Haftalık uygulamalı ders saati
0
 Okuma Faaliyetleri
15
3
45
 İnternette tarama, kütüphane çalışması
0
 Materyal tasarlama, uygulama
5
5
25
 Rapor hazırlama
0
 Sunu hazırlama
0
 Sunum
0
 Ara sınav ve ara sınava hazırlık
1
15
15
 Final sınavı ve final sınavına hazırlık
1
15
15
 Diğer
0
 TOPLAM İŞ YÜKÜ: 
145
 TOPLAM İŞ YÜKÜ / 25 : 
5.8
 DERSİN AKTS KREDİSİ: 
6
 -- PROGRAM ÖĞRENME ÇIKTILARI KATKI DÜZEYLERİ
NO
 PROGRAM ÖĞRENME ÇIKTILARI
1
2
3
4
5
1
Matematik, fen bilimleri, hesaplama ve bilgisayar mühendisliği konularında kuramsal/ uygulamalı bilgilere ve yeterli altyapıya sahiptirX
2
Mühendislik problemlerini saptar, çözüm için uygun analitik yöntemler ve yaklaşımlar geliştirir, modelleme yöntemlerini ve çözüm için uygun bilişim tekniklerini seçer ve uygularX
3
Mühendislik problemlerinin çözümüne yönelik kaynak tarama, veri toplama, deney tasarlama, deney yapma, sonuçları analiz etme, yorumlama ve uygulamaya aktarma becerisine sahiptirX
4
Problem çözümü sonucunda ortaya çıkacak sistemi, süreci veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama ve bu amaçla modern yöntemleri uygulama becerisine sahiptirX
5
Sistem tasarımının gerçekleştirilmesi için tüm kaynakların verimli kullanılması, süreçlerin iyi belirlenmesi ve takip edilmesi ve uygulanması ile etkin proje yönetimini sağlarX
6
Disliplin içi ve disiplinler arası projelerde bireysel, takım üyesi veya takım lideri olarak etkin ve sonuç odaklı çalışırX
7
Alanının gerektirdiği bilişim iletişim teknolojilerini ve en az bir bilgisayar yazılımını Avrupa Bilgisayar Kullanma Lisansı İleri Düzeyinde kullanırX
8
İngilizce ve Türkçe etkin iletişim kurma becerisine sahiptir ve her iki dilide kullanarak bilişim alanındaki bilgileri izler, yorumlar ve teknik doküman hazırlarX
9
Yaşam boyu öğrenmenin gerekliliği bilinci ve farkındalığı ile bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi kazanırX
10
Mesleki ve etik sorumluluk bilincine sahiptir, bilişim hukuku temel prensiplerini bilir, gelişmeleri takip eder ve mesleki çalışmalarında uygularX
11
Bilişim uygulamalarının kurumsal, toplumsal ve çevresel sonuçlarını göz önünde tutar, bu alanlarda etik bilince sahiptirX