Publicação em Diário da República: Despacho n.º 8644/2020 - 08/09/2020
5 ECTS; 2º Ano, 1º Semestre, 28,0 PL + 28,0 TP , Cód. 911912.
Docente(s)
- Paulo Alexandre Gomes dos Santos (1)(2)
(1) Docente Responsável
(2) Docente que lecciona
Pré-requisitos
Não aplicável.
Objetivos
1. Descrever as estruturas de dados e algoritmos mais comuns, assim como as suas vantagens, limitações e aplicações;
2. Utilizar estruturas de dados na resolução de problemas concretos;
3. Conceber, desenvolver, e testar código para a resolução de problemas de médio e grande porte;
Programa
1 - Técnicas de Desenvolvimento de Algoritmos:
1.1 - Algoritmos Iterativos
1.2 - Algortimos Recursivos
2 - Análise de complexidade:
2.1 - Análise da Complexidade à Priori e à Posteriori
2.2 - A Notação O
3 - Algoritmos de ordenação:
3.1 - Algoritmos de Ordenação Básicos: Bubble Sort, Insertion Sorte, Straight Sort
3.2 - Algoritmos de Ordenação Intermedios: Shell Short
3.3 - Algortimos de Ordenação Avançados: Merge Sort, Quick Sort
4 - Estruturas de dados lineares:
4.1 - Pilhas
4.2 - Listas Simplesmente Ligadas e Duplamente Ligadas
4.3 - Filas FIFO, Filo, Circulares
5 - Estruturas de Dados Hierárquicas:
5.1 - Árvores de Pesquisa Binárias
5.2 - Árvores de Pesquisa Binárias Balanceadas (AVL)
5.4 - Heap Min e Heap Max
5.5 - Tabelas de Hashing
6 - Grafo:
6.1 - Formas de Representação de Grafos
6.2 - Algoritmos de Caminho mais Curto
6.2 - Algoritmos de Fluxo Máximo
6.3 - Algoritmos de Árvore Geradora Mínima
Metodologia de avaliação
Avaliação Continua:
Parte Teórica com duas frequências com nota mínima de 7,00 em 20 e Parte Prátrica com um trabalho com nota mínima de 10,00 em 20 e Classificação final (ponderada: 50% parte teórica e 50% parte prática) maior ou igual a 10 valores
Exame:
Um exame, com uma parte teórica, com nota mínima de 7,00 em 20 e uma parte prática, com nota mínima de 10,00 em 20 e Classificação final (ponderada: 50% parte teórica e 50% parte prática) maior ou igual a 10 valores
Bibliografia
- Stein, C. e Rivest, R. e Leiserson, C. e Cormen, T. (2002). Algoritmos Teoria e Prática Tradução da 2ª Edição Americana. Brasil: Editora Campus
- Tongo, L. e Barnett, G. (2008). Data Structures and Algorithms. EUA:
Método de Ensino
Aulas teóricas expositivas para apresentação dos conteúdos programáticos. Aulas práticas laboratoriais para resolução de problemas e consolidação de conhecimentos utilizando o computador.
Software utilizado nas aulas
NetBeans e Java
Aprovado em Conselho Técnico Cientifico: 14 de janeiro de 2026
Download da Ficha da Unidade Curricular (FUC)
