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

DERS TANIMI
ALGORİTMA ANALİZİ VE TASARIMI (TEK.SEÇ)/BM368
Dersin Adı: ALGORİTMA ANALİZİ VE TASARIMI (TEK.SEÇ)
Dersin Kredisi: 3 Ders AKTS : 6
Dersin Yarıyılı: 6 Ders Türü : Seçmeli
DERS BİLGİLERİ
 -- DERSİN DİLİ
  Türkçe/İng.
 -- ÖĞRETİM ELEMAN(LAR)I
  Bilgisayar Mühendisliği Bölüm Başkanlığı
 -- ÖĞRETİM ELEMANI WEB SİTESİ/SİTELERİ
  ceng.gazi.edu.tr
 -- ÖĞRETİM ELEMANI E-POSTASI/E-POSTALARI
  bmbb@gazi.edu.tr
 -- ÖĞRENME ÇIKTILARI
Algoritma etkinliği
Bilgisayar algoritmalarının analizi
Sınıflandırma, arama, sayfalama ve paralelleme
Matematiksel algoritmaların analizi
Oyun ve bulmaca, ağ algoritmaları ve olasılık algoritmaları analizi
Böl ve yönet ile dönüştür ve yönet yaklaşımları
Temel çizge yapıları, işlevleri ve algoritmaları
Rasgele algoritmalar ve çözümlemeleri
Dinamik programlama algoritmaları
Dinamik programlama algoritmaları
 -- DERSİN VERİLİŞ BİÇİMİ
  Bu ders sadece yüz yüze eğitim şeklinde yürütülmektedir.
 -- DERSİN ÖNKOŞULLARI
  Bu dersin önkoşulu yada eş koşulu bulunmamaktadır.
 -- ÖNERİLEN DERSLER
  Bu dersle ilişkili önerilen başka dersler bulunmamaktadır.
 --DERS İÇERİĞİ
1. Hafta  Algoritma etkinliği
2. Hafta  Bilgisayar algoritmalarının analizi
3. Hafta  Sınıflandırma, arama, sayfalama ve paralelleme
4. Hafta  Sınıflandırma, arama, sayfalama ve paralelleme
5. Hafta  Matematiksel algoritmaların analizi
6. Hafta  Matematiksel algoritmaların analizi
7. Hafta  Oyun ve bulmaca, ağ algoritmaları ve olasılık algoritmaları analizi
8. Hafta  Oyun ve bulmaca, ağ algoritmaları ve olasılık algoritmaları analizi
9. Hafta  Böl ve yönet ile dönüştür ve yönet yaklaşımları
10. Hafta  Böl ve yönet ile dönüştür ve yönet yaklaşımları
11. Hafta  Temel çizge yapıları, işlevleri ve algoritmaları
12. Hafta  Temel çizge yapıları, işlevleri ve algoritmaları
13. Hafta  Rasgele algoritmalar ve çözümlemeleri
14. Hafta  Rasgele algoritmalar ve çözümlemeleri
15. Hafta  Dinamik programlama algoritmaları
16. Hafta  Dinamik programlama algoritmaları
 -- ZORUNLU YA DA ÖNERİLEN KAYNAKLAR
  Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein., Introduction to Algorithms. 2nd Edition, McGraw Hill, 2001. Sedgewick, Robert, Algorithms in C++, Addison-Wesley, 2001.
 -- ÖĞRETİM YÖNTEM VE TEKNİKLERİ
  Anlatım, Soru-Yanıt
 -- STAJ / UYGULAMA
  YOK
 -- DEĞERLENDİRME YÖNTEMİ VE GEÇME KRİTERLERİ
 
Sayısı
Toplam Katkısı(%)
 Ara Sınav
1
30
 Ödev
5
30
 Uygulama
0
0
 Projeler
0
0
 Pratik
0
0
 Quiz
0
0
 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
10
4
40
 İnternette tarama, kütüphane çalışması
10
3
30
 Materyal tasarlama, uygulama
0
 Rapor hazırlama
0
 Sunu hazırlama
0
 Sunum
0
 Ara sınav ve ara sınava hazırlık
1
10
10
 Final sınavı ve final sınavına hazırlık
1
15
15
 Diğer
0
 TOPLAM İŞ YÜKÜ: 
140
 TOPLAM İŞ YÜKÜ / 25 : 
5.6
 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