preloader
  • Home
  • Análise de Algoritmos

Análise de Algoritmos

  • CÓDIGO

    FEN06-03713

  • PERÍODO

    7

  • CRÉDITOS

    3

  • TOTAL

    60 horas

  • SEMANAL

    4 horas

  • TEORIA

    2 horas

  • PRÁTICA

    2 horas

Objetivos

Ao final do período o aluno deverá ter assimilado o tratamento matemático de um algoritmo, verificando sua correção e determinando sua eficiência; ser capaz de distinguir a melhor técnica para elaborar um algoritmo e ter assimilado os conceitos da Teoria de Grafos.

Ementa

eoria da lógica: cálculo de predicados, inferência lógica e verificação de programas. Complexidade de algoritmos. Técnicas de algoritmos: guloso, conquista e divisão, backtracking e programação dinâmica. Teoria de grafos: grafos e subgrafos, árvores, conectividade, ciclos Hamiltonianos, percurso de Euler, grafos direcionados e aplicações.

Bibliografia:


professor

Pré-requisitos externos