Takip et

JavaScript’te Kayan Pencere Desenine Giriş

JavaScript’te Kayan Pencere Desenine Giriş

Merhaba! Ben Fatih Soysal ve bugün size JavaScript’te sıkça kullanılan ve oldukça güçlü bir algoritma deseni olan “Kayan Pencere (Sliding Window)” desenini anlatacağım. Bu desen, özellikle dizi ve alt diziler üzerinde işlem yaparken zaman ve bellek karmaşıklığını azaltmak için kullanılır. Öncelikle, bu desenin ne olduğunu ve neden kullanıldığını anlayalım. Daha sonra ise, adım adım ilerleyerek pratik örneklerle kavrayacağız.

Kayan Pencere Deseni Nedir?

Kayan Pencere deseni, veriler üzerinde bir pencere (alt dizi) oluşturarak bu pencereyi veriler üzerinde adım adım kaydırarak işlemler yapmamızı sağlar. Bu sayede, tüm verileri tekrar tekrar tarayarak işlem yapmaktan kurtulur ve verimliliği artırırız. Örneğin, bir dizinin maksimum alt dizi toplamını bulmak istediğinizde tüm alt dizileri kontrol etmek yerine, kayan pencere ile daha efektif bir çözüm üretebilirsiniz. Bu yöntem, özellikle büyük veri kümeleriyle çalışırken çok önemli bir zaman kazandırır.

Kayan Pencere Deseni Ne Zaman Kullanılır?

Kayan pencere deseni, aşağıdaki durumlarda oldukça kullanışlıdır:

  • Bir dizinin belirli bir uzunluktaki alt dizilerinde işlem yapmak.
  • Bir dizide maksimum veya minimum değerli alt diziyi bulmak.
  • Bir dizide belirli bir koşulu sağlayan alt diziyi bulmak.
  • İki dizi arasında benzerlikleri bulmak.

Örnek: Maksimum Alt Dizi Toplamı

Şimdi, kayan pencere desenini kullanarak bir dizinin maksimum alt dizi toplamını bulalım. Diyelim ki, elimizde [2, 1, 5, 1, 3, 2] dizisi var ve bu dizinin 3 elemanlı alt dizilerinin maksimum toplamını bulmak istiyoruz.


function maksimumAltDiziToplami(dizi, pencereBoyutu) {
  let maksimumToplam = 0;
  let mevcutToplam = 0;

  // İlk pencere toplamını hesapla
  for (let i = 0; i < pencereBoyutu; i++) {
    mevcutToplam += dizi[i];
  }
  maksimumToplam = mevcutToplam;

  // Pencereyi kaydır ve toplamları güncelle
  for (let i = pencereBoyutu; i < dizi.length; i++) {
    mevcutToplam = mevcutToplam - dizi[i - pencereBoyutu] + dizi[i];
    maksimumToplam = Math.max(maksimumToplam, mevcutToplam);
  }

  return maksimumToplam;
}

let dizi = [2, 1, 5, 1, 3, 2];
let pencereBoyutu = 3;
let sonuc = maksimumAltDiziToplami(dizi, pencereBoyutu);
console.log("Maksimum alt dizi toplamı:", sonuc); // Çıktı: 8

Bu kodda, öncelikle ilk pencerenin toplamını hesaplıyoruz. Sonrasında, pencereyi birer birer kaydırarak her adımda mevcut toplamı güncelliyoruz ve maksimum toplamı takip ediyoruz. Bu şekilde, tüm alt dizileri kontrol etmeden maksimum toplamı bulmuş oluyoruz. Daha fazla bilgi ve farklı örnekler için fatihsoysal.com sitesini ziyaret edebilirsiniz.

Sonuç

Kayan pencere deseni, dizi işlemlerinde verimliliği artırmak için kullanılabilen güçlü bir tekniktir. Bu makalede, temel kavramları ve pratik bir örneği ele aldık. Umarım bu bilgiler size yardımcı olmuştur. Başka sorularınız veya önerileriniz varsa, lütfen yorum yapmaktan çekinmeyin!

Ayrıca, konu hakkında daha derinlemesine bilgi edinmek için aşağıdaki kaynağı inceleyebilirsiniz: Sliding Window Pattern in JavaScript: A Beginner-Friendly Guide

#Etiketler

JavaScript, Kayan Pencere, Sliding Window, algoritma, programlama, dizi, alt dizi, maksimum toplam, verimlilik, kod örnekleri


Yorumlar
İçeriği beğendiniz mi? Bir tartışma başlatın veya görüşlerinizi paylaşın.
Yorum Yaz

Bir yanıt yazın

E-posta adresiniz yayınlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

E-posta Bülteni
Yazılım Topluluğuna Katılın
En son güncellemeleri, yaratıcı ipuçlarını ve özel kaynakları doğrudan e-posta kutunuza alın. Tasarım ve inovasyonun geleceğini birlikte keşfedelim.