Trabalho 1: Motor de busca na web simples

Em desenvolvimento…

Primeira etapa do mecanismo de busca:

Extraindo links:

  1. Encontrar primeiro link de uma página (requisitos: indices de strings, busca em string)
  2. Encontrar o próximo link de uma página, dada a posição do link anterior (requisitos: busca em strings, reaproveitamento de entradas e saídas)
  3. Encontrar todos os links de uma página (requisitos: loop e reaproveitamento)

Esqueleto do projeto: Baixar.

Segunda etapa do mecanismo de busca:

Armazenando e visitando links:

  1. Armazenar todos os links de uma página em um vetor (requisitos: vetores, criação de vetores, índices de vetores, adição em vetores, concatenação de vetores)
  2. Visitando as páginas uma única vez (requisitos: adição e remoção em vetores)

Esqueleto do projeto: Baixar

Extras (valendo nota extra):

  1. Visitar páginas dentro de páginas (visita recursiva, embora o algoritmo não necessariamente precise ser recursivo) com profundidade máxima definida.

Terceira etapa do mecanismo de busca:

Buscando palavras nos links:

  1. Armazenando palavras das páginas em vetores (requisito: split string)
  2. Buscando palavras nos vetores (requisitos: busca sequencial e busca binária)

Esqueleto do projeto: Baixar

Extras (valendo nota extra):

  1. Pegar palavras com mais precisão (split considerando não apenas espaços em branco, mas também outros itens que separam palavras no HTML)
  2. Criar índice remissivo (requisitos: matrizes e/ou dicionários): pedir orientação ao professor
  3. Busca de mais de uma palavra (não necessariamente juntas)

Entrega: 10/06/2015

Apresentações: 11/06, 12/06. Excepcionalmente, para entregas atrasadas, em outros horários

Informações sobre avaliação:

O trabalho terá valor máximo 20. A nota será calculada da seguinte forma:

NotaTrabalho =  (NotaEntrega – (DiasAtraso * 10% * 20)) * Apresentacao

Onde NotaEntrega é a nota proporcional ao código entregue. A nota será dada com base na corretude e completude do programa escrito.

DiasAtraso é a quantidade de dias com entrega atrasada. Cada dia de atraso desconta 10% do total do trabalho, isto é: entrega com 1 dia de atraso, perde 2 pontos; entrega com 2 dias de atraso, perde 4 pontos, e assim por diante. 10 dias de atraso implica em nota 0,0.

Apresentacao é um valor de 0,0 a 1,0 que será multiplicado à nota de entrega com os dias de atraso descontados. A Apresentacao pode zerar o trabalho caso o aluno não saiba explicar o que fez. O valor da Apresentacao terá como base a apresentação individual do trabalho de cada aluno para o professor, nas aulas de laboratório subsequentes à data de entrega.

Anúncios

Deixe um comentário

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s