Avaliação continua – resolução de problemas

22/09/2016
Esta componente da avaliação consiste em o aluno resolver os exercícios aqui
disponibilizados.
Cada aluno deverá apresentar os resultados/resolução individualmente. Para isso, cada
aluno deverá ter um caderno de avaliação para nele resolver todos os problemas dentro
do prazo estabelecido (esteja preparado a entregar e a defender a partir de 01/10/2016).
Findo este prazo, o aluno deverá ser apresentado ao professor e todas as vezes que o
professor solicitar.
Haverá defesas individuais que consistem em perguntas e respostas ou solicitação de
resolução explicativa de um determinado exercício resolvido no caderno da avaliação
durante a aula. Com isso, será atribuída nota qualitativa e posteriormente quantitativa.
Avaliação continua – resolução de problemas
1. Considere a rede representada na figura
ao lado, na qual o critério de 6 4
encaminhamento usado é o 3 4 5
caminho/distância mais curto. Assuma
que o algoritmo de encaminhamento já
estabilizou (isto é, já foram encontrados 2 5 1
todos os caminhos mais curtos). Assuma
também que, nesta implementação do
protocolo, além da tabela de 5 2 16 7
encaminhamento, os nós mantêm 25
também uma tabela de distâncias.
Suponha agora que a ligação entre os nós 8 14 27
4 e 7 é cortada e que, nesse momento, o 1
nó 7 encaminhava o tráfego para o nó 4
através da ligação directa com o nó 4. 25 3
a. Diga, justificando, que acções serão 1 6 8
efectuadas pelo nó 7 após esse evento.
b. Que informações passam pela ligação entre
os nós 4 e 7 e que alternativa é encontrada
para o encaminhamento deste tráfego na
situação descrita?
Avaliação continua – resolução de problemas
2. Considere o enunciado da prova de frequência de 29/06/2013
disponível na pasta da dropbox, cujo ficheiro tem o nome
“Frequencia do 1º semestre 2013.pdf”. Resolver as perguntas 1, 2 e
3.
3. Considere o enunciado da prova de exame especial de 04 de Abril
de 2013 disponível na pasta da dropbox, cujo ficheiro tem o nome
“Exame Especial 2013.pdf”. Resolver as perguntas 1 e 2.
4. Considere o enunciado da prova de recurso de 17/12/2013
disponível na pasta da dropbox, cujo ficheiro tem o nome “Prova de
Recurso 2013.pdf”. Resolver as perguntas 1 e 2.