Dersin Ayrıntıları
YarıyılKoduAdıT+U+LKrediAKTS
5BİL313Algoritma Analizi3+0+035

Dersin Detayları
Dersin Dili Türkçe
Dersin Düzeyi Lisans
Bölümü / Programı Bilgisayar Mühendisliği
Öğrenim Türü Örgün Öğretim
Dersin Türü Zorunlu
Dersin Amacı Öğrencilere algoritma kavramını anlatmak, pratik problemlerin çözümü için algoritmanın rölünü ve önemini, nasıl oluşturulmasını, klasik algoritma geliştirme stratejilerini, algoritma karmaşıklığı problemlerini, uygulama özelliklerini anlatmak.
Dersin İçeriği Algoritma, veri yapıları ve programlama kavramları, algoritmanın incelenme problemleri, sıralama algoritmaları, algoritma geliştirme stratejileri, asimptotik notasyonlar, algoritmanın pratik analizi, çalışma süresinin ölçülmesi, lineer listeler, C++'de Chain Iterator sınıfı, Ağaç yapıları, İkili ağaçlar, AVL ve B-ağaçlar, algoritma oluşturma yöntemleri.
Dersin Yöntem ve Teknikleri
Ön Koşulları Yok
Dersin Koordinatörü Yok
Dersi Verenler Dr. Öğretim Üyesi Şerife Esra Dinçer
Dersin Yardımcıları Yok
Dersin Staj Durumu Yok

Ders Kaynakları
Kaynaklar Introductiontothe Design and Analysis of Algorithms , AnanyLevitin ,Pearson; 3 edition (October 9, 2011) ,ISBN-10: 0132316811, ISBN-13: 978-0132316811
Konu anlatımı, Soru-Cevap, Proje.
Bir grup projesi
Vize ve Final Sınavları

Ders Yapısı
Matematik ve Temel Bilimler %0
Mühendislik Bilimleri %10
Mühendislik Tasarımı %10
Sosyal Bilimler %0
Eğitim Bilimleri %0
Fen Bilimleri %0
Sağlık Bilimleri %0
Alan Bilgisi %80

Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.

Değerlendirme Ölçütleri
Yarıyıl Çalışmaları Sayısı Katkı
Ara Sınav 1 % 20
Proje 1 % 20
Yarıyıl Sonu Sınavı 1 % 60
Toplam :
3
% 100

 
AKTS Hesaplama İçeriği
Etkinlik Sayısı Süre Toplam İş Yükü (Saat)
Ders Süresi 14 3 42
Sınıf Dışı Ç. Süresi 14 1 14
Ara Sınavlar 1 2 2
Uygulama 14 2 28
Laboratuvar 14 2 28
Proje 1 10 10
Yarıyıl Sonu Sınavı 1 2 2
Toplam İş Yükü   AKTS Kredisi : 4 126

Dersin Öğrenme Çıktıları: Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir:
Sıra NoAçıklama
1 Algoritma kavramını , gösterilme metotlarını, algoritma, veri yapıları ve program ilişkilerini anlarlar.
2 Algoritma geliştirme stratejilerini , algoritmaları karşılaştırma ve seçme becerilerini elde ederler.
3 Pratik problemlerin çözümü için gereken algoritmarı uygularlar.
4 Uygulanabilir algoritmanın sonuçlarını değerlendirirler.
5 Problem çözümlemede algoritmik düşünme yaklaşımına sahiptirler.


Ders Konuları
HaftaKonuÖn HazırlıkDökümanlar
1 Giriş. Girişli (insertion) sıralama algoritması.
2 Algoritma inceleme metotları. Örnekler.
3 Algoritma tasarımı: rekursif ve böl-ve-yönet yaklaşımları.
4 Asimptotik notasyon.
5 Karmaşıklığın pratiksel olarak incelenmesi.
6 Çalışma süresinin belirlenmesi. Lineer listeler. C++'da Chain Iterator sınıfı.
7 Tekrar.
8 Vize sınavı.
9 Dizilerin sınıf olarak ele alınması.
10 Ağaç tipi yapılar. Gezi yöntemleri ve ikili arama ağacları.
11 AVL yapılar ve B-ağaclar.
12 Algoritma-dizayn yöntemleri: Greedy ve Böl-ve-Yönet metotları.
13 Geri dönüşümlü izleme algoritması. Dallanma-ve-sınırlama metodu. Uygulama örnekleri: "open" ve "closed" listelerinin kullanılması.
14 Tekrar.


Dersin Program Çıktılarına Katkısı
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11
Tüm 1 5 3 3 3 3 3 2 3 3
Ö1 1 5 3 3 3 3 3 2 3 3
Ö2 1 5 3 3 3 3 3 2 3 3
Ö3 1 5 3 3 3 3 3 2 3 3
Ö4 1 5 3 3 3 3 3 2 3 3
Ö5 1 5 3 3 3 3 3 2 3 3

Katkı Düzeyi: 1: Çok Düşük 2: Düşük 3: Orta 4: Yüksek 5: Çok Yüksek


https://obs.gedik.edu.tr/oibs/bologna/progCourseDetails.aspx?curCourse=205990&curProgID=5607&lang=tr