Dersin Ayrıntıları
YarıyılKoduAdıT+U+LKrediAKTS
3BİL201Veri Yapıları3+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ı Veri yapılarında kullanılan program dillerini, C temelli program tasarlama becerilerini, bellek veri temsili, karmaşık veri yapılarını kullanarak problemlere pratik çözümler getirmeyi öğrenir.
Dersin İçeriği Basit ve karmaşık data yapıları, serileri, bellekteki serilerin sunumu, çok boyutlu dizileri, kayıtları, bağlı listeler, yığınlar ve kuyruklar, yığın ve kuyrukların dizi ve bağlı listelerde sunumu, grafikler, ağaçlar, sınıflandıra ve araştırma problemleri.
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 Sahni S. "Data Structures, Algorithms , and Applications in C++", McGraw-hill, 2005.
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 3 42
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 : 5 154

Dersin Öğrenme Çıktıları: Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir:
Sıra NoAçıklama
1 Veri yapıları kavramlarını ve konularına vakıftırlar.
2 C-temelli programlama dilleri bazında veri yapılarını uygularlar.
3 Veri yapılarını mühendislik problemleri çözümüne uygularlar.
4 Bağlı liste, yığıt ve kuyrukları tasarlarlar.
5 Ağaç yapılarını kurarlar.


Ders Konuları
HaftaKonuÖn HazırlıkDökümanlar
1 Giriş, Data yapıları ve algoritmaları, Basit veri yapıları.
2 Diziler ve işaretçiler, Bellekte serilerin sunumu, C'de bildirimi ve uygulaması.
3 Çok boyutlu diziler.
4 Dinamik veri atama.
5 Lineer yapılar ve bağlı listeler, Bağlı listelerde fonksiyon işlemleri.
6 Yığınlar, yığınlar üzerinde çalışmak, pratik uygulamalar.
7 Tekrar.
8 Vize sınavı.
9 Kuyruklar, kuyrukların diziler ve bağlı listeler olarak sunumu, uygulamaları .
10 Çift bağlı listeler, dairesel listeler, fonksiyon çalıştırma Ağaçlar ve ağaç benzeri yapılar, Bağlı liste ilkeleri kullanarak sunumu.
11 İkili ağaçlar, artitmetik ifadelerin ikili ağaçlarla sunumu.
12 İkili ağaçlarda geçiş fonksiyonları.
13 Lineer listelerin ikili ağaçlar olarak sunumu. Sıralama ve arama fonksiyonları.
14 Tekrar.


Dersin Program Çıktılarına Katkısı
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11
Tüm 1 3 4 3 3 3 3 2 3 3
Ö1 1 3 4 3 3 3 3 2 3 3
Ö2 1 3 4 3 3 3 3 2 3 3
Ö3 1 3 4 3 3 3 3 2 3 3
Ö4 1 3 4 3 3 3 3 3 3 3
Ö5 1 3 4 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=205978&curProgID=5607&lang=tr