Institutional PortalUFPEL

Objetivo Geral:

Apresentar técnicas avançadas de análise e desenvolvimento de algoritmos.

1. Algoritmos Probabilísticos
• Algoritmos Numéricos
• Algoritmos Monte Carlo
• Algoritmos Las Vegas
2. Análise probabilística de algoritmos
3. Programação Linear
4. Algoritmos aproximativos
5. Classes de complexidade
• As classes P e NP
• NP-Completeza
• Introdução à teoria dos números
• Algoritmos para teste de primalidade
• Algoritmos para fatorização de inteiros
• Sistemas criptográficos de chave privada única
• Sistemas criptográficos de chave pública

Bibliografia Básica:

• LEISERSON, Charles, RIVEST, Ronald, CORMEN, Thomas. Algoritmos - Teoria e Prática. Editora Campus. ISBN 8535209263.
• SEDGEWICK, Robert. Algorithms in C, 3rd. edition, vol. 1, Addison Wesley Longman, 1998. ISBN 0201314525.
• ROBERTS, Eric. Programming Abstractions in C: A Second Course in Computer Science. Addison-Wesley, 1997. ISBN 0201545411

Bibliografia Complementar:

• TENENBAUM, Aaron M., AUGENSTEIN, Moshe J., LANGSAM, Yediduyah. Estrutura de dados usando C. São Paulo: Pearson Makron Books, 2004. 883 p. ISBN 8534603480
• LORENZI, Fabiana, MATTOS, Patrícia Noll de, CARVALHO, Tanisi Pe- reira de. Estruturas de dados. São Paulo: Thomson, 2007. 175 p. ISBN 9788522105564
• EDELWEISS, Nina. Estruturas de dados. Porto Alegre: Bookman, 2009. 261 p. (Livros didáticos do Instituto de informática da UFRGS) ISBN 9788577803811
• SZWARCFITER, Jayme Luiz. Estruturas de dados e seus algorítmos. 2. ed. Rio de Janeiro: LTC, 1994. 320 p. ISBN 852l610149