Introdução a Computabilidade e Complexidade de Algoritmos

Anotacoes

Computabilidade e Complexidade de Algoritmos Responsável pelo Conteúdo: Prof. Dr. Luciano Rossi Revisão Textual: Mateus Gonçalves Introdução a Computabilidade e Complexidade de Algoritmos Introdução a Computabilidade e Complexidade de Algoritmos • Fornecer ao aluno uma visão geral sobre a área e introduzir os conceitos de complexidade e computabilidade como formas de classificação de algoritmos; • Apresentar, de forma introdutória, diferentes modelos computacionais que serão úteis para a compreensão dos conceitos seguintes. OBJETIVOS DE APRENDIZADO • Aspectos Introdutórios; • Teoria da Complexidade; • Teoria da Computabilidade; • Modelos de Computação. UNIDADEIntrodução a Computabilidade e Complexidade de Algoritmos Aspectos Introdutórios Na disciplina de Computabilidade e Complexidade de Algoritmos teremos a opor- tunidade de refletir sobre aspectos relevantes do projeto e análise de algoritmos eficientes. A área da análise de algoritmos é fundamentalmente teórica, porém com grande impacto prático no desenvolvimento de aplicações computacionais, como veremos no decorrer desse curso. Trata-se de um tema desafiador que nos convida a pensar sobre o processo de desenvolvimento de algo...