|
|
| BIL2008 | Algoritmalar | 3+0+0 | AKTS:6 | | Yıl / Yarıyıl | Bahar Dönemi | | Ders Duzeyi | Lisans | | Yazılım Şekli | Zorunlu | | Bölümü | BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ | | Ön Koşul | Yok | | Eğitim Sistemi | Yüz yüze | | Dersin Süresi | 14 hafta - haftada 3 saat teorik | | Öğretim Üyesi | Doç. Dr. Vasif NABİYEV | | Diğer Öğretim Üyesi | Yok | | Öğretim Dili | Türkçe | | Staj | Yok | | | | Dersin Amacı: | | Hesaplama tekniklerini ve algoritmaların temellerini öğretmek, analizlerini yapmak ve problem çözümleme tekniklerinin benimsenmesini sağlamaktır. |
| Öğrenim Kazanımları | PÖKK | ÖY | | Bu dersi başarı ile tamamlayan öğrenciler : | | | | ÖK - 1 : | temel algoritmik notasyonlara ve kavramlara sahip olabilir. | 1.1 - 1.2 - 2.1 - 5.3 | 1,2 | | ÖK - 2 : | temel arama ve sıralama tekniklerini bilebilir ve bu teknikleri karşılıklı olarak değerlendirebilir. | 1.1 - 1.2 - 2.1 - 5.3 | 3,4 | | ÖK - 3 : | algoritma karmaşıklığının ve analizinin nasıl yapıldığını anlayabilir ve genel programlama tekniklerine sahip olabilir. | 1.1 - 1.2 - 2.1 - 5.3 | 3,5 | | ÖK - 4 : | bilgisayarlı uygulamalarda rastlanan problemlerin çözümü için uygun ve etkin algoritmaları oluşturabilir. | 1.1 - 1.2 - 2.1 - 5.3 | 5 | | ÖK - 5 : | temel matematiksel ve geometrik problemleri en uygun şekilde çözebilir ve bilgisayarda uygulayabilir. | 1.1 - 1.2 - 2.1 - 5.3 | 1,5,6 | | PÖKK :Program öğrenim kazanımlarına katkı, ÖY : Ölçme ve değerlendirme yöntemi (1: Yazılı Sınav, 2: Sözlü Sınav, 3: Ev Ödevi, 4: Laboratuvar Çalışması/Sınavı, 5: Seminer / Sunum, 6: Dönem Ödevi / Proje),ÖK : Öğrenim Kazanımı | | |
| Belirli-belirsiz algoritmalar. Algoritma karmaşıklığı. Algoritma analizi. Algoritma türleri. Polinominal ve NP problemler. Kombinasyonlar. Kombinator algoritmaları. Özyinelemeli yaklaşımlar. Serilerin (sonlu ve sonsuz) , sürekli kesirlerin hesaplanması algoritmaları. Asal sayılar, Euclid algoritması. Eşlemeler. Sıralamalar. Aramalar. Algoritma performansı. Matris teknikleri. Geometrik algoritmalar. Veri şifrelemesi, Paketleme teorisi. |
| |
| Haftalık Detaylı Ders Planı | | Hafta | Detaylı İçerik | Önerilen Kaynak | | Hafta 1 | Algoritmalata giriş. Hesaplama tarihi. Belirli-belirsiz algoritmalar. | | | Hafta 2 | Algoritma karmaşıklığı. Algoritma analizi. | | | Hafta 3 | Algoritma türleri. Polinominal ve NP problemler. | | | Hafta 4 | Matematiksel algoritmalar. Serilerin (sonlu ve sonsuz) , sürekli kesirlerin hesaplanması algoritmaları. | | | Hafta 5 | Özyinelemeli yaklaşımlar. | | | Hafta 6 | Kombinasyon algoritmaları | | | Hafta 7 | Kombinator algoritmaları | | | Hafta 8 | Arasınav | | | Hafta 9 | Sayı Teorisi, Asal sayılar, Euclid algoritması
| | | Hafta 10 | Eşlemeler. Aramalar. | | | Hafta 11 | Sıralama algoritmaları. | | | Hafta 12 | Matris teknikleri. | | | Hafta 13 | Geometrik algoritmalar. Nokta, Çizgi ve Poligonlar | | | Hafta 14 | Veri güvenliği ve şifrelemesi. Basit yöntemler. Şifreleme ve Deşifreleme | | | Hafta 15 | Paketleme ve Sayı parçalama teorisi.
| | | Hafta 16 | Dönem sonu sınavı | | | |
| 1 | Özel Ders notları, | | | 2 | Nabiyev V. , 2009, Seçkin Y., Algoritmalar: Teoriden Uygulamalara, Ankara | | | |
| 1 | Cormen, Thomas, Leiserson,Charles, Rivest, Ronald and Stein Clifford, 2003 Introduction to Algorithms, Prentice-Hall | | | 2 | Anany V. Levitin, 2006, Introduction to the Design and Analysis of Algorithms (2nd Edition) | | | |
| Ölçme Yöntemi | | Yöntem | Hafta | Tarih | Süre (Saat) | Katkı (%) | | Arasınav | 8 | 27/03/2014 | 2 | 50 | | Dönem sonu sınavı | 16 | 03/06/2014 | 2 | 50 | | |
| Öğrenci Çalışma Yükü | | İşlem adı | Haftalık süre (saat) | Hafta sayısı | Dönem toplamı | | Yüz yüze eğitim | 3 | 14 | 42 | | Sınıf dışı çalışma | 5 | 14 | 70 | | Arasınav için hazırlık | 10 | 1 | 10 | | Arasınav | 2 | 1 | 2 | | Kısa sınav | 2 | 1 | 2 | | Dönem sonu sınavı için hazırlık | 12 | 1 | 12 | | Dönem sonu sınavı | 2 | 1 | 2 | | Diğer 1 | 10 | 5 | 50 | | Toplam Çalışma Yükü | | | 190 |
|