| Dersin Amacı: |
Bu derste öğrencilerin herhangi bir bilgisayar problemini çözebilmek için gerekli teknikler anlatılır ve sınıfta tartışılır. Dersin sonunda öğrencilerin kaba kuvvete dayalı, böl ve ilerle, linear programlama ve obur teknikler gibi ileri algoritma tasarımlarını öğrenmelerini ve bunları çeşitli boyutlarda karşılaştırabilecek hale gelmeleri hedeflenir. |
| Dersin İçeriği: |
Böl ve ilerle stratejileri, çizge algoritmaları, arama, en kısa yol algoritmaları, obur teknikler, dinamik programlama, linear programlama, sayısal algoritmalar, NP-complete problemler, yaklaşık tahminlere dayalı teknikler. |
| Hafta |
Konu |
Ön Hazırlık |
| 1) |
Derse giriş. |
Bölüm 1 |
| 2) |
Algoritma analizinin tanımı, algoritma etkinliği |
Bölüm 2 |
| 3) |
Algoritma analizinin temelleri ve algoritma etkinliği (devam) |
Bölüm 2 |
| 4) |
Kaba kuvvete dayalı tasarım. |
Bölüm 3 |
| 5) |
Böl ve ilerle tasarımları. |
Bölüm 5 |
| 6) |
Azalt ve ilerle tasarımı |
Bölüm 4 |
| 7) |
Azalt ve ilerle tasarımı (devam) |
Bölüm 4 |
| 8) |
Ara sınav. |
|
| 9) |
Dönüştür ve ilerle tasarımı. |
Bölüm 6 |
| 10) |
Yer ve zaman çelişkileri. |
Bölüm 7 |
| 11) |
Dinamik programlama. |
Bölüm 8 |
| 12) |
Obur teknikler |
Bölüm 9 |
| 13) |
Tekrarlamaya dayalı ilerleme. |
Bölüm 10 |
| 14) |
Algoritmik gücün sınırları ve bu sınırlarla başetme. |
Bölüm 11, 12 |
| |
Dersin Program Kazanımlarına Etkisi |
Katkı Payı |
| 1) |
Matematik, fen bilimleri ve ilgili mühendislik disiplinine özgü konularda yeterli bilgi birikimine; bu alanlardaki kuramsal ve uygulamalı bilgileri, mühendislik problemlerinde kullanabilme becerisine sahiptir. |
2 |
| 2) |
Bir sistemi, süreci veya ürünü ekonomik, çevre, sosyo-politik, etik, sağlık, güvenlik, üretilebilirlik ve sürdürülebilirlik ile ilişkili gerçekçi koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisine sahiptir.
|
1 |
| 3) |
Mühendislik problemlerini tanımlama, formüle etme ve çözme; çözüm için gerekli yöntemi seçme ve uygulama becerisine sahiptir.
|
3 |
| 4) |
Mühendislik uygulamalarında karşılaşılan problemlerin analizi ve çözümü için gerekli olan modern teknikleri geliştirme, seçme ve kullanma; bilişim teknolojilerini etkin bir şekilde kullanma becerisine sahiptir.
|
1 |
| 5) |
Mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisine sahiptir.
|
2 |
| 6) |
Çok disiplinli takımlarda etkin biçimde çalışabilme becerisine sahiptir. |
1 |
| 7) |
Sözlü ve yazılı etkin iletişim kurma becerisi ile etkin rapor yazma ve yazılı raporları anlama, etkin sunum yapabilme becerisine sahiptir.
|
1 |
| 8) |
Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk bilincine sahiptir; mühendislik uygulamalarında kullanılan standartlar hakkında bilgiye sahiptir.
|
1 |
| 9) |
Bir yabancı dili Avrupa Dil Portföyü kriteri açısından en az B1 düzeyinde kullanabilme becerisine sahiptir.
|
1 |
| 10) |
Yaşam boyu öğrenmenin gerekliliği bilincine sahiptir; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisine sahiptir.
|
2 |
| 11) |
Bilgisayar yazılımı ile birlikte bilişim ve iletişim teknolojilerini Avrupa Bilgisayar Kullanma Lisansı İleri düzeyinde kullanabilme becerisine sahiptir.
|
1 |
| 12) |
Proje yönetimi ve risk yönetimi uygulamaları hakkında bilgi; girişimcilik, yenilikçilik hakkında farkındalık; sürdürülebilir kalkınma hakkında bilgiye sahiptir.
|
1 |
| 13) |
Mühendislik uygulamalarının evrensel ölçekte çevre, sağlık ve güvenlik üzerindeki etkileri ve hukuksal sonuçları hakkında bilgi ve farkındalığa sahiptir.
|
1 |
| 14) |
Yazılım alternatiflerini irdeleyerek bilgisayar tabanlı sistemlerin modellenmesi ve tasarımında, algoritma prensiplerini, matematiksel temelleri ve bilgisayar bilimleri teorisini uygulama becerisine sahiptir.
|
3 |
| 15) |
Türevsel denklemler, integral hesapları, doğrusal cebir, mantık ve ayrık matematik içerecek şekilde ileri matematik eğitimi ile birlikte yazılım mühendisliğinde veri yapıları ve algoritmalar, programlama dilleri, işletim sistemleri, bilgisayar güvenliği, bilgisayar teorisi, ağ programlama ve makine öğrenmesi alanlarını kapsayan mühendislik eğitimine sahiptir.
|
1 |