|
| Materiais de aula |
[Início] [Publicações] [Projetos] [Materiais da Graduação] [Links] [Arquivos Pessoais]
Atualizado: 06/09/2004
Materiais da disciplina Projeto de Análise de Algoritmos
Apresentação da Disciplina (download)
DEFINIÇÃO DO TRABALHO PRÁTICO
Implementar um algoritmo de força bruta para encontrar o melhor caminho do problema do caixeiro viajante. O aplicativo de software deverá apresentar como entrada e saída de dados, os seguintes itens:
Entrada: "n" como número de cidades a serem visitadas
Entrada: c1,c2,c3... c(n-1) pesos das arestas que irão medir o custo de deslocamento de uma cidade para outra
Saída: a sequencia ótima com o menor custo de deslocamento entre todas as cidades
Saida: a menor distância percorrida pelo caixeiro viajante
Saída: o tempo levado para o processamento da resposta.
Obs:
O projeto de software pode ser implementado em qualquer linguagem de programação.
Avaliação:
A equipe será avaliada pelo conhecimento relativa ao modo de uncionamento do algoritmo apresentado.
Trabalhos identificados como copiados terão a nota dividida pelo número de copias
Data de Entrega:
A entrega do trabalho será entre o período 11 à 22 de Outubro de 2004
Após esta data será descontado 1 ponto por dia de atraso
As apresentação dos trabalhos serão limitados a três equipes por dia.
Av. Governador Danilo de
Matos Areosa, 381.
CEP 69075-350. Manaus-AM. Brasil
Phone: +55-92-614-3067
Fax: +55-92-613-1032
E-Mail: noji@fucapi.br
[Início] [Publicações] [Projetos] [Materiais da Graduação] [Links] [Arquivos Pessoais]