Análise e Desenho de Algoritmos
(ADA2004)
This course allows guest users to enter
Pretende-se com esta disciplina introduzir algumas das mais
importantes técnicas de concepção e análise de algoritmos, assim como
técnicas de implementação de mais baixo nível. São introduzidos os
temas da complexidade e computabilidade, combrindo alguns aspectos
teóricos de Ciências da Computação. É igualmente feita uma
apresentação do ambiente de desenvolvimento Unix e dada uma introdução
breve à linguagem C.
Em particular, pretendem cobrir-se os temas: estudo de complexidade de
algoritmos; algoritmos recursivos; classes de complexidade (P e NP);
estrutura do sistema Unix; ferramentas de desenvolvimento; a linguagem
C; estruturas de dados avançadas; algoritmos de procura; algoritmos de
compressão; algoritmos para grafos e árvores.