Regras-TrabalhoGrafo

Prévia do material em texto

FACULDADE FUCAPI 
TRABALHO DE ANÁLISE DE ALGORITMOS 
Prof. Antonio Ramos de Carvalho Júnior <antonio.ramos@fucapi.br> 
 
1.Data de entrega e defesa 
a.Entrega de todos os documentosporemail:atéodia30de                      
novembro; 
b.Defesa: 1, 3 e 6 de dezembro; 
c.Documentos a enviar: 
i. Pacote (.zip) com código fonte da solução; 
ii. Descrição da solução e resultados obtidos; 
iii. Documentação do código em Doxygen         
(http://www.doxygen.org); 
iv. Apresentação em PDF. 
d.Trabalhos entregues após a data definida perderão terão               
penalidade de 2,5 pontos ao dia. 
e.Formato de entrega: 
i. Enviar para o e­mail antonio.ramos@fucapi.br; 
ii. Título do e­mail: TP­Grafos­NomeSobrenome, por         
exemplo: TP­Grafos­AntonioJunior; 
iii. O título do e­mail é extremamente importante pois               
irei configurar um filtro no e­mail e somente os                 
selecionados por esse filtro serão considerados           
entregues. 
 
2.Apresentação 
a.A defesa deverá ser feita emumaapresentaçãodeslidesa                    
ser enviada por e­mail na data descrita no item 1. A                     
apresentação deve conter a solução encontrada para o               
problema e os resultados obtidos; 
b.A apresentação não deve ultrapassar 7 minutos, ficando o                 
aluno submetido a penalização caso ultrapasse ou a               
apresentação seja iniciada com atraso por sua culpa; 
c.Os alunos utilizarão o notebook fornecido pelo professor               
quejáterádisponíveltodasasapresentaçõesenviadaspor                 
e­mail; 
d.Não será permitido utilizar outra apresentação que não               
seja a enviada para o e­mail na data prevista; 
e.Caso o aluno não envie a apresentação até o dia 30 de                       
novembro, sua apresentação deverá ser apresentada sem o               
recurso de slides e no tempo de 7 minutos; 
f.Asdatasehoráriosdasapresentaçõesdeverãosermarcados                
nodecorrerdasaulas.Épossívelatrocadehoráriodesde                   
que seja combinado entre os alunos envolvidos e avisado                 
com antecedência ao professor. 
g.Tabela de horários e datas disponíveis nas tabelas 1 e 2. 
 
3.Trabalho Escrito 
a.O trabalho escrito deve conter uma capa com o nome do                     
aluno e o nome do problema; um capítulo explicando o                   
problema a ser solucionado; um capítulo com solução               
encontrada para o problema; um capítulo com o algoritmo                 
para sua solução e a análise assintótica para o mesmo; 
b.O Apêndice A do documento deve conter a documentação da                   
solução implementada utilizando a ferramenta Doxygen; 
c.O Apêndice B do documento deve conter o diagrama de                   
classes e/ou alguma documentação referente aos principais             
módulos (funções, métodos e etc) da solução implementada. 
 
4.Implementação 
a.O trabalho pode ser implementado em C, C++ ou Java; 
b.O trabalho deve ser compilado utilizando o Sistema               
Operacional Linux e não deve ser dependente de uma IDE                   
gráfica (Eclipse, por exemplo); 
c.Trabalhos identificados como cópia (tanto de internet             
quanto entre alunos) serão tratados pessoalmente com a               
possibilidade dos envolvidos ficarem com nota zero no               
trabalho. 
 
5.Pontuação 
a.Trabalho escrito: 3,0 pontos 
i. Explicação do problema: 0,5 ponto; 
ii. Descrição da solução: 0,5 ponto; 
iii. Algoritmo e análise assintótica para a solução: 1,0               
ponto; 
iv. Apêndice A: 0,5 ponto; 
v. Apêndice B: 0,5 ponto; 
b.Implementação: 6,0 pontos 
i. Implementação da estrutura de dados: 2,0 ponto; 
ii. Solução do problema: 4,0 pontos; 
c.Apresentação 4,0 pontos 
i. Tempo de apresentação: 1,0 ponto; 
ii. Clareza na explicação: 1,0 pontos; 
iii. Domínio do conteúdo: 2,0 pontos; 
d.Todos os três itens descritos anteriormente devem ser               
entregues mesmo que incompletos, caso contrário sua nota               
será zero; 
 
 
 
Horário  01 de dezembro  03 de dezembro 
18h35 ­ 18h45     
18h50 ­ 19h00     
19h05 ­ 19h15     
19h20 ­ 19h30     
19h35 ­ 19h45     
19h50 ­ 20h00     
20h05 ­ 20h15     
20h20 ­ 20h30     
Tabela 1: Horário para apresentações para os dias 1 de dezembro 
(segunda­feira) e 3 de dezembro (quarta­feira). 
 
Horário  06 de dezembro 
09h00 ­ 09h10   
09h15 ­ 09h25   
09h30 ­ 09h45   
09h50 ­ 10h00   
10h05 ­ 10h15   
10h20 ­ 10h25   
10h30 ­ 10h40   
10h45 ­ 10h55   
11h00 ­ 11h10   
11h15 ­ 11h25   
11h30 ­ 11h40   
11h45 ­ 11h55   
Tabela 2: Horário para apresentação para o dia 06 de dezembro (sábado).