Mudanças entre as edições de "Programa(taspardo)"
m (Protegeu "Programa(taspardo)": Vandalismo excessivo ([edit=sysop] (indefinido) [move=sysop] (indefinido))) |
|
(Sem diferença)
| |
Edição atual tal como às 21h32min de 27 de julho de 2010
Programa do curso
Introdução de conceitos avançados em linguagem de programação estruturada. Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista, etc.). Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados, e de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).
Bibliografia básica (há muito mais na biblioteca)
Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.
Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.
Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.
Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.
