MÜHENDİSLİK FAKÜLTESİ
BİLGİSAYAR MÜHENDİSLİĞİ
Dersin Adı   Veri Yapıları
Dönemi Dersin Kodu Teorik Saat / Uygulama Saati AKTS
3 1213353 3 / 0 5
Dersin Düzeyi Lisans
Dersin Dili Türkçe
Dersin Veriliş Biçimi Yüz Yüze
Dersin Koordinatörü Prof.Dr. Harun Uğuz
Koordinator E-mail harun_uguz selcuk.edu.tr
Öğretim Elemanı
Doç.Dr. Harun Uğuz , Doç.Dr. Halife Kodaz
Yardımcı Öğretim Elemanları
Görevlendirilen Arş.Gör.
Dersin Amacı Herhangi bir programlama dili vasıtasıyla işaretçi kullanımı, dinamik bellek organizasyonu, bağlı liste yöntemlerini, yığın ve kuyruk yapılarını, sık kullanılan arama ve sıralama algoritmalarını, ağaç veri yapıları ve graf yapılarının kullanımlarının öğretilmesi.
Temel Bilimler Mühendislik Bilimleri Sosyal Bilimler Eğitim Bilimleri Sanat Bilimleri Sağlık Bilimleri Tarım Bilimleri
20 80 0 0 0 0 0
DERS YÖNTEM VE TEKNİKLERİ
Yüz yüze eğitim
HAFTA DERS İÇERİĞİ KAYNAK
1 Temel kavramlar, diziler. Data Structures A Pseudocode Approach with C++, Rid F. Gilberg, Behrouz A. Forouzan, Thomson, 2005
2 İşaretçi ve dinamik bellek kullanımı. Data Structures A Pseudocode Approach with C++, Rid F. Gilberg, Behrouz A. Forouzan, Thomson, 2005
3 Tek yönlü bağlı liste veri yapıları. Data Structures A Pseudocode Approach with C++, Rid F. Gilberg, Behrouz A. Forouzan, Thomson, 2005
4 Çift yönlü bağlı liste veri yapıları. Data Structures A Pseudocode Approach with C++, Rid F. Gilberg, Behrouz A. Forouzan, Thomson, 2005
5 Yığın yapıları, dizi ve bağlı liste şeklinde yığın yapıları, Yığın yapıları ile ilgili uygulamalar Data Structures A Pseudocode Approach with C++, Rid F. Gilberg, Behrouz A. Forouzan, Thomson, 2005
6 Kuyruk yapıları, dairesel kuyruk yapısı, bağlı liste ile kuyruk yapıları. Data Structures A Pseudocode Approach with C++, Rid F. Gilberg, Behrouz A. Forouzan, Thomson, 2005
7 Özyinelemeli fonksiyonlar ve uygulamaları. Data Structures A Pseudocode Approach with C++, Rid F. Gilberg, Behrouz A. Forouzan, Thomson, 2005
8 Ara sınav
9 Sıralama algoritmaları, Selection, Bubble, Insertion, Quick, Radix sıralama yöntemleri Data Structures A Pseudocode Approach with C++, Rid F. Gilberg, Behrouz A. Forouzan, Thomson, 2005
10 Algoritma karmaşıklığının hesaplanması ve algoritma etkinliği. Data Structures A Pseudocode Approach with C++, Rid F. Gilberg, Behrouz A. Forouzan, Thomson, 2005
11 Arama algoritmaları, Sıralı aramama, ikili arama Data Structures A Pseudocode Approach with C++, Rid F. Gilberg, Behrouz A. Forouzan, Thomson, 2005
12 Hashing tekniği ve uygulaması. Data Structures A Pseudocode Approach with C++, Rid F. Gilberg, Behrouz A. Forouzan, Thomson, 2005
13 Ağaç yapıları, İkili ağaçlar, Data Structures A Pseudocode Approach with C++, Rid F. Gilberg, Behrouz A. Forouzan, Thomson, 2005
14 İkili Arama ağaçları, Ağaçların taranması, Dengeli ağaç yapıları. Data Structures A Pseudocode Approach with C++, Rid F. Gilberg, Behrouz A. Forouzan, Thomson, 2005
15 Graf yapıları,yönlü graflar, graf algoritmaları. Data Structures A Pseudocode Approach with C++, Rid F. Gilberg, Behrouz A. Forouzan, Thomson, 2005
DEĞERLENDİRME SİSTEMİ   Ara Sınav Final
  Sayı Katkı Payı Sayı Katkı Payı  
Yarıyıl İçi Çalışmaları : - - - -
Devam/Katılım : - - - -
Uygulamalı Sınav : - - - -
Derse Özgü Staj : - - - -
Küçük Sınav : - - - -
Ödev : 3 10 2 20
Sunum ve Seminer : - - - -
Projeler : - - - -
Atölye/Laboratuvar Uygulamaları : - - - -
Vaka Çalışmaları : - - - -
Arazi Çalışmaları : - - - -
Klinik Çalışmaları : - - - -
Diğer Çalışmaları : - - - -
Ara Sınav   1 30 - -
Final   - - 1 40
AKTS İŞ YÜKÜ TABLOSU   Sayı Süre
Ders Süresi : 14 3
Sınav Dışı Ders Çalışma Süresi : 14 5
Sunum ve Seminer Hazırlama : - -
Derse Özgü Staj : - -
Atölye/Laboratuvar Uygulamaları : - -
Arazi Çalışmaları : - -
Vaka Çalışmaları : - -
Projeler : - -
Ödev : 5 8
Küçük Sınavlar : - -
Ara Sınav : 1 2
Final : 1 2
DERSİN AKTS KREDİSİ 5
No DERS ÖĞRENİM ÇIKTISI KATKISI (*)
D.Ö.Ç. 1 1) Programlama dilini kullanabilme 3
D.Ö.Ç. 2 Temel veri yapılarını kullanabilme 3
D.Ö.Ç. 3 Temel veri yapılarını kullanarak algoritma tasarlayabilme 3
D.Ö.Ç. 4 Tasarlanan algoritmaların analizini yapabilme 3
D.Ö.Ç. 5 Temel veri yapılarını ve algoritmaları kullanarak bilgisayar yazılımlarını geliştirebilme 3
* 1: Zayıf - 2: Orta - 3: İyi - 4: Çok İyi
PROGRAM ÇIKTISI VE DERS ÖĞRENİM ÇIKTISI İLİŞKİ MATRİSİ

DÖÇ1DÖÇ2DÖÇ3DÖÇ4DÖÇ5DÖÇ6DÖÇ7DÖÇ8DÖÇ9DÖÇ10DÖÇ11DÖÇ12DÖÇ13DÖÇ14DÖÇ15DÖÇ16DÖÇ17DÖÇ18DÖÇ19DÖÇ20
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
PÇ16
PÇ17
PÇ18
PÇ19
PÇ20