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.