MC202 - Estruturas de Dados - 2011

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