Ministério da Educação UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ UTFPR - CAMPUS FRANCISCO BELTRAO |
|||
plano de ensino
Código Ofertado |
Disciplina/Unidade Curricular |
Modo de Avaliação |
Modalidade da disciplina |
Oferta |
ET3L |
Estrutura De Dados 2 |
Nota/Conceito E Frequência |
Presencial |
Semestral |
Carga Horária |
||||||||||||||||||||||||||||||
AT |
AP |
APS |
ANP |
APCC |
Total |
|||||||||||||||||||||||||
1 |
1 |
2 |
0 |
0 |
30 |
|||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||
Objetivo |
||||||||||||||||||||||||||||||
Objetivos gerais: - Fornecer ao aluno a possibilidade de identificar a aplicação de diferentes estruturas de dados; - Permitir ao aluno diferenciar a complexidade dos algoritmos sobre diferentes algoritmos. Objetivos específicos - Fixar o conceito de algoritmo e introduzir algoritmos eficientes para a manipulação de dados; - Apresentar e implementar estruturas de dados em árvores e suas aplicações; - Compreeder os principais conceitos da teoria dos grafos; - Introduzir o tema de complexidade de algoritmos; - Analisar e implementar algoritmos de ordenação; |
||||||||||||||||||||||||||||||
Ementa |
||||||||||||||||||||||||||||||
Árvores balanceadas. Árvore B e suas variações. Tabelas de dispersão. Indexação de arquivos. Grafos. Algoritmos de ordenação. Análise de algoritmos. |
||||||||||||||||||||||||||||||
Conteúdo Programático |
||||||||||||||||||||||||||||||
|
Bibliografia Básica |
---|
|
MANZANO, José Augusto N. G.; OLIVEIRA, Jayr Figueiredo de. Algoritmos: lógica para desenvolvimento de programação de computadores. 27. ed. rev. São Paulo, SP: Érica, 2014. 328 p. ISBN 9788536502212. |
CORMEN, Thomas H. et al. Algoritmos: teoria e prática. Rio de Janeiro, RJ: Elsevier, 2012. xvi, 926 p. ISBN 9788535236996. |
PEREIRA, Silvio do Lago. Estrutura de dados fundamentais: conceitos e aplicações. 12. ed. rev. e atual. São Paulo, SP: Érica, 2008. 264 p. ISBN 9788571943704. |
Bibliografia Complementar |
---|
|
GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de dados e algoritmos em Java. 4. ed. Porto Alegre: Bookman, 2007. 600 p. ISBN 9788560031504. |
VELOSO, Paulo; SANTOS, Clesio dos; AZEREDO, Paulo; FURTADO, Antonio. Estruturas de dados. Rio de Janeiro: Campus, c1983. 228 p. ISBN 85-7001-352-3. |
EDELWEISS, Nina; GALANTE, Renata. Estruturas de dados. Porto Alegre, RS: Bookman, 2009. 261 p. (Série livros didáticos informática ufrgs ; 18). ISBN 9788577803811. |
MEDINA, Marco; FERTIG, Cristina. Algoritmos e programação: teoria e prática. 2. ed. São Paulo, SP: Novatec, c2005. 384 p. ISBN 857522073X. |
SILVA, Osmar Quirino da. Estrutura de dados e algoritmos usando C: fundamentos e aplicações. Rio de Janeiro, RJ: Ciência Moderna, 2007. xii, 460 p. ISBN 9788573936117. |
# |
Resumo da Alteração |
Edição |
Data |
Aprovação |
Data |
1 |
versão inicial |
Gustavo Yuji Sato |
20/02/2018 |
Gustavo Yuji Sato |
20/02/2018 |
Documento assinado eletronicamente por (Document electronically signed by) WILIAN RODRIGO GALEAZZI, TECNICO EM ASSUNTOS EDUCACIONAIS, em (at) 12/07/2022, às 11:40, conforme horário oficial de Brasília (according to official Brasilia-Brazil time), com fundamento no (with legal based on) art. 4º, § 3º, do Decreto nº 10.543, de 13 de novembro de 2020. |
A autenticidade deste documento pode ser conferida no site (The authenticity of this document can be checked on the website) https://sei.utfpr.edu.br/sei/controlador_externo.php?acao=documento_conferir&id_orgao_acesso_externo=0, informando o código verificador (informing the verification code) 2847005 e o código CRC (and the CRC code) 3FC56EFE. |
Referência: Processo nº 23064.004158/2022-23 | SEI nº 2847005 |