PROVA 1

PROVA 1

por José Coelho de Pina -
Número de respostas: 0
Na próxima segunda-feira teremos a primeira prova de MAC0328.
O conteúdo da prova será tudo que vimos nas aulas de 1 a 8 que, seguindo a
nomenclatura das notas de aula do prof. Paulo Feofiloff, é mais ou menos o seguinte:
  • Conceitos básicos:
    • Digrafos
    • Grafos
    • Estruturas de dados
    • Matriz de adjacência
    • Vetor de listas de adjacência
  • Busca em profundidade
    • Busca em profundidade: introdução
    • Caminhos em digrafos
    • Arborescências (árvores enraizadas)
    • Arborescência de busca em profundidade
  • Aplicações
    • Ciclos em digrafos
  • Digrafos acíclicos (DAGs)
    • Digrafos acíclicos
    • Algoritmos de ordenação topológica


Sugiro que você façam os exercícios dessas notas de aula do prof. Paulo Feofiloff.