
| Ders Kodu | : YBS205 |
| Ders Türü | : Zorunlu |
| Ders Grubu | : Lisans |
| Eğitim Dili | : Türkçe |
| Staj Durumu | : Yok |
| Teori | : 3 |
| Uyg. | : 0 |
| Kredi | : 3 |
| Laboratuvar | : 0 |
| AKTS | : 6 |
Bu dersin amacı; öğrencilere C++ programlama dilini kullanarak yapılandırılmış ve nesne yönelimli programlama becerileri kazandırmak, temel veri yapıları ve algoritmaların çalışma mantığını öğretmek ve problem çözme yeteneklerini geliştirmektir. Ders kapsamında öğrenciler önce C++ programlama dilinin temel yapılarını öğrenmekte, ardından veri yapıları ve algoritma tasarımı konularını uygulamalı olarak incelemektedir.
Ders kapsamında öncelikle C++ programlama dilinin temel kavramları ele alınmakta; veri tipleri, değişkenler, operatörler, karar yapıları, döngüler, fonksiyonlar, diziler, karakter dizileri, pointer kullanımı, dinamik bellek yönetimi ve dosya işlemleri ayrıntılı olarak öğretilmektedir. Ayrıca yapı (struct) ve sınıf (class) kavramları ile nesne yönelimli programlamaya giriş yapılmaktadır. Dersin devamında veri yapıları ve algoritmalar konuları incelenmektedir. Bu kapsamda algoritma analizi, zaman karmaşıklığı ve Big-O gösterimi açıklanmakta; bağlı listeler, yığınlar (stack), kuyruklar (queue) ve ağaç yapıları gibi temel veri yapıları ele alınmaktadır. Ayrıca doğrusal arama, ikili arama (binary search) ve temel sıralama algoritmaları uygulamalı olarak incelenmektedir. Ders sonunda öğrencilerin problem çözme, algoritma geliştirme ve uygun veri yapısı seçme becerilerinin geliştirilmesi hedeflenmektedir.
| Prof. Dr. Muhsin ÖZDEMİR |
| 1. | C++ programlama dilinin temel yapılarını kullanarak program geliştirebilir. |
| 2. | Problem çözme süreçlerinde algoritmik düşünme yaklaşımını uygulayabilir. |
| 3. | Fonksiyonlar, diziler, pointerlar ve sınıflar gibi temel programlama yapılarını etkin biçimde kullanabilir. |
| 4. | Temel veri yapılarını kullanarak veri organizasyonu ve yönetimi gerçekleştirebilir. |
| 5. | Temel arama ve sıralama algoritmalarının çalışma mantığını analiz edebilir ve uygulayabilir. |
| 1. | Rifat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık 2002. |
| 2. | 2. Cormen, Leiserton, Rivest, Introduction to Algorithms, MIT Press, 2001 |
| 3. | Horowitz, Sahni, Rajasekaran, Computer Algorithms, Computer Science Press, 1998. |
| Değerlendirme Türü | Adet | Yüzde |
|---|---|---|
| Kısa Sınav (Quiz) | 2 | %10 |
| Ara Sınav (Vize) | 1 | %30 |
| Dönem Sonu Sınavı (Final) | 1 | %60 |
| Etkinlik | Sayısı | Ön Hazırlık | Süre | Toplam Iş Yükü (Saat) |
|---|---|---|---|---|
| Kuramsal Ders | 13 | 2 | 3 | 65 |
| Ödev | 13 | 2 | 0 | 26 |
| Bireysel Çalışma | 13 | 2 | 0 | 26 |
| Kısa Sınav | 1 | 8 | 1 | 9 |
| Ara Sınav | 1 | 9 | 1 | 10 |
| Dönem Sonu Sınavı | 1 | 13 | 1 | 14 |
| TOPLAM İŞ YÜKÜ (Saat) | 150 | |||
PÇ-1 | PÇ-2 | PÇ-3 | PÇ-4 | PÇ-5 | PÇ-6 | PÇ-7 | PÇ-8 | PÇ-9 | PÇ-10 | PÇ-11 | PÇ-12 | PÇ-13 | PÇ-14 | PÇ-15 | |
OÇ-1 | 4 | 4 | 4 | 3 | 2 | 4 | 4 | 3 | 3 | 2 | 4 | 3 | 4 | 3 | 3 |
OÇ-2 | 5 | 4 | 5 | 3 | 3 | 5 | 5 | 4 | 4 | 2 | 4 | 3 | 5 | 4 | 4 |
OÇ-3 | 4 | 5 | 5 | 3 | 3 | 4 | 4 | 4 | 3 | 2 | 5 | 4 | 4 | 3 | 4 |
OÇ-4 | 4 | 4 | 5 | 3 | 3 | 4 | 4 | 5 | 4 | 2 | 5 | 3 | 4 | 3 | 5 |
OÇ-5 | 4 | 4 | 4 | 2 | 2 | 4 | 5 | 4 | 4 | 2 | 4 | 2 | 5 | 3 | 4 |