TÜRKÇE
ENGLISH
Genel Bilgi
| Birim | MÜHENDİSLİK FAKÜLTESİ |
| BİLGİSAYAR MÜHENDİSLİĞİ PR. (İNGİLİZCE) | |
| Kod | CEN215 |
| Ad | Data Structures Lab. |
| Dönem | 2019-2020 Eğitim-Öğretim Yılı |
| Yarıyıl | 3. Yarıyıl |
| Süre (T+U) | 0-2 (T-U) (17 Hafta) |
| AKTS | 2 AKTS |
| Yerel Kredi | 1 Yerel Kredi |
| Eğitim Dil | İngilizce |
| Seviye | Lisans Dersi |
| Tür | Normal |
| Etiket | Z Zorunlu |
| Öğretim Şekli | Yüz Yüze Öğretim |
| Bilgi Paketi Koordinatörü | Prof. Dr. SELMA AYŞE ÖZEL |
| Dersin Öğretim Elemanı |
Yılmaz ATAY
(Güz)
(A Grubu)
(Sor. Öğr. Ele.)
Yılmaz ATAY (Güz) (B Grubu) (Sor. Öğr. Ele.) |
Dersin Amacı / Hedefi
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 Ön Koşulu
Kaynaklar
Notlar
Dersin Öğrenme Çıktıları
| Sıra | Dersin Öğrenme Çıktıları |
|---|---|
| ÖÇ01 | Veri yapısı tasarlama |
| ÖÇ02 | Uygun veri yapısını seçme |
| ÖÇ03 | Algoritmaları karşılaştırma |
| ÖÇ04 | Veri soyutlama yeteneği |
| ÖÇ05 | Daha etkin program yazma |
Program Öğrenme Çıktıları ile İlişkisi
| Sıra | Tür | Program Öğrenme Çıktıları | Duzey |
|---|---|---|---|
| PÖÇ01 | - | 1. Matematik, fen bilimleri ve bilgisayarla ilgili mühendislik konularında yeterli altyapıya sahip olma; bu alanlardaki kuramsal bilgileri beraber kullanabilme | 5 |
| PÖÇ02 | - | 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 |
| PÖÇ03 | - | 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 | 5 |
| PÖÇ04 | - | 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 | 4 |
| PÖÇ05 | - | 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 | 3 |
| PÖÇ06 | - | Bireysel olarak ve disiplin içi/çok disiplinli takımlarda etkin çalışabilme becerisi, sorumluluk alma ve özgüven | 3 |
| PÖÇ07 | - | Bilgiye erişebilme, kaynak araştırması yapabilme ve bilgi kaynaklarını kullanabilme becerisi | 4 |
| PÖÇ08 | - | Yaşam boyu öğrenmenin gerekliliği bilinci; bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi | 2 |
| PÖÇ09 | - | 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 | 3 |
| PÖÇ10 | - | Mesleki ve etik sorumluluk bilinci; mühendislik uygulamalarında kullanılan standartlar hakkında bilgi | 1 |
| PÖÇ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 | 3 |
| PÖÇ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 | 3 |
Haftalık Akış
| Hafta | Konu | Ön Hazırlık | Yöntemler |
|---|---|---|---|
| 1 | Temel veri tipleri ve veri kavramı | Yok | |
| 2 | Özyineleme kavramı | Ders notlarının okunması | |
| 3 | Liste veri yapısı ve uygulamaları | Ders notlarının okunması | |
| 4 | Bağlı liste, çift yönlü listeler, tek yönlü bağlı listeler | Ders notlarının okunması | |
| 5 | Yığın veri yapısı ve uygulamaları | Ders notlarının okunması | |
| 6 | Kuyruk veri yapısı ve uygulamaları | Ders notlarının okunması | |
| 7 | Öncelikli kuyruk ve heap ağacı | Ders notlarının okunması | |
| 8 | Ara Sınav | Ders notlarının okunması | |
| 9 | İkili arama ağaçları | Ders notlarının okunması | |
| 10 | Veri sıkıştırma algoritmaları | Ders notlarının okunması | |
| 11 | Sıralama yöntemleri | Ders notlarının okunması | |
| 12 | Sıralama yöntemleri | Ders notlarının okunması | |
| 13 | Arama yöntemleri | Ders notlarının okunması | |
| 14 | Arama yöntemleri | Ders notlarının okunması | |
| 15 | Yarıyıl sonu sınavı | Ders notlarının okunması | |
| 16 | Yarıyıl Sonu Sınavları | Ders notlarının okunması | |
| 17 | Yarıyıl Sonu Sınavları | 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 | 100 | 40 |
| Genel Değerlendirme | ||
| Yarıyıl İçi / Yıl İçi Toplam | 100 | 40 |
| 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 | 2 | 28 |
| Sınıf Dışı Ders Çalışma (Ön çalışma, pekiştirme) | 14 | 1 | 14 |
| Değerlendirmeler ile İlgili Çalışmalar | |||
| Ödev, Proje, Diğer | 0 | 0 | 0 |
| Ara Sınavlar (Yazılı, Sözlü, vs.) | 1 | 4 | 4 |
| Yarıyıl/Yıl Sonu/Final Sınavı | 1 | 8 | 8 |
| Toplam İş Yükü (Saat) | 54 | ||
| Toplam İş Yükü / 25 (s) | 2,16 | ||
| AKTS | 2 AKTS | ||