2017.2 APS Teoria em Grafos

Prévia do material em texto

CENTRO UNIVERSITÁRIO CARIOCA – UNICARIOCA 
TEORIA EM GRAFOS – PROFESSOR: JÚLIO SILVEIRA 
ATIVIDADE SUPERVISIONADA PARA A AV2 – 2017/2 
 GRUPOS: entre QUATRO e SEIS componentes. SOMENTE aceitarei grupos com esta configuração. 
 DATA DE ENTREGA: DATA da AV2. 
 FORMATO: relatório entregue até a data da AV2. 
 ATENÇÃO: a) O relatório deverá ser impresso em folha A4, frente e verso, encadernado em espiral. 
 b) Não serão considerados relatórios manuscritos, ou contendo fotografias ou colagens. 
 c) Serei rigoroso quanto à similaridade de trabalhos de diferentes grupos; 
 TODOS avaliados com grau ZERO. 
Apresentar a estrutura de dados ÁRVORES B, conforme instruções a seguir. O trabalho deve ser ENTREGUE COMO UM 
RELATÓRIO IMPRESSO na data da AV2, e envolverá pesquisa em materiais diversos: livros, artigos científicos, revistas 
técnicas, websites ou quaisquer outros documentos, DESDE QUE CITADA A FONTE. O trabalho deve seguir, 
obrigatoriamente, a estrutura abaixo: 
1. INTRODUÇÃO: conceituar e definir a estrutura de dados, e apresentar os algoritmos de: busca, inclusão e 
exclusão de um nó; incluindo o balanceamento da estrutura. 
2. EXEMPLOS: apresentar um exemplo prático que inclua inserções, remoções e busca de valores específicos. 
Cada exemplo deve contemplar estruturas COM PELO MENOS 20 NÓS, inseridos passo a passo. Deve-se 
ilustrar a estrutura depois cada valor inserido, inclusive o “antes” e “depois” do balanceamento da estrutura. 
3. BIBLIOGRAFIA: lista com todos os materiais pesquisados. Cada item deve ser referenciado no texto do 
trabalho. 
A avaliação do trabalho envolve os seguintes itens: 
• ADEQUAÇÃO: cumpriu-se tudo o que foi pedido. 
• REFERÊNCIAS: todo texto deve referenciar o material pesquisado, que deve constar da bibliografia. 
• ORIGINALIDADE: o texto descritivo do problema/solução deve ser baseado na referência citada, mas 
ELABORADO COM AS PRÓPRIAS PALAVRAS, O QUE SERÁ VERIFICADO. Trabalhos que se resumam a “copiar” os 
materiais pesquisados serão desconsiderados! 
• Os grupos devem se preocupar em produzir um texto original, com cuidado para NÃO HAVER INDÍCIOS DE 
SIMILARIDADE com trabalhos de outros grupos, o que implica em GRAU ZERO para todos os grupos 
envolvidos. 
• COMPARAÇÃO: As notas são relativas. Um trabalho desenvolvido sem uma análise detalhada será confrontado 
com outros trabalhos que sejam mais completos em suas considerações. 
 
BONS ESTUDOS!