Lisans
Fen-Edebiyat Fakültesi
Matematik ve Bilgisayar Bilimleri
Anlık RSS Bilgilendirmesi İçin Tıklayınız.Düzenli bilgilendirme E-Postaları almak için listemize kaydolabilirsiniz.


Veri Yapıları

Ders KoduYarıyıl Ders Adı T/U/L Türü Öğrenim Dili AKTS
MB0020 5 Veri Yapıları 2/2/0 Z Türkçe 5
Dersin Amacı
Öğrencilere temel veri yapılarını ve bu yapıların başlıca özelliklerini güncel bir programlama dili üzerinde (C/C++) öğretmek.
Ön Koşullar Yok
Eş Koşullar Yok
Özel Koşullar C/C++ dilinde temel programlama bilgisi ve kaynakları takip edebilme açısından temel düzeyde ingilizce bilgisi gerekli ve yeterlidir.
Öğretim Üyeleri Dr. Öğr. Üyesi Levent CUHACI
Asistanlar Yok.
Ders Gün,Saat ve Yeri Salı, 15:00-16:45 Perşembe, 09:00-10:45
Görüşme Saatleri ve Yeri Sohbet Odası saatleri : Perşembe, 15:00-17:00 İKÜ-CATS
Öğretim Yöntem ve Teknikleri - Konu anlatımı

- Bilgisayar laboratuvarında C/C++ ile uygulama geliştirme
Temel Kaynaklar - Yeidyah Langsam, Moshe J. Augenstein, Aaron M. Tenenbaum, Data Structures Using C and C++, Prentice Hall, 1996.

Diğer Kaynaklar -
Haftalık Ders Programı
Hafta Dersin İçeriği Öğretim Yöntem ve Teknikleri
1. Hafta C/C++ Programlama Dilinde Temel Veri Tiplerine ve Dizi, İşaretçi, Yapısal Tiplere Genel Bakış Sözlü Anlatım, Uygulama
2. Hafta Yığıt Veri Yapısı Sözlü Anlatım, Uygulama
3. Hafta Infix, Prefix, Postfix Sözlü Anlatım, Uygulama
4. Hafta Kuyruk Veri Yapısı Sözlü Anlatım, Uygulama
5. Hafta Kuyruk Veri Yapısı Sözlü Anlatım, Uygulama
6. Hafta Dinamik Bellek Kullanımı, Tek Bağlantılı Liste Yapısı Sözlü Anlatım, Uygulama
7. Hafta Dinamik Bellek Kullanımı, Tek Bağlantılı Liste Yapısı Sözlü Anlatım, Uygulama
8. Hafta Yıliçi Sınavı Sınav
9. Hafta Çevrimsel Liste, Başlık Düğümlü Liste, Çift Bağlantılı Liste Yapısı Sözlü Anlatım, Uygulama
10. Hafta İkili Ağaç Algoritmaları : Ağaçlarda Dolaşma, Düğüm Arama, Düğüm Ekleme, Düğüm Silme Sözlü Anlatım, Uygulama
11. Hafta İkili Ağaç Algoritmaları : Ağaçlarda Dolaşma, Düğüm Arama, Düğüm Ekleme, Düğüm Silme Sözlü Anlatım, Uygulama
12. Hafta Genel Ağaç Yapısı Sözlü Anlatım, Uygulama
13. Hafta Çizge Yapısı Sözlü Anlatım, Uygulama
14. Hafta Temel Çizge Algoritmaları : Minimum Kapsayan Ağaç ve En Kısa Yol Bulma Algoritmaları Sözlü Anlatım, Uygulama
15. Hafta Final Haftası Sınav
16. Hafta Final Haftası Sınav
17. Hafta Final Haftası Sınav
Değerlendirme Ölçütleri
Ölçüt Tipleri Adet Yüzdesi(%)
Ara sınav(lar) 1 40
Final 1 60


ÖÇ-1C++ programlama dili konusunda daha önceden öğrenmiş olduğu bilgileri hatırlar ve gözden geçirir.
ÖÇ-2Yığıt, kuyruk, liste, ağaç ve çizge veri yapılarını; bu yapıların özelliklerini ve kullanım amaçlarını öğrenir.
ÖÇ-3Farklı özellikteki problemlerin çözümü için uygun veri yapısını belirler.
ÖÇ-4Öğrendiği veri yapıları üzerinde değişiklik ve geliştirmeler yaparak probleme uygun yeni veri yapıları oluşturabilme yeteneği kazanır.
ÖÇ-5Doğru ve etkili algoritmalar geliştirir.
ÖÇ-6Algoritma Analizi ve Tasarımı dersi için gerekli altyapıyı ve ön bilgileri edinir.
Program Çıktıları
PÇ-1Matematik veya bilgisayar bilimleri alanlarında ileri düzeyde kuramsal ve uygulamalı bilgilere sahiptir.
PÇ-2Matematik veya bilgisayar bilimleri alanlarında edindiği bilgi ve becerileri kullanarak verileri yorumlar ve değerlendirir.
PÇ-3Matematik veya bilgisayar bilimleri alanlarındaki problemleri saptar, tanımlar, analiz eder; araştırmalara ve kanıtlara dayalı çözüm önerileri geliştirir.
PÇ-4Matematik disiplinine sahip olarak, bilgisayarın işleyiş mantığını anlar ve hesaba dayalı düşünme yeteneği kazanır.
PÇ-5Matematik veya bilgisayar bilimleri alanlarında karşılaşılan problemleri çözmek için bireysel ve ekip üyesi olarak etkin bir biçimde çalışır.
PÇ-6En az bir yabancı dil bilgisine ve Türkçe, sözlü ve yazılı etkin iletişim kurma becerisine sahiptir.
PÇ-7Analitik düşünme yeteneği ile sonuç çıkarma sürecinde zamanı etkin kullanır.
PÇ-8Mesleki etik ve sorumluluk bilincindedir.
PÇ-9Bağımsız davranma, inisiyatif kullanma ve yaratıcılık becerisine sahiptir.
PÇ-10Yaşam boyu öğrenmenin gerekliliğinin bilincine sahiptir ve mesleki bilgi ve becerilerini sürekli olarak geliştirir.
PÇ-11Alanı ile ilgili sahip olduğu bilgi birikimini toplum yararına kullanır.
Alan Yeterlilikleri Matrisi
Program Çıktıları - Öğrenim Çıktıları Matrisi
--
 PÇ 1PÇ 2PÇ 3PÇ 4PÇ 5PÇ 6PÇ 7PÇ 8PÇ 9PÇ 10PÇ 11
ÖÇ 1           
ÖÇ 2           
ÖÇ 3           
ÖÇ 4           
ÖÇ 5           
ÖÇ 6