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 |
| Öğ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
Bu ders; Veri yapılarına giriş,Veri yapıları ve temel veri modelleri,Liste ve bağlantılı listeler,İşaretleyiciler,Dizilerin bellekte gösterimi ve infix-prefix-postfix,İterasyon ve özyinelemeli fonksiyonları,Yığın veri modeli,Kuyruk veri modeli,Ağaç veri modeli,Graf veri modeli,Sıralama algoritmaları,Sıralama algoritmaları,Arama algoritmaları,Arama algoritmaları; konularını içermektedir.
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 anlar. |
| ÖÇ02 | Temel ve karmaşık veri yapılarını anlar ve bunları problemlerin çözümünde kullanır. |
| ÖÇ03 | Veri Modelleri (bağlantılı liste, yığın, kuyruk, ağaç gibi) ile geliştirilecek bir yazılım içinde veri modellerini kullanır. |
| ÖÇ04 | Öğrenci kendisi yeni veri yapıları tanımlar. |
| ÖÇ05 | Arama, sıralama ve özel amaçlar için ağaç yapılarından faydalanır. |
| ÖÇ06 | Algoritmaların performanslarını ölçmesini bilir. |
| ÖÇ07 | Probleme uygun veri yapısını seçmeyi öğrenir. |
| ÖÇ08 | Temel sıralama algoritmalarını bilir ve bu algoritmaları yazılım tasarımı aşamasında kullanır. |
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ı bilgilere sahip olur. | 3 |
| PÖÇ02 | Bilgi - Kuramsal, Olgusal | İş sağlığı ve güvenliği, çevre bilinci ve kalite süreçleri hakkında bilgi sahibi olur. | |
| PÖÇ03 | Bilgi - Kuramsal, Olgusal | Bilgisayar donanımını oluşturan temel elektronik parçalarını ve bunların işleyişleri hakkında bilgi sahibidir. | |
| PÖÇ04 | Bilgi - Kuramsal, Olgusal | Atatürk İlkeleri konusunda bilinçli ve İnkılap Tarihi konusunda bilgi sahibidir. | |
| 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 çözme becerisine sahiptir. | 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ş | Ön hazırlığa gerek duyulmamaktadır. | Öğretim Yöntemleri: Anlatım |
| 2 | Veri yapıları ve temel veri modelleri | Ön hazırlığa gerek duyulmamaktadır. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 3 | Liste ve bağlantılı listeler | Ön hazırlığa gerek duyulmamaktadır. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 4 | İşaretçiler | Ön hazırlığa gerek duyulmamaktadır. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 5 | Dizilerin bellekte gösterimi ve infix-prefix-postfix | Ön hazırlığa gerek duyulmamaktadır. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 6 | İterasyon ve özyinelemeli fonksiyonları | Ön hazırlığa gerek duyulmamaktadır. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 7 | Yığın veri modeli | Ön hazırlığa gerek duyulmamaktadır. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 8 | Ara Sınavlar | Ölçme Yöntemleri: Yazılı Sınav |
|
| 9 | Kuyruk veri modeli | Ön hazırlığa gerek duyulmamaktadır. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 10 | Ağaç veri modeli | Ön hazırlığa gerek duyulmamaktadır. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 11 | Graf veri modeli | Ön hazırlığa gerek duyulmamaktadır. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 12 | Sıralama algoritmaları | Ön hazırlığa gerek duyulmamaktadır. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 13 | Sıralama algoritmaları (devam) | Ön hazırlığa gerek duyulmamaktadır. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 14 | Arama algoritmaları | Ön hazırlığa gerek duyulmamaktadır. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 15 | Arama algoritmaları (devam) | Ön hazırlığa gerek duyulmamaktadır. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 16 | Yarıyıl Sonu Sınavları | Ölçme Yöntemleri: Yazılı Sınav |
|
| 17 | Yarıyıl Sonu Sınavları | Ö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 | ||