Teste

Envie a solução até 6 de março

  1. Qual o menor caminho para um turista que sai do Rio de Janeiro e volta após visitar todas as capitais brasileiras ?
  2. Gere pares de números aleatórios no intervalo [-1,1]. Para , encontre o valor de usando os números gerados.
  3. Considere um número inteiro de 32 bits. Escreva a rotina mais eficiente para contar os bits 1 do número. Testar cada bit se é 0 ou 1 não é a resposta.
  4. Considere um vetor com 100 posições e condições periódicas de contorno (o elemento zero é vizinho do elemento 99). Preencha o vetor com números aleatórios reais entre zero e um. A dinâmica será dada pela seguinte regra: escolha o menor número e substitua-o e seus vizinhos à direita e à esquerda por outros números gerados aleatoriamente. Após 2000 trocas, faça um gráfico dos números em função de suas posições. A partir daí, faça um gráfico em que cada linha corresponderá a um instante de tempo e só mostrará os elementos que estão sendo trocados naquele instante (use, por exemplo, pixels para indicar os elementos). Descreva o que vê.
  5. O arquivo ingles4letras.txt contém um conjunto de palavras válidas, em inglês. Qual o menor caminho para ir da palavra BEER para WINE, trocando apenas uma letra de cada vez e passando somente por palavras que existem no arquivo ?
  6. Visite Projetos de Pesquisa. Examine os planos de trabalho disponíveis (além dos de localização e guerra cibernética) e comente sobre aqueles que eventualmente poderiam te interessar.