Estrutura

Páginas: 3 (621 palavras) Publicado: 2 de dezembro de 2014
ALGORITMOS E ESTRUTURAS DE DADOS
Trabalho Prático
Indice Remissivo [Ziviani, 2004; Exerc´ıcio 5.16]

Comentários Gerais
O objetivo deste trabalho é o de projetar e implementar um sistema deprogramas, incluindo as estruturas de dados e os algoritmos. Neste trabalho, o
aluno terá a oportunidade de exercitar parcialmente o conceito de
independência de implementação, através da utilização deduas estruturas de
dados distintas para implementar o mesmo problema. Neste caso, o módulo
que implementa cada uma das estruturas de dados deverá permitir o
intercâmbio entre uma estrutura eoutra, causando o menor impacto possível
em outras partes do programa.

O que deve ser apresentado:
1. Listagem do programa em Java.
2. Listagem dos testes executados.
3. Descrição sucinta (porexemplo, desenho), das estruturas de dados e as
decisões tomadas relativas aos casos e detalhes de especificação que
porventura estejam omissos no enunciado.
4. Estudo da complexidade do tempo deexecução dos procedimentos
implementados e do programa como um todo (notação O).
Problema: Criação de índice remissivo
Várias aplicações necessitam de um relatório de referências cruzadas. Por
exemplo, amaioria dos livros apresentam um índice remissivo que
corresponde a uma lista alfabética de palavras chave ou palavras relevantes do
texto com a indicação dos locais no texto onde cada palavra chaveocorre.
Como exemplo, suponha um arquivo contendo um texto constituído como
abaixo:
Linha
Linha
Linha
Linha
Linha
Linha

1:
2:
3:
4:
5:
6:

Good programming is not learned fromgeneralities, but by seeing how significant
programs can be made clean, easy to
read, easy to maintain and modify,
human-engineered, efficient, and reliable,
by the application of common sense and Linha 7:

by the use of good programming practices.

Assumindo que o índice remissivo seja constituído das palavras chave:
engineered,

programming,
and, be, to,

programs,

easy,...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • estrutura
  • Estruturas
  • Estrutura
  • estruturas
  • Estruturas
  • estrutura
  • Estruturas
  • Estrutura

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!