SEI/UTFPR - 4546303 - Relatório

Código Ofertado	Disciplina/Unidade Curricular	Modo de Avaliação	Modalidade da disciplina	Oferta
EDD404	Estrutura De Dados	Nota/Conceito E Frequência	Presencial	Semestral

Carga Horária
AT	AP	APS	ANP	APCC	CHEAD	CHE	Total
3	1	0	0	0	0	0	60
AT: Atividades Teóricas (aulas semanais). AP: Atividades Práticas (aulas semanais). ANP: Atividades não presenciais (horas no período). APS: Atividades Práticas Supervisionadas (aulas no período). APCC: Atividades Práticas como Componente Curricular (aulas no período, esta carga horária está incluída em AP e AT). CHEAD: Carga horária total em EAD. CHE: Carga horária total extensionista. Total: Carga horária total da disciplina em horas.

Objetivo

Conhecer e entender as modelagens de diferentes estruturas de dados, bem como os algoritmos para busca, ordenação e gerenciamento das estruturas de dados..

Ementa

- Revisão de Estruturas de Dados Homogêneas (vetores e Matrizes) para listas lineares;
- Revisão de Estruturas de Dados Heterogêneas com Ponteiros;
- Introdução às Estruturas de Dados Dinâmicas;- Estrutura de Dados (Pilha) - Conceitos e Implementação;- Estrutura de Dados (Fila) - Conceitos e Implementação;- Estrutura de Dados (Lista Simples) - Conceitos e Implementação;- Estrutura de Dados (Lista Dupla) - Conceitos e Implementação;- Estrutura de Dados (Lista Circular) - Conceitos e Implementação;
- Algoritmos de Busca - Conceitos e Implementação;
- Algoritmos de Ordenação - Conceitos e Implementação;
- Conceitos sobre Árvores;
- Conceitos sobre Grafos.

Conteúdo Programático

Ordem	Ementa	Conteúdo
1	Introdução às Estruturas de dados	- Revisão de Estruturas de Dados Homogêneas (vetores e Matrizes) para listas lineares; - Revisão de Estruturas de Dados Heterogêneas com Ponteiros; - Introdução às Estruturas de Dados Dinâmicas;
2	Estrutura de Dados - Pilha	- Estrutura de Dados (Pilha) - Conceitos e Implementação;
3	Estrutura de Dados - Fila	- Estrutura de Dados (Fila) - Conceitos e Implementação;
4	Estrutura de Dados - Lista Simples	- Estrutura de Dados (Lista Simples) - Conceitos e Implementação;
5	Estrutura de Dados - Lista Dupla	- Estrutura de Dados (Lista Dupla) - Conceitos e Implementação;
6	Estrutura de Dados - Lista Circular	- Estrutura de Dados (Lista Circular) - Conceitos e Implementação;
7	Algoritmos de Busca e Ordenação	- Algoritmos de Busca - Conceitos e Implementação; - Algoritmos de Ordenação - Conceitos e Implementação.
8	Conceitos de Árvores e suas generalizações	- O que são Árvores; quais as suas generalizações; Exemplo de implementação em C.
9	Conceitos de Grafos	- O que são Grafos; Quais os tipos; Aplicações; Exemplo de implementação

Bibliografia Básica
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.
EDELWEISS, Nina; LIVI, Maria Aparecida Castro. Algoritmos e programação com exemplos em Pascal e C. Porto Alegre, RS: Bookman, 2014. xxvii, 446 p. (Livros didáticos UFRGS, 23). ISBN 9788582601891.
VELOSO, Paulo; SANTOS, Clesio dos; AZEREDO, Paulo; FURTADO, Antonio. Estruturas de dados. Rio de Janeiro: Campus, c1983. 228 p. ISBN 85-7001-352-3.
CORMEN, Thomas H. et al. Algoritmos: teoria e prática. Rio de Janeiro, RJ: Elsevier, 2012. xvi, 926 p. ISBN 9788535236996.
PINTO, Rafael Albuquerque et al. Estrutura de dados. Porto Alegre: SAGAH, 2020. 1 recurso online. ISBN 9786581492953.

Bibliografia Complementar
GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de dados e algoritmos em Java. 5. ed. Porto Alegre, RS: Bookman, 2013. xxii, 713 p. ISBN 9788582600184.
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.
RODRIGUES, Thiago Nascimento et al. Estrutura de dados em java. Porto Alegre: SAGAH, 2021. 1 recurso online. ISBN 9786556901282.
DROZDEK, Adam. Estrutura de dados e algoritmos em C++. 2. São Paulo: Cengage Learning, 2018. 1 recurso online. ISBN 9788522126651.
SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de dados e seus algoritmos. 3. ed. Rio de Janeiro, RJ: LTC, 2010. viii, 302 p. ISBN 9788521617501.

#	Resumo da Alteração	Edição	Data	Aprovação	Data
1	Aprovado via NDE (ata SEI 4433679)	Flavio De Almeida E Silva	17/09/2024	Marcos Mincov Tenorio	23/09/2024

Documento assinado eletronicamente por (Document electronically signed by) WILIAN RODRIGO GALEAZZI, TECNICO EM ASSUNTOS EDUCACIONAIS, em (at) 04/11/2024, às 16:58, 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) 4546303 e o código CRC (and the CRC code) B686935B.