| Giriş, asimtotik gösterim, algoritmaların ampirik analizi, algoritma tasarımı, amortize analizi, kaba kuvvet algoritmaları, böl ve yönet algoritmaları, dönüştür ve yönet algoritmaları, uzay ve zaman dengelemeleri, dinamik programlama, açgözlü algoritmalar, ileri veri yapıları, B ağaçları , B-ağaçlarından Ekleme ve Silme, graflar ve graf algoritmaları, P ve NP problemler. |
|
Hafta |
Konu |
Ön Hazırlık |
| 1) |
Giriş, asimtotik gösterimler |
|
| 2) |
Deneysel algoritma analizi, algoritma analizi, amortize analiz |
|
| 3) |
Özyineli ilişkiler, yerine koyma yöntemi, özyineli-ağaç yöntemi, master yöntemi. |
|
| 4) |
Kaba Kuvvet Algoritmaları |
|
| 5) |
Böl ve Yönet Algoritmaları |
|
| 6) |
Birleştirerek sıralama, hızlı sıralama, rasgele hızlı sıralama, ikili arama |
|
| 7) |
Dönüştür ve Yönet Algoritmaları, Gausss eliminasyonu ile lineer denklem sistemlerinin çözümü, Dengelenmiş Arama Ağaçları, Yığıtlar ve Yığıt sıralama, Horner Kuralı ve İkili Üs |
|
| 8) |
Hafıza ve Zaman Karşılaşmaları, Girdi Geliştirme (Sayıma dayalı sıralama, dize eşleme), Önişleme (Doğrama, Doğrama işlevleri, açık adresleme). |
|
| 9) |
Ara sınav. |
|
| 10) |
Dinamik Programlama: Madeni para problemi, Sırt çantası problemi, En uzun ortak altdizin |
|
| 11) |
Dinamik programlama: Sırt çantası problemi, en uzun ortak alt dizi. |
|
| 12) |
Açgözlü Algoritmalar: Aktivite seçimi, Huffman kodları, Prim algoritması, Kruskal Algoritması |
|
| 13) |
Tek kaynak en kısa yollar: Bellman-Ford algoritması, Dijkstra algoritması. |
|
| 14) |
P, NP, ve NP-tam problemler |
|
| Ders Notları: |
Anany Levitin, The Design and Analysis of Algorithms, Pearson International Third Edition.
Cormen, T. H., Leiserson, C. E., Rivest, R. L. and Stein, C., Introduction to Algorithms (3rd Edition), MIT Press, 2009.
Sanjoy Dasgupta , Christos Papadimitriou, Umesh Vazirani, Algorithms, McGraw-Hill Education.
|
| Diğer Kaynaklar: |
Yok - None |
|
Dersin Program Kazanımlarına Etkisi |
Katkı Payı |
| 1) |
Matematik, fen bilimleri ve yapay zeka mühendisliği konularında yeterli altyapıya sahiptir. |
5 |
| 2) |
Matematik, fen bilimleri ve yapay zeka mühendisliği alanlardaki kuramsal ve uygulamalı bilgileri mühendislik çözümleri için beraber kullanır. |
5 |
| 3) |
Mühendislik problemlerini saptar, tanımlar, formüle eder ve çözer, bu amaçla uygun analitik yöntemler ve modelleme tekniklerini seçer ve uygular. |
5 |
| 4) |
Bir sistemi, sistem bileşenini ya da süreci analiz eder ve istenen gereksinimleri karşılamak üzere gerçekçi kısıtlar altında tasarlar; bu doğrultuda modern tasarım yöntemlerini uygular. |
5 |
| 5) |
Mühendislik uygulamaları için gerekli olan modern teknik ve araçları seçer ve kullanır. |
5 |
| 6) |
Deney tasarlar, deney yapar, veri toplar sonuçları analiz eder ve yorumlar. |
5 |
| 7) |
Bireysel olarak ve çok disiplinli takımlarda etkin olarak çalışır. |
|
| 8) |
Bilgiye erişir ve bu amaçla kaynak araştırması yapar, veri tabanları ve diğer bilgi kaynaklarını kullanır. |
|
| 9) |
Yaşam boyu öğrenmenin gerekliliği bilincindedir; bilim ve teknolojideki gelişmeleri izler ve kendini sürekli yeniler. |
|
| 10) |
Alanının gerektirdiği en az Avrupa Bilgisayar Kullanma Lisansı İleri Düzeyinde bilgisayar yazılımı ile birlikte bilişim ve iletişim teknolojilerini kullanır. |
|
| 11) |
Sözlü ve yazılı etkin iletişim kurar; bir yabancı dili en az Avrupa Dil Portföyü B1 Genel Düzeyinde kullanır. |
|
| 12) |
Mühendislik çözümlerinin ve uygulamalarının evrensel ve toplumsal boyutlardaki etkilerinin bilincinde olur; girişimcilik ve yenilikçilik konularının farkında olur ve çağın sorunları hakkında bilgiye sahiptir. |
|
| 13) |
Mesleki ve etik sorumluluk bilincine sahiptir. |
|
| 14) |
Proje yönetimi, işyeri uygulamaları, çalışanların sağlığı, çevre ve iş güvenliği konularında bilinç; mühendislik uygulamalarının hukuksal sonuçları hakkında farkındalığa sahiptir. |
|