Algoritmalar

1

Algoritma nedir?

4 ders · 16 dk

1. 1 Algoritma tanımı Algoritmanın sonlu adım dizisi olduğunu ve girdiyi çıktıya çevirdiğini öğrenirsin. 4 dk
2. 2 Algoritma özellikleri Sonluluk, belirginlik, girdi, çıktı ve etkililik gibi algoritma özelliklerini öğrenirsin. 4 dk
3. 3 Sözde kod Sözde kod ile algoritma adımlarını anlaşılır biçimde yazmayı öğrenirsin. 4 dk
4. 4 Özet - Algoritma kavramı Algoritma tanımını, özelliklerini ve sözde kodu bir mini görevle birleştirirsin. 4 dk

2

Big-O notasyonu

4 ders · 16 dk

1. 1 Zaman karmaşıklığı Algoritmanın çalışma süresinin girdi boyusuyla nasıl büyüdüğünü öğrenirsin. 4 dk
2. 2 Big-O tanımı Big-O notasyonunun üst sınır ifade ettiğini ve O(1), O(n), O(n^2) örneklerini öğrenirsin. 4 dk
3. 3 Karmaşıklık karşılaştırma O(1), O(log n), O(n), O(n log n), O(n^2) karmaşıklıklarını hızdan yavaşa sıralamayı öğrenirsin. 4 dk
4. 4 Özet - Big-O Big-O notasyonunu bir fonksiyonun büyüme hızını hesaplayan mini görevle pekiştirirsin. 4 dk

3

Dizi (array)

4 ders · 16 dk

1. 1 Dizi nedir? Dizinin ardışık bellek hücrelerinde aynı türden elemanları tutan veri yapısı olduğunu öğrenirsin. 4 dk
2. 2 Dizide erişim Dizide bir elemana 0 tabanlı indeksle erişmeyi ve O(1) olduğunu öğrenirsin. 4 dk
3. 3 Dizide döngü for döngüsüyle dizinin tüm elemanlarını gezmeni ve toplam hesaplamayı öğrenirsin. 4 dk
4. 4 Özet - Diziler Dizi erişim ve döngü becerilerini bir araya getiren mini görev yaparsın. 4 dk

4

Doğrusal arama

4 ders · 16 dk

1. 1 Doğrusal arama mantığı Bir diziyi baştan sona gezerek hedefi aramanın O(n) algoritması olduğunu öğrenirsin. 4 dk
2. 2 Arama uygulaması Doğrusal aramayı sözde koda döküp indeks döndüren fonksiyon yazmayı öğrenirsin. 4 dk
3. 3 En iyi ve en kötü durum Doğrusal aramada en iyi O(1), en kötü O(n) durumları öğrenirsin. 4 dk
4. 4 Özet - Doğrusal arama Doğrusal aramayı çağırıp sonucu yazdıran mini görev yaparsın. 4 dk

5

Arama projesiProje

4 ders · 16 dk

1. 1 Proje: Genel bakış Öğrenci notları dizisinde arama yapan mini uygulamanın planını çıkarırsın. 4 dk
2. 2 Not dizisi tanımı Öğrenci notlarını bir dizide tanımlayıp yazdıran kodu eklersin. 4 dk
3. 3 Arama fonksiyonu linear_search fonksiyonunu projeye ekleyip hedef notu aratır. 4 dk
4. 4 Sonucu yazdır Arama sonucunu bulundu/bulunamadı biçiminde ekrana yazdırırsın. 4 dk

6

Bubble sort

4 ders · 16 dk

1. 1 Bubble sort mantığı Komşu elemanları karşılaştırıp yer değiştirerek büyük olanları sona kaydıran algoritmayı öğrenirsin. 4 dk
2. 2 Bir geçiş Tek bir geçişte komşu çiftleri nasıl tarayacağını öğrenirsin. 4 dk
3. 3 Tam sıralama Birden fazla geçişle diziyi tamamen sıralamayı ve O(n^2) karmaşıklığını öğrenirsin. 4 dk
4. 4 Özet - Bubble sort Bubble sort uygulayan ve sonucu yazdıran mini görev yaparsın. 4 dk

7

Selection sort

4 ders · 16 dk

1. 1 Selection sort mantığı Her turda en küçük elemanı bulup başa yerleştiren algoritmayı öğrenirsin. 4 dk
2. 2 Minimum bulma Bir dilimde en küçük elemanın indeksini bulmayı öğrenirsin. 4 dk
3. 3 Yer değiştirme Minimimi başla yer değiştirmeyi ve tür sayısını öğrenirsin. 4 dk
4. 4 Özet - Selection sort Selection sort uygulayan mini görev yaparsın. 4 dk

8

Insertion sort

4 ders · 16 dk

1. 1 Insertion sort mantığı Kart sıralar gibi her elemanı sol taraftaki sıralı bölüme yerleştiren algoritmayı öğrenirsin. 4 dk
2. 2 Kaydırma Sıralı bölümde doğru yeri bulana kadar elemanları sağa kaydırmayı öğrenirsin. 4 dk
3. 3 Yerleştirme Boşalan yere elemanı koymayı ve tüm diziyi sıralamayı öğrenirsin. 4 dk
4. 4 Özet - Insertion sort Insertion sort uygulayan mini görev yaparsın. 4 dk

9

Sıralama projesiProje

4 ders · 16 dk

1. 1 Proje: Genel bakış Fiyat listesini sıralayan mini uygulamanın planını çıkarırsın. 4 dk
2. 2 Fiyat dizisi Fiyatları bir dizide tanımlayıp sıralanmamış hali yazdırırsın. 4 dk
3. 3 Sıralama uygula Bubble sort ile fiyatları küçükten büyüğe sıralarsın. 4 dk
4. 4 Sonucu yazdır Sıralı fiyat listesini ekrana yazdırırsın. 4 dk

10

Recursion temel

4 ders · 16 dk

1. 1 Recursion nedir? Bir fonksiyonun kendini çağırmasına recursion dendiğini öğrenirsin. 4 dk
2. 2 Taban durum Recursion'ı durduran taban durumun zorunlu olduğunu öğrenirsin. 4 dk
3. 3 Özyineleme adımı Problemi daha küçük aynı probleme bölerek çözmeyi öğrenirsin. 4 dk
4. 4 Özet - Recursion Bir recursive sayma fonksiyonu yazdıran mini görev yaparsın. 4 dk

11

Fibonacci

4 ders · 16 dk

1. 1 Fibonacci dizisi Her sayının önceki iki sayının toplamı olduğu Fibonacci dizisini öğrenirsin. 4 dk
2. 2 Recursive Fibonacci Fibonacci'yi recursion ile hesaplayan fonksiyonu yazmayı öğrenirsin. 4 dk
3. 3 Çağrı ağacı Recursive Fibonacci'nin tekrarlı çağrılarla verimsiz olduğunu öğrenirsin. 4 dk
4. 4 Özet - Fibonacci İlk n Fibonacci sayısını yazdıran mini görev yaparsın. 4 dk

12

Faktöryel

4 ders · 16 dk

1. 1 Faktöryel tanımı n! = n * (n-1) * ... * 1 tanımını ve 0! = 1 kuralını öğrenirsin. 4 dk
2. 2 Recursive faktöryel Faktöryeli recursion ile hesaplayan fonksiyonu yazmayı öğrenirsin. 4 dk
3. 3 Taban durum seçimi 0! = 1 taban durumunun nasıl çalıştığını ve hatalı taban durumun tehlikesini öğrenirsin. 4 dk
4. 4 Özet - Faktöryel Bir sayının faktöryelini hesaplayıp yazdıran mini görev yaparsın. 4 dk

13

Recursion projesiProje

4 ders · 16 dk

1. 1 Proje: Genel bakış Üs alma ve kombinasyon hesaplayan recursive mini uygulamanın planını çıkarırsın. 4 dk
2. 2 Recursive üs alma power(base, exp) recursive fonksiyonunu eklersin. 4 dk
3. 3 Kombinasyon hesabı C(n, k) kombinasyonunu factorial kullanarak hesaplarsın. 4 dk
4. 4 Sonuçları yazdır Üs ve kombinasyon sonuçlarını ekrana yazdırırsın. 4 dk

14

İkili arama

4 ders · 16 dk

1. 1 İkili arama mantığı Sıralı dizide aralığı her seferinde ikiye bölerek O(log n) arama yapmayı öğrenirsin. 4 dk
2. 2 Sol sağ gösterici low ve high göstericileriyle aralığı nasıl daraltacağını öğrenirsin. 4 dk
3. 3 Taban durum low > high olduğunda eleman yok sayıldığını öğrenirsin. 4 dk
4. 4 Özet - İkili arama İkili arama uygulayıp sonucu yazdıran mini görev yaparsın. 4 dk

15

Bağlı liste

4 ders · 16 dk

1. 1 Bağlı liste nedir? Düğümlerin işaretçiyle sonraki düğüme bağlandığı veri yapısını öğrenirsin. 4 dk
2. 2 Düğüm tanımı Düğümün veri ve next alanlarından oluştuğunu öğrenirsin. 4 dk
3. 3 Listede gezme Başlangıç düğümünden başlayıp sona kadar gezmeyi öğrenirsin. 4 dk
4. 4 Özet - Bağlı liste Üç düğümlü bir listeyi gezip değerleri yazdıran mini görev yaparsın. 4 dk

16

Yığın (stack)

4 ders · 16 dk

1. 1 Stack nedir? LIFO (son giren ilk çıkar) prensibiyle çalışan veri yapısını öğrenirsin. 4 dk
2. 2 Push ve pop push ile eleman eklemeyi, pop ile eleman çıkarmayı öğrenirsin. 4 dk
3. 3 Peek ve boş mu Tepe elemanı çıkarmadan bakmayı ve boş kontrolünü öğrenirsin. 4 dk
4. 4 Özet - Stack Stack'e eleman ekleyip çıkarıp sonucu yazdıran mini görev yaparsın. 4 dk

17

Kuyruk (queue)

4 ders · 16 dk

1. 1 Queue nedir? FIFO (ilk giren ilk çıkar) prensibiyle çalışan veri yapısını öğrenirsin. 4 dk
2. 2 Enqueue ve dequeue enqueue ile arkaya eleman eklemeyi, dequeue ile önden çıkarmayı öğrenirsin. 4 dk
3. 3 Ön ve arka front ve rear göstericilerinin nasıl yönetileceğini öğrenirsin. 4 dk
4. 4 Özet - Queue Queue'ya eleman ekleyip çıkarıp sırayı yazdıran mini görev yaparsın. 4 dk

18

Hash table

4 ders · 16 dk

1. 1 Hash table nedir? Anahtarı değere O(1) ortalamada eşleyen veri yapısını öğrenirsin. 4 dk
2. 2 Hash fonksiyonu Anahtarı bir dizin indeksine çeviren hash fonksiyonunu öğrenirsin. 4 dk
3. 3 Çakışma İki anahtarın aynı indekse düşmesi durumunu ve zincirleme çözümü öğrenirsin. 4 dk
4. 4 Özet - Hash table Anahtar-değer çifti ekleyip yazdıran mini görev yaparsın. 4 dk

19

Set

4 ders · 16 dk

1. 1 Set nedir? Tekrarsız elemanları tutan veri yapısını öğrenirsin. 4 dk
2. 2 Ekleme ve arama Set'e eleman eklemeyi ve üyelik sorgulamayı öğrenirsin. 4 dk
3. 3 Kesişim ve birleşim İki set'in kesişim ve birleşimini almayı öğrenirsin. 4 dk
4. 4 Özet - Set Bir set'e eleman ekleyip yazdıran mini görev yaparsın. 4 dk

20

Başlangıç finaliFinal

4 ders · 16 dk

1. 1 Meydan okuma 1 Bir dizideki en büyük elemanı bulan algoritmayı yazarsın. 4 dk
2. 2 Meydan okuma 2 Doğrusal aramayı kullanarak hedefi bulan fonksiyonu yazarsın. 4 dk
3. 3 Meydan okuma 3 Bubble sort ile bir diziyi sıralayıp yazdırırsın. 4 dk
4. 4 Meydan okuma 4 Recursive faktöryel hesaplayıp sonucu yazdırırsın. 4 dk