Curso: Licenciatura em Engenharia Informática |
||
Área Científica: Informática/CC |
||
Uc Anual |
Semestral |
Trimestral |
Obrigatória T |
Opcional |
Outra T |
Objectivos Gerais |
||
No fim desta disciplina os alunos deverão ser capazes de desenvolver, analisar e utilizar estruturas de dados elementares e algoritmos básicos de ordenação. |
||
Objecto da Aprendizagem (conteúdo programático) |
||
Conceitos fundamentais. Análise de Complexidade. Algoritmos elementares de ordenação. Tipos de dados abstractos. Pilhas, Filas, Acervos (Heaps), Arvores balanceadas (AVL, red-black), Tabelas de dispersão (Hash). |
||
Processo de Avaliação – Classificação |
||
Exame: 60%; Trabalho prático: 40% |