Desenvolvimento e Análise de Algoritmos
2019/2020 - 1. Semestre
Introdução
A compreensão das características e do funcionamento de algoritmos de diferentes tipos, bem como conhecimento quanto às possíveis estratégias de abordagem para determinados tipos de problemas, são componentes fundamentais da formação em Engenharia de Informática.
Objectivos
Pretende-se fornecer formação adicional em Algoritmia (e Estruturas de Dados), tendo como pontos principais:
os paradigmas mais importantes de projecto/desenvolvimento de algoritmos,
os métodos de análise da complexidade de algoritmos,
exemplos de aplicação em diferentes áreas.
Resumo do Programa
Tipos de problemas; classes de algoritmos; métodos de análise da complexidade
Algumas estratégias para o desenvolvimento de algoritmos
Estudo de casos em diferentes áreas de aplicação
Autor: Joaquim Madeira - jmadeira@ua.pt
Data: 26 de setembro de 2019