TÜRKÇE
ENGLISH
Genel Bilgi
| Kod | BL233 |
| Ad | Veri Yapıları |
| Dönem | 2024-2025 Eğitim-Öğretim Yılı |
| Yarıyıl | 3. Yarıyıl |
| Süre (T+U) | 2-1 (T-U) (17 Hafta) |
| AKTS | 3 AKTS |
| Yerel Kredi | 2 Yerel Kredi |
| Eğitim Dil | Türkçe |
| Seviye | Ön Lisans Dersi |
| Tür | Normal |
| Etiket | Z Zorunlu |
| Öğretim Şekli | Yüz Yüze Öğretim |
| Bilgi Paketi Koordinatörü | Öğr. Gör. Mahir ATMIŞ |
| Dersin Öğretim Elemanı |
Öğr. Gör. Mahir ATMIŞ
(A Grubu)
(Sor. Öğr. Ele.)
|
Dersin Amacı / Hedefi
Bu dersin temel amacı öğrenciye programlama uygulamalarında temel veri yapılarını ve algoritmalarının nasıl kullanılabileceği bilgisini kazandırmak.
Dersin İçeriği
Liste, bağlı liste, işaretleyiciler, dizi, özyinelemeli fonksiyonlar, yığın, kuyruk, ağaç ve graf veri modelleri, sıralama ve arama algoritmaları.
Dersin Ön Koşulu
Yok
Kaynaklar
Ders Notları Mahir ATMIŞ
Notlar
Veri Yapıları ve Algoritmalar, Rifat Çölkesen
Dersin Öğrenme Çıktıları
| Sıra | Dersin Öğrenme Çıktıları |
|---|---|
| ÖÇ01 | Algoritma tasarımının temellerini öğrenir ve önemini açıklar. |
| ÖÇ02 | Temel ve karmaşık veri yapılarını hatırlar ve bunları problemlerin çözümünde uygular. |
| ÖÇ03 | Veri Modelleri (bağlantılı liste, yığın, kuyruk, ağaç gibi) ile geliştirilecek bir yazılım içinde veri modellerini uygular. |
| ÖÇ04 | Kendisi yeni veri yapıları tanımlar. |
| ÖÇ05 | Arama, sıralama ve özel amaçlar için ağaç yapılarını kodlar. |
| ÖÇ06 | Algoritmaların performanslarını ölçer. |
| ÖÇ07 | Probleme uygun veri yapısını seçer. |
| ÖÇ08 | Temel sıralama algoritmalarını hatırlar ve bu algoritmalarla yazılımı tasarlar. |
Program Öğrenme Çıktıları ile İlişkisi
| Sıra | Tür | Program Öğrenme Çıktıları | Duzey |
|---|---|---|---|
| PÖÇ01 | Bilgi - Kuramsal, Olgusal | Bilgisayar Teknolojileri ile ilgili temel, güncel ve uygulamalı bilgileri listeler. | 3 |
| PÖÇ02 | Bilgi - Kuramsal, Olgusal | İş sağlığı ve güvenliği, çevre bilinci ve kalite süreçleri hakkında bilgileri hatırlar. | |
| PÖÇ03 | Bilgi - Kuramsal, Olgusal | Bilgisayar donanımını oluşturan temel elektronik parçalarını ve bunların işleyişlerini listeler. | |
| PÖÇ04 | Bilgi - Kuramsal, Olgusal | Atatürk İlkeleri konusunda bilinçli ve İnkılap Tarihi içeriğini hatırlar. | |
| PÖÇ05 | Beceriler - Bilişsel, Uygulamalı | Bilgisayar Programcılığı alanındaki güncel gelişmeleri ve uygulamaları takip eder, etkin şekilde kullanır. | |
| PÖÇ06 | Beceriler - Bilişsel, Uygulamalı | Bilgisayar programcılığı alanındaki problemleri çözer. | 3 |
| PÖÇ07 | Beceriler - Bilişsel, Uygulamalı | Algoritma ve veri yapılarını oluşturur ve matematiksel hesapları yapar. | 4 |
| PÖÇ08 | Beceriler - Bilişsel, Uygulamalı | Web programlama teknolojilerini açıklar ve uygular. | |
| PÖÇ09 | Beceriler - Bilişsel, Uygulamalı | Veri tabanı tasarımı ve yönetimini gerçekleştirir. | |
| PÖÇ10 | Beceriler - Bilişsel, Uygulamalı | Yazılımları test eder ve hataları giderir. | |
| PÖÇ11 | Beceriler - Bilişsel, Uygulamalı | Bilgisayar Programcılığı alanındaki yazılım ve paket programları kullanabilir. | |
| PÖÇ12 | Beceriler - Bilişsel, Uygulamalı | Ağ sistemlerini açıklar, tasarlar ve kurulumunu yapar. | |
| PÖÇ13 | Beceriler - Bilişsel, Uygulamalı | Kelime işlemci, elektronik hesaplama tablosu, sunum programlarını kullanır. | |
| PÖÇ14 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | Bilgisayar Teknolojileri ile ilgili bilgi ve beceriler düzeyinde düşüncelerini yazılı ve sözlü iletişim yolu ile etkin biçimde sunabilir, anlaşılır biçimde ifade eder. | |
| PÖÇ15 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Bilgisayar Programcılığı ile ilgili uygulamalarda karşılaşılan ve öngörülemeyen karmaşık sorunları çözmek için ekip üyesi olarak sorumluluk alır. | |
| PÖÇ16 | Yetkinlikler - Öğrenme Yetkinliği | Kariyer yönetimi ve yaşam boyu öğrenme konularında farkındalığa sahiptir. | |
| PÖÇ17 | Yetkinlikler - Alana Özgü Yetkinlik | Bilgisayar Teknolojileri ile ilgili verilerin toplanması, uygulanması ve sonuçlarının duyurulması aşamalarında toplumsal, bilimsel, kültürel ve etik değerlere sahiptir. | |
| PÖÇ18 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | Bir yabancı dili kullanarak alanındaki bilgileri takip eder ve meslektaşları ile iletişim kurar. | |
| PÖÇ19 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | Türkçe olarak etkin yazılı ve sözlü iletişim kurabilir. |
Haftalık Akış
| Hafta | Konu | Ön Hazırlık | Yöntemler |
|---|---|---|---|
| 1 | Veri yapılarına giriş | İlgili kitaptaki örneklere çalışma | Öğretim Yöntemleri: Anlatım |
| 2 | Veri yapıları ve temel veri modelleri | İlgili kitaptaki örneklere çalışma | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 3 | Liste ve bağlantılı listeler | İlgili kitaptaki örneklere çalışma | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 4 | İşaretçiler | İlgili kitaptaki örneklere çalışma | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 5 | Dizilerin bellekte gösterimi ve infix-prefix-postfix | İlgili kitaptaki örneklere çalışma | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 6 | İterasyon ve özyinelemeli fonksiyonları | İlgili kitaptaki örneklere çalışma | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 7 | Yığın veri modeli | İlgili kitaptaki örneklere çalışma | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 8 | Ara Sınavlar | İlgili kitaptaki konu tekrarlarına çalışma | Ölçme Yöntemleri: Yazılı Sınav |
| 9 | Kuyruk veri modeli | İlgili kitaptaki örneklere çalışma | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 10 | Ağaç veri modeli | İlgili kitaptaki örneklere çalışma | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 11 | Graf veri modeli | İlgili kitaptaki örneklere çalışma | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 12 | Sıralama algoritmaları | İlgili kitaptaki örneklere çalışma | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 13 | Sıralama algoritmaları (devam) | İlgili kitaptaki örneklere çalışma | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 14 | Arama algoritmaları | İlgili kitaptaki örneklere çalışma | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 15 | Arama algoritmaları (devam) | İlgili kitaptaki örneklere çalışma | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 16 | Yarıyıl Sonu Sınavları | İlgili kitaptaki konu tekrarlarına çalışma | Ölçme Yöntemleri: Yazılı Sınav |
| 17 | Yarıyıl Sonu Sınavları | İlgili kitaptaki konu tekrarlarına çalışma | Ölçme Yöntemleri: Yazılı Sınav |
Öğ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 | 1 | 2 | 2 |
| Ara Sınavlar (Yazılı, Sözlü, vs.) | 1 | 5 | 5 |
| Yarıyıl/Yıl Sonu/Final Sınavı | 1 | 10 | 10 |
| Toplam İş Yükü (Saat) | 87 | ||
| Toplam İş Yükü / 25 (s) | 3,48 | ||
| AKTS | 3 AKTS | ||