Trabalho em C

[EUGOKU 0]

SERA QUE ALGUEM CONSEGUE FAZER ESSAS QUESTOES AI? SE ALGUEM SE COMPROMETER ENTRE EN CONTATO NO EMAIL --removido--

 

Primeira questão

Mostre o conteúdo do vetor id depois de cada operação de união quando se executa o algoritmo

quick-find(código discutido em sala de aula) para resolver o problema da conectividade para a

sequência 0 �� 2, 1 �� 4, 2 �� 5, 3 �� 6, 0 �� 4, 6 �� 0 e 1 �� 3 .

 

Segunda questão

Faça o mesmo da primeira questão utilizando o algoritmo quick-union(código discutido em sala

de aula).

 

Terceira questão

Faça um programa para medir o tempo de execução para processar uma rede com 10000 pontos

para o problema da conectividade discutido em sala de aula. Compare os algoritmos quick-find e

quick-union. Considere 9000 pares de pontos a serem processados. Gere um arquivo .txt com o

nome de leiame.txt contendo todas as informações relativas aos recursos computacionais e características

da implementação que foram utilizadas no teste comparativo, tais como: configurações

de hardware do computador, sistema operacional utilizado, versão do compilador utilizado, alterações

e/ou detalhes relativos à implementação, dentre outros.

[Renato Utsch 24]

Ninguém fará seu dever aqui. Te ajudaremos em suas dúvidas.

 

 

 

Abraços :D

[GBecker 51]

O que você já fez?