Ders Genel Bilgileri

Ders Kodu AKTS T+U+L Kredi Ders Türü YAZ16208 5 4+0 4 Zorunlu Ders Linki (Türkçe) : Kopyala Ders Linki (İngilizce) : Kopyala Dersin Dili Türkçe Dersin Düzeyi Lisans Öğretim Türü Örgün Öğretim Dersin Türü Zorunlu Dersin Amacı Bu ders bilimsel ve hesaba dayalı klasik problemlerin çözümü konusundaki temel algoritmaları öğretmek, algoritma çalışma süresi, bellek kullanımı, enerji kullanımı gibi çeşitli yönlerden analizi yapmak, algoritma zaman karmaşıklığı hakkında bilgi sahibi olmak ve algoritma analizinde kullanılan matematiksel yöntem ve araçlarla tanıştırmayı amaçlar. Dersin İçeriği Algoritma tasarımı ve analizi optimal algoritma tasarımının önemi, verileri işleme, optimal ve hızlı algoritmaların geliştirilmesi matematik temeller, sayma kuramı, fonksiyonlar, asimptotik gösterim, master teoremi, sıralama kuramı ve karşılaştırmalı sıralama algoritmaları, sıralama algoritmalarının en kötü zaman analizleri, lineer zamanda sıralama, temel veri yapıları, hash tabloları, ikili ağaçlar, red-black ağaçları, B-ağaçlar, çoğalan veri yapıları, ortalama çalışma zamanı analizleri, ikili yığınlar, binom yığınlar ve fibonacci yığınlar. Dersin Ön Koşulları YAZ16103 YAZILIM MÜHENDSİLİĞİNE GİRİŞ Dersin Koordinatörü Dr. Öğretim Üyesi Bora ASLAN Dersi Verenler Dr. Öğretim Üyesi Selçuk YAZAR Dersin Yardımcıları Arş. Gör. Burak BEYNEK Staj Durumu Yok

Dersin Kaynakları

Kaynaklar İlgili öğretim üyesinin önereceği kitap, ders notu, internet. Notlar Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein. Publisher: The MIT Press, September 2001 Second Edition. Ön Hazırlık ve Dokümanlar - Ödev BTK Akademi sitesinden alınacak sertifikalar.

Ders Yapısı

Matematik ve Temel Bilimler % 20 Mühendislik Bilimleri % 50 Mühendislik Tasarımı % 30 Sosyal Bilimler % 0 Eğitim Bilimleri % 0 Fen Bilimleri % 0 Sağlık Bilimleri % 0 Alan Bilgisi % 0

Değerlendirme Ölçütleri Yarı Yıl Çalışmaları Sayısı Katkı Ara Sınav 1 % 25 Kısa Sınav 2 % 20 Ödev 1 % 5 Devam 0 % 0 Uygulama 0 % 0 Proje 0 % 0 Yarıyıl Sonu Sınavı 1 % 50 Arazi Çalışması 0 % 0 Atölye Çalışması 0 % 0 Laboratuvar 0 % 0 Sunum/Seminer Hazırlama 0 % 0 Toplam 5 % 100

AKTS Hesaplama İçeriği Etkinlik Sayısı Süresi (Saat) Toplam İş Yükü Ders Süresi 15 5 75 Sınıf Dışı Ç. Süresi 15 2 30 Ödevler 1 10 10 Ara Sınavlar 1 10 10 Yarıyıl Sonu Sınavı 1 10 10 Kısa Sınav 2 5 10   145 | AKTS Kredisi : 5

Ders Konuları

Hafta Konu Öğretim Yöntem ve Teknikleri Ön Hazırlık ve Dokümanlar 1 Algoritma tasarımı ve analizi optimal algoritma tasarımının önemi anlatım, problem çözme,ön hazırlık, soru-cevap İlgili öğretim üyesinin önereceği kitap, ders notu, internet.LMS 2 Verileri işleme anlatım, problem çözme,ön hazırlık, soru-cevap İlgili öğretim üyesinin önereceği kitap, ders notu, internet.LMS 3 Optimal ve hızlı algoritmaların geliştirilmesi matematik temeller anlatım, problem çözme,ön hazırlık, soru-cevap İlgili öğretim üyesinin önereceği kitap, ders notu, internet.LMS 4 Sayma kuramı, fonksiyonlar anlatım, problem çözme,ön hazırlık, soru-cevap İlgili öğretim üyesinin önereceği kitap, ders notu, internet.LMS 5 Asimptotik gösterim anlatım, problem çözme,ön hazırlık, soru-cevap İlgili öğretim üyesinin önereceği kitap, ders notu, internet.LMS 6 Master Teoremi anlatım, problem çözme,ön hazırlık, soru-cevap İlgili öğretim üyesinin önereceği kitap, ders notu, internet.LMS 7 Sıralama kuramı ve karşılaştırmalı sıralama algoritmaları, anlatım, problem çözme,ön hazırlık, soru-cevap İlgili öğretim üyesinin önereceği kitap, ders notu, internet.LMS 8 Sıralama algoritmalarının en kötü zaman analizleri anlatım, problem çözme,ön hazırlık, soru-cevap İlgili öğretim üyesinin önereceği kitap, ders notu, internet.LMS 9 ARA SINAV - - 10 Lineer zamanda sıralama anlatım, problem çözme,ön hazırlık, soru-cevap İlgili öğretim üyesinin önereceği kitap, ders notu, internet.LMS 11 Hash tabloları, Temel veri yapıları anlatım, problem çözme,ön hazırlık, soru-cevap İlgili öğretim üyesinin önereceği kitap, ders notu, internet.LMS 12 İkili ağaçlar, Red-black ağaçları, B ağaçlar anlatım, problem çözme,ön hazırlık, soru-cevap İlgili öğretim üyesinin önereceği kitap, ders notu, internet.LMS 13 Çoğalan veri yapıları anlatım, problem çözme,ön hazırlık, soru-cevap İlgili öğretim üyesinin önereceği kitap, ders notu, internet.LMS 14 Ortalama çalışma zamanı analizleri anlatım, problem çözme,ön hazırlık, soru-cevap İlgili öğretim üyesinin önereceği kitap, ders notu, internet.LMS 15 İkili yığınlar, Binom yığınlar ve Fibonacci yığınlar anlatım, problem çözme,ön hazırlık, soru-cevap İlgili öğretim üyesinin önereceği kitap, ders notu, internet.LMS

Dersin Öğrenme Çıktıları: Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir:

# Açıklama 1 Gerçek hayat problemleri için algoritmatasarlayabilmek 2 Gelişmiş mühendislik problemlerini formüle edipçözmek 3 Verilen bir problemin karmaşıklığını hesaplayabilmek 4 Problem karmaşıklık sınıflarını tanımlayabilmek 5 Algoritmaları performanslarını karşılaştırarak alternatifalgoritmalar arasında tercih yapabilmek

Dersin Program Çıktılarına Katkısı

P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 Ö1 3 4 3 2 3 4 3 2 2 3 3 Ö2 2 4 3 2 3 2 2 2 2 2 2 Ö3 3 4 4 3 4 2 1 2 1 2 3 Ö4 4 4 5 4 4 3 2 2 1 3 3 Ö5 3 3 3 4 5 3 2 2 2 3 3

Katkı Düzeyi: 0:Yok     1:Çok Düşük     2:Düşük     3:Orta     4:Yüksek     5:Çok Yüksek