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)

Pré-requisitos

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%).

Disciplinas Execução

2016/2017 - 2ºSemestre

2015/2016 - 2º Semestre

2014/2015 - 2º Semestre

2013/2014 - 2 Semestre

2012/2013 - 2 Semestre

2011/2012 - 2 Semestre

2010/2011 - 2 Semestre

2009/2010 - 2 Semestre

2008/2009 - 2 Semestre

2007/2008 - 2 Semestre

2006/2007 - 2 Semestre