Estrutura

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 de programas, 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 de duas 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 e outra, 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 (por exemplo, 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 de execuçã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, a maioria 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 chave ocorre. Como exemplo, suponha um arquivo contendo um texto constituído como abaixo:…

um sistema capaz de ler um arquivo de texto com palavras dispostas de forma aleatória e construir um índice para as palavras que aparecem nesse arquivo. Objetivo: o sistema precisa mostrar todas as palavras que iniciam com uma letra que será pesquisada, ou seja, o usuário digitará uma letra e o programa retornará para ele todas as palavras do texto que se iniciam com essa letra. Métodos: para esse trabalho utilizaremos o conceito de árvore trie como estrutura de dados para…

8 8 9 9 9 10 11 11 12 12 13 13 14 14 15 17 18 18 20 20 21 21 23 23 23 24 25 26 27 27 28 28 29 32 SUMÁRIO Selecionando elementos . . . . . . . . . . . . . . . . . . . . . . . . . Selecionando os elementos que não atendem uma condição . . . . Processando e alterando os elementos . . . . . . . . . . . . . . . . Detectando condição em todos os elementos . . . . . . . . . . . . . Detectando se algum elemento atende uma condição . . . . . . . . Detectar e retornar o primeiro elemento que…

Java 2 Certified Programmer Enviada por: Alex Sandro de Lima Java 2 Certified Programmer Java 2 Certified Programmer SUN Java 2 Certified Programmer Java 2 Certified Programmer É dada permissão para copiar, distribuir e/ou modificar este documento, e seus códigos-fonte, sob os termos da Licença de Documentação Livre GNU, Versão 1.1 ou qualquer versão posterior publicada pela Free Software Foundation; sem seções invariantes, com os Textos da Capa da Frente sendo “Java 2…

CS-14 Algoritmos e Estrutura de Dados em Java Conheça mais da Caelum. Cursos Online www.caelum.com.br/online Casa do Código Livros para o programador www.casadocodigo.com.br Blog Caelum blog.caelum.com.br Newsletter www.caelum.com.br/newsletter Facebook www.facebook.com/caelumbr Twitter twitter.com/caelum Sobre esta apostila Esta apostila da Caelum visa ensinar de uma maneira elegante, mostrando apenas o que é necessário e quando é necessário, no…

mais da Caelum. Cursos Online www.caelum.com.br/online Casa do Código Livros para o programador www.casadocodigo.com.br Blog Caelum blog.caelum.com.br Newsletter www.caelum.com.br/newsletter Facebook www.facebook.com/caelumbr Twitter twitter.com/caelum Conheça alguns de nossos cursos FJ-11: FJ-25: Java e Orientação a objetos Persistência com JPA2 e Hibernate FJ-16: FJ-26: Laboratório Java com Testes, XML e Design Patterns Laboratório…

facebook.com/caelumbr Twitter twitter.com/caelum Sobre esta apostila Esta apostila da Caelum visa ensinar de uma maneira elegante, mostrando apenas o que é necessário e quando é necessário, no momento certo, poupando o leitor de assuntos que não costumam ser de seu interesse em determinadas fases do aprendizado. A Caelum espera que você aproveite esse material. Todos os comentários, críticas e sugestões serão muito bem-vindos. Essa apostila é constantemente atualizada e…

Facebook www.facebook.com/caelumbr Twitter twitter.com/caelum Sobre esta apostila Esta apostila da Caelum visa ensinar de uma maneira elegante, mostrando apenas o que é necessário e quando é necessário, no momento certo, poupando o leitor de assuntos que não costumam ser de seu interesse em determinadas fases do aprendizado. A Caelum espera que você aproveite esse material. Todos os comentários, críticas e sugestões serão muito bem-vindos. Essa apostila é constantemente atualizada e…

Java e Orientação a Objetos FJ-11 Conheça mais da Caelum. Cursos Online www.caelum.com.br/online Casa do Código Livros para o programador www.casadocodigo.com.br Blog Caelum blog.caelum.com.br Newsletter www.caelum.com.br/newsletter Facebook www.facebook.com/caelumbr Twitter twitter.com/caelum Conheça alguns de nossos cursos FJ-11: Java e Orientação a objetos FJ-25: Persistência com JPA2 e Hibernate FJ-16: Laboratório Java com Testes, XML e…

facebook.com/caelumbr Twitter twitter.com/caelum Sobre esta apostila Esta apostila da Caelum visa ensinar de uma maneira elegante, mostrando apenas o que é necessário e quando é necessário, no momento certo, poupando o leitor de assuntos que não costumam ser de seu interesse em determinadas fases do aprendizado. A Caelum espera que você aproveite esse material. Todos os comentários, críticas e sugestões serão muito bem-vindos. Essa apostila é constantemente atualizada e…