Sırasız Veri Yapıları

Sırasız Veri Yapıları kursu; karma tablolar (hash tables), ayrık kümeler (disjoint sets) ve grafları (graphs) uygulamak için gereken veri yapılarını ve algoritmaları kapsar. Bu temel veri yapıları sırasız veriler için son derece kullanışlıdır. Örneğin, bir karma tablo; bir sayı (önbelleğe alınmış bellek için bir bellek adresi gibi), bir URL (web önbelleği gibi) veya bir sözlük olabilen rastgele bir anahtar değerine göre indekslenen verilere anında erişim sağlar. Graflar, ögeler arasındaki ilişkileri temsil etmek için kullanılır; bu kurs, grafları temsil etmek için birkaç farklı veri yapısını ve bir düğümden diğerine en kısa yolu bulma da dahil olmak üzere grafları dolaşmak için çeşitli algoritmaları kapsar. Bu graf algoritmaları aynı zamanda ayrık kümeler adı verilen başka bir konsepte de dayanacaktır, bu nedenle bu kurs onun veri yapısını ve ilgili algoritmalarını da ele alacaktır.