Algoritmos e Estruturas de Dados (AED)

Resumo

1. Objectivos
   Realizar uma introdução à análise e desenho de algoritmos e estruturas de dados. Apresentar os algoritmos e as estruturas de dados fundamentais, os métodos informais para a prova da sua correcção e as técnicas para avaliação do seu desempenho.
   
   
2. Resultados de aprendizagem
   Os estudantes que terminam com sucesso esta unidade curricular serão capazes de:

   1. Conhecer, compreender e utilizar os algoritmos e as estruturas de dados fundamentais
   2. Analisar a correcção e o desempenho de algoritmos simples
   3. Escolher de forma fundamentada as estruturas de dados mais adequadas a cada problema
   4. Desenhar estruturas de dados ligadas e algoritmos para a sua manipulação
   
   
3. Avaliação dos resultados de aprendizagem
   Os resultados da aprendizagem de (1) a (4) são avaliados individualmente através do teste escrito e em grupo durante o acompanhamento dos trabalhos realizados nas aulas práticas e na discussão final dos trabalhos.
   
   
4. Programa resumido
   Estruturas de dados fundamentais: arrays, listas ligadas e árvores. Algoritmos de ordenação. Algoritmos de pesquisa e estruturas de dados associadas. Tipos de dados abstractos. Técnicas para a análise de desempenho de algoritmos. Métodos para a prova informal de correcção