ED Disciplina

Prévia do material em texto

Apresentação da Apresentação da Apresentação da Apresentação da 
DisciplinaDisciplina
Estrutura de DadosEstrutura de Dados
Prof. Ms. Peter Jandl Junior
Estruturas de Dados
Análise e Desenvolvimento de Sistemas
FATEC – Jundiaí
 Estruturas de Dados
 3º Semestre (Vespertino)
 Carga horária: 20sem x 04h = 80h
 Ementa:
Alocação sequencial e não sequencial, 
pilhas, filas, listas, encadeamento, 
recursividade, árvores e tabelas de 
espalhamento.
Informações GeraisInformações Gerais
espalhamento.
08/02/2016 2(C) 2013-2016 Jandl.
Criar e manipular tipos 
abstratos de dados: listas, 
pilhas, filas e árvores.
Selecionar estruturas de Selecionar estruturas de 
dados adequadas para 
solução conveniente de 
problemas.
ObjetivosObjetivos
08/02/2016 3(C) 2013-2016 Jandl.
1. Revisão de Java:
tipos, variáveis, estruturas de controle, métodos e 
arrays.
2. Conceitos Básicos de Estruturas de Dados:
definições; tipos de dados; tipos abstratos de dados.
3. Listas Lineares:
definição, operações, algoritmos, construção e aplicação.definição, operações, algoritmos, construção e aplicação.
4. Pilhas:
definição, operações, construção e aplicação.
5. Filas:
definição, operações, construção e aplicação.
6. Ordenação & Busca:
definição, avaliação de custo, algoritmos, aplicação.
7. Árvores:
definição, terminologia, construção, percursos e 
aplicação.
Conteúdo ProgramáticoConteúdo Programático
aplicação.
8. Tabelas de espalhamento:
definição, construção e aplicação.
08/02/2016 4(C) 2013-2016 Jandl.
 Aulas expositivas, com apoio de 
lousa e projetor multimídia.
 Desenvolvimento de exemplos.
Prática em laboratório com  Prática em laboratório com 
exercícios dirigidos.
MetodologiaMetodologia
08/02/2016 5(C) 2013-2016 Jandl.
 Avaliação composta de vários instrumentos 
(provas e/ou trabalhos) aplicadas de maneira 
individual ou duplas.
 Mínimo 2 avaliações ao longo do semestre:
◦ P1: prova (70%) e trabalho (30%);◦ P1: prova (70%) e trabalho (30%);
◦ P2: prova (70%) e trabalho (30%);
◦ P3: substitutiva de prova (não média!).
 Média final = (P1 + P2)/2 >= 6,0
(Média < 6,0 aluno reprovado);
 P1: 28/03/2016; notas até 16/04/2016.
 P2: 06/06/2016; notas até 27/06/2016.
Critérios de AvaliaçãoCritérios de Avaliação
 P2: 06/06/2016; notas até 27/06/2016.
08/02/2016 6(C) 2013-2016 Jandl.
 EDELWEISS, N; GALANTE, R. Estruturas 
de Dados. Livros Didáticos UFRGS, V.18. 
Bookman, 2009.
 JANDL JR, Peter. Java – Guia do 
Programador. 3ª edição, São Paulo: Programador. 3ª edição, São Paulo: 
Novatec, 2015.
 PEREIRA, Silvio do Lago. Estruturas de 
Dados Fundamentais – Conceitos e 
Aplicações. 12ª edição, 2ª reimpressão, 
São Paulo: Érica, 2009.
Referências:Referências:
Bibliografia BásicaBibliografia Básica
08/02/2016 7(C) 2013-2016 Jandl.
 ASCENCIO, A. F. G. Estrutura de dados: 
algoritmos, análise da complexidade e 
implementações em JAVA e C/C++. São 
Paulo: Pearson Prentice Hall, 2010.Paulo: Pearson Prentice Hall, 2010.
 KOFFMANN, E. B. Objetos, abstração, 
estrutura de dados e projeto. LTC, 
2008.
Referências:Referências:
Bibliografia ComplementarBibliografia Complementar
08/02/2016 8(C) 2013-2016 Jandl.
 Oracle JDK (Java Development Kit) 
1.8.0_31 (ou mais recente).
◦ Download:
http://www.oracle.com/technetwork/java/javase/index.html
◦ Documentação:◦ Documentação:
http://www.oracle.com/technetwork/java/javase/documentation/index.html
 Eclipse IDE for Java EE Developers
Eclipse 4.4.0 - Luna (ou mais recente).
◦ Download:
http://www.eclipse.org/downloads/
Softwares UtilizadosSoftwares Utilizados
http://www.eclipse.org/downloads/
08/02/2016 9(C) 2013-2016 Jandl.