Repositório para a disciplina Estrutura de Dados 2 do curso Análise e Desenvolvimento de Sistemas do Ifpi - Campus Parnaíba.
- Ementa
- Objetivo Geral
- Objetivo Específico
- Conteúdo Programático
- Cronograma
- Exercicios
- Trabalhos
- Bibliografia
- Extras
- Contributing
Técnicas de Encadeamento: Listas Lineares Encadeadas. Análise de Algoritmos. Grafos. Árvores.
Compreender e utilizar técnicas de encadeamento. Aplicar conceitos de Árvores e Grafos. Analise de desempenho de algoritmos.
- Conhecer os conceitos de árvore;
- Compreender os conceitos de Grafos;
- Utilizar os conhecimentos em agoritmos de ordenação, busca e otimização
- Revisão sobre estruturas de dados.
- Árvores
- Definição árvores;
- Árvores binárias;
- Árvores binárias de busca;
- Percurso;
- Busca,
- inserção e retirada de nós em uma árvores;
- Árvores Balanceadas;
- Árvores B.
- Definição de Grafos;
- Conceitos e terminologia de grafos;
- Percurso;
- Representação;
- Grafos Dirigidos;
- Grafos Ponderados;
- Caminhos máximos e mínimos.
Data | Evento | Atividade |
---|
A definir
- Goodrich, M. T.; Tamassia, R. Estruturas de dados e algoritmos em Java. 4a Edição. Bookman, 2007.
- Szwarcfiter, J. L.; Markenzon, L. Estruturas de Dados e Seus Algoritmos. 2 ed. LTC, 1994.
- Ascencio, A. F. G.; Araújo, G. S. de. Estruturas de dados: algoritmos, análise da complexidade e implementações em Java e C/C++. São Paulo: Pearson Prentice Hall, 2010. xii, 432 p. ISBN 978-85-7605-881-6.
A definir
Sinta-se livre para sugerir melhorias, materiais e outras contribuições via Issue. Caso prefira, envie um Pull Request da maneira abaixo.
- Faça o fork do projeto
- Crie uma branch para sua modificação (
git checkout -b feature/fooBar
) - Faça o commit (
git commit -am 'Add some fooBar'
) - Push (
git push origin feature/fooBar
) - Crie um novo Pull Request