GSI011 Estrutura de dados 2

Sobre a disciplina

Sala de laboratório: turma SA - 3Q-105
  • Sistemas de Informação
  • Ficha da disciplina
  • Plano de aula

    • Importante

  • Tabela de Notas
    •

    Propostas do Trabalho 3

  • Lista de propostas do trabalho 3
    •

    Propostas do Trabalho 2

  • Lista de propostas do trabalho 2
    •

    Propostas do Trabalho 1

  • Proposta Shellsort - descrição
  • Proposta Caching - descrição
  • Proposta Mergesort - descrição
  • Proposta Timsort - descrição
  • Proposta Heap - descrição
    •

    Material de Aula

    Aulas teóricas

  • 21 - Dígrafos e menor caminho - slides
  • 19 - Grafos - slides
  • 17 - Tabela hash - slides
  • 15 - Árvore Rubro-Negra - slides
  • 13 - Tabela de símbolos - slides
  • 11 - Filas de Prioridades e Heapsort - slides
  • 09 - Mergesort - slides
  • 07 - Quicksort - slides
  • 05 - Introdução à ordenação - slides
  • 03 - Introdução a Análise de Algoritmos - slides
  • 01 - Recursão e Programação Dinâmica - slides

    • Aulas práticas

  • Aula 24 - prática - exercício sobre Dígrafos
  • Aula 22 - prática - exercício introdutório sobre Grafos
  • Aula 20 - prática - exercício sobre Tabelas de espalhamento
  • Aula 18 - prática - exercício sobre ARN
  • Aula 16 - prática - exercício sobre ABB
  • Aula 14 - prática - exercício introdutório sobre ABB
  • Aula 12 - prática - exercício sobre Heapsort
  • Aula 10 - prática - exercício sobre Mergesort
  • Aula 08 - prática - exercício sobre Quicksort
  • Aula 08 - prática - exercícios complementares
  • Aula 06 - prática - exercício sobre algoritmos elementares de ordenação - pdf
  • Aula 04 - prática - exercício sobre análise de algoritmos - pdf
  • Aula 02 - prática - exercício sobre distância Levenshtein - pdf

    • Links sobre ordenação
  • Quicksort em três partes é ótimo! por R. Sedgewick
  • Algoritmos dançados
  • Comparação animada de algoritmos
    •

    Problemas SPOJ sobre ordenação

  • Nível 1 - IMPEDIDO
  • Nível 1 - WCW
  • Nível 2 - LSALAO
    •

    Problemas SPOJ sobre recursão, programação dinâmica e relacionados

  • Nível 1 - F91
  • Nível 1 - CAIXAS
  • Nível 2 - MOEDAS
  • Nível 2 - PARQUE
  • Nível 2 - ROBUSMG
  • Nível 2 - TESOURO
  • Nível 2 - BAPOSTAS
  • Nível 2 - COMCAMEL
  • Nível 2 - DESCULPA
  • Nível 3 - GENEAL
  • Nível 3 - MINIMO
  • Nível 3 - NUVEMMG
  • Nível 4 - LCAIXA
  • Nível 4 - ZAK
    •

    Valid XHTML 1.0 Transitional