TÜRKÇE
ENGLISH
Genel Bilgi
| Birim | MÜHENDİSLİK FAKÜLTESİ |
| BİLGİSAYAR MÜHENDİSLİĞİ PR. (İNGİLİZCE) | |
| Kod | CEN345 |
| Ad | Algorithms |
| Dönem | 2018-2019 Eğitim-Öğretim Yılı |
| Yarıyıl | 5. Yarıyıl |
| Süre (T+U) | 3-0 (T-U) (17 Hafta) |
| AKTS | 5 AKTS |
| Yerel Kredi | 3 Yerel Kredi |
| Eğitim Dil | İngilizce |
| Seviye | Lisans Dersi |
| Tür | Normal |
| Etiket | Z Zorunlu |
| Öğretim Şekli | Yüz Yüze Öğretim |
| Bilgi Paketi Koordinatörü | Doç. Dr. FATİH ABUT |
| Dersin Öğretim Elemanı |
Dr. Öğr. Üyesi BUSE MELİS ÖZYILDIRIM
(Güz)
(A Grubu)
(Sor. Öğr. Ele.)
|
Dersin Amacı / Hedefi
Bu ders, öğrencileri algoritma analizinin temel kavramları, metotları ve algoritmaların doğruluğu ve başarımı için kullanılan matematiksel araçları ile tanıştırmayı amaçlar.
Dersin İçeriği
Algoritmik metotlar, Sıralama ve Arama Algoritmaları, Böl ve Yönet Algoritmaları, Algoritma Doğruluğu, Asimptotik Notasyonlar ve Fonksiyonlar, Kötü durum analizi, Orta durum analizi, En iyi durum analizi, Deterministik olmayan Algoritmalar
Dersin Ön Koşulu
Kaynaklar
Notlar
Dersin Öğrenme Çıktıları
| Sıra | Dersin Öğrenme Çıktıları |
|---|---|
| ÖÇ01 | Algoritmaların en kötü, orta ve en iyi durumlarını nasıl analiz edeceğini bilir. |
| ÖÇ02 | Sıralama, arama ve böl ve yönet algoritmalarını bilir. |
| ÖÇ03 | Omega, Oh ve Teta notasyonlarını bilir. |
Program Öğrenme Çıktıları ile İlişkisi
| Sıra | Tür | Program Öğrenme Çıktıları | Duzey |
|---|---|---|---|
| PÖÇ01 | - | Matematik, fen bilimleri ve bilgisayarla ilgili mühendislik konularında yeterli altyapıya sahip olma; bu alanlardaki kuramsal bilgileri beraber kullanabilme | 5 |
| PÖÇ02 | - | Mühendislik problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analitik yöntemler ve modelleme tekniklerini seçme ve uygulama, | 5 |
| PÖÇ03 | - | Bir sistemi, sistem bileşenini ya da süreci analiz etme ve istenen gereksinimleri karşılamak üzere gerçekçi kısıtlar altında tasarlama becerisi; bu doğrultuda modern tasarım yöntemlerini uygulama becerisi, | 5 |
| PÖÇ04 | - | Mühendislik uygulamaları için gerekli olan modern teknik ve araçlar ile ve bilişim teknolojilerini etkin kullanma becerisi | 5 |
| PÖÇ05 | - | Deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi, | 5 |
| PÖÇ06 | - | Bireysel olarak ve çok disiplinli takımlarda etkin çalışabilme becerisi, sorumluluk alma ve özgüven | 5 |
| PÖÇ07 | - | Bilgiye erişebilme, kaynak araştırması yapabilme ve bilgi kaynaklarını kullanabilme becerisi | 5 |
| PÖÇ08 | - | Yaşam boyu öğrenmenin gerekliliği bilinci; bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi, | 5 |
| PÖÇ09 | - | Sözlü ve yazılı etkin iletişim kurma, ve en az bir yabancı dilde teknik yayın okuyup anlayabilme becerisi, | 5 |
| PÖÇ10 | - | Mesleki ve etik sorumluluk bilinci, | 5 |
| PÖÇ11 | - | Proje yönetimi, işyeri uygulamaları, çalışanların sağlığı, çevre ve iş güvenliği, ve mühendislik uygulamalarının hukuksal sonuçları hakkında farkındalık, | 5 |
| PÖÇ12 | - | Mühendislik çözümlerinin ve uygulamalarının evrensel ve toplumsal boyutlardaki etkiler, girişimcilik ve yenilikçilik, ve çağın sorunları hakkında bilgi sahibi olmak | 5 |
Haftalık Akış
| Hafta | Konu | Ön Hazırlık | Yöntemler |
|---|---|---|---|
| 1 | Derse Giriş | Kitaptan ilgili bölümü okuma | |
| 2 | Analiz Kavramı, matematiksel altyapı | Kitaptan ilgili bölümü okuma | |
| 3 | Arama Algoritmaları | Kitaptan ilgili bölümü okuma | |
| 4 | Sıralama Algoritmaları | Kitaptan ilgili bölümü okuma | |
| 5 | Böl ve Yönet Algoritmaları | Kitaptan ilgili bölümü okuma | |
| 6 | Algoritma Doğruluğu | Kitaptan ilgili bölümü okuma | |
| 7 | Kötü durum analizi, Orta durum analizi, En iyi durum analizi | Kitaptan ilgili bölümü okuma | |
| 8 | Ara Sınav | Kitaptan ilgili bölümü okuma | |
| 9 | Kötü durum analizi, Orta durum analizi, En iyi durum analizi | Kitaptan ilgili bölümü okuma | |
| 10 | Omega Notasyonu | Kitaptan ilgili bölümü okuma | |
| 11 | Oh Notasyonu | Kitaptan ilgili bölümü okuma | |
| 12 | Teta Notasyonu | Kitaptan ilgili bölümü okuma | |
| 13 | Deterministik olmayan Algoritmalar | Kitaptan ilgili bölümü okuma | |
| 14 | Deterministik olmayan Algoritmalar | Kitaptan ilgili bölümü okuma | |
| 15 | FİNAL | Kitaptan ilgili bölümü okuma | |
| 16 | Yarıyıl Sonu Sınavları | ||
| 17 | Yarıyıl Sonu Sınavları |
Değerlendirme (Sınav) Yöntemleri ve Kriterleri
| Değerlendirme Türü | Yarıyıl İçi / Yıl İçi Etkisi | Yarıyıl Sonu / Yıl Sonu Etkisi |
|---|---|---|
| 1. Ara Sınav | 100 | 40 |
| Genel Değerlendirme | ||
| Yarıyıl İçi / Yıl İçi Toplam | 100 | 40 |
| 1. Yıl Sonu Sınavı | - | 60 |
| Genel Toplam | - | 100 |
Öğrenci İş Yükü - AKTS
| Çalışmalar | Sayısı | Süresi (Saat) | İş Yükü (Saat) |
|---|---|---|---|
| Ders ile İlgili Çalışmalar | |||
| Ders (Sınav haftaları dahil değildir) | 14 | 3 | 42 |
| Sınıf Dışı Ders Çalışma (Ön çalışma, pekiştirme) | 14 | 3 | 42 |
| Değerlendirmeler ile İlgili Çalışmalar | |||
| Ödev, Proje, Diğer | 0 | 0 | 0 |
| Ara Sınavlar (Yazılı, Sözlü, vs.) | 1 | 12 | 12 |
| Yarıyıl/Yıl Sonu/Final Sınavı | 1 | 18 | 18 |
| Toplam İş Yükü (Saat) | 114 | ||
| Toplam İş Yükü / 25 (s) | 4,56 | ||
| AKTS | 5 AKTS | ||