Informações que irão auxiliá-lo a cursar bem a disciplina e a compreender sua importância para o curso.

Ementa

• Complexidade de algoritmos
• Algoritmos de Ordenação
• Tipo Abstrato de Dados.

• Estruturas de dados simples

  • Vetor
  • Fila
  • Pilha
  • Listas
• Árvores binárias
• Heap binária
• Árvores balanceadas
• Tabelas hash
• Estruturas de dados avançadas

Visão Geral

Essas duas disciplinas envolvem diversos assuntos cuja compreensão é vital para um excelente programador. Compreender a complexidade de algoritmos e o funcionamento de estruturas de dados será sempre vital para criar implementações adequadas aos seus respectivos propósitos.

Dicas

• Muitas questões das provas práticas são tiradas do livro Cracking the Coding Interview.
• Faça todos os roteiros, eles são uma parcela significativa da nota da disciplina e ajudarão muito no aprendizado das estruturas.