Lista de Exercícios Resolvidos de Algoritmos

Ver Teoria

A “Torre de Hanói” é um quebra-cabeça que a gente movimenta discos por hastes. A imagem abaixo mostra 3 hastes, A, B e C, com 4 discos iniciados na haste A.

O objetivo é mover os 4 discos pra haste C.

Porém, existem algumas regras:

  • Você só pode mover um disco por vez;
  • Você não pode colocar um disco maior em cima de um menor.

Obs: lembre-se que o melhor algoritmo é aquele com menor custo, ou seja, menor quantidade de movimentos que você puder!

Ver solução completa

Escreva um algoritmo para perguntar pro usuário uma temperatura em graus Fahrenheit, calcular e responder o valor correspondente em graus Celsius (baseado na fórmula abaixo):

Ver solução completa

Imagina que um fazendeiro precisa atravessar um rio de canoa, mas ele tem um lobo, uma ovelha e um repolho. O fazendeiro só pode levar uma coisa por vez na viagem, e pode fazer várias viagens. Se a raposa for deixada sozinha com a ovelha, ela comerá a ovelha. Se a ovelha for deixada sozinha com o repolho, ela comerá o repolho. Escreva um algoritmo pra ajudar o fazendeiro a atravessar o rio e chegar com todos os seus pertences.

Ver solução completa

Cinco pessoas precisam atravessar uma ponte numa noite escura, porém, só tem uma lamparina com duração de 30 minutos. Cada uma das pessoas tem um tempo de travessia diferente, e nenhuma consegue atravessar sem iluminação. A ponte só aguenta, no máximo, duas pessoas por vez. Desenvolva um algorítmo que permita a travessia de todos, considerando os seguintes tempos de travessia:

Ver solução completa

O Dexter, mascote do Responde Aí, precisa de exatamente 4L de água pra tomar banho. Mas ele só tem uma torneira e dois recipientes, A e B, com capacidades de 5L e 3L, respectivamente.

Escreva um algoritmo que consiga deixar exatamente 4L de água no recipiente A pra ajudar o Dexter.

Ver solução completa

Selecione a alternativa incorreta sobre a natureza dos algoritmos.

  1. Algoritmos são passo-a-passos necessários pra resolver determinado problema
  2. A receita de bolo da sua avó é um algoritmo
  3. Um algoritmo tem que ter uma sequência finita de passos
  4. Algoritmos complexos são melhores

Ver solução completa

Desenhe um fluxograma para o seguinte algoritmo:

Ver solução completa

O Dexter, mascote do Responde Aí, precisa encontrar uma palavra no dicionário, mas o dicionário tem UM MONTE de palavras. Escreva um algoritmo que ajude o dexter a encontrar a palavra sem ter que ler de uma em uma.

Ver solução completa