DERS ADI

: VERİ YAPISI VE ALGORİTMALAR

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
YBS 1003 VERİ YAPISI VE ALGORİTMALAR ZORUNLU 3 0 0 3

Dersi Veren Birim

Yönetim Bilişim Sistemleri

Dersin Düzeyi

Lisans

Ders Koordinatörü

PROF.DR. VAHAP TECİM

Dersi Alan Birimler

Yönetim Bilişim Sistemleri

Dersin Amacı

Bu dersin amacı temel veri yapıları ile algoritma tasarımlarının öğretilebilmesi ve yapılan algoritma tasarımlarının örnek problemlerle seçilen programlama dilleri ile gerçekleştirilebilmesi için gerekli eğitimin verilebilmesidir. Bu amacı destekleyebilmek için ödev çalışmaları ders kapsamında bulunmaktadır.

Dersin Öğrenme Kazanımları

1   1.Farklı veri yapılarını kullanarak algoritma oluşturabilme.
2   2.Veri yığınlarını bağlantılı listeleri kullanarak saklayabilecek ve gruplandırabilme.
3   3.Verileri sıralayarak arama yapabilme.

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta Konular Açıklama
1 1.Programlar Nasıl Yaratılır, Nasıl Analiz Edilir
2 2.Temel Programlama Araçları
3 3.Sıralı Listeler
4 4.Yığınlar ve Kuyrukların Temelleri
5 5.Yığınlar ve Kuyruklar
6 6.Yığınlar ve Kuyruklar
7 7.Bağlantılı Listeler
8 8.Ara Sınav
9 9.Ara Sınav
10 10.Bağlantılı Yığınlar ve Kuyruklar
11 11.Çift Bağlantılı Listeler
12 12.Depolama Yönetimi
13 13.Ağaçlar
14 14.Sıralama ve Arama

Ders İçin Önerilen Kaynaklar

Ana kaynak: Drocdek A. (2012). Data Structures and Algorithms in C++. Cengage Learning.
Yardımcı kaynaklar: Horowitz E., Sahni S. & Mehta D. (1995). Fundamnetals of Data Structures in C++. W.H. Freeman.
Knuth, D.E. (1997). The Art of Computer Programming, Volume 1: Fundamental Algorithms. Addison-Wesley.

Öğrenme ve Öğretme Yöntemleri

Öğrencilerin başarısı ara sınav ve final sınavı ile ölçülmektedir.

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL
1 ARS Arasınav
2 YIN Yarıyıliçi notu ARS * 1
3 FN Yarıyılsonu sınavı
4 BNS BNS YIN * 0.40 + FN * 0.60
5 BUT Bütünleme Notu
6 BBN Bütünleme Sonu Başarı Notu YIN * 0.40 +BUT * 0.60


*** Bütünleme Sınavı Yapılmayan Birimlerde Bütünleme Kriteri Dikkate Alınmaz.

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan edilecektir.

Dersin Öğretim Dili

Türkçe

Derse İlişkin Politika ve Kurallar

İlan edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

İlan Edilecektir.

Ders Öğretim Üyesi Görüşme Gün ve Saatleri

İlan edilecektir.

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Anlatımı 12 3 36
Haftalık Ders öncesi/sonrası hazırlıklar 12 3 36
Final Sınavı 1 1 1
Vize Sınavı 1 1 1
TOPLAM İŞ YÜKÜ (saat) 74

Program ve Öğrenme Kazanımları İlişkisi

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10PK.11PK.12PK.13
ÖK.155555
ÖK.255555
ÖK.3555