Contacto WhatsApp 963640100

Universidade Lusófona

Algoritmia e Estruturas de Dados

Curso

Engenharia Informática

Grau|Semestres|ECTS

Licenciatura | Semestral | 5

Ano | Tipo de unidade curricular | Lingua

1 |Obrigatório |Português

Total de horas de Trabalho | Tempo de Contacto (horas)

140 | 60

Código

ULHT260-13397

Disciplinas complementares recomendadas

Não aplicável

Pré-requisitos e co-requisitos

Não aplicável

Precedências

Não

Estágio profissional

Não

Conteúdos Programáticos

"- funções recursivas, algoritmos recursivos
- algoritmos de pesquisa
- eficiência e optimização
- complexidade de algoritmos
- ordenação - bubble sort, selection sort, insertion sort, quick sort
- tipos de dados abstractos - pilhas e filas
- listas ligadas
- árvores
- hash tables"

Objetivos

"O objectivo desta unidade curricular é introduzir os conceitos fundamentais de algoritmos e das estruturas de dados básicas, numa perspetiva de resolver problemas complexos de uma forma eficiente.
O aluno deverá ser capaz de avaliar a eficiência de um algoritmo sem necessidade de o implementar ou testar. Deverá ser igualmente capaz de aplicar a estrutura de dados mais eficaz e eficiente para resolver um determinado problema.
Concretamente, o aluno deverá conseguir implementar programas em Java cuja eficiência seja um critério significativo de sucesso (ex: pesquisa, ordenação).

Metodologias de ensino e avaliação

"A disciplina é teórico-prática, havendo uma alternância entre métodos:¿
Met. 1 - expositivos,
¿Met. 2 - demonstrativos ¿
Met. 3 - participativos.¿¿

Avaliação Continua: ¿
20% - Teste intermédio
20% - Teste final
15% - TPCs
45% - Projecto¿

Avaliação da Época de Recurso: ¿
50% - Exame¿
50% - Projecto

Bibliografia principal

Data structures & Algorithms in Java, Second Edition. Robert Lafore. SAMS