Disciplina Curricular
Algoritmos e Modelação Computacional AMC
Mestrado Integrado em Engenharia Biomédica - MEBiom 2006
Contextos
Grupo: MEBiom 2006 > 1º Ciclo > Matemática e Computação
Período:
Peso
6.0 (para cálculo da média)
Objectivos
Programar em linguagem de programação imperativa de grande difusão, recorrendo a algoritmos e estruturas de dados comuns. Desenvolver aplicações numéricas de grande escala: cálculo, modelação e simulação.
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.
Metodologia de avaliação
Projecto (50%); testes (50%).