Resolução de Problemas com Estruturas de Dados (RPE)

Ementa

Análise de complexidade de tempo de algoritmos e notação big O. Noções de Teoria da Computação. Resolução de problemas aplicando estruturas lineares: listas, pilhas, filas e filas de prioridade, busca e ordenação. Resolução de problemas aplicando dicionários (tabelas de dispersão). Resolução de problemas aplicando árvores e árvores de busca binária. Resolução de problemas aplicando grafos: especificação de grafos, busca em largura, busca em profundidade, conexidade, caminho mínimo, árvores de cobertura mínima, coloração. Técnicas para projeto de algoritmos: divisão e conquista, programação dinâmica, e algoritmos gulosos.
Carga Horária   
TeóricaPráticaExtensãoTotal
22-4

Pré-Requisito:

  • Desenvolvimento de Software Orientado a Objetos I (DOO1) - 2ª Fase

Bibliografia Básica

ORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Campus, 2002.

GOODRICH, M. T.; TAMASSIA, R. Estruturas de dados e algoritmos em Java. 5. ed. Porto Alegre: Bookman, 2013. Disponível em: https://app.minhabiblioteca.com.br/reader/books/9788582600191. Acesso em: 31 mar. 2022.

GOLDBARG, M.; GOLDBARG, E. Grafos: Conceitos, algoritmos e aplicações. Grupo GEN, 2012. Disponível em: https://app.minhabiblioteca.com.br/#/books/9788595155756/. Acesso em: 31 mar. 2022.

Bibliografia Complementar

GOODRICH, M. T.; TAMASSIA, R; GOLDWASSER, M. H. Estruturas de dados e algoritmos em Python. John Wiley & Sons, 2013.

KLEINBERG, Jon; TARDOS, Eva. Algorithm design. Pearson Education India, 2006.

NETTO, Paulo Oswaldo B.; JURKIEWICZ, Samuel. Grafos: introdução e prática. Editora Blucher, 2017. Disponível em: https://app.minhabiblioteca.com.br/#/books/9788521211327. Acesso em: 31 mar. 2022.

SZWARCFITER, Jayme L. Teoria Computacional de Grafos: Os Algoritmos. Grupo GEN, 2018. Disponível em: https://app.minhabiblioteca.com.br/#/books/9788595155183/. Acesso em: 31 mar. 2022.

SZWARCFITER, Jayme L.; MARKENZON, Lilian. Estruturas de Dados e Seus Algoritmos. Grupo GEN, 2010. 978-85-216-2995-5. Disponível em: https://app.minhabiblioteca.com.br/#/books/978-85-216-2995-5. Acesso em: 31 mar. 2022.