C ile Veri Yapıları
İki ciltlik Veri Yapıları ve Algoritmalar ders notları temel alınarak hazırlanan bu seri, veri yapılarının bellek gösterimini, C gerçekleştirimini, temel algoritmalarını ve karmaşıklık analizini birlikte işler.
Site başlıklarıyla uyumlu çekirdek seri
01
02
03
04
05
06
Liste ADT ve Genelleştirilmiş Listeler
Sözleşme, gerçekleştirim ve özyineli yapı
Sunum 6 · VYA 2 · 20 slayt07
08
09
10
11
12
PDF kapsamını tamamlayan genişletme sunumları
13
Özyineleme, İkili Arama ve Geri İzleme
Çağrı çerçevesi, böl-ve-yönet ve çözüm uzayı
Sunum 13 · VYA 1 + VYA 2 · 20 slayt14
Polinomlar ve Seyrek Matrisler
Yoğun olmayan veriyi yalnız anlamlı öğelerle saklamak
Sunum 14 · VYA 1 · 20 slayt15
Yığın ve Kuyruk Uygulamaları
Labirent, ifadeler, çoklu yapılar ve değerlendirme
Sunum 15 · VYA 1 · 20 slayt16
17
18
19
Temel Sıralama Algoritmaları
Selection, insertion, bubble ve counting sort
Sunum 19 · VYA 2 · 20 slayt20
Önerilen değerlendirme planı
| Sunum | Çalışma | Beklenen çıktı |
|---|---|---|
| 1-4 | Algoritma analizi, özyineleme, diziler ve seyrek gösterimler | Kod izleme ve maliyet gerekçelendirme |
| 5-8 | Bağlı liste, yığın, kuyruk ve uygulamalar | Hata durumlarını yöneten C modülleri |
| 9-12 | Genelleştirilmiş liste, ağaç, kılavuzlu ağaç ve heap | Özyineli ve iteratif dolaşım karşılaştırması |
| 13-16 | Hash, BST, Union-Find ve temel çizgeler | Uygun veri yapısını seçen mini proje |
| 17-20 | MST, en kısa yol, aktivite ağları ve sıralama | Algoritma tasarımı ve deneysel performans raporu |
Kaynaklar
- Veri Yapıları ve Algoritmalar 1 ve 2
- Horowitz, Sahni ve Anderson-Freed - Fundamentals of Data Structures in C
- Kernighan ve Ritchie - The C Programming Language