· Algoritmalar · Tahmini okuma süresi: 1 dakika
Algoritma Nedir? Temel Kavramlar ve Türleri
Algoritmanın ne olduğu, temel özellikleri ve yaygın algoritma türlerinin açıklaması.
Algoritma Nedir?
Algoritma, belirli bir problemi çözmek için tasarlanmış, sonlu ve açık adımlardan oluşan işlemler dizisidir. Yazılım geliştirmede en temel yapı taşlarından biridir.
Algoritmanın Temel Özellikleri
- Sonlu sayıda adım içerir.
- Her adımı açık ve net tanımlanmıştır.
- Girdi alabilir, çıktı üretir.
- Uygulanabilir ve etkilidir.
Algoritma Türleri
1. Sıralama Algoritmaları
Veri listesini belirli bir düzene göre sıralamak için kullanılır.
Örnekler: Bubble Sort, Quick Sort, Merge Sort.
2. Arama Algoritmaları
Bir veri içinde belirli bir elemanı bulmaya yarar.
Örnekler: Linear Search, Binary Search.
3. Grafik Algoritmaları
Grafik yapılarında düğümler arasında yol bulma ve bağlantı işlemleri yapar.
Örnekler: DFS, BFS, Dijkstra.
4. Dinamik Programlama
Alt problemlere bölerek çözüm arayan yöntemler.
Örnek Kod: Bubble Sort (JavaScript)
function bubbleSort(arr) {
let n = arr.length;
for(let i = 0; i < n - 1; i++) {
for(let j = 0; j < n - i -1; j++) {
if(arr[j] > arr[j + 1]) {
[arr[j], arr[j+1]] = [arr[j+1], arr[j]];
}
}
}
return arr;
}
console.log(bubbleSort([5,3,8,4,2]));