Imagine: Algoritmul Uniune–Găsire (Set Disjunct) – Prezentare vizuală

Versiuni disponibile ale acestei imagini

Fișierele de imagine disponibile pentru descărcare de mai jos sunt mai puțin comprimate și au o rezoluție mai mare - și, prin urmare, o calitate mai bună - decât imaginile încorporate în articolele și paginile de pe acest site, care sunt mai optimizate în ceea ce privește dimensiunea fișierului pentru a reduce consumul de lățime de bandă.

Dimensiune normală (1,536 x 1,024)

• AVIF (46 KB)
• WebP (131 KB)
• JPEG (349 KB)

Dimensiune mare (3,072 x 2,048)

• AVIF (89 KB)
• WebP (261 KB)
• JPEG (800 KB)

Dimensiune foarte mare (4,608 x 3,072)

• AVIF (130 KB)
• WebP (427 KB)
• JPEG (1.4 MB)

Dimensiune foarte mare (6,144 x 4,096)

• AVIF (192 KB)
• WebP (639 KB)
• JPEG (2.1 MB)

Dimensiune comică mare (1,048,576 x 699,051)

• Încă se încarcă... ;-)

Descrierea imaginii

Imaginea este o infografică educațională largă, orientată spre peisaj, cu un fundal în grad albastru. În partea de sus, un titlu mare, îngroșat, spune "Algoritmul de identificare a uniunii", cu un subtitlu mai mic "(Set disjunct)" dedesubt, făcând imediat clar care algoritm este explicat. Structura este împărțită în trei panouri verticale plasate una lângă alta, fiecare panou folosind cutii moi rotunjite și culori de accent vii, astfel încât fluxul ideilor să fie ușor de urmărit.

Panoul din stânga este intitulat "Seturi inițiale" pe un banner galben în stil panglică. Sub titlu se află ilustrații ale mai multor grupuri mici, separate, de noduri circulare. Fiecare nod este prezentat ca un cerc colorat, iar nodurile aparținând aceluiași grup sunt conectate prin linii simple, formând structuri minuscule asemănătoare copacilor. Diferite grupuri folosesc culori diferite, subliniind la început că sunt componente independente. O etichetă aproape de partea de jos a acestui panou spune "Seturi separate", întărind că, înainte de orice operație, elementele nu sunt conectate între grupuri.

Panoul din mijloc este intitulat "Operațiuni Uniunii" pe un banner portocaliu. Această secțiune arată cum seturile anterior separate ajung să se fuzioneze. În partea de sus a panoului, două grupuri mici colorate sunt afișate în stânga, cu o săgeată mare etichetată "Uniune" indicând spre dreapta, unde aceste grupuri sunt acum reprezentate conectate într-o singură structură mai mare. Aceasta demonstrează vizual efectul unei operațiuni sindicale fără a se baza pe valori specifice ale datelor. Sub aceasta, un alt rând etichetat "Compresia căilor" arată o structură asemănătoare unui lanț de noduri în stânga, care este transformată treptat, prin săgeți, într-un arbore mai compact în partea dreaptă. Nodurile sunt rearanjate astfel încât să indice mai direct către un nod central, ilustrând ideea că căile sunt scurtate în timp pentru a face operațiunile viitoare mai rapide, evitând în același timp detaliile tehnice de implementare.

Panoul din dreapta este intitulat "Găsește operațiuni" pe un banner verde. În partea de sus a acestui panou, un singur nod este arătat în stânga, cu o săgeată etichetată "Găsiți" care indică către un mic arbore în dreapta, indicând procesul de urmărire a unui nod prin legăturile sale pentru a ajunge la un element reprezentativ. În mijloc, un nod mare indică către un alt nod sub eticheta "Rezultat", care arată rezultatul unei operații de găsire. În partea de jos, un grup compact de noduri conectate este afișat cu subtitlul "Conectat la rădăcină", subliniind că toate nodurile dintr-o mulțime fac în cele din urmă referire la un element rădăcină comun.

Pe toate panourile, săgețile, tipografia curată și utilizarea consecventă a culorii fac ca progresia de la seturi separate, prin operațiuni de uniune, până la operațiuni eficiente de găsire să fie intuitivă. Ilustrația evită indici specifici, aranjamente de tablouri sau numere de performanță, concentrându-se în schimb pe comportamentul conceptual al algoritmului Union–Find sau Disjoint Set într-un mod vizual clar și de nivel înalt.

Imaginea este legată de: Set disjunc (Algoritmul Union-Find) în PHP