Trie / Önek Ağaçları

Verilerin belirli bir düzen içerisinde saklandığı veri yapılarına bilgisayar bilimcileri, mühendisleri ve programcıları olarak aşinayızdır. Bu veri yapılarından olan ikili arama ağaçları (binary search trees), dengesi bozulmayacak şekilde (herhangi bir sol alt ağaç ile sağ alt ağacın yüksekliği arasındaki farkın bire eşit veya birden az olacağı şekilde) doldurulması koşuluyla, içerisinde herhangi bir verinin bulunup bulunmadığını bizlere O(logN) (N = ağaç içerisindeki eleman sayısı) çalışma zamanı içerisinde bildirebilir. Bu ağacın saklayacağı verinin türünü belirlemek de bizlerin elindedir; karakter katarlarını (string) depolayabileceğimiz gibi, sayıları da bu veri yapısı içerisinde saklayabiliriz. Read more...

Ev mi, Ofis mi?

Belki, bugüne kadar bu soruyu sormaya gerek duymadınız; çünkü o zamanlar evden çalışma düzeni, çok beklendik ve yaygın bir çalışma düzeni haline gelmemişti. COVID-19 salgınının patlak vermesi ve SARS-CoV-2 virüsüyle biyolojik kapsamda mücadele edebilmek için halihazırda geliştirilen bir aşı veya ilacın olmaması, sosyal mesafe ve dolayısıyla evden çalışma kavramının önem kazanmasına neden oldu. Her ne kadar mavi yakalı çalışanlar için bu çalışma düzeni uygulanabilir olmamış olsa da (umarız bu da en yakın zamanda mümkün hale gelir), bir çok beyaz yakalının çalışma ortamının İnternet ve dizüstü bilgisayarlar sayesinde taşınabilir olması, onların salgın sonrası evlerinden çalışabilmelerini mümkün hale getirdi. Read more...