DERS BİLGİLERİ
Ders Kodu Yarıyıl Ders Süresi Kredi AKTS
Data Structures Lab. CEN   215 3 0 1 2

Ön Koşul Dersleri
Ders Hakkında Önerilen Diğer Hususlar None

Dersin Dili İngilizce
Dersin Seviyesi Lisans
Dersin Türü Zorunlu
Dersin Koordinatörü Prof. Dr. Selma Ayşe ÖZEL
Dersi Verenler
EZGİ ZORARPACI1. Öğretim Grup:A
EZGİ ZORARPACI1. Öğretim Grup:B
EZGİ ZORARPACI2. Öğretim Grup:A
EZGİ ZORARPACI2. Öğretim Grup:B
 
Dersin Yardımcıları
Dersin Amacı
Bilgilerin bilgisayar belleğinde saklanması ve bu bilgilere ulaşılması için tasarlanmış temel veri yapılarının uygulanması
Dersin İçeriği
Veri kavramı ve veri tipleri, Listeler, bağlı listeler, kuyruk, yığın, ikili ağaç, sıkıştırma algoritmaları, sıralama algoritmaları, arama algoritmaları ve uygulamaları

Dersin Öğrenme Kazanımları
1) Veri yapısı tasarlama
2) Uygun veri yapısını seçme
3) Algoritmaları karşılaştırma
4) Veri soyutlama yeteneği
5) Daha etkin program yazma
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)


DERSİN PROGRAM KAZANIMLARINA KATKISI
NoTemel öğrenme KazanımlarıKatkı Düzeyi
12345
1
1. Matematik, fen bilimleri ve bilgisayarla ilgili mühendislik konularında yeterli altyapıya sahip olma; bu alanlardaki kuramsal bilgileri beraber kullanabilme
2
2. Karmaşık mühendislik problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analitik yöntemler ve modelleme tekniklerini seçme ve uygulama
3
3. Karmaşık bir sistemi, sistem bileşenini ya da süreci analiz etme ve istenen gereksinimleri karşılamak üzere gerçekçi kısıtlar altında tasarlama becerisi; bu doğrultuda modern tasarım yöntemlerini uygulama becerisi
4
4. Mühendislik uygulamaları için gerekli olan modern teknik ve araçları geliştirme, seçme ve kullanma becerisi; bilişim teknolojilerini etkin kullanma becerisi
5
5. Karmaşık bilgisayar mühendisliği problemlerin çözümüne ilişkin deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi
6
Bireysel olarak ve disiplin içi/çok disiplinli takımlarda etkin çalışabilme becerisi, sorumluluk alma ve özgüven
7
Bilgiye erişebilme, kaynak araştırması yapabilme ve bilgi kaynaklarını kullanabilme becerisi
8
Yaşam boyu öğrenmenin gerekliliği bilinci; bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi
9
9. Türkçe sözlü ve yazılı etkin iletişim kurma, ve en az bir yabancı dilde teknik yayın okuyup anlayabilme, rapor hazırlama ve sunum yapma becerisi
10
Mesleki ve etik sorumluluk bilinci; mühendislik uygulamalarında kullanılan standartlar hakkında bilgi
11
11. Proje yönetimi, işyeri uygulamaları, çalışanların sağlığı, çevre ve iş güvenliği, ve mühendislik uygulamalarının hukuksal sonuçları hakkında farkındalık
12
12. Mühendislik çözümlerinin ve uygulamalarının evrensel ve toplumsal boyutlardaki etkileri, girişimcilik ve yenilikçilik, ve çağın sorunları hakkında bilgi sahibi olmak

DERS AKIŞI
HaftaKonularÖn Hazırlık Yöntem
1 Temel veri tipleri ve veri kavramı Yok Anlatım
2 Özyineleme kavramı Ders notlarının okunması Anlatım
3 Liste veri yapısı ve uygulamaları Ders notlarının okunması Anlatım
4 Bağlı liste, çift yönlü listeler, tek yönlü bağlı listeler Ders notlarının okunması Anlatım
5 Yığın veri yapısı ve uygulamaları Ders notlarının okunması Anlatım
6 Kuyruk veri yapısı ve uygulamaları Ders notlarının okunması Anlatım
7 Öncelikli kuyruk ve heap ağacı Ders notlarının okunması Anlatım
8 Ara Sınav Ders notlarının okunması Yazılı Sınav
9 İkili arama ağaçları Ders notlarının okunması Anlatım
10 Veri sıkıştırma algoritmaları Ders notlarının okunması Anlatım
11 Sıralama yöntemleri Ders notlarının okunması Anlatım
12 Sıralama yöntemleri Ders notlarının okunması Anlatım
13 Arama yöntemleri Ders notlarının okunması Anlatım
14 Arama yöntemleri Ders notlarının okunması Anlatım
15 Yarıyıl sonu sınavı Ders notlarının okunması Anlatım
16-17 Yarıyıl Sonu Sınavları Ders notlarının okunması Yazılı Sınav

KAYNAKLAR
Ders Notu
Diğer Kaynaklar