Engenharia Informática

Licenciatura

UNIVERSIDADE DO ALGARVE

Algoritmos e Estruturas de Dados I

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%