Teste

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

  • Você deve enviar a listagem do programa, uma descrição do mesmo (algorítmos usados, técnicas,etc.) e as referências usadas (Google,Wikipedia,livros,etc.). Pode usar a fonte que quiser, mas é importante saber onde você procurou, com referências e URLs.
  • o endereço para envio das repostas é tjpp@if.uff.br. Mande as respostas em um arquivo padrão ISO (odt, pdf, ps, ASCII, etc.)
  • Pode escolher a linguagem que quiser.
  • Se alguma questão não estiver clara, coloque a dúvida na sessão de Discussão abaixo.
  • Boa Sorte
  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.
teste.txt · Última modificação: 2008/02/28 14:57 (edição externa)
CC Attribution-Share Alike 3.0 Unported
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0