Algoritmos e Estruturas

de Dados 2020
Apresentação
Objectivos

u Técnicas básicas para a resolução de problemas:

u Tipos Abstractos de Dados (TADs)
u Fundamentais: lista, conjunto, pilha, fila, dicionário,
dicionário ordenado
u Domínio do problema;
u Técnicas básicas de desenho de algoritmos
u Estruturasde dados fundamentais: vector, lista ligada simples e
dupla, tabela de dispersão, árvores binárias;
u Técnicas básicas para análise de algoritmos
u Complexidade espacial e temporal
Objectivos

u Modelar programas usando tipos abstractos de dados;

u Definir e implementar tipos abstractos de dados no
domínio do problema;
u Calcular a complexidade espacial e temporal de
algoritmos;
u Implementar os tipos abstractos de dados fundamentais,
utilizando as estruturas de dados mais adequadas;
u Conceber e implementar soluções eficientes para
problemas concretos.
Avaliação

A avaliação do aluno é composta por uma componente teórico-prática e

uma componente laboratorial realizadas ao longo do semestre.

u A componente teórico-prática é composta por 2 provas individuais (2

testes escritos)
u A componente laboratorial por 1 prova em grupo (trabalho prático).

u Todas as provas de avaliação (testes, trabalhos e exame) são

classificadas na escala de 0 a 20 valores.
Avaliação – Componente laboratorial

Durante o período de aulas, os alunos devem realizar 1 trabalho prático (TP)

com peso de 40% na nota final.
O trabalho prático TP será realizado em grupo de 2 alunos.
Este trabalho é composto por 2 fases (F1 e F2), com peso de 25% e 15%,
respetivamente, na nota final da cadeira.
A nota da componente laboratorial (NCL):
u NCL = 0.25 * F1 + 0.15 * F2.

Frequência
Para obter frequência na cadeira a nota da 1ª fase do trabalho deve ser
superior ou igual a 9.5 valores em 20 valores.
u F1 >= 20
Avaliação – Componente teórico-prática

Os alunos devem realizar 2 testes individuais (T1 e T2) em avaliação

contínua, ou um exame (E) na época de recurso.
u Avaliação contínua
O teste T1 tem um peso de 15%, e o teste T2 um peso de 45% na nota
final. A nota da componente teórico-prática (NCT) é atribuída segundo a
seguinte fórmula:
u NCT = 0.15 * T1 + 0.45 * T2
u Recurso
O exame E tem um peso de 60% na nota final.
Para realizar o exame de recurso, o aluno deve ter obtido frequência na
cadeira. A nota da componente teórico-prática (NCT) é atribuída segundo
a seguinte fórmula
u NCT = 0.6 * E
Avaliação – Nota final

A nota final (NF) é atribuída segundo a seguinte

fórmula, arredondando às unidades:

u NF =NCL + NCT
Avaliação Datas

u Primeiro teste: 16 Abril (18:30)

u Segundo teste: 15 Junho (10:00)

u 1ª Fase trabalho: 18 Maio

u 2ª Fase trabalho: 2 Junho
Informação (Moodle)

u Página Moodle:
Algoritmos e Estruturas de Dados MIEEC 19/20 (password: aed2020)
- Material de apoio
Standard de programação (File)
Guia de referência da linguagem C (link)
Ambiente de Programação CodeBlocks (link)
Metodologia de Programação
Tipos Abstractos de Dados (TADs)
- Aulas teóricas
- Aulas práticas