Lista de discussão de MAC 2301
[Prévia por Data][Próxima por Data]
[Prévia por Assunto][Próxima por Assunto]
[Índice por Data][Índice por Assunto]
[Envie uma nova mensagem para a lista]
[Responda esta mensagem]
RE: Construindo a "melhor" matriz de comunicação
- Subject: RE: Construindo a "melhor" matriz de comunicação
- From: Alfredo Goldman <gold@ime.usp.br>
- Date: Thu, 13 Jun 2002 09:58:58 -0300
Caros Alunos,
Antes da resposta as dúvidas do Eduardo, vamos as notícias
da prova: Ela será realizada na próxima terça as 14 horas. Serão
cinco questões, três onde funções deverão ser escritas (apenas uma
delas é um pouco mais difícil), e duas de "desenho" com árvores (mas não basta
desenhar, tem que saber...).
Voltando ao EP, só para tirar eventuais dúvidas aí vão os resultados
de execução para os dados:
entrada:
3
010
0 2 3 4 5 6 7 8
9 0 11 12 13 14 15 16
17 18 0 20 21 22 23 24
25 26 27 0 29 30 31 32
33 34 35 36 0 38 39 40
41 42 43 44 45 0 47 48
49 50 51 52 53 54 0 56
57 58 59 60 61 62 63 0
111 110
saida:
(010| (011| (001| (101)), (111)), (000| (100)), (110))
------------------------
Total de mensagens 111 - 110:
A[7][6] + A[5][6] + A[1][6] + A[3][6] + A[6][7] + A[4][7] + A[0][7] + A[2][7] = 284
A alternativa correta é a c) :)
c) Na realidade, o foco não está na matriz de
comunicação (pois pode ser qualquer uma)... o que
importa é saber se a soma das mensagens é feita
corretamente.
Mas, mesmo assim a alternativa d) continua válida, para dados idênticos,
diferentes eps produzem o mesmo resultado (mesma soma). Se vocês ainda
continuam com dúvida quanto ao funcionamento do programa sugiro fazer "na mão"
alguns exemplos com 4 vértices.
Alfredo