Ders Adı Veri Yapıları
Ders Kodu BPR-3259
Dersin Türü Zorunlu
Ders Biriminin Seviyesi Ön Lisans
Yıl 2
Dönem 3.Yarıyıl
AKTS 3
Dersi Veren(ler)
Dersin Yardımcıları
Ders İşleme Biçimi Yüz Yüze
Önkoşul Dersleri
Dersin İçeriği C/C++/C# programlama dili genel yapısı, Programlama dilleri genel yapıları, fonksiyonlar, rekursif fonksiyonlar, yığın yapısı, kuyruk yapısı, bağlı listeler, temel sıralama algoritmaları, arama algoritmaları, algoritma analizleri, ağaç yapısı
Dersin Verildiği Diller Türkçe
Dersin Amacı Programlama dillerinin genel yapıları öğretilerek, yazılım geliştirme aşamasında kullanılacak veri yapılarının bilgisine temel seviyede sahip olmak
No Dersin Kazanımları  
1 Programlama dillerinin genel yapısını bilir, C/C++/C# programlama dilinde kullanabilir
2 Programlama dillerinde kullanılan temel veri tiplerini bilir, C/C++/C# programlama dilinde kullanabilir
3 Programlama dillerinde kullanılan temel karar yapılarını ve döngü yapılarını bilir, C/C++/C# programlama dilinde kullanabilir
4 Fonksiyonları ve rekursif fonksiyon yapısını bilir, programlama dillerinde rekursif fonksiyon hazırlayabilir
5 Geliştirilen algoritmanın analizini ve zaman karmaşıklığını hesaplayabilir
6 Kuyruk, Yığın ve Bağlı liste yapısını bilir ve yazılım tasarımı aşamasında bu yapıları kullanabilir
7 Temel sıralama algoritmalarını bilir ve bu algoritmaları yazılım tasarımı aşamasında kullanabilir
8 Temel arama algoritmalarını bilir ve bu algoritmaları yazılım tasarımı aşamasında kullanabilir
DERSİN KAZANIMLARI / PROGRAM YETERLİKLERİ İLİŞKİ MATRİSİ
DKPY1PY2PY3PY4PY5PY6PY7PY8PY9PY10PY11PY12PY13PY14PY15
1
2
3
4
5
6
7
8
9
5-Çok Yüksek İlişkili 4- Yüksek İlişkili 3-Orta İlişkili 2- Zayıf İlişkili 1-Çok Zayıf İlişkili 0-İlişkisiz
Hafta Konular  
1 Veri yapılarına giriş, C/C++/C# programlama dili genel yapısı özellikleri, C/C++/C# derleyicisi kullanımı
2 Programlama dilleri genel yapısı, Temel veri tipleri, Bileşik veri tipleri, Veri tipi bildirimi, Programlama dillerinde Giriş-Çıkış işlemleri, C/C++/C# programlama dilinde kullanımı
3 Programlama dillerinde karar yapıları (doğru-yanlış karar yapısı, çoklu seçim karar yapısı), Döngü yapıları (sayaçlı döngü yapısı, koşullu döngü yapısı), C/C++/C# programlama dilinde kullanımı
4 Programlama dillerinde altprogram yapısı, fonksiyonlar, rekursif fonksiyon yapısı, C/C++/C# programlama dilinde kullanımı
5 Programlama dillerinde dizi yapısı kullanımı, tek boyutlu dizileri, çok boyutlu diziler,matris gösterimi, C/C++/C# programlama dilinde kullanımı
6 Temel kütüphane fonksiyonları(matematiksel fonsiyonlar, sonlandırma fonksiyonları, karakter karakter işlemleri ve veri dönüşüm fonksiyonları)
7 Algoritma Analizi, Algoritmalarda Karmaşıklık, İşletim zamanı karmaşıklığı, ve Zaman Karmaşıklığı, Başlıca zaman karmaşıklığı değerleri ve incelenmesi
8 Yığın (stack) yapısı, yığın yapısına eleman ekleme ve çıkarma işlemleri, yığın yapısı örneği
9 Kuyruk yapısı, kuyruk yapısına eleman ekleme ve çıkarma işlemleri, kuyruk yapısı örneği
10 Bağlı listeler, Bağlı liste çeşitleri (Dairesel Bağlı Listeler, Çift Bağlı Listeler v.b.), Bağlı liste yapısının algoritmik incelenmesi
11 Sıralama algoritmalarına giriş, seçerek sıralama algoritması, Kabarcık sıralama algoritması
12 Yerleşmeli sıralama algoritması, birleşmeli sıralama algoritması
13 Arama algoritmalarına giriş, Sıralı arama algoritması, İkili arama algoritması
14 Ağaç yapısı kavramları, Ağaç çeşitleri
No Bölüm Öğrenme Çıktısı Katkı Düzeyi
1 Mesleği ile ilgili temel, güncel ve uygulamalı bilgilere sahip olur. 1
2 İş sağlığı ve güvenliği, çevre bilinci ve kalite süreçleri hakkında bilgi sahibi olur. 2
3 Mesleği için güncel gelişmeleri ve uygulamaları takip eder, etkin şekilde kullanır. 2
4 Mesleği ile ilgili bilişim teknolojilerini (yazılım, program, animasyon vb.) etkin kullanır. 2
5 Mesleki problemleri ve konuları bağımsız olarak analitik ve eleştirel bir yaklaşımla değerlendirme ve çözüm önerisini sunabilme becerisine sahiptir. 1
6 Bilgi ve beceriler düzeyinde düşüncelerini yazılı ve sözlü iletişim yolu ile etkin biçimde sunabilir, anlaşılır biçimde ifade eder. 1
7 Alanı ile ilgili uygulamalarda karşılaşılan ve öngörülemeyen karmaşık sorunları çözmek için ekip üyesi olarak sorumluluk alır. 2
8 Kariyer yönetimi ve yaşam boyu öğrenme konularında farkındalığa sahiptir. 2
9 Alanı ile ilgili verilerin toplanması, uygulanması ve sonuçlarının duyurulması aşamalarında toplumsal, bilimsel, kültürel ve etik değerlere sahiptir. 2
10 Bir yabancı dili kullanarak alanındaki bilgileri takip eder ve meslektaşları ile iletişim kurar. 1
11 Algoritma ve veri yapılarını oluşturur ve matematiksel hesapları yapar. 0
12 Web programlama teknolojilerini açıklar ve uygular. 0
13 Veri tabanı tasarımı ve yönetimini gerçekleştirir. 0
14 Yazılımları test eder ve hataları giderir. 0
15 Veri yönetimi, veri işleme ve analiz etme becerisine sahiptir. 0
Yarıyıl İçi Çalışmaları Sayısı Katkı Payı
Ara Sınav 1 60
Kısa Sınav 0 0
Ödev 2 40
Devam 0 0
Uygulama 0 0
Labaratuvar 0 0
Proje 0 0
Atölye 0 0
Seminer 0 0
Arazi Çalışması 0 0
Sözlü sınav 0 0
Portfolyo 0 0
Doküman İncelemesi 0 0
Performans değerlendirme 0 0
Sunum 0 0
Alan Çalışması 0 0
Vaka Çalışması 0 0
Video Kaydı 0 0
Öz değerlendirme 0 0
Akran Değerlendirme 0 0
Eşleştirme Testleri 0 0
Çoktan seçmeli test 0 0
Kısa Cevaplı test 0 0
Kontrol listeleri 0 0
Dereceleme Ölçekleri 0 0
Zihin Haritalama 0 0
Araştırma yazısı 0 0
Çevrimiçi anket 0 0
Çevrimiçi Kısa sınav 0 0
TOPLAM 0
Yıliçinin Başarıya Oranı 40
Finalin Başarıya Oranı 60
TOPLAM 100
AKTS kredilerinin belirlenmesinde öğrenci işyükü anketlerinden faydalanılmaktadır.
Etkinlik Sayısı Süresi Toplam
Ders Süresi (Sınav Haftaları Hariç) 14 4 56
Sınıf Dışı Ders Çalışma Süresi 0 0 0
Ödevler 1 10 10
Sunum 0 0 0
Proje 0 0 0
Laboratuar Çalışması 0 0 0
Arazi ya da Alan Çalışması 0 0 0
Ara Sınavlar 1 15 15
Yarıyıl Sonu Sınavı 1 20 20
İşyükü Saati (30) 30
Toplam İşyükü / Saat 101    
Dersin Akts Kredisi 3    
Ders Notu Derste anlatılan konular
Diğer Kaynaklar Algoritma Geliştirme ve Veri Yapıları, Rifat Çölkesen, Papatya Yayıncılık, 2009
Materyal
Dökümanlar
Ödevler
Sınavlar
Materyal Diğer
Planlanmış Öğrenme Faaliyetleri ve Öğretim Yöntemleri