Sobre o curso
No curso livre on-line de Análise de algoritmos: modelos de computação e eficiência você verá a variedade de problemas que podem ser encontrados tanto em situações práticas do dia a dia como em contextos teóricos possibilita que estes sejam categorizados de acordo com suas características. Essa classificação é especialmente importante ao lidar com problemas cuja solução demanda tempo computacional que inviabiliza a sua busca.
Quando se fala de modelos de computação e de eficiência de algoritmos, a expressão que surge é análise de algoritmos. Essa análise nada mais é do que um estudo que tem como objetivo determinar os recursos computacionais necessários para executar determinado algoritmo. Geralmente esse tipo de análise leva em consideração a complexidade de tempo e a complexidade de espaço de um algoritmo: a primeira é relacionada com o desempenho em si, e a segunda, com a memória utilizada pelo algoritmo.
Objetivos do curso:
- Reconhecer os aspectos fundamentais da computabilidade.
- Descrever o conceito de incomputabilidade.
- Aplicar a análise de complexidade a problemas NP-completos.
- Desenvolver algoritmos para a solução do problema do escalonamento de intervalos.
- Explicar a contagem na análise de eficiência de algoritmos de melhor e de pior caso.
Metodologia
O curso é ofertado 100% on-line com a exposição de conteúdo, vídeos com profissionais de mercado e professores, e atividades de fixação de conteúdo on-line.
A duração é de 30 dias, ao final você receberá um certificado digital de participação desde que tenha aproveitamento de 60% no somatório dos exercícios avaliativos.
Pré-requisitos: Ter idade mínima de 16 anos
Conteúdo Programático
Computabilidade.
Análise de algoritmos em problemas NP-completos.
Problema do escalonamento de intervalos.