Programa do Curso

Introdução

  • O que é uma fila de espera?
  • Aplicações de estruturas de dados de filas
  • Fila de espera prioritária, fila de espera e fila circular

Implementação da cauda

  • Implementação de filas de espera utilizando pilhas
  • Implementação da cache LRU
  • Implementação de pilhas com filas
  • Implementação de Deque
  • Filas de prioridade

Problemas de filas de espera standard

  • Verificar se a fila pode ser ordenada noutra fila
  • Usando BFS para um grafo
  • Percurso de árvore por ordem de nível
  • Inversão de um caminho em BST
  • Construir uma árvore binária completa
  • Programa de algoritmos de substituição de páginas
  • Verificação da integridade de uma árvore binária
  • Percurso da árvore em ziguezague
  • FIFO vs LIFO

Operações em fila de espera

  • Inversão de uma fila
  • Intercalar a primeira metade da fila com a segunda metade
  • Ordenar uma fila sem um espaço extra

Outras operações em fila de espera

  • Transversal de ordem de nível em forma de espiral
  • Determinação do maior e do menor múltiplo
  • O método iterativo para encontrar a altura da árvore binária
  • Implementação de uma fila de prioridades através de um comparador em Java
  • Determinação da soma máxima dos níveis na árvore binária
  • Abordagem baseada em filas para o primeiro carácter não repetitivo de um fluxo

Resumo e próximas etapas

Requisitos

  • Conhecimentos básicos de linguagem de programação orientada para objectos

Público

  • Desenvolvedores
 7 horas

Declaração de Clientes (2)

Cursos Relacionados

Categorias Relacionadas