Ders Detayı
Ders Tanımı
| Ders | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| ALGORİTMALARIN TASARIMI VE ANALİZİ | CPE3120340 | Güz Dönemi | 3+0 | 3 | 6 |
| Ders Programı | Çarşamba 10:40-11:30 Çarşamba 11:40-12:30 Çarşamba 12:40-13:30 |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler |
| Dersin Dili | İngilizce |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Zorunlu |
| Dersin Koordinatörü | |
| Dersi Verenler | Prof.Dr. Tansel ÖZYER |
| Dersin Yardımcıları | |
| Dersin Amacı | Bu dersin amacı verimli bilgisayar algoritmaları tasarlamak, bunların doğruluğunu kanıtlamak ve çalışma sürelerini analiz etmek için gerekli temel teknikleri öğretmektir. |
| Dersin İçeriği | Bu ders; Asimptotik Analiz ,Toplamlar ve Özyinelemeli İlişkiler,Sıralama: MergeSort, QuickSort, Randomized Quicksort Analizi ,Sıra İstatistikleri, Seçme Algoritması,Sıralama: Counting Sort, Radix Sort, Bucket Sort,Açgözlü Algoritmalar I: Exchange Argument, Interval Scheduling ,Açgözlü Algoritmalar II: Fractional Knapsack, Huffman Coding ,Ara Sınav,Dinamik Programlama I: Longest Common Subsequence, Matrix Multiplication ,Dinamik Programlama II: 0-1 Knapsack, Weighted Interval Scheduling ,ÇizgeTerminolojisi, Çizge Gösterimleri,Temel Çizge Algoritmaları: BFS, DFS,DFS Uygulamaları: Topological Sort, Articulation Points,Minimum Kapsayan Ağaç Algoritmaları: Prim ve Kruskal Algoritmaları ,Dijkstra’nın En Kısa Yol Algoritması, Floyd-Warshall’ın Tüm-ikililer En Kısa Yol Algoritması ,Genel Sınav; konularını içermektedir. |
| Dersin Öğrenme Kazanımları | Öğretim Yöntemleri | Ölçme Yöntemleri |
| 1-Algoritmaların zaman ve uzay karmaşıklığına asimptotik üst, alt ve sıkı sınırlar vermek için Big-O, Omega ve Theta gösterimini kullanır. | ||
| 2-Özyinelemeli algoritmaların zaman karmaşıklığını tanımlayan yineleme ilişkilerini çıkarır ve çözer. | ||
| 3-Sıralama ve seçme içeren problemleri çözer. | ||
| 4-Kaba kuvvet algoritmalarının eksikliklerini tanımlar. | ||
| 5-Kaba kuvvet, açgözlü, böl-yönet ve dinamik programlama algoritması tasarım tekniklerine ve bu tekniklerle çözülen problem örneklerini bilir. | ||
| 6-Uygun bir problemi çözmek için açgözlü algoritma geliştirir. | ||
| 7-Uygun bir problemi çözmek için böl ve yönet algoritması geliştirir. | ||
| 8-Tek kaynaklı ve tüm ikililer arası en kısa yollar, topolojik sıralama ve minimum kapsayan ağaç algoritmaları dahil olmak üzere temel grafik algoritmalarını kullanarak problemleri çözer. | ||
| 9-Algoritmaları değerlendirir, bir dizi olası seçenek arasından seçim yapar, bu seçim için gerekçe sağlar. |
| Öğretim Yöntemleri: | |
| Ölçme Yöntemleri: |
Ders Akışı
| Sıra | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Asimptotik Analiz | |
| 2 | Toplamlar ve Özyinelemeli İlişkiler | |
| 3 | Sıralama: MergeSort, QuickSort, Randomized Quicksort Analizi | |
| 4 | Sıra İstatistikleri, Seçme Algoritması | |
| 5 | Sıralama: Counting Sort, Radix Sort, Bucket Sort | |
| 6 | Açgözlü Algoritmalar I: Exchange Argument, Interval Scheduling | |
| 7 | Açgözlü Algoritmalar II: Fractional Knapsack, Huffman Coding | |
| 8 | Ara Sınav | |
| 9 | Dinamik Programlama I: Longest Common Subsequence, Matrix Multiplication | |
| 10 | Dinamik Programlama II: 0-1 Knapsack, Weighted Interval Scheduling | |
| 11 | ÇizgeTerminolojisi, Çizge Gösterimleri | |
| 12 | Temel Çizge Algoritmaları: BFS, DFS | |
| 13 | DFS Uygulamaları: Topological Sort, Articulation Points | |
| 14 | Minimum Kapsayan Ağaç Algoritmaları: Prim ve Kruskal Algoritmaları | |
| 15 | Dijkstra’nın En Kısa Yol Algoritması, Floyd-Warshall’ın Tüm-ikililer En Kısa Yol Algoritması | |
| 16 | Genel Sınav |
| Kaynak |
| Introduction to Algorithms. Third Edition. By Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. McGraw-Hill. Algorithm Design. By Jon Kleinberg and Eva Tardos. Addison Wesley. |
Dersin Program Yeterliliklerine Katkısı
| Dersin Program Yeterliliklerine Katkısı | |||||||
| No | Program Yeterliliği | Katkı Düzeyi | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Matematik, fen ve mühendislik bilgilerini karmaşık mühendislik problemlerinin modellenmesi ve çözümünde uygular. | X | |||||
| 2 | Karmaşık mühendislik problemlerini uygun analiz ve modelleme yöntemleriyle çözer. | X | |||||
| 3 | Karmaşık sistem, süreç ve ürünleri gerçekçi kısıtlar altında modern tasarım yöntemleriyle tasarlar. | X | |||||
| 4 | Mühendislik problemlerine yönelik modern teknik ve araçları etkin biçimde kullanır. | X | |||||
| 5 | Mühendislik problemlerine ilişkin deneysel verileri analiz eder. | X | |||||
| 6 | Disiplin içi ve çok disiplinli takımlarda bireysel sorumluluk bilinciyle etkin çalışır. | X | |||||
| 7 | Türkçe ve en az bir yabancı dilde etkili sözlü ve yazılı iletişim kurar. | X | |||||
| 8 | Yaşam boyu öğrenme yaklaşımıyla mesleki bilgi ve becerilerini geliştirir. | X | |||||
| 9 | Mesleki ve etik sorumluluklarını ilgili ilkeler çerçevesinde değerlendirir. | X | |||||
| 10 | Proje, risk ve değişim yönetimi süreçlerini girişimcilik ve sürdürülebilirlik ilkeleri çerçevesinde değerlendirir. | ||||||
| 11 | Mühendislik uygulamalarının toplumsal, çevresel, güvenlik ve hukuksal etkilerini değerlendirir. | ||||||
Değerlendirme Sistemi
| Katkı Düzeyi | Mutlak Değerlendirme | |
| Ara Sınavın Başarıya Oranı | 40 | |
| Genel Sınavın Başarıya Oranı | 60 | |
| Toplam | 100 | |
| AKTS / İşyükü Tablosu | ||||||
| Etkinlik | Sayı | Süresi (Saat) | Toplam İş Yükü (Saat) | |||
| Toplam İş Yükü (Saat) | 0 | |||||
| Dersin AKTS Kredisi = Toplam İş Yükü (Saat)/30*=(0/30) | 0 | |||||
| Dersin AKTS Kredisi: *30 saatlik çalışma 1 AKTS kredisi sayılmaktadır. | ||||||
Dersin Detaylı Bilgileri
Ders Tanımı
| Ders | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| ALGORİTMALARIN TASARIMI VE ANALİZİ | CPE3120340 | Güz Dönemi | 3+0 | 3 | 6 |
| Ders Programı | Çarşamba 10:40-11:30 Çarşamba 11:40-12:30 Çarşamba 12:40-13:30 |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler |
| Dersin Dili | İngilizce |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Zorunlu |
| Dersin Koordinatörü | |
| Dersi Verenler | Prof.Dr. Tansel ÖZYER |
| Dersin Yardımcıları | |
| Dersin Amacı | Bu dersin amacı verimli bilgisayar algoritmaları tasarlamak, bunların doğruluğunu kanıtlamak ve çalışma sürelerini analiz etmek için gerekli temel teknikleri öğretmektir. |
| Dersin İçeriği | Bu ders; Asimptotik Analiz ,Toplamlar ve Özyinelemeli İlişkiler,Sıralama: MergeSort, QuickSort, Randomized Quicksort Analizi ,Sıra İstatistikleri, Seçme Algoritması,Sıralama: Counting Sort, Radix Sort, Bucket Sort,Açgözlü Algoritmalar I: Exchange Argument, Interval Scheduling ,Açgözlü Algoritmalar II: Fractional Knapsack, Huffman Coding ,Ara Sınav,Dinamik Programlama I: Longest Common Subsequence, Matrix Multiplication ,Dinamik Programlama II: 0-1 Knapsack, Weighted Interval Scheduling ,ÇizgeTerminolojisi, Çizge Gösterimleri,Temel Çizge Algoritmaları: BFS, DFS,DFS Uygulamaları: Topological Sort, Articulation Points,Minimum Kapsayan Ağaç Algoritmaları: Prim ve Kruskal Algoritmaları ,Dijkstra’nın En Kısa Yol Algoritması, Floyd-Warshall’ın Tüm-ikililer En Kısa Yol Algoritması ,Genel Sınav; konularını içermektedir. |
| Dersin Öğrenme Kazanımları | Öğretim Yöntemleri | Ölçme Yöntemleri |
| 1-Algoritmaların zaman ve uzay karmaşıklığına asimptotik üst, alt ve sıkı sınırlar vermek için Big-O, Omega ve Theta gösterimini kullanır. | ||
| 2-Özyinelemeli algoritmaların zaman karmaşıklığını tanımlayan yineleme ilişkilerini çıkarır ve çözer. | ||
| 3-Sıralama ve seçme içeren problemleri çözer. | ||
| 4-Kaba kuvvet algoritmalarının eksikliklerini tanımlar. | ||
| 5-Kaba kuvvet, açgözlü, böl-yönet ve dinamik programlama algoritması tasarım tekniklerine ve bu tekniklerle çözülen problem örneklerini bilir. | ||
| 6-Uygun bir problemi çözmek için açgözlü algoritma geliştirir. | ||
| 7-Uygun bir problemi çözmek için böl ve yönet algoritması geliştirir. | ||
| 8-Tek kaynaklı ve tüm ikililer arası en kısa yollar, topolojik sıralama ve minimum kapsayan ağaç algoritmaları dahil olmak üzere temel grafik algoritmalarını kullanarak problemleri çözer. | ||
| 9-Algoritmaları değerlendirir, bir dizi olası seçenek arasından seçim yapar, bu seçim için gerekçe sağlar. |
| Öğretim Yöntemleri: | |
| Ölçme Yöntemleri: |
Ders Akışı
| Sıra | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Asimptotik Analiz | |
| 2 | Toplamlar ve Özyinelemeli İlişkiler | |
| 3 | Sıralama: MergeSort, QuickSort, Randomized Quicksort Analizi | |
| 4 | Sıra İstatistikleri, Seçme Algoritması | |
| 5 | Sıralama: Counting Sort, Radix Sort, Bucket Sort | |
| 6 | Açgözlü Algoritmalar I: Exchange Argument, Interval Scheduling | |
| 7 | Açgözlü Algoritmalar II: Fractional Knapsack, Huffman Coding | |
| 8 | Ara Sınav | |
| 9 | Dinamik Programlama I: Longest Common Subsequence, Matrix Multiplication | |
| 10 | Dinamik Programlama II: 0-1 Knapsack, Weighted Interval Scheduling | |
| 11 | ÇizgeTerminolojisi, Çizge Gösterimleri | |
| 12 | Temel Çizge Algoritmaları: BFS, DFS | |
| 13 | DFS Uygulamaları: Topological Sort, Articulation Points | |
| 14 | Minimum Kapsayan Ağaç Algoritmaları: Prim ve Kruskal Algoritmaları | |
| 15 | Dijkstra’nın En Kısa Yol Algoritması, Floyd-Warshall’ın Tüm-ikililer En Kısa Yol Algoritması | |
| 16 | Genel Sınav |
| Kaynak |
| Introduction to Algorithms. Third Edition. By Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. McGraw-Hill. Algorithm Design. By Jon Kleinberg and Eva Tardos. Addison Wesley. |
Dersin Program Yeterliliklerine Katkısı
| Dersin Program Yeterliliklerine Katkısı | |||||||
| No | Program Yeterliliği | Katkı Düzeyi | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Matematik, fen ve mühendislik bilgilerini karmaşık mühendislik problemlerinin modellenmesi ve çözümünde uygular. | X | |||||
| 2 | Karmaşık mühendislik problemlerini uygun analiz ve modelleme yöntemleriyle çözer. | X | |||||
| 3 | Karmaşık sistem, süreç ve ürünleri gerçekçi kısıtlar altında modern tasarım yöntemleriyle tasarlar. | X | |||||
| 4 | Mühendislik problemlerine yönelik modern teknik ve araçları etkin biçimde kullanır. | X | |||||
| 5 | Mühendislik problemlerine ilişkin deneysel verileri analiz eder. | X | |||||
| 6 | Disiplin içi ve çok disiplinli takımlarda bireysel sorumluluk bilinciyle etkin çalışır. | X | |||||
| 7 | Türkçe ve en az bir yabancı dilde etkili sözlü ve yazılı iletişim kurar. | X | |||||
| 8 | Yaşam boyu öğrenme yaklaşımıyla mesleki bilgi ve becerilerini geliştirir. | X | |||||
| 9 | Mesleki ve etik sorumluluklarını ilgili ilkeler çerçevesinde değerlendirir. | X | |||||
| 10 | Proje, risk ve değişim yönetimi süreçlerini girişimcilik ve sürdürülebilirlik ilkeleri çerçevesinde değerlendirir. | ||||||
| 11 | Mühendislik uygulamalarının toplumsal, çevresel, güvenlik ve hukuksal etkilerini değerlendirir. | ||||||
Değerlendirme Sistemi
| Katkı Düzeyi | Mutlak Değerlendirme | |
| Ara Sınavın Başarıya Oranı | 40 | |
| Genel Sınavın Başarıya Oranı | 60 | |
| Toplam | 100 | |