Apostila Algoritmos e Estruturas de Dados com Java. |
Apostila Algoritmos e Estruturas de Dados com Java grátis para download.
Por trás de todo software há toda uma ciência importantíssima para seu bom funcionamento e performance.
Apostila Algoritmos e Estruturas de Dados com Java
Uma peça importante da computação, usando Java e de forma fácil. Esta Apostila Algoritmos e Estruturas de Dados com Java gratuito é o que usado no curso de estrutura de dados da Caelum e esperamos que seja útil no seu aprendizado. Não deixe também de compartilhar essa apostila com seus amigos.
A Caelum oferece cursos de TI desde 2004 em todo o Brasil. É conhecida por seus cursos nas áreas de Java, Ruby, mobile, front-end, .NET e agile, além de cursos online. Temos diversas apostilas abertas para download e consulta gratuita assim como a Apostila Algoritmos e Estruturas de Dados com Java.
Sumário Apostila Algoritmos e Estruturas de Dados com Java
Download
Apostila Algoritmos e Estrutura de Dados com Java
Sumário Apostila Algoritmos e Estruturas de Dados com Java
- Prefácio
- Introdução
- Introdução
- Algoritmo e Implementação
- Estrutura de Dados
- Sobre este texto
- Armazenamento Sequencial
- Motivação
- O problema da listagem de alunos
- Listas
- Modelagem
- Exercícios: Armazenamento
- Vetores
- Os testes primeiro
- Operações em vetores
- Adicionar no fim da Lista
- O método toString() para o Vetor
- Informar o tamanho da Lista
- Verificar se um aluno está presente no vetor
- Pegar o aluno de uma dada posição do array
- Adicionar um aluno em uma determinada posição do array
- Remover um aluno de uma dada posição
- Alocação Dinâmica
- Generalização
- API do Java
- Exercícios: Vetores
- Exercícios opcionais
- Listas Ligadas
- Solução clássica de Lista Ligada
- Célula e Lista Ligada
- Definindo a interface
- Testes
- Operações sobre uma Lista
- Adicionando no começo da Lista
- Adicionando no fim da Lista
- Percorrendo nossa Lista
- Adicionando em qualquer posição da Lista
- Pegando um elemento da Lista
- Removendo do começo da Lista
- Removendo do fim da Lista
- Removendo de qualquer posição
- Verificando se um elemento está na Lista
- O tamanho da Lista
- Lista Duplamente Ligada
- Adicionando no começo da Lista
- Adicionando no fim da Lista
- Adicionando em qualquer posição da Lista
- Removendo do começo da Lista
- Removendo do fim da Lista ou de qualquer posição
- API
- Exercícios: Lista Ligada
- Pilhas
- Introdução
- Solução do problemas das Peças
- Operações em pilhas: Inserir uma peça
- Operações em pilhas: Remover uma peça
- Operações em pilhas: Informar se a pilha está vazia
- Generalização
- API do Java
- Escapando do Labirinto
- Exercícios: Pilha
- Filas
- Introdução
- Interface de uso
- Operações em Fila
- Inserir uma aluno
- Remover um aluno
- Informar se a Fila está vazia
- Generalização
- API do Java
- Exercícios: Fila
- Armazenamento sem repetição com busca rápida
- Motivação
- O problema do vocabulário
- Conjuntos
- Tabelas de Espalhamento
- Introdução
- Tabela de Espalhamento
- Função de Espalhamento
- Operações necessárias
- Adicionar uma palavra
- Remover uma palavra
- Verificar se uma palavra está ou não no Conjunto
- Recuperar todas as palavras do Conjunto
- Informar o tamanho do Conjunto de palavras
- Exercícios: Tabela de Espalhamento 1
- Diminuindo Colisões
- Espalhando Melhor
- Exercícios: Tabela de Espalhamento 2
- Tabela Dinâmica
- Exercícios: Tabela de Espalhamento 3
- Generalização
- equals e hashCode
- Parametrizando o Conjunto
- API do Java
- Exercícios: Tabela de Espalhamento 4
- Armazenamento Associativo
- Motivação
- Mapa
- Exercícios: Armazenamento Associativo
- Mapas com Lista
- Introdução
- Operações em mapas
- Adicionar uma associação
- Recuperar o valor associado a uma dada chave
- Remover a associação que contem uma determinada chave
- Verificar se uma dada chave está em alguma associação
- Informar o tamanho do Mapa
- Exercícios: Mapas
- Mapas com Espalhamento
- Introdução
- Operações
- Verificando se uma chave existe
- Removendo uma associação dado uma chave
- Adicionando uma associação dado uma chave
- Recuperando o valor associado a uma determinada chave
- Performance das operações
- Generalização e Parametrização
- API do Java