Disciplina Curricular

Algoritmos e Estrutura de Dados AED

Mestrado Integrado em Engenharia Electrotécnica e de Computadores - MEEC 2006

Contextos

Grupo: MEEC 2006 > 1º Ciclo

Período:

Grupo: MEEC 2006 > 1º Ciclo

Período:

Peso

6.0 (para cálculo da média)

Objectivos

Dominar as técnicas de representação de dados: árvores, listas e grafos. Conceber e analisar a eficiência dos algoritmos mais usados de manipulação de dados: inserção, ordenação e procura. Desenvolver aplicações usando a linguagem de programação C.

Programa

Análise de Algoritmos e Complexidade: conceitos base, classificação de algoritmos, introdução à complexidade, casos melhor/pior/médio, resultados assimptóticos, recorrências. Algoritmos de ordenação: Selecção, Inserção, Bolhas, Shell, Rápida e Junção. Árvores: definições, árvores binárias, algoritmos de inserção, procura e remoção. Árvores equilibradas. Acervos. Tabelas de dispersão. Grafos : definições, matrizes e listas de adjacências; algoritmos de procura e emparelhamento; caminho mais curto. Árvores abrangentes de menor custo.

Metodologia de avaliação

Avaliação contínua: 13 Laboratórios: 1.5 valores 2 Testes: 12.0 valores 1 Projecto: 6.5 valores Será dado acesso a uma repescagem de um dos testes, permitindo aos alunos substituir a nota correspondente pela obtida no teste de repescagem. O projecto tem discussão. Não há qualquer exame.

Disciplinas Execução

2019/2020 - 1º Semestre

2018/2019 - 2ºSemestre

2018/2019 - 1ºSemestre

2017/2018 - 2ºSemestre

2017/2018 - 1ºSemestre

2016/2017 - 2ºSemestre

2016/2017 - 1ºSemestre

2015/2016 - 2º Semestre

2015/2016 - 1º Semestre

2014/2015 - 2º Semestre

2014/2015 - 1º Semestre

2013/2014 - 2 Semestre

2013/2014 - 1 Semestre

2012/2013 - 2 Semestre

2012/2013 - 1 Semestre

2011/2012 - 1 Semestre

2010/2011 - 2 Semestre

2009/2010 - 2 Semestre

2008/2009 - 2 Semestre

2007/2008 - 2 Semestre

2006/2007 - 2 Semestre