JavaScript ile Veri Yapıları ve Algoritmalar

Adı : JavaScript ile Veri Yapıları ve Algoritmalar

JavaScript, bugünün gelişen teknolojisi için çok önemlidir. Bu, web sitelerinde, mobil uygulamalarda, oyunlarda ve hatta sunucu tarafı programlamada kullanılan bir programlama dilidir. JavaScript, veri yapıları ve algoritmalar gibi zor kavramlarla ilgilidir.
Veri Yapıları
Veri yapıları, verileri depolama ve organize etme teknikleridir. Veri yapıları, verilerimizi bir formattan diğerine dönüştürebilir, verilerimiz arasında bağlantılar kurabilir ve verilerimizin işleme sürelerini azaltabilir. JavaScript'te birçok veri yapısı vardır.
1. Arrays(Diziler): JavaScript'te, diziler, birleşik veri değerlerine uygulanabilen bir dizi benzersiz özelliktir. Dizi, birbirine bağlı değişkenlerin bir koleksiyonunu depolar. Örneğin,
```\nconst names = [Ali, Ahmet, Ayşe, Caner]; \nconsole.log(names[2]); // Ayşe\n```\nBurada, names adındaki bir dizi oluşturduk ve Ayşe, öğesine erişmek için index numarası olan 2'yi kullandık.
2. Stacks(Yığınlar): Bir yığın, son giren ilk çıkar (LIFO) prensibine dayanır. Bu, bir yığında son eklenen öğenin ilk çıkarıldığı anlamına gelir. Yığınlar, verileri saklamak için idealdir, çünkü depolama ve erişim süreleri hızlıdır ve girdiler sırayla işlenir. Bir örnek kodu aşağıdadır:
```\nconst stack = [];\nstack.push(1); // Yığınıza 1 ekleyin\nstack.push(2); // Yığınıza 2 ekleyin\nconsole.log(stack); // [1, 2]\nstack.pop(); // Yığınızdan son eklenen öğeyi kaldırın (2)\nconsole.log(stack); // [1]\n```
3. Sets(Küme): Küme, nesnelerin benzersiz bir koleksiyonudur. Küme, herhangi bir nesneyi yalnızca bir kez içerebilir ve elemanların sırası yoktur. Örneğin;
```\nconst set = new Set([1, 2, 3, 4, 5]);\nconsole.log(set); // Set {1, 2, 3, 4, 5}\nset.add(6);\nconsole.log(set); // Set {1, 2, 3, 4, 5, 6}\nset.delete(3);\nconsole.log(set); // Set {1, 2, 4, 5, 6}\nset.has(6); // true\n```
Algoritmalar
Algoritmalar, belirli bir problemi çözmek için tasarlanmış bir adımdır. Algoritma, verileri girdi olarak alacak, bir çözüm üretecek ve çıktı olarak verileri döndürecektir.
1. Fibonacci Dizisi: Fibonacci dizisi, sonraki sayının, önceki iki sayının toplamı olduğu bir sayı dizisidir. Örneğin, 0, 1, 1, 2, 3, 5, 8, 13, 21 gibi devam eder. Aşağıda bir örnek kodu verilmektedir:
```\nfunction fibonacci(n) {\n if (n <= 1 ) {\n return n;\n } else {\n return fibonacci(n-1) + fibonacci(n-2);\n }\n}
console.log(fibonacci(7)); // 13\n```
2. Bubble Sort: Kabarcık sıralaması, sıralı olmayan bir dizi içindeki öğeleri sıraya koymak için kullanılabilecek bir sıralama algoritmasıdır. Örneğin;
```\nfunction bubbleSort(array) {\n let swapped = false;\n do {\n swapped = false;\n for(let i = 0; i < array.length; i++) {\n if(array[i] > array[i+1]) {\n const temp = array[i];\n array[i] = array[i+1];\n array[i+1] = temp;\n swapped = true;\n }\n }\n } while(swapped);\n return array;\n}
console.log(bubbleSort([5, 2, 8, 1, 7, 3])); // [1,2,3,5,7,8]\n```
3. Binary Search: İkili arama, sıralı bir dizi içinde bir hedef öğeyi bulmak için etkili bir yöntemdir. Bu, aranılan öğeden daha büyük veya daha küçük olan yarıkların sayısını azaltarak çalışır. Örneğin;
```\nfunction binarySearch(array, item) {\n let low = 0;\n let high = array.length - 1;
while (low <= high) {\n const mid = Math.floor((low + high) / 2);\n const guess = array[mid];\n if (guess === item) {\n return mid;\n }\n if (guess > item) {\n high = mid - 1;\n } else {\n low = mid + 1;\n }\n }\n return null;\n}
const myArray = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];\nconsole.log(binarySearch(myArray, 7)); //6\n```
Sonuç Olarak
Bu yazıda, JavaScript içinde bulunan veri yapıları ve algoritmaları anlattık. Diziler, yığıtlar, setler gibi veri yapılarına örnekler verildi. Fibonacci dizileri, kabarcık sıralaması ve ikili arama gibi algoritmaların örnek kodları da bulundu. Bu veri yapıları ve algoritmalar, programcıların zor problemleri çözmelerine ve daha verimli, güvenilir ve ölçeklenebilir uygulamalar yazmalarına yardımcı olacaktır.