Objetivo:
O objetivo desta disciplina é uma introdução as principais técnicas utilizadas para implementação de estruturas de dados. Os tópicos que serão abordados são: Estruturas básicas para representação de informações: listas, árvores, grafos, e suas generalizações. Algoritmos para construção, consulta, e manipulação de tais estruturas. Desenvolvimento, implementação e testes de programas usando tais estruturas em aplicações específicas.
Os laboratórios são para que o aluno possa colocar em prática a teoria vista em sala de aula, capacitando-o utilizar os coneitos durante a programação e visualizar problemas reais em que pode-se utilizar as estruturas estudadas.
IC - UNICAMP
Atividades:
Atv00: Operações aritméticas
Atv01: Apontadores
Atv02: Lista Encadeada - Simulação de uma lista de passageiros
Atv03: Pilha - Simulação de um processador
Atv04: Árvore binária de Pesquisa - Árvore familiar
Atv05: Árvore AVL
Atv05b: Árvore AVL (remoção, exercício extra)
Atv06: Heap - Fila de impressão com prioridade
Atv07: Hash - Cadastro de alunos
Atv08: Ordenacao de Vetores
Nota Final Labs