Table of Contents

<html> <!– Global site tag (gtag.js) - Google Analytics –> <script async src=“https://www.googletagmanager.com/gtag/js?id=UA-116569507-1”></script> <script> 

window.dataLayer = window.dataLayer || [];
function gtag(){dataLayer.push(arguments);}
gtag('js', new Date());
gtag('config', 'UA-116569507-1');

</script> </html>

IF63C: ESTRUTURA DE DADOS I - Plano de aula 2015/1

Aula 1: 20/08/15

  1. Apresentação da ementa da disciplina.
  2. Ponteiros
  3. Aula1

Aula 2: 27/08/15

  1. Estruturas de Dados Básicas
    1. Listas Lineares
    2. Listas simplesmente e duplamente encadeadas
    3. Listas circulares
    4. Listas Ordenadas.
  2. Atividade laboratório 1 (opcional).
  3. Aula 2

Aula 3: 03/09/15

  • Atividade laboratório.
    • SBrT -

Aula 4: 10/09/15

  1. Estruturas de Dados Básicas
    1. Pilhas
    2. Filas
  2. Atividade laboratório.
  3. aula 3.
  • :!: Entrega e defesa da atividade trabalho 1
  • :!: Obrigatório para avaliação do trabalho.

Aula 5: 17/09/15

Semana de Tecnologia (DAINF e DAELN).

Aula 6: 24/09/15

  1. Algoritmos para Pesquisa e Ordenação
    1. Selection Sort
    2. Insertion-Sort
    3. Bubble-Sort.
    4. Shell-Sort
    5. Quick-Sort.
    6. HeapSort.
    7. MergeSort.
  2. Aula 8.
  1. :!: Trabalho 2 (defesa presencial obrigatória) - Algoritmos de ordenação (entrega até a aula 10).

Aula 7: 01/10/15

  1. Pesquisa em Memória Primária
    1. Pesquisa Sequencial
    2. Pesquisa Binária
    3. Árvores de Pesquisa
      1. Árvores binárias.
      2. Percurso em árvores
      3. Árvores binárias de busca
        1. Operações em árvores binárias de busca.
        2. Balanceamento de árvores.
  2. Aula 4
  1. Atividade laboratório 2 - Árvores (opcional).

Aula 8: 08/10/15

  1. Pesquisa em Memória Primária
    1. Árvores de Binárias de Pesquisa com Balanceamento
      1. Árvores AVL: Inserção, remoção, busca e rebalanceamento
  2. Aula 5.
  1. Trabalho 3 (defesa presencial obrigatória) - Árvores AVL (Entrega aula 12).

Aula 9: 15/10/15

  • Prova.

Aula 10: 22/10/15

  1. Atividade laboratório.
  • :!: Entrega e defesa da atividade trabalho 2
  • :!: Obrigatório para avaliação do trabalho.

Aula 11: 29/10/15

  1. Pesquisa em Memória Primária
    1. Árvores de Binárias de Pesquisa com Balanceamento
      1. Árvores Auto ajustadas
      2. Heaps
        1. Filas de prioridade
  2. Aula 06.

Aula 12: 5/11/15

  1. Atividade laboratório.
  2. Apresentação da prova
  • :!: Entrega e defesa da atividade trabalho 3
  • :!: Obrigatório para avaliação do trabalho.

Aula 13: 12/11/15

  1. Pesquisa em Memória Primária
    1. Transformação de Chave (Hashing)
      1. Funções hash.
      2. Tratamento de Colisões.
      3. Algoritmos para tabelas Hash.
  2. Aula 7.
  1. :!: Trabalho 4 (defesa presencial obrigatória) - Tabelas Hash entrega até a aula 16.

Aula 14: 19/11/15

  1. Atividade laboratório.
    1. Laboratório está reservado para a turma.
      1. Pegar chave.
    2. Não será feito chamada.
    3. Prof. estará em workshop fora de Curitiba.

Aula 15: 26/11/15

  1. Processamento de Cadeias de Caracteres
    1. Casamento de cadeias:
      1. Casamento exato e
      2. Casamento aproximado.
    2. Compressão de cadeias – Método de Huffman.
  2. Aula 10

Aula 16: 03/12/15

  1. Atividade laboratório.
  • :!: Entrega e defesa da atividade trabalho 4
  • :!: Obrigatório para avaliação do trabalho.

Aula 17: 10/12/15

  • Prova.

Aula 18: 17/12/15

  • Entrega das notas