Veri Yapıları

İyi bir algoritma, genellikle o algoritmanın verileri verimli bir şekilde işlemesini sağlayan bir dizi iyi veri yapısıyla birlikte gelir. Bu çevrimiçi kursta, çeşitli hesaplama problemlerinde kullanılan yaygın veri yapılarını ele alıyoruz. Bu veri yapılarının farklı programlama dillerinde nasıl uygulandığını öğrenecek ve programlama ödevlerimizde bunları kendiniz uygulamayı deneyimleyeceksiniz. Bu, belirli bir yerleşik veri yapısı uygulamasının içinde neler olup bittiğini ve ondan ne beklemeniz gerektiğini anlamanıza yardımcı olacaktır. Ayrıca bu veri yapılarının tipik kullanım senaryolarını da öğreneceksiniz. Bu derste ele alacağımız sorulardan bazıları şunlardır: 1. Dinamik bir diziyi yeniden boyutlandırmak için en iyi strateji nedir? 2. Öncelikli kuyruklar C++, Java ve Python'da nasıl uygulanır? 3. Tüm işlemlerin ortalama amorti edilmiş çalışma süresi O(1) olacak şekilde bir karma tablo (hash table) nasıl uygulanır? 4. Bir ikili ağacı dengede tutmak için en iyi stratejiler nelerdir? Ayrıca Dropbox gibi hizmetlerin bazı büyük dosyaları anında yüklemeyi ve büyük miktarda depolama alanından tasarruf etmeyi nasıl başardığını da öğreneceksiniz!