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

DERS TANIMI
ALGORİTMA ANALİZİ VE TASARIMI/5191331
Dersin Adı: ALGORİTMA ANALİZİ VE TASARIMI
Dersin Kredisi: 3 Ders AKTS : 8
Dersin Yarıyılı: 1 Ders Türü : Zorunlu
DERS BİLGİLERİ
 -- DERSİN DİLİ
  Türkçe
 -- ÖĞRETİM ELEMAN(LAR)I
  Öğr. Gör. Dr. Mutlu Tahsin ÜSTÜNDAĞ
 -- ÖĞRETİM ELEMANI WEB SİTESİ/SİTELERİ
  http://www.websitem.gazi.edu.tr/site/mutlutahsin
 -- ÖĞRETİM ELEMANI E-POSTASI/E-POSTALARI
  mutlutahsin@gazi.edu.tr
 -- ÖĞRENME ÇIKTILARI
Algoritma çalışma zamanını hesaplamak
Sıralama algoritmalarını anlamak
Arama algoritmalarını anlamak
Ağaç algoritmalarını anlamak
Graf algoritmalarını anlamak
Farklı problemlere bilinen algoritmaların kullanımı ile çözüm bulmak



 -- 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  Algoritmalara giriş
2. Hafta  Algoritmaların çalışma zamanı
3. Hafta  Asimptotoik notasyonlar
4. Hafta  Algoritma geliştirme yaklaşımları
5. Hafta  Sıralama algoritmaları
6. Hafta  Sıralama algoritmaları
7. Hafta  Sıralama algoritmaları
8. Hafta  Doğrusal zamanda sıralama algoritmaları
9. Hafta  Arama algoritmaları
10. Hafta  Arama algoritmaları
11. Hafta  İkili arama ağacı
12. Hafta  İkili arama ağacı
13. Hafta  Graf algoritmaları
14. Hafta  Graf algoritmaları
15. Hafta  
16. Hafta  
 -- ZORUNLU YA DA ÖNERİLEN KAYNAKLAR
  Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, MIT Press.
 -- ÖĞRETİM YÖNTEM VE TEKNİKLERİ
  Anlatım, Soru-Yanıt, Uygulama
 -- STAJ / UYGULAMA
  Yok
 -- DEĞERLENDİRME YÖNTEMİ VE GEÇME KRİTERLERİ
 
Sayısı
Toplam Katkısı(%)
 Ara Sınav
0
0
 Ödev
9
30
 Uygulama
1
30
 Projeler
1
30
 Pratik
1
10
 Quiz
0
0
 Yıliçinin Başarıya Oranı (%)  
30
 Finalin Başarıya Oranı (%)  
70
 -- İŞ YÜKÜ
 Etkinlik  Toplam hafta sayısı  Süre (Haftalık Saat)  Dönem boyu toplam iş yükü
 Haftalık teorik ders saati
14
3
42
 Haftalık uygulamalı ders saati
0
 Okuma Faaliyetleri
14
2
28
 İnternette tarama, kütüphane çalışması
14
1
14
 Materyal tasarlama, uygulama
14
1
14
 Rapor hazırlama
1
30
30
 Sunu hazırlama
14
1
14
 Sunum
2
14
28
 Ara sınav ve ara sınava hazırlık
0
 Final sınavı ve final sınavına hazırlık
1
30
30
 Diğer
0
 TOPLAM İŞ YÜKÜ: 
200
 TOPLAM İŞ YÜKÜ / 25 : 
8
 DERSİN AKTS KREDİSİ: 
8
 -- PROGRAM ÖĞRENME ÇIKTILARI KATKI DÜZEYLERİ
NO
PROGRAM ÖĞRENME ÇIKTILARI
1
2
3
4
5
1
Bilişim Sistemleri alanıyla ilişkili durum(lar)da/bağlamda derinlemesine çalışma ve BS ile ilişkili alanlarda anladığını ifade etmeX
2
Proje vasıtasıyla güncel problemler ve/veya yeni kavrayışlar konusunda önemli bilinç geliştirmeX
3
Çeşitli içerikteki (sosyal ve organizasyonel) bilişim sistemlerini bir dizi uygun yaklaşımlar ve yöntemleri kullanarak analiz etmeX
4
BS’ne katkı sağlayan (BS stratejisi, organizasyon davranışı ve sistem görüşü gibi) bir dizi akademik disiplinden ve içeriğin etki alanından kaynaklanan kavramları anlama ve entegre etmeX
5
BS yöntemlerinin güçlü ve zayıf yönlerini ciddi olarak değerlendirme ve başarısızlığa götürmesi olası durumları ön görme yeteneğiX
6
Kanıtları/argümanları formüle etme ve deneme, zayıflıkları ve karşı argümanları belirleme. Yapılan işi değerlendirme ve üzerinde derinlemesine düşünmeX
7
Bir araştırma projesi bağlamında BS’ne uygun yöntemleri tanıma ve uygulamaX
8
Uygulamadaki yöntemlerin ve kavramların kullanımını açık bir şekilde ifade etme ve göstermeX
9
Problemlere çözümler geliştirme ve seçenekleri kıyaslamaX
10
Orijinal olarak düşünme ve çalışma yeteneğini gösterme, bilginin değeri hakkında kendi muhakemesini/değerlendirmesini yapabilmeX
11
Karmaşık ve ön görülemeyen durumlarda karar verebilmeX
12
BS performansını iyileştirmek için en iyi uygulama çözümlerini belirlemek amacıyla sorunları tanımlayarak ve analiz ederek problemleri çözmeX
13
Uygun yazılı ve grafiksel sunumları kullanarak etkin olarak haberleşme, ayrıntılı tenkitler ve tutarlı proje raporları üretmeX
14
Uygun kaynaklardan ilgili alanda bilgi elde etme için çabalamaX
15
Bağımsız çalışma, kendi eylemlerini ve düşüncelerini yansıtma, yapıcı geri beslemeyi etkin kullanma, işi planlama ve zamanlama/çizelgelemeX
16
Kendi uygulamasını yansıtma ve BS alanındaki uygulamayı bir sosyoteknik bakış açısından değerlendirmeX
17
Bilişim Sistemleri alanındaki mesleki değerleri ve etikleri uygulamakX