Öğrencilere algoritma geliştirme ve analizi konularında kullanabilecekleri ileri tekniklerin anlatılması.
Ön Koşullar
Yok
Eş Koşullar
Yok
Özel Koşullar
Lisans eğitiminde temel bir Algoritma Analizi ve Tasarımı dersi almış olmak, C/C++ programlama bilgisine sahip olmak ve kaynakları takip edebilme açısından yeterli seviyede ingilizce bilgisine sahip olmak.
Öğretim Üyeleri
Dr.Öğr.Üyesi Levent ÇUHACI
Asistanlar
Yok
Ders Gün,Saat ve Yeri
Pazartesi, 15:00-18:00, 3-A-09
Görüşme Saatleri ve Yeri
Yrd.Doç.Dr. Levent CUHACI, ofis telefonu : 4359
Öğretim Yöntem ve Teknikleri
- Konu Anlatımı
- C/C++ programlama dili ile algoritmaların gerçeklenmesi
Temel Kaynaklar
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction To Algorithms, 3rd ed, The MIT Press, 2009.
Diğer Kaynaklar
- Michael T. Goodrich, Roberto Tamassia, Algorithm Design : Foundations, Analysis and Internet Examples, John Wiley & Sons Inc., 2002.
- MIT OpenCourseWare Web Site : http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/
Haftalık Ders Programı
Hafta
Dersin İçeriği
Öğretim Yöntem ve Teknikleri
1. Hafta
Asimptotik Gösterim, Böl ve Yönet Yaklaşımı
Ders, Uygulama
2. Hafta
Temel Sıralama Algoritmalarına Genel Bakış : Eklemeli Sıralama, Hızlı Sıralama, Birleştirmeli Sıralama, Yığın Sıralama
Ders, Uygulama
3. Hafta
Dinamik Programlama : Çubuk Kesme Problemi, En Uzun Ortak Altdizi Problemi
Ders, Uygulama
4. Hafta
Açgözlü Algoritmalar
Ders, Uygulama
5. Hafta
B-Ağaçları
Ders, Uygulama
6. Hafta
Fibonacci Yığınları
Ders, Uygulama
7. Hafta
Çizge Algoritmaları I : Genişlik Öncelikli Arama, Derinlik Öncelikli Arama
Ders, Uygulama
8. Hafta
Çizge Algoritmaları II : En Küçük Kapsayan Ağaç, En Kısa Yol Algoritmaları
Geometrik Algoritmalar : Doğru Parçaları ile ilgili Algoritmalar, En Yakın Nokta Çiftinin Bulunması
Ders, Uygulama
15. Hafta
Final Sınav Haftası
Sınav
16. Hafta
Final Sınav Haftası
Sınav
17. Hafta
Final Sınav Haftası
Sınav
Değerlendirme Ölçütleri
Ölçüt Tipleri
Adet
Yüzdesi(%)
Ara sınav(lar)
1
30
Ödevler / Dönem Ödevi / Sunum
1
10
Derse Devam / Katılım
1
10
Final
1
50
ÖÇ-1
Algoritma, asimptotik gösterim ve temel algoritma tasarım teknikleri ile ilgili daha önceden öğrenmiş olduğu bilgileri hatırlar.
ÖÇ-2
Algoritmaların zaman ve mekan karmaşıklığını ve doğruluğunu matematiksel yöntem ve teorik çözümleme araçlarını kullanarak analiz eder.
ÖÇ-3
Birtakım temel problemlerin çözümü konusundaki etkin algoritmaları öğrenir.
ÖÇ-4
Kompleks algoritmaların tasarımı için farklı teknikler öğrenir.
ÖÇ-5
Farklı problem çözme yaklaşımlarını kullanarak programlar geliştirir ve geliştirdiği programlarda kullanılacak en etkili yaklaşımı tanımlar.
Program Çıktıları
PÇ-1
Matematik ve Bilgisayar bilimleri konularında bilimsel araştırma yapacak düzeyde kuramsal ve uygulamalı bilgilere sahiptir.
PÇ-2
Lisans düzeyi yeterliliklerine dayalı olarak, aynı veya farklı bir alanda bilgilerini uzmanlık düzeyinde geliştirir, derinleştirir ve istatistik metotları kullanarak analiz eder ve yorumlar.
PÇ-3
Alanı ile ilgili uygulamalarda karşılaşılan ve öngörülemeyen karmaşık sorunların çözümü için yeni stratejik yaklaşımlar geliştirir ve sorumluluk alarak çözüm üretir.
PÇ-4
Alanında edindiği uzmanlık düzeyindeki bilgi ve becerileri eleştirel bir yaklaşımla değerlendirir ve öğrenmesini yönlendirir.
PÇ-5
Alanındaki güncel gelişmeleri ve kendi çalışmalarını, nicel ve nitel veriler ile destekleyerek alanındaki ve alan dışındaki gruplara, yazılı, sözlü ve görsel olarak sistemli biçimde aktarır.
PÇ-6
Alanının gerektirdiği düzeyde bilgisayar yazılımı ile birlikte bilişim ve iletişim teknolojilerini ileri düzeyde kullanır.
PÇ-7
Alanında karşılaştığı problemleri modelleyip etkin algoritmalar geliştirir ve güncel programlama dilleri kullanarak söz konusu problemleri çözüme kavuşturur.
PÇ-8
Alanı ile ilgili verilerin toplanması, yorumlanması, uygulanması ve duyurulması aşamalarında toplumsal, bilimsel, kültürel ve etik değerleri gözetir.
PÇ-9
Alanı ile ilgili karşılaşılan sorunların çözümünde stratejik karar verme süreçlerini kullanarak işlevsel etkileşim kurar.
PÇ-10
En az bir yabancı dili kullanarak ileri düzeyde yazılı, sözlü ve görsel iletişim kurar ve tartışır.