Ders Adı Veri Yapıları
Ders Kodu BPR-124
Dersin Türü Zorunlu
Ders Biriminin Seviyesi Ön Lisans
Yıl 1
Dönem 2.Yarıyıl
AKTS 3
Dersi Veren(ler) Öğr. Gör. Dr. Recep ÇOLAK
Dersin Yardımcıları
Ders İşleme Biçimi Uzaktan Eğitim
Önkoşul Dersleri
Dersin İçeriği Veri yapılarının sınıflandırılması, algoritmaya giriş ve karmaşıklık analizi, listeler, yığıtlar,kuyruklar, ağaçlar, yığınlar gibi temel veri yapıları ve türevleri, önemli sıralama algoritmalarının analizi, dinamik bellek ayırımı kullanarak program yazabilmek.
Dersin Verildiği Diller Türkçe
Dersin Amacı Öğrencilerin temel veri yapılarının tasarımı, analizi ve geliştirilmesi konusunda bilgi ve beceri sahip olmasını sağlamaktır.
Ders Yapısı
Temel/Alana Özgü Mesleki Dersler 50
Uzmanlık/Program Dersi 0
Destek Dersi 50
Beceri,İletişim ve Yönetim Becerileri Dersi 0
Aktarılabilir Beceri Dersi 0
Matematik ve Temel Bilimler 0
Temel Eğitim 0
Ders İşleme Şekli
Sınıf Dersi 100
Sınıf Dersi açıklama 2
Problem Saati 0
Problem Saati Açıklama 0
Laboratuvar 0
Laboratuvar Açıklama 0
Diğer 0
Diğer Açıklama 0
No Dersin Kazanımları  
1 Bilgisayar programları için temel tip, türetilmiş tip ve veri yapısı kavramlarını bilir ve uygulamalarda kullanabilir.
2 Sıralama algoritmalarını kullanarak verileri sıralayabilir. Algoritmaların zaman karmaşıklığını bilerek uygun veri seti için uygun algoritmayı kullanabilir.
3 Veri içinde arama yapmak için uygun algoritmayı kullanabilir.
4 Dinamik dizi yapısını bilir ve programlarda uygulayabilir.
5 Bağlı liste yapısını verir kendi uygulaması için uygun bağlı listeleri geliştirerek uygulayabilir.
6 Ağaç veri yapısını bilir ve uygulamalarda kullanabilir.
7 Stack ve yığın veri yapısını bilir uygulamalarda kullanabilir.
DERSİN KAZANIMLARI / PROGRAM YETERLİKLERİ İLİŞKİ MATRİSİ
DKPÇ1PÇ2PÇ3PÇ4PÇ5PÇ6PÇ7PÇ8PÇ9PÇ10PÇ11PÇ12PÇ13PÇ14
1
2
3
4
5
6
7
5-Çok Yüksek İlişkili 4- Yüksek İlişkili 3-Orta İlişkili 2- Zayıf İlişkili 1-İlişkisiz
Hafta Konular  
1 Verilerin bellekte saklanması ve veri tipleri, işaret kavramı
2 Sıra algoritmaları genel yapısı ve zaman karmaşıklıkları
3 Bubble sort, Eklemeli sıralama
4 Quick sort, merge sort, heap sort
5 Arama algoritmaları ve özellikleri, sıralı arama
6 İkili arama ve Veritabanı indexleri ile olan ilişkisi
7 Bir bağlı listelere giriş ve liste oluşturma
8 Bir bağlı listede veri silme ve liste üzerinde dolaşma
9 İki bağlı listeler ve işlemleri, dairesel listeler.
10 Bağlı listelerde arama ve sıralama işlemleri, bir bağlı ve iki bağlı avantaj ve dezavantajları
11 Kuyruk ve stack yapıları, bağlı listelerle olan ilişkisi
12 Ağaç veri yapıları ve kullanım alanları
13 Binary search tree ve uygulamaları
14 Avl ağaçları, Ağaçlar ile indexler arasındaki ilişkiler
No Program Çıktısı Katkı Düzeyi
1 Mesleği ile ilgili temel, güncel ve uygulamalı bilgilere sahip olur. 1
2 İş sağlığı ve güvenliği, çevre bilinci ve kalite süreçleri hakkında bilgi sahibi olur. 1
3 Mesleği için güncel gelişmeleri ve uygulamaları takip eder, etkin şekilde kullanır. 2
4 Mesleği ile ilgili bilişim teknolojilerini (yazılım, program, animasyon vb.) etkin kullanır. 3
5 Mesleki problemleri ve konuları bağımsız olarak analitik ve eleştirel bir yaklaşımla değerlendirme ve çözüm önerisini sunabilme becerisine sahiptir. 4
6 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. 1
7 Alanı ile ilgili uygulamalarda karşılaşılan ve öngörülemeyen karmaşık sorunları çözmek için ekip üyesi olarak sorumluluk alır. 4
8 Kariyer yönetimi ve yaşam boyu öğrenme konularında farkındalığa sahiptir. 1
9 Alanı ile ilgili verilerin toplanması, uygulanması ve sonuçlarının duyurulması aşamalarında toplumsal, bilimsel, kültürel ve etik değerlere sahiptir. 1
10 Bir yabancı dili kullanarak alanındaki bilgileri takip eder ve meslektaşları ile iletişim kurar. 1
11 Algoritma, veri yapılarını oluşturur ve matematiksel hesapları yapar. 4
12 Web programlama teknolojilerini açıklar ve uygular. 3
13 Veri tabanı tasarımı ve yönetimini gerçekleştirir. 3
14 Yazılımları test eder ve hataları giderir. 4
Yarıyıl İçi Çalışmaları Sayısı Katkı Payı
Ara Sınav 1 10
Kısa Sınav 0 0
Ödev 2 90
Devam 0 0
Uygulama 0 0
Labaratuvar 0 0
Proje 0 0
Atölye 0 0
Seminer 0 0
Arazi Çalışması 0 0
Sözlü sınav 0 0
Portfolyo 0 0
Doküman İncelemesi 0 0
Performans değerlendirme 0 0
Sunum 0 0
Alan Çalışması 0 0
Vaka Çalışması 0 0
Video Kaydı 0 0
Öz değerlendirme 0 0
Akran Değerlendirme 0 0
Eşleştirme Testleri 0 0
Çoktan seçmeli test 0 0
Kısa Cevaplı test 0 0
Kontrol listeleri 0 0
Dereceleme Ölçekleri 0 0
Zihin Haritalama 0 0
Araştırma yazısı 0 0
Çevrimiçi anket 0 0
Çevrimiçi Kısa sınav 0 0
TOPLAM 100
Yıliçinin Başarıya Oranı 20
Finalin Başarıya Oranı 80
TOPLAM 100
AKTS kredilerinin belirlenmesinde öğrenci işyükü anketlerinden faydalanılmaktadır.
Etkinlik Sayısı Süresi Toplam
Ders Süresi (Sınav Haftaları Hariç) 14 3 42
Sınıf Dışı Ders Çalışma Süresi 14 2 28
Ödevler 2 5 10
Sunum/Seminer 0 0 0
Proje 2 5 10
Laboratuar Çalışması 0 0 0
Arazi ya da Alan Çalışması 0 0 0
Kısa Sınav 0 0 0
Araştırma 0 0 0
Rapor Yazma/Rapor sunumu 0 0 0
Vaka İncelemesi 0 0 0
Staj 0 0 0
Uygulama/Materyal Hazırlama 0 0 0
Tez Çalışması 0 0 0
Ara Sınavlar 0 0 0
Yarıyıl Sonu Sınavı 0 0 0
İşyükü Saati (30) 0
Toplam İşyükü / Saat 90    
Dersin Akts Kredisi 3    
Ders Notu Öğretim elemanı ders notları
Diğer Kaynaklar Öğretim elemanı ders notları
Materyal
Dökümanlar Öğretim elemanı ders notları
Ödevler Bir bağlı dizide arama yapabilen, Ağaç veri yapısı ile veritabanı index' i oluşturabilen ödevler
Sınavlar Yıl içi vize Final
Materyal Diğer
Planlanmış Öğrenme Faaliyetleri ve Öğretim Yöntemleri











Course Weekly Schedules
Hafta 1 .Hafta
Konu
Haftalık Kapsam ve Hedefler Öğrenciler, verilerin bilgisayar belleğinde nasıl saklandığını öğrenir.

Temel veri tiplerinin (int, float, char, vb.) bellek üzerindeki yerleşimini kavrar.

İşaret (pointer) kavramının temellerini anlar.

Veri tiplerinin programlama dillerindeki kullanımını öğrenir.
Haftalık Öğrenme Etkinlikleri/Kaynakları/Videolar Ders sunumu: “Bellek ve Veri Tipleri”

Video: “Pointer Kavramına Giriş”

Kod örnekleri: C/C++/Python ile veri tipi gösterimi

Okuma: Veri tiplerinin RAM üzerindeki yerleşimi (görsel şema PDF)
Haftalık Öğrenme Etkinlikleri Açıklama Bu haftaki derste öğrencilere verilerin bellekte nasıl temsil edildiği anlatılır. Temel veri türlerinin bellekte kapladığı alan, hizalama (alignment), byte yapısı gibi konular örneklerle gösterilir. Ayrıca işaretçi (pointer) kavramına giriş yapılır ve bellekteki adreslerle nasıl çalışıldığına dair temel örnekler sunulur.

Haftalık Ölçme-Değerlendirme Etkinlikleri Ödev, Uygulama, Sunum, Video Kaydı,
Haftalık Ölçme-Değerlendirme Notlandırması/Ödev Teslim Süreleri
Hafta 2 .Hafta
Konu
Haftalık Kapsam ve Hedefler Öğrenciler, sıralama algoritmalarının temel çalışma prensiplerini öğrenir.

Algoritmaların karşılaştırmalı analizlerini yapabilir.

Zaman karmaşıklığı kavramı (Big-O) tanıtılır.

En yaygın sıralama algoritmalarının (Bubble, Insertion, Selection) performansları açıklanır
Haftalık Öğrenme Etkinlikleri/Kaynakları/Videolar Ders sunumu: “Sıralama Algoritmaları ve Karmaşıklık Analizi”

Video: “Bubble, Insertion ve Selection Sort Karşılaştırması”

Kod örnekleri: Python ve C dilinde sıralama algoritmaları

Okuma: Zaman karmaşıklığı tablosu (Big-O Cheatsheet görsel)
Haftalık Öğrenme Etkinlikleri Açıklama Bu haftada öğrenciler, sıralama algoritmalarının yapısını ve hangi durumlarda nasıl performans gösterdiklerini öğreneceklerdir. Algoritmaların en kötü, ortalama ve en iyi çalışma zamanları üzerinden analiz yapılacaktır. Görsel animasyonlar ve kod örnekleriyle pekiştirme sağlanacaktır.
Haftalık Ölçme-Değerlendirme Etkinlikleri Ödev, Uygulama, Sunum, Video Kaydı,
Haftalık Ölçme-Değerlendirme Notlandırması/Ödev Teslim Süreleri
Hafta 3 .Hafta
Konu
Haftalık Kapsam ve Hedefler Öğrenciler Bubble Sort algoritmasının çalışma mantığını adım adım kavrar.

Eklemeli (Insertion) sıralamanın nasıl çalıştığını örnekler üzerinden öğrenir.

Her iki algoritmanın zaman ve alan karmaşıklıklarını karşılaştırabilir.

Basit veri kümeleri üzerinde algoritmaları manuel olarak uygular.

Haftalık Öğrenme Etkinlikleri/Kaynakları/Videolar Ders sunumu: “Bubble ve Insertion Sort’un Adım Adım İşleyişi”

Video: “Sorting Algorithms Visually Explained” (Bubble & Insertion)

Kod örnekleri: C / Python ile Bubble ve Insertion Sort

Etkileşimli animasyon sitesi: https://visualgo.net/en/sorting
Haftalık Öğrenme Etkinlikleri Açıklama Öğrenciler bu hafta, Bubble Sort ve Insertion Sort algoritmalarının ayrıntılı çalışma adımlarını öğrenir. Küçük veri setleri üzerinde el ile sıralama yapılır ve algoritmaların nasıl ilerlediği gözlemlenir. Gerçek kod örnekleriyle kavramlar pekiştirilir ve görsel animasyonlarla öğrenme desteklenir.

Haftalık Ölçme-Değerlendirme Etkinlikleri Ödev, Uygulama, Sunum, Video Kaydı,
Haftalık Ölçme-Değerlendirme Notlandırması/Ödev Teslim Süreleri
Hafta 4 .Hafta
Konu
Haftalık Kapsam ve Hedefler Öğrenciler özyinelemeli (recursive) algoritmaların temel prensibini öğrenir.

Quick Sort, Merge Sort ve Heap Sort algoritmalarının yapısını ve işleyişini anlar.

Algoritmaların karşılaştırmalı performans analizini yapabilir.

Kod örnekleri üzerinden özyinelemeli yapıyı tanır
Haftalık Öğrenme Etkinlikleri/Kaynakları/Videolar Ders sunumu: “Recursive Sıralama Algoritmaları”

Video: “Quick Sort – Merge Sort – Heap Sort Explained Visually”

Kod uygulamaları: Python/C ile örnek recursive sıralamalar

Ek kaynak: https://visualgo.net/en/sorting
Haftalık Öğrenme Etkinlikleri Açıklama Bu hafta öğrenciler, özyineleme (recursion) kavramını sıralama algoritmaları özelinde inceleyecekler. Quick Sort, Merge Sort ve Heap Sort’un adım adım nasıl çalıştığını anlayacak, özellikle ayrıl ve yönet (divide and conquer) yapısına dikkat edecekler. Kod uygulamaları ve görsel anlatımlar üzerinden algoritmalar karşılaştırılacaktır.
Haftalık Ölçme-Değerlendirme Etkinlikleri Ödev, Uygulama, Sunum, Video Kaydı,
Haftalık Ölçme-Değerlendirme Notlandırması/Ödev Teslim Süreleri
Hafta 5 .Hafta
Konu
Haftalık Kapsam ve Hedefler Öğrenciler arama algoritmalarının temel mantığını öğrenir.

Sıralı (lineer) arama algoritmasının işleyişini ve kullanım alanlarını kavrar.

Arama algoritmalarının zaman ve alan karmaşıklıklarını öğrenir.

Basit veri yapılarında sıralı aramayı uygulayabilir.

Haftalık Öğrenme Etkinlikleri/Kaynakları/Videolar Ders sunumu: “Arama Algoritmaları – Lineer Arama”

Video: “Linear Search Explained with Animation”

Kod örnekleri: Python/C ile sıralı arama algoritması

Etkileşimli görsel araç: https://visualgo.net/en/searching
Haftalık Öğrenme Etkinlikleri Açıklama Bu hafta öğrenciler, veri yapıları içinde eleman aramak için kullanılan temel yöntemleri inceleyecek. Sıralı (lineer) arama algoritması hem teorik olarak anlatılacak hem de pratik uygulamalarla pekiştirilecektir. Kod örnekleri ve zaman karmaşıklığı analizleri ile konunun anlaşılması sağlanacaktır.

Haftalık Ölçme-Değerlendirme Etkinlikleri Ödev, Uygulama, Sunum, Video Kaydı,
Haftalık Ölçme-Değerlendirme Notlandırması/Ödev Teslim Süreleri
Hafta 6 .Hafta
Konu
Haftalık Kapsam ve Hedefler Öğrenciler ikili (binary) arama algoritmasının mantığını kavrar.

Sıralı dizilerde ikili aramanın nasıl çalıştığını öğrenir.

Binary Search algoritmasının zaman karmaşıklığını açıklar.

Veritabanı sistemlerinde indeksleme ile arama algoritmaları arasındaki ilişkiyi kavrar.

Haftalık Öğrenme Etkinlikleri/Kaynakları/Videolar Ders sunumu: “İkili Arama ve Veritabanı İndeksleri”

Video: “Binary Search Explained Visually”

Kod örnekleri: Python/C ile binary search

Veritabanı indeksleriyle ilgili görsel anlatım: https://use-the-index-luke.com
Haftalık Öğrenme Etkinlikleri Açıklama Bu hafta öğrenciler, ikili arama algoritmasının nasıl çalıştığını ve sıralı veri üzerinde nasıl daha hızlı sonuç verdiğini öğrenecekler. Ayrıca, veritabanı sistemlerinde indeksleme kavramı ile arama algoritmaları arasındaki bağlantı tartışılacak ve SQL indeksleme mantığıyla karşılaştırmalar yapılacaktır.
Haftalık Ölçme-Değerlendirme Etkinlikleri Ödev, Uygulama, Sunum, Video Kaydı,
Haftalık Ölçme-Değerlendirme Notlandırması/Ödev Teslim Süreleri
Hafta 7 .Hafta
Konu
Haftalık Kapsam ve Hedefler Öğrenciler bağlı liste (linked list) kavramını ve yapısını öğrenir.

Statik ve dinamik bellek yönetimi farklarını kavrar.

Tek yönlü (singly) bağlı liste yapısını tanır.

Kod yazarak basit bir bağlı liste oluşturabilir.

Haftalık Öğrenme Etkinlikleri/Kaynakları/Videolar Ders sunumu: “Linked List Nedir? Temel Yapısı ve Kullanımı”

Video: “Singly Linked List - Data Structures Explained”

Kod örnekleri: C/Python ile düğüm (node) yapısı ve liste oluşturma

Etkileşimli anlatım: https://visualgo.net/en/list
Haftalık Öğrenme Etkinlikleri Açıklama Bu hafta öğrenciler, veri yapılarının temel taşlarından biri olan bağlı listeleri tanıyacak. Bellek yönetimi açısından dizilerle farkları, düğüm yapısı, baş ve kuyruk kavramları üzerinde durulacak. Basit bir bağlı liste yapısı elle ve kod örnekleriyle oluşturulacaktır.
Haftalık Ölçme-Değerlendirme Etkinlikleri Ödev, Uygulama, Sunum, Video Kaydı,
Haftalık Ölçme-Değerlendirme Notlandırması/Ödev Teslim Süreleri
Hafta 8 .Hafta
Konu
Haftalık Kapsam ve Hedefler Öğrenciler, bağlı listelerde veri silme işleminin nasıl yapıldığını öğrenir.

Liste üzerinde dolaşma (traversing) işleminin önemini ve nasıl gerçekleştirildiğini kavrar.

Tek yönlü bağlı listelerde baştan ve ortadan veri silmeyi uygular.

Liste üzerinde ilerlerken düğüm (node) bağlantılarının nasıl güncellendiğini anlamaya başlar.
Haftalık Öğrenme Etkinlikleri/Kaynakları/Videolar Ders sunumu: “Bağlı Listelerde Veri Silme ve Dolaşma”

Video: “How to Traverse and Delete Data in Linked Lists”

Kod örnekleri: Python/C ile bağlı listede veri silme ve dolaşma

Etkileşimli anlatım: https://visualgo.net/en/list
Haftalık Öğrenme Etkinlikleri Açıklama Bu hafta öğrenciler, bağlı liste üzerinde dolaşmanın ve veri silmenin pratik uygulamalarını yapacaklar. Özellikle baştan, ortadan ve sondan veri silme işlemleri ile her bir durumda liste yapısının nasıl değiştiği üzerinde durulacaktır. Kod örnekleriyle tüm işlemler adım adım anlatılacaktır.
Haftalık Ölçme-Değerlendirme Etkinlikleri Ödev, Uygulama, Sunum, Video Kaydı,
Haftalık Ölçme-Değerlendirme Notlandırması/Ödev Teslim Süreleri
Hafta 9 .Hafta
Konu
Haftalık Kapsam ve Hedefler Öğrenciler, iki bağlı listeyi nasıl birbirine bağlayacaklarını öğrenir.

İki bağlı liste arasında veri aktarımı, birleştirme gibi temel işlemleri kavrar.

Dairesel bağlı listelerin nasıl çalıştığını ve avantajlarını keşfeder.

Dairesel bağlı listelerde veri ekleme ve silme işlemlerini uygular.

Haftalık Öğrenme Etkinlikleri/Kaynakları/Videolar Ders sunumu: “İki Bağlı Liste ve Dairesel Listeler”

Video: “Circular Linked Lists and Operations”

Kod örnekleri: Python/C ile iki bağlı listeyi birleştirme ve dairesel liste işlemleri

Etkileşimli anlatım: https://visualgo.net/en/list
Haftalık Öğrenme Etkinlikleri Açıklama Bu hafta, iki bağlı listenin nasıl birbirine bağlanacağı ve birleştirileceği üzerine çalışılacaktır. Ayrıca, dairesel bağlı listelerin ne olduğunu ve bu yapının nasıl işlem sağladığını öğreneceksiniz. Dairesel listelerde veri ekleme ve silme işlemleri yapılarak, dairesel listenin başına ve ortasına veri eklenip çıkarılacak.

Haftalık Ölçme-Değerlendirme Etkinlikleri Ödev, Uygulama, Sunum, Video Kaydı,
Haftalık Ölçme-Değerlendirme Notlandırması/Ödev Teslim Süreleri
Hafta 10 .Hafta
Konu
Haftalık Kapsam ve Hedefler Öğrenciler, bağlı listelerde arama ve sıralama işlemlerinin nasıl gerçekleştirileceğini öğrenir.

Tek bağlı liste ve çift bağlı liste yapılarını karşılaştırarak her birinin avantajlarını ve dezavantajlarını kavrar.

Bağlı listelerde sıralama algoritmalarının uygulanabilirliğini tartışır.

Arama algoritmalarının bağlı listelerde nasıl çalıştığını ve sıralı bir bağlı listeye nasıl arama yapılacağını öğrenir.

Haftalık Öğrenme Etkinlikleri/Kaynakları/Videolar Ders sunumu: “Bağlı Listelerde Arama ve Sıralama İşlemleri”

Video: “Searching and Sorting in Linked Lists”

Kod örnekleri: Python/C ile bağlı listelerde arama ve sıralama algoritmaları

Etkileşimli anlatım: https://visualgo.net/en/list
Haftalık Öğrenme Etkinlikleri Açıklama Bu hafta, bağlı listelerde arama ve sıralama işlemleri ele alınacaktır. Öğrenciler, bağlı listelerde arama yapmanın zorlukları ile sıralama algoritmalarının uygulanabilirliğini inceleyecekler. Ayrıca, tek bağlı liste ve çift bağlı liste arasındaki farklar üzerinde durulacak; her iki yapının avantaj ve dezavantajları örneklerle gösterilecektir.

Haftalık Ölçme-Değerlendirme Etkinlikleri Ödev, Uygulama, Sunum, Video Kaydı,
Haftalık Ölçme-Değerlendirme Notlandırması/Ödev Teslim Süreleri
Hafta 11 .Hafta
Konu
Haftalık Kapsam ve Hedefler Öğrenciler, kuyruk (queue) ve stack (yığın) veri yapılarını öğrenir.

Bu veri yapılarını implementasyon olarak bağlı listelerle ilişkilendirir.

Stack ve kuyruk yapılarını bağlı listelerle nasıl oluşturacaklarını ve kullanacaklarını keşfeder.

Stack ve kuyrukların avantajları ve kullanım alanlarını anlar.

Haftalık Öğrenme Etkinlikleri/Kaynakları/Videolar Ders sunumu: “Kuyruk ve Stack Veri Yapıları, Bağlı Listelerle İlişkisi”

Video: “Implementing Stack and Queue using Linked List”

Kod örnekleri: Python/C ile stack ve kuyruk implementasyonları

Etkileşimli anlatım: https://visualgo.net/en/list

Haftalık Öğrenme Etkinlikleri Açıklama Bu hafta öğrenciler, veri yapıları olan kuyruk ve stack yapılarını bağlı listelerle nasıl ilişkilendirebileceklerini öğrenecekler. Bu yapıları implementasyon olarak bağlı liste kullanarak oluşturacak ve her iki yapının kullanım alanları üzerinde tartışılacaktır. Stack ve kuyruklar için temel işlemler (push, pop, enqueue, dequeue) üzerinde çalışılacaktır.
Haftalık Ölçme-Değerlendirme Etkinlikleri Ödev, Uygulama, Sunum, Video Kaydı,
Haftalık Ölçme-Değerlendirme Notlandırması/Ödev Teslim Süreleri
Hafta 12 .Hafta
Konu
Haftalık Kapsam ve Hedefler Öğrenciler, ağaç veri yapılarının temel özelliklerini öğrenir.

Farklı ağaç türlerini (örneğin, ikili ağaç, AVL ağacı, B-ağaçları) tanır.

Ağaç veri yapılarının nasıl oluşturulacağını, ağaç üzerinde veri ekleme, silme ve arama işlemlerinin nasıl yapılacağını öğrenir.

Ağaç yapılarının uygulama alanlarını ve avantajlarını keşfeder.

Haftalık Öğrenme Etkinlikleri/Kaynakları/Videolar Ders sunumu: “Ağaç Veri Yapıları ve Kullanım Alanları”

Video: “Tree Data Structures and Their Applications”

Kod örnekleri: Python/C ile ağaç veri yapıları implementasyonu

Etkileşimli anlatım: https://visualgo.net/en/tree

Haftalık Öğrenme Etkinlikleri Açıklama Bu hafta, ağaç veri yapılarına giriş yapılacak ve farklı ağaç türleri üzerinde çalışmalar yapılacaktır. Öğrenciler, ikili ağaçlar gibi temel ağaç yapılarıyla başlayarak, veri ekleme, silme ve arama işlemleri üzerinde uygulamalar yapacaklardır. Ayrıca, ağacın kullanım alanları ve avantajları üzerinde tartışmalar yürütülecektir.

Haftalık Ölçme-Değerlendirme Etkinlikleri Ödev, Uygulama, Sunum, Video Kaydı,
Haftalık Ölçme-Değerlendirme Notlandırması/Ödev Teslim Süreleri
Hafta 13 .Hafta
Konu
Haftalık Kapsam ve Hedefler Öğrenciler, ikili arama ağacı (Binary Search Tree - BST) veri yapısının temel özelliklerini öğrenir.

İkili arama ağacında veri ekleme, silme ve arama işlemlerini nasıl gerçekleştireceklerini keşfeder.

BST'nin dengelenmesi, dengeleme algoritmalarının temelini atar.

İkili arama ağacının kullanım alanları, avantajları ve dezavantajları tartışılır.

Haftalık Öğrenme Etkinlikleri/Kaynakları/Videolar Ders sunumu: “Binary Search Tree ve Uygulamaları”

Video: “Binary Search Tree Operations and Applications”

Kod örnekleri: Python/C ile BST implementasyonu ve örnek uygulamalar

Etkileşimli anlatım: https://visualgo.net/en/bst
Haftalık Öğrenme Etkinlikleri Açıklama Bu hafta öğrenciler, ikili arama ağacını (BST) öğrenecek ve üzerinde temel işlemler yapacaklardır. BST'ye veri ekleme, arama ve silme işlemleri uygulamalarla pekiştirilecektir. Ayrıca, ikili arama ağacının kullanım alanları, avantajları ve zorlukları üzerinde durulacaktır.

Haftalık Ölçme-Değerlendirme Etkinlikleri Ödev, Uygulama, Sunum, Video Kaydı,
Haftalık Ölçme-Değerlendirme Notlandırması/Ödev Teslim Süreleri
Hafta 14 .Hafta
Konu
Haftalık Kapsam ve Hedefler Öğrenciler, AVL ağaçlarının özelliklerini ve nasıl çalıştığını öğrenir.

AVL ağaçlarının dengeleme (balancing) süreçlerini kavrarlar ve bu dengeleme işlemlerini nasıl uygulayacaklarını keşfederler.

AVL ağaçlarının ve diğer ağaç yapıların veritabanı indeksleme ile ilişkisi tartışılır.

Ağaçlar ve indeksler arasındaki bağlantıların, performans iyileştirmeleri açısından önemini anlarlar.

Haftalık Öğrenme Etkinlikleri/Kaynakları/Videolar Ders sunumu: “AVL Ağaçları ve İndekslerle İlişkisi”

Video: “AVL Tree Balancing and Indexing”

Kod örnekleri: Python/C ile AVL ağacı implementasyonu ve indeksleme uygulamaları

Etkileşimli anlatım: https://visualgo.net/en/bst (AVL ağacı kısmı)
Haftalık Öğrenme Etkinlikleri Açıklama Bu hafta AVL ağaçları ve bunların veritabanı indeksleme ile olan ilişkisi üzerine derinlemesine bir inceleme yapılacaktır. AVL ağaçlarının nasıl dengelendiğini, dengeleme algoritmalarını ve bu yapıların veritabanlarında nasıl verimli indeksleme için kullanıldığını öğreneceklerdir. Ayrıca, AVL ağaçlarının diğer ağaç veri yapılarına göre avantajları üzerinde durulacaktır.
Haftalık Ölçme-Değerlendirme Etkinlikleri Ödev, Uygulama, Sunum, Video Kaydı,
Haftalık Ölçme-Değerlendirme Notlandırması/Ödev Teslim Süreleri