Menu Conteúdo Rodapé
  1. Início
  2. Cursos
  3. Matemática e Aplicações
  4. Algoritmos e Estruturas de Dados

Algoritmos e Estruturas de Dados

Código 14799
Ano 3
Semestre S2
Créditos ECTS 6
Carga Horária PL(30H)/T(30H)
Área Científica Informática
Objectivos de Aprendizagem Esta unidade visa a definição de estruturas de dados apropriadas a um problema e a sua utilização através de algoritmos eficientes tem impacto na eficiência de um programa e, em última análise, na sua utilidade.
Assim, os alunos deverão compreender e assimilar:
- Como a estrutura de dados e a sua utilização através de algoritmos afeta o desempenho de sistemas computacionais;
- Os algoritmos e estruturas de dados fundamentais em termos de pesquisa e ordenação, designadamente em termos dos seus requisitos e complexidade espacial e temporal;
- Como selecionar as estruturas de dados apropriadas à resolução de problemas práticos;
- Como selecionar os algoritmos apropriados às estruturas de dados definidas;
- Técnicas matemáticas de análise da complexidade computacional espacial e temporal de algoritmos.
Conteúdos programáticos - Recursividade (Recursividade Terminal, Notação Big-O)
- Alocação dinâmica de recursos
- Complexidade Computacional (complexidade espacial e temporal)
- Estruturas de acesso sequencial: listas, pilhas e filas
- Estruturas de acesso quase-sequencial: listas de salto
- Ordenação, indexação e pesquisa
- Árvores binárias (árvores de pesquisa, AVLs, Árvores “Scapegoat”, Árvores “Red-Black”)
- Algoritmia (algoritmos gulosos, programação dinâmica)
Bibliografia principal "Introduction to Algorithms (2nd edition)", Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, The MIT Press, 2001.?
"C Programming Language”, Brian Kernighan and Dennis Ritchie, Prentice Hall, ISBN: 978-0131103627
?"Mastering Algorithms in C", Kyle Loudon, O''Reilly, 1999.?
"A Book on C: Programming in C", Al Kelley and Ira Pohl, Addison-Wesley Professional, 978-0201183993.
Língua Português
Data da última atualização: 2020-06-16
As cookies utilizadas neste sítio web não recolhem informação pessoal que permitam a sua identificação. Ao continuar está a aceitar a política de cookies.