Algoritmos e Estrutura de Dados I - AE22CP - 2012/2

Bruno César Ribas

Exercícios

1. O que é Algoritmo?

2. Resolva o problema do Gomercindo Detetive utilizando lista duplamente encadeada, resolva utilizando duas abordagens:
   • Considere que a leitura já coloca os elementos na posição da lista baseadas no Identificador da pista;
   • Rearrange o identificador da próxima pista baseada na posição em que foi inserida na lista encadeada.

3. Crie uma lista encadeada que faça inserção ordenada e:
   • Imprima os elementos da lista em ordem inversa usando:
     • Recursão;
     • Uma pilha auxiliar.

4. Um grupo de sobreviventes do apocalipse zumbi esta circundado por uma horda de zumbis. Não existe esperanças de vitória contra essa horda e os sobreviventes planejam uma fuga a cavalo. A questão principal nesse momento é que o grupo só dispõe de um único cavalo. É necessário estabelecer um critério de sorteio para ver qual sobrevivente fará uso desse cavalo para escapar do massacre. Regras do sorteio:
   • É sorteado um número N e o nome de um sobrevivente;
   • Iniciando no sobrevivente eles começam a contar no sentido contrário;
   • O sobrevivente no qual a contagem N é finalizada é retirado do circulo;
   • Todo sobrevivente que sair do circulo não entra mais no processo;
   • O último sobrevivente é o felizardo para escapar com o cavalo.

--
Last Modified: Mon Mar 4 16:01:15 2013.