Ondokuz Mayıs Üniversitesi Bilgi Paketi - Ders Kataloğu

Ders Öğretim Planı

Ders KoduDers AdıDers TürüYılYarıyılAKTS
İST152 Algoritma ve Programlamaya Giriş 927006 1 2 6
Dersin Seviyesi
Lisans
Dersin Amacı
Algoritma tasarımı ve analizi tekniklerini ve uygulamalarını öğretmek
Dersin Veren Öğretim Görevlisi/Görevlileri
Dr.Öğr.Üyesi Emre Dünder
Öğrenme Çıktıları
  1. Algoritma analizi ve temel algoritma kavramları örneklerle açıklar.
  2. Pratik problemlerin çözümünde algoritma oluşturur.
  3. Pratik problemlerin çözümünde algoritma oluşturur.
  4. Pratik problemlerin çözümünde algoritma oluşturur.
  5. Somut problemlere uygulanabilir algoritmaların değerlendirilmesi yöntemlerini açıklar.
Öğrenim Türü
Birinci Öğretim
Ön Koşul Dersleri
Yok
Önerilen Diğer Husular
Yok
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
- Leiserson, C. E., Stein, C., Cormen, T. H., Rivest R. L. (2016). Algoritmalara Giriş, Palme Yayıncılık, Ankara. (Çeviri editörleri: Urfat Nuriyev, Efendi Nasiboğlu, Tahsin Öner)• - Akman İ.(2002). C ile Veri Yapıları, Sas Bilişim Yayınları, İstanbul.- Tungut, H., B. (2013). Algoritma ve Programlama Mantığı, Kodlab Yayıncılık, İstanbul. - Vatansever, F. (2007). Algoritma Geliştirme ve Programlamaya Giriş, Seçkin Yayıncılık, Ankara.- Çamoğlu, K. (2011). Algoritma, Kodlab Yayıncılık, İstanbul.
Planlanan Öğrenme Aktiviteleri ve Metodları
Dersin Sunulduğu Dil
Türkçe
Staj Durumu
Yok
Dersin İçeriği
Algoritma tasarımı ve analizi teknikleri, Seçilmiş algoritma gruplarının tasarım ve analizi: sıralama, arama, bağlama süreci ve graf algoritmaları, Algoritmaların hesaplama zorlukları, Kontrol için ayırma yaklaşımı, Tekrarlama algoritmaları ve tekrar denklemlerinin çözümü, Dinamik programlama ve greedy algoritmaları
Haftalık Ders İçeriği
Hafta Teorik Uygulama Laboratuar
1.Algoritma tasarımı
2.Algoritma ve analizi teknikleri
3.Seçilmiş algoritma gruplarının tasarım ve analizi
4.Seçilmiş algoritma gruplarının tasarım ve analizi
5.Sıralama ve arama
6.Bağlama süreci ve graf algoritmaları
7.Bağlama süreci ve graf algoritmaları
8.Ara sınav
9.Algoritmaların hesaplama zorlukları
10.Algoritmaların hesaplama zorlukları
11.Kontrol için ayırma yaklaşımı
12.Tekrarlama algoritmaları ve tekrar denklemlerinin çözümü
13.Dinamik programlama ve greedy algoritmaları
14.NP tamlığa giriş ve NP problemleri örneği
15.
16.
Değerlendirme
Yarıyıl (Yıl) İçi EtkinlikleriAdetKatkı (%)
Ara Sınav1100
Toplam100
Yarıyıl (Yıl) Sonu EtkinlikleriAdetKatkı (%)
Final Sınavı1100
Toplam100
Yarıyıl (Yıl) İçi Etkinlikleri40
Yarıyıl (Yıl) Sonu Etkinlikleri60
Toplam100
İş Yükü Hesaplaması
EtkinliklerAdetSüresi(saat)Toplam İş Yükü(saat)
Ara Sınav122
Final Sınavı122
Derse Katılım13339
Uygulama/Pratik11333
Rehberli Problem Çözümü10330
Bireysel Çalışma10330
Ara Sınav İçin Bireysel Çalışma122
Final Sınavı içiin Bireysel Çalışma133
Ev Ödevi339
Toplam150