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 | 2017-2018 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ı |
Prof. Dr. SELMA AYŞE ÖZEL
(Güz)
(A 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 sunulması
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ı
Dersin Ön Koşulu
Kaynaklar
Notlar
Dersin Öğrenme Çıktıları
| Sıra | Dersin Öğrenme Çıktıları |
|---|---|
| ÖÇ01 | Temel veri yapılarını (dizi, bağlı liste, yığın, kuyruk vb.) tasarlar ve kullanır. |
| ÖÇ02 | Arama ve sıralama algoritmalarını geliştirir ve kullanır. |
| ÖÇ03 | Veri yapıları ve algoritmaların verimliliğini analiz eder ve karşılaştırır. |
| ÖÇ04 | Veri yapıları ve algoritmaların çalışma mantığını kavrar ve açıklar. |
Program Öğrenme Çıktıları ile İlişkisi
| Sıra | Tür | Program Öğrenme Çıktıları | Duzey |
|---|---|---|---|
| PÖÇ01 | Bilgi - Kuramsal, Olgusal | Matematik, fen bilimleri ve ilgili mühendislik disiplinine özgü konularda yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinin çözümünde kullanabilme becerisi. | |
| PÖÇ02 | Bilgi - Kuramsal, Olgusal | Karmaşık mühendislik problemlerini tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi. | 4 |
| PÖÇ03 | Bilgi - Kuramsal, Olgusal | Karmaşık bir sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi; bu amaçla modern tasarım yöntemlerini uygulama becerisi. | |
| PÖÇ04 | Bilgi - Kuramsal, Olgusal | Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları seçme ve kullanma becerisi; bilişim teknolojilerini etkin bir şekilde kullanma becerisi. | 5 |
| PÖÇ05 | Bilgi - Kuramsal, Olgusal | Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi. | 4 |
| PÖÇ06 | Bilgi - Kuramsal, Olgusal | Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi. | 4 |
| PÖÇ07 | Bilgi - Kuramsal, Olgusal | Sözlü ve yazılı etkin iletişim kurma becerisi; en az bir yabancı dil bilgisi; etkin rapor yazma ve yazılı raporları anlama, tasarım ve üretim raporları hazırlayabilme, etkin sunum yapabilme, açık ve anlaşılır talimat verme ve alma becerisi. | |
| PÖÇ08 | Bilgi - Kuramsal, Olgusal | Yaşam boyu öğrenmenin gerekliliği konusunda farkındalık; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi. | |
| PÖÇ09 | Bilgi - Kuramsal, Olgusal | Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk ve mühendislik uygulamalarında kullanılan standartlar hakkında bilgi. | |
| PÖÇ10 | Bilgi - Kuramsal, Olgusal | Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi, iş hayatındaki uygulamalar hakkında bilgi; girişimcilik, yenilikçilik hakkında farkındalık; sürdürülebilir kalkınma hakkında bilgi. | |
| PÖÇ11 | Bilgi - Kuramsal, Olgusal | Mühendislik uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın mühendislik alanına yansıyan sorunları hakkında bilgi; mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık. |
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ığıt 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 | Arası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ı | Yok |
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 | ||