Skip to main content
Anasayfa

Ders Detayı

Ders Tanımı

DersKoduYarıyılT+U SaatKrediAKTS
ALGORİTMALARIN TASARIMI VE ANALİZİCPE3120340Güz Dönemi3+036
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 SeviyesiLisans
Dersin TürüZorunlu
Dersin Koordinatörü
Dersi VerenlerProf.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ğiBu 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ıraKonularÖn Hazırlık
1Asimptotik Analiz
2Toplamlar ve Özyinelemeli İlişkiler
3Sıralama: MergeSort, QuickSort, Randomized Quicksort Analizi
4Sıra İstatistikleri, Seçme Algoritması
5Sıralama: Counting Sort, Radix Sort, Bucket Sort
6Açgözlü Algoritmalar I: Exchange Argument, Interval Scheduling
7Açgözlü Algoritmalar II: Fractional Knapsack, Huffman Coding
8Ara Sınav
9Dinamik Programlama I: Longest Common Subsequence, Matrix Multiplication
10Dinamik Programlama II: 0-1 Knapsack, Weighted Interval Scheduling
11ÇizgeTerminolojisi, Çizge Gösterimleri
12Temel Çizge Algoritmaları: BFS, DFS
13DFS Uygulamaları: Topological Sort, Articulation Points
14Minimum Kapsayan Ağaç Algoritmaları: Prim ve Kruskal Algoritmaları
15Dijkstra’nın En Kısa Yol Algoritması, Floyd-Warshall’ın Tüm-ikililer En Kısa Yol Algoritması
16Genel 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ı
NoProgram Yeterliliği Katkı Düzeyi
12345
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üzeyiMutlak 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
EtkinlikSayı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ı

DersKoduYarıyılT+U SaatKrediAKTS
ALGORİTMALARIN TASARIMI VE ANALİZİCPE3120340Güz Dönemi3+036
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 SeviyesiLisans
Dersin TürüZorunlu
Dersin Koordinatörü
Dersi VerenlerProf.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ğiBu 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ıraKonularÖn Hazırlık
1Asimptotik Analiz
2Toplamlar ve Özyinelemeli İlişkiler
3Sıralama: MergeSort, QuickSort, Randomized Quicksort Analizi
4Sıra İstatistikleri, Seçme Algoritması
5Sıralama: Counting Sort, Radix Sort, Bucket Sort
6Açgözlü Algoritmalar I: Exchange Argument, Interval Scheduling
7Açgözlü Algoritmalar II: Fractional Knapsack, Huffman Coding
8Ara Sınav
9Dinamik Programlama I: Longest Common Subsequence, Matrix Multiplication
10Dinamik Programlama II: 0-1 Knapsack, Weighted Interval Scheduling
11ÇizgeTerminolojisi, Çizge Gösterimleri
12Temel Çizge Algoritmaları: BFS, DFS
13DFS Uygulamaları: Topological Sort, Articulation Points
14Minimum Kapsayan Ağaç Algoritmaları: Prim ve Kruskal Algoritmaları
15Dijkstra’nın En Kısa Yol Algoritması, Floyd-Warshall’ın Tüm-ikililer En Kısa Yol Algoritması
16Genel 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ı
NoProgram Yeterliliği Katkı Düzeyi
12345
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üzeyiMutlak Değerlendirme
Ara Sınavın Başarıya Oranı 40
Genel Sınavın Başarıya Oranı 60
Toplam 100

Sayısal Veriler

Öğrenci Başarı Durumu

Bilgi / Destek Butonu