Programa

Algoritmos e Modelação Computacional

Mestrado Integrado em Engenharia Biomédica

Programa

Programação imperativa em C ou JAVA. Introdução ao estudo da eficiência de algoritmos. Noções de complexidade computacional. Algoritmos de ordenação elementares e avançados: inserção directa, selecção directa, bubblesort, quicksort, fusão binária e heapsort. Tipos de dados abstractos: pilhas, filas de espera, filas de prioridade, árvores. Implementações vectoriais e dinâmicas. Árvores binárias de pesquisa. Árvores de pesquisa equilibradas. Tabelas de dispersão. Resolução de colisões por encadeamento e por endereçamento aberto. Endereçamento linear, quadrático e dispersão dupla. Mecanismos de modularidade. Aplicações numéricas de grande escala: operações sobre matrizes esparsas; resolução de sistemas lineares; geometria computacional; simulação estocástica; optimização linear.