TÜRKÇE
ENGLISH
Genel Bilgi
| Birim | MÜHENDİSLİK FAKÜLTESİ |
| BİLGİSAYAR MÜHENDİSLİĞİ PR. (İNGİLİZCE) | |
| Kod | CEN203 |
| Ad | Data Structures |
| Dönem | 2015-2016 Eğitim-Öğretim Yılı |
| Yarıyıl | 3. Yarıyıl |
| Süre (T+U) | 3-2 (T-U) (17 Hafta) |
| AKTS | 5 AKTS |
| Yerel Kredi | 4 Yerel Kredi |
| Eğitim Dil | İngilizce |
| Seviye | Üniversite Dersi |
| Tür | Normal |
| Etiket | Z Zorunlu |
| Öğretim Şekli | Yüz Yüze Öğretim |
| Bilgi Paketi Koordinatörü | |
| Dersin Öğretim Elemanı |
Prof. Dr. SELMA AYŞE ÖZEL
(Güz)
(A Grubu)
(Sor. Öğr. Ele.)
|
Dersin Amacı / Hedefi
Veri yapılarının ve algoritmalarının çalışma zamanı ve bellek gereksinimleri analizinin yapılması, temel sıralama ve arama algoritmalarının incelenmesi, sıralama ve arama algoritmalarının bellek gereksinimi ve çalışma zamanı açısından analizleri, bağlı listeler, yığın, kuyruk, ağaç ve çizge veri yapıları, ve bu veri yapılarının dizi ve işaretçi temelli programlamaları. Veri yapıları ile programlama uygulamaları.
Dersin İçeriği
"Veri yapıları" ve "veri modelleri" kavramlarının tanımlanması. Algoritmaların çalışma zamanı ve bellek gereksinimi analizinin yapılması. Araya Ekleme Sıralaması, Seçmeli Sıralama, Kabarcık Sıralaması, Birleştirmeli Sıralama, Kümeleme Sıralaması, Hızlı Sıralama algoritmalar ve analizleri. Doğrusal arama, ikili arama ve çırpı araması algoritmaları ve analizleri. Bağlı listeler ve uygulamaları. Yığın ve kuyruk veri yapıları ve uygulamaları. Ağaç ve çizge veri modelleri ve uygulamaları.
Dersin Ön Koşulu
Yok
Kaynaklar
Notlar
Dersin Öğrenme Çıktıları
| Sıra | Dersin Öğrenme Çıktıları |
|---|---|
| ÖÇ01 | Veri yapılarının ve algoritmalarının çalışma zamanı ve bellek gereksinimleri analizini yapabilme yeteneğini kazanır. Bağlı listeler, yığın, kuyruk, ağaç ve çizge veri yapıları, ve bu veri yapılarının dizi ve işaretçi temelli programlamalarının öğrenilmes |
Program Öğrenme Çıktıları ile İlişkisi
| Sıra | Tür | Program Öğrenme Çıktıları | Duzey |
|---|---|---|---|
| PÖÇ01 | - | Matematik, fen bilimleri ve bilgisayarla ilgili mühendislik konularında yeterli altyapıya sahip olma; bu alanlardaki kuramsal bilgileri beraber kullanabilme | |
| PÖÇ02 | - | 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, | |
| PÖÇ03 | - | 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, | |
| PÖÇ04 | - | Mühendislik uygulamaları için gerekli olan modern teknik ve araçlar ile ve bilişim teknolojilerini etkin kullanma becerisi | |
| PÖÇ05 | - | Deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi, | |
| PÖÇ06 | - | Bireysel olarak ve çok disiplinli takımlarda etkin çalışabilme becerisi, sorumluluk alma ve özgüven | |
| PÖÇ07 | - | Bilgiye erişebilme, kaynak araştırması yapabilme ve bilgi kaynaklarını kullanabilme becerisi | |
| PÖÇ08 | - | Yaşam boyu öğrenmenin gerekliliği bilinci; bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi, | |
| PÖÇ09 | - | Sözlü ve yazılı etkin iletişim kurma, ve en az bir yabancı dilde teknik yayın okuyup anlayabilme becerisi, | |
| PÖÇ10 | - | Mesleki ve etik sorumluluk bilinci, | |
| PÖÇ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, | |
| PÖÇ12 | - | Mühendislik çözümlerinin ve uygulamalarının evrensel ve toplumsal boyutlardaki etkiler, girişimcilik ve yenilikçilik, ve çağın sorunları hakkında bilgi sahibi olmak |
Haftalık Akış
| Hafta | Konu | Ön Hazırlık | Yöntemler |
|---|---|---|---|
| 1 | Veri yapısı ve veri modeli kavramlarının açıklanması, örnekler verilmesi | Ders notlarının okunması | |
| 2 | Program çalışma hızı ve bellek gereksinimi hesaplaması yöntemlerinin örnek programlar ile açıklanması | Ders notlarının okunması | |
| 3 | Program çalışma hızı ve bellek gereksinimi hesaplaması yöntemlerinin örnek programlar ile açıklanması | Ders notlarının okunması, ev ödevi | |
| 4 | Sıralama algoritmaları ve analizi (araya ekleme sıralaması, seçmeli sıralama, kabarcık sıralaması algoritmaları ve karşılaştırılması) | Ders notlarının okunması | |
| 5 | Sıralama algoritmaları ve analizi (birleşmeli sıralama, kümeleme sıralaması, hızlı sıralama algoritmaları ve tüm sıralama algoritmalarının karşılaştırılması) | Ders notlarının okunması, ev ödevi | |
| 6 | Ardışıl Arama ve İkili Arama algoritmaları, analizi ve uygulamaları | Ders notlarının okunması, ev ödevi | |
| 7 | Çırpı arama algoritmaları, analizi, ve uygulamaları | Ders notlarının okunması | |
| 8 | Arasınav | Ders notlarının okunması | |
| 9 | Tek ve çift yönlü bağlantılı listeler ve uygulamaları | Ders notlarının okunması, ev ödevi | |
| 10 | Yığın Veri Yapısı ve uygulamaları | Ders notlarının okunması | |
| 11 | Kuyruk Veri Yapısı ve uygulamaları | Ders notlarının okunması, ev ödevi | |
| 12 | Ağaç Veri Modelinin tanımlanması | Ders notlarının okunması | |
| 13 | İkli Ağaç, Bağıntı Ağacı, Kümeleme Ağacı, Kodlama Ağaçları ve uygulamaları | Ders notlarının okunması, ev ödevi | |
| 14 | Çizge veri modelinin tanımlanması | Ders notlarının okunması | |
| 15 | Çizge veri modelinin uygulamaları | Ders notlarının okunması | |
| 16 | Final Sınavı | Ders notlarının okunması | |
| 17 | Final Sınavı | Ders notlarının okunması |
Değerlendirme (Sınav) Yöntemleri ve Kriterleri
| Değerlendirme Türü | Yarıyıl İçi / Yıl İçi Etkisi | Yarıyıl Sonu / Yıl Sonu Etkisi |
|---|---|---|
| 1. Ara Sınav | 50 | -10 |
| 1. Performans Görevi (Laboratuvar) | 50 | -10 |
| 1. Ara Sınav | 50 | -10 |
| 1. Performans Görevi (Laboratuvar) | 50 | -10 |
| Genel Değerlendirme | ||
| Yarıyıl İçi / Yıl İçi Toplam | 200 | -20 |
| 1. Yıl Sonu Sınavı | - | 60 |
| 1. Yıl Sonu Sınavı | - | 60 |
| Genel Toplam | - | 100 |
Öğrenci İş Yükü - AKTS
| Çalışmalar | Sayısı | Süresi (Saat) | İş Yükü (Saat) |
|---|---|---|---|
| Ders ile İlgili Çalışmalar | |||
| Ders (Sınav haftaları dahil değildir) | 14 | 3 | 42 |
| Sınıf Dışı Ders Çalışma (Ön çalışma, pekiştirme) | 14 | 2 | 28 |
| Değerlendirmeler ile İlgili Çalışmalar | |||
| Ödev, Proje, Diğer | 6 | 5 | 30 |
| Ara Sınavlar (Yazılı, Sözlü, vs.) | 1 | 15 | 15 |
| Yarıyıl/Yıl Sonu/Final Sınavı | 1 | 20 | 20 |
| Toplam İş Yükü (Saat) | 135 | ||
| Toplam İş Yükü / 25 (s) | 5,40 | ||
| AKTS | 5 AKTS | ||