TIC-10.002 - Estruturas de Dados e Algoritmos

Programa de Pós-graduação em Computação

Instituto de Computação

Universidade Federal Fluminense

Links

Turma 2025.2: GitHub, Google Sala de Aula, Frequência, Professor

Calendário de Provas

Turma 2025.2

1. P1: 01/out/2025 (revisão 06/out)

2. P2: 24/nov/2025 (revisão 01/dez)

3. VS/VR: 26/nov/2025 (revisão 01/dez)

Critérios de Avaliação

NOTA FINAL = (P1 + P2) / 2

Bibliografia

• J. L. Szwarcfiter e L. Markezon, Estrutura de Dados e seus Algoritmos, Editora LTC, 1994. (RECOMENDADO)

• T. H. Cormen, C. E. Leiserson e R. Rivert, Introduction to Algorithms, McGraw-Hill, 1991.

Ementa (.pdf)

1. Introdução: recursividade, complexidade de algoritmos.

2. Listas Lineares

   1. introdução

   2. listas lineares em alocação sequencial

   3. pilhas e filas

   4. aplicação (notação polonesa)

3. listas lineares em alocação encadeada

   1. alocação de tamanho variável

   2. implementações

4. Árvores

   1. introdução

   2. árvores binárias (representação, busca, inserção, percurso)

   3. árvores balanceadas (árvores AVL, árvores graduadas e rubro-negras, árvores B)

   4. implementações

5. Listas de Propriedades

   1. introdução

   2. implementação

   3. alteração de propriedades, inserção, remoção e construção de uma lista de prioridades

   4. aplicação (ordenação)