Imagem: Algoritmo União–Encontrar (Conjunto Disconjunto) – Visão Visual

Versões disponíveis desta imagem

Os ficheiros de imagem disponíveis para transferência abaixo estão menos comprimidos e têm maior resolução - e, consequentemente, maior qualidade - do que as imagens incorporadas nos artigos e páginas deste sítio Web, que estão mais optimizadas em termos de tamanho de ficheiro para reduzir o consumo de largura de banda.

Tamanho normal (1,536 x 1,024)

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

Tamanho grande (3,072 x 2,048)

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

Tamanho muito grande (4,608 x 3,072)

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

Tamanho extra grande (6,144 x 4,096)

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

Tamanho comicamente grande (1,048,576 x 699,051)

• Ainda estou a carregar... ;-)

Descrição da imagem

A imagem é um infográfico educativo amplo, orientado para paisagem, com fundo em gradiente azul. No topo, uma manchete grande e a negrito diz "Algoritmo de Encontro de Sindicatos" com um subtítulo menor "(Conjunto Disconjunto)" por baixo, tornando imediatamente claro qual o algoritmo que está a ser explicado. O layout está dividido em três painéis verticais colocados lado a lado, cada painel usando caixas suaves e arredondadas e cores de destaque vivas para que o fluxo das ideias seja fácil de seguir.

O painel da esquerda intitula-se "Conjuntos Iniciais" numa faixa em estilo fita amarela. Abaixo do título estão ilustrações de vários pequenos grupos separados de nós circulares. Cada nó é representado como um círculo colorido, e os nós pertencentes ao mesmo grupo estão ligados por linhas simples, formando pequenas estruturas em forma de árvore. Diferentes grupos usam cores diferentes, enfatizando que são componentes independentes no início. Uma etiqueta perto da parte inferior deste painel diz "Conjuntos Separados", reforçando que, antes de qualquer operação, os elementos não estão ligados entre grupos.

O painel central intitula-se "Operações da União" numa faixa laranja. Esta secção mostra como conjuntos anteriormente separados acabam por se fundir. Na parte superior do painel, dois pequenos grupos coloridos são exibidos à esquerda, com uma grande seta rotulada "União" apontando para a direita, onde esses grupos são agora mostrados ligados numa única estrutura maior. Isto demonstra visualmente o efeito de uma operação sindical sem depender de valores de dados específicos. Por baixo, outra linha rotulada "Compressão de Caminhos" mostra uma estrutura em cadeia de nós à esquerda que é gradualmente transformada, através de setas, numa árvore mais compacta à direita. Os nós são reorganizados de modo a apontarem mais diretamente para um nó central, ilustrando a ideia de que os caminhos são encurtados ao longo do tempo para acelerar as operações futuras, evitando detalhes técnicos de implementação.

O painel da direita tem o título "Encontrar Operações" num banner verde. No topo deste painel, um único nó é mostrado à esquerda com uma seta rotulada "Find" que aponta para uma pequena árvore à direita, indicando o processo de traçar um nó através das suas ligações para alcançar um elemento representativo. No centro, um nó grande aponta para outro nó sob o rótulo "Resultado", mostrando o resultado de uma operação de procura. Na parte inferior, é apresentado um grupo compacto de nós ligados com a legenda "Ligado à Raiz", enfatizando que todos os nós de um conjunto fazem referência final a um elemento raiz comum.

Em todos os painéis, as setas, a tipografia limpa e o uso consistente da cor tornam intuitiva a progressão de conjuntos separados, através de operações de união, até operações eficientes de encontro. A ilustração evita índices específicos, layouts de arrays ou números de desempenho, focando-se antes no comportamento conceptual do algoritmo Union–Find ou Disjoint Set de forma clara e de alto nível.

A imagem está relacionada com: Conjunto Disjunto (Union-Find Algorithm) em PHP