IPT Logotipo do IPT

Ano Letivo: 2021/22

Engenharia Informática

Estruturas de Dados e Algoritmos

<< voltar ao Plano Curricular

Publicação em Diário da República: Despacho n.º16228/2009 - 15/07/2009

6 ECTS; 2º Ano, 1º Semestre, 28,0 T + 42,0 PL + 5,0 OT + 5,0 O , 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;
2 - Análise de complexidade;
3 - Algoritmos de ordenação
4 - Estruturas de dados lineares
5 - Estruturas de Dados Hierárquicas
6 - Grafos.

Metodologia de avaliação
Avaliação Continua:
Componente Teórica (50%): Duas Frequências sem consulta com minimos de 7,00 em 20 na média aritmética das duas provas.
Componente Prática (50%): Trabalho Prático com minimos de 10,00 em 20.
Exame:
Componente Teórica (50%): Prova sem consulta com minimos de 7,00 em 20.
Componente Prática (50%): Nota do Trabalho Prático feito para a avaliação continua ou Prova sem consulta com minimos de 10,00 em 20.

Bibliografia
(2002). Algoritmos Teoria e Prática ? Tradução da 2ª Edição Americana. Brasil: Editora Campus
(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: 21 de fevereiro de 2022

Download da Ficha da Unidade Curricular (FUC)

 

 


<< voltar ao Plano Curricular
NP4552
Financiamento
KreativEu
erasmus
catedra
b-on
portugal2020
centro2020
compete2020
crusoe
fct
feder
fse
poch
portugal2030
poseur
prr
santander
republica
UE next generation
Centro 2030
Lisboa 2020
co-financiado