Fiz o projecto de AED no ano passado. Posso utilizar aquela nota?

Não. A regra da área científica do DEI a que pertence a disciplina de AED é que as notas dos projectos dos anos anteriores não contam.

Posso fazer IAED sem ter feito FP?

O facto de não se ter tido aprovação a Fundamentos de Programação não impede a frequência e realização das provas de avaliação de Algoritmos e Estruturas de Dados. AED é ainda uma cadeira introdutória e é inclusivamente possível utilizar o que aqui se aprender para pensar sobre os problemas de FP e, possivelmente, até será mais fácil quando se tentar uma nova avaliação àquela disciplina.