C++ ile Algoritmalar ve Veri Yapıları Eğitimi

Eğitim Hakkında

Veri yapıları, STL, sıralama, arama, grafik algoritmaları ve karmaşıklık analizi

Bu eğitim, temel veri yapıları ve algoritmaları C++ ile hem sıfırdan yazarak hem STL karşılıklarıyla öğretir. Katılımcılar Big-O analizi, dinamik dizi, bağlı liste, yığın, kuyruk, ikili arama ağacı, AVL, heap, hash tablosu, sıralama algoritmaları, ikili arama, rekürsiyon, dinamik programlama, BFS/DFS, Dijkstra ve Kruskal gibi algoritmaları kodlar.

Süre ve Format

2 Gün. Her gün dört modül; 1. gün Veri Yapıları; 2. gün Algoritmalar.

Seviye

Orta Seviye — Veri yapıları, STL, sıralama, arama, grafik algoritmaları ve karmaşıklık analizi

Öğrenme Metodu

Her veri yapısı önce şablon sınıf olarak elle yazılır, ardından STL karşılığıyla ve ölçümlerle karşılaştırılır.

Neden Bu Eğitim?

🎯Temelden anlayın

Veri yapılarını elle kurarak STL'nin arkasında ne olduğunu kavrarsınız.

🛠️Doğru seçim

Karmaşıklık analiziyle probleme uygun yapıyı ve algoritmayı seçersiniz.

🚀Mülakata hazırlık

Sık sorulan algoritma problemlerini C++ ile çözmeyi uygularsınız.

Anahtar Konular

c++ veri yapılarıc++ algoritmalarbig-o analizibağlı liste c++ikili arama ağacıhash tablosudinamik programlamadijkstra c++stl konteynerlerialgoritma mülakat

“İyi bir algoritma, yanlış veri yapısında değil, doğru veri yapısının üzerinde parlar.”

Ön Koşullar

Eğitimden verim almak için faydalı olacak bilgi ve ortam gereksinimleri

1

C++ temelleri

Döngü, fonksiyon, sınıf, işaretçi ve temel şablon kullanımı bilinmelidir.

2

Matematik

Temel matematik ve mantık (üs, logaritma, olasılık) düzeyi yeterlidir.

3

Geliştirme ortamı

g++ veya Clang ile C++17 destekli derleyici ve bir IDE gerekir.

4

Problem çözme isteği

Algoritma problemlerini kâğıtta çizip çözme alışkanlığı faydalıdır.

Eğitim İçeriği

Programın gün gün akışı aşağıdadır. Bir güne tıklayarak o günün modüllerini ve içeriklerini görebilirsiniz.

Günün hedefiKatılımcı, temel veri yapılarını şablon sınıf olarak yazıp STL ile karşılaştırır.

Modül 1

Karmaşıklık Analizi

Big-O, Omega, Theta
zaman ve alan karmaşıklığı
amortize analiz
en iyi, ortalama, en kötü durum
kıyaslama (std::chrono)
STL konteyner karmaşıklık tablosu

Modül 2

Doğrusal Yapılar

Dinamik dizi (vector mantığı)
tekli ve çiftli bağlı liste
stack ve queue
deque ve dairesel kuyruk
iterator tasarımı
bellek yönetimi ve Rule of 5

Modül 3

Ağaç Yapıları

İkili arama ağacı (ekleme, silme, gezinme)
AVL dönüşleri
heap ve priority_queue
trie
segment tree girişi
ağaç gezinme (inorder, BFS)

Modül 4

Hash ve Kümeler

Hash fonksiyonu
çakışma çözümü (zincirleme, açık adresleme)
yük faktörü ve yeniden boyutlandırma
unordered_map içyapısı
set ve map (kırmızı-siyah ağaç)
Bloom filter tanıtımı

Günün hedefiKatılımcı, temel algoritmaları kodlayıp karmaşıklıklarını yorumlar ve grafik problemlerini çözer.

Modül 1

Sıralama ve Arama

Bubble, Insertion, Selection
Merge ve Quick sort
Heap sort
Counting ve Radix sort
std::sort introsort
ikili arama ve lower_bound ve kararlı sıralama farkı

Modül 2

Rekürsiyon ve Böl-Fethet

Rekürsif düşünme
kuyruk rekürsiyonu
geri izleme (backtracking) ile n-vezir
permütasyon ve kombinasyon üretimi
Master teoremi
yığın taşması önleme

Modül 3

Dinamik Programlama ve Açgözlü

Memoization ve tabulation
Fibonacci, sırt çantası, LCS
en uzun artan alt dizi
açgözlü seçim (aktivite seçimi, Huffman)
iki işaretçi ve kayan pencere
durum geçişi ve tablo boyutu optimizasyonu

Modül 4

Grafik Algoritmaları

Komşuluk listesi ve matrisi
BFS ve DFS
topolojik sıralama
Dijkstra ve Bellman-Ford
Kruskal ve Prim ile MST
Union-Find

Eğitim Kazanımları

Program sonunda katılımcılar:

✅

Karmaşıklık analizi

Algoritmaların zaman ve alan maliyetini Big-O ile ifade edebilirsiniz.

🧠

Doğrusal yapılar

Dinamik dizi, bağlı liste, stack ve queue'yu şablonlarla yazabilirsiniz.

🔧

Ağaç uygulaması

BST, AVL ve heap yapılarını gerçekleyip gezebilirsiniz.

📐

Hash tablosu

Çakışma çözümlü hash tablosu yazıp STL ile karşılaştırabilirsiniz.

🧪

Sıralama

Temel ve verimli sıralama algoritmalarını kodlayabilirsiniz.

🚀

Rekürsiyon

Geri izleme ve böl-fethet problemlerini çözebilirsiniz.

🔍

Dinamik programlama

Memoization ve tabulation ile örtüşen alt problemleri çözebilirsiniz.

📦

Grafik algoritmaları

BFS, DFS, Dijkstra ve MST algoritmalarını uygulayabilirsiniz.

Kimler İçin Uygundur?

C++ temellerini bilen öğrenciler
yazılım mülakatlarına hazırlanan geliştiriciler
yarışmalı programlamaya başlayanlar için uygundur

Sıkça Sorulan Sorular

Bu eğitim kimler için uygundur?

C++ temellerini bilen öğrenciler, yazılım mülakatlarına hazırlanan geliştiriciler ve yarışmalı programlamaya başlayanlar için uygundur.

STL varken neden elle yazıyoruz?

Yapıların içyapısını kavramak STL'yi doğru seçmeyi ve mülakatlarda çözüm üretmeyi sağlar; her yapı STL karşılığıyla ölçülür.

Yarışmalı programlamaya yeter mi?

Temel veri yapıları ve algoritmaları kapsar; ileri konular için sağlam bir başlangıçtır.

Matematik seviyesi nedir?

Lise düzeyi matematik yeterlidir; gerekli logaritma ve olasılık kavramları sırasında hatırlatılır.

Hangi C++ standardı?

C++17 kullanılır.

Sertifikalandırma

Bu eğitim Digital Vizyon Akademi Başarı Sertifikası ile tamamlanır.

Eğitim başında “Ön Test”, bitiminde “Son Test” uygulanarak gelişim ölçümlenir. Değerlendirme formunu dolduran katılımcılar sertifikalarını alır. Sertifikanızın geçerliliğini Sertifika Sorgulama sayfasından doğrulayabilirsiniz.

Örnek Sertifika

C++ İLE ALGORİTMALAR VE VERİ YAPILARI EĞİTİMİ