Você está na página 1de 4

Apresentao ca

Fernando Lobo
Algoritmos e Estrutura de Dados II

1/8

Continuao de AED-I ca

Mas sem nfase na linguagem C. e Usarei pseudocdigo nas tericas. o o Mais nfase na matemtica do que em AED-I. e a Aulas prticas tm exerc a e cios:
papel e lpis. a programao (podem usar Java, C ou C++). ca

2/8

Continuao de AED-I ca

Vamos dar nfase ` anlise de algoritmos. Estamos e a a interessados em algoritmos ecientes (consumam pouca memria e sejam rpidos). o a O estudo independente da linguagem de programao e da e ca mquina em que os algoritmos so executados. a a Temos interesse na escalabilidade dos algoritmos.

3/8

Pr-requisitos e
Aprovao em: ca Fundamentos de Programao. ca Programao Imperativa. ca Matemtica Discreta. a AED-I. (POO tambm ajuda, mas no essencial.) e a e

4/8

Avaliao ca

Exame: 70% 3 trabalhos prticos: 10% cada um a Nota mdia dos 3 trabalhos prticos tem de ser 7.5 e a Nota do exame tambm tem de ser 7.5 e

5/8

Bibliograa

Livro de texto principal: Introduction to Algorithms, 3rd edition. Cormen, Leisurson, Rivest, and Stein. MIT Press, 2009. (as edies anteriores do livro tambm servem: 2nd edition de co e 2001, 1st edition de 1990) Outro livro muito bom: Algorithm Design. Kleinberg and Tardos. Addison-Wesley, 2006.

6/8

Referncias complementares e

Algorithms in Java: Parts 1-4, 3rd Edition. Sedgewick, Addison Wesley, 2002. Algorithms in Java: Parts 5: Graph Algorithms, 3rd Edition. Sedgewick, Addison Wesley, 2003.

7/8

URL e programa

URL da disciplina: http://www.deei.fct.ualg.pt/~flobo/aed-II/ Programa: ver na pgina web. a

8/8