1ª PROVA PARCELAR

DISCIPLINA Estrutura de Dados I SEMESTRE 2021/1

CURSO EIN TURMA EINF3_T3 DOCENTE Sílvia António
NOME DO ESTUDANTE Nº DA MATRÍCULA
DATA 13/12/2021 INÍCIO DURAÇÃO

Variante A

2º Trabalho prático de Estrutura de Dados I

Objectivo: Prática de Lista Circulares
Data de entrega: 13 /12/2021 12h00
Nota:4 Valores

1. Durante a I Guerra Mundial, um grupo de soldados está cercado por

uma força inimiga. Não há esperanças de victória sem a chegada de
reforços e existe somente um cavalo disponível para escapar. Os
soldados entram num acordo para determinar qual deles deverá escapar
e trazer ajuda. Eles formam um círculo e um número N é sorteado num
chapéu. Um de seus nomes é sorteado também. Começando pelo
soldado cujo nome foi sorteado, eles começam a contar ao longo do
círculo em sentido anti-horário. Quando a contagem alcança N, esse
soldado é retirado do círculo e a contagem reinicia com o soldado
seguinte. O processo continua até restar apenas um soldado no círculo.
Este deverá montar o cavalo e ir pedir ajuda.
a. Faça um programa usando TAD Listas Circulares Simples que
simule esta situação, para um dado valor de N. O programa deve
imprimir os nomes dos soldados na ordem em que forem saindo
e o nome do escolhido para a missão.

No final coloque todos os ficheiros numa pasta com a descrição

EINFx_TP2_Grupok, sendo x o número da turma e k o número do grupo.
Comprima (zip ou outro formato) e envie a pasta via Classroom até a hora
indicada. Pode enviar também por wetransfer.com, caso tenha dificuldades
com o Classroom.
Qualquer trabalho enviado fora do prazo será desconsiderado.

Bom trabalho

Página 1 de 1