Fandom

Students

LAPIS/Disciplinas/Estruturas de Dados

< LAPIS | Disciplinas

1,331pages on
this wiki
Add New Page
Talk0 Share

Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.

Ementa Edit

Representação e manipulação de tipos abstratos de dados. Estruturas lineares. Introdução a estruturas hierárquicas. Métodos de classificação. Análise de eficiência. Aplicações.

Submissão de exercícios Edit

Exercícios colaborativos Edit

Calendário de provas Edit

  • P1 - 04set07 - TDA, Pilha e Fila estáticas, aplicações
  • P2 - 16out07 - Listas estáticas e dinâmicas, fila de prioridade, multi-listas, aplicações
  • P3 - 20nov07 - Árvores, ordenação, busca, hashing
  • Exame - (05dez07 a 12dez07)

Critério de avaliação Edit

M = 0,3P1 + 0,3P2 + 0,3P3 + 0,1E

Se M >= 7,0: Aprovado!

Senão:

M' = 0,6M + 0,4Exame
Se M' >= 5,0: Aprovado!
Senão : RN

Disciplinas e temas relacionados Edit

Linguagem de programação
Programação orientada a objetos
Projeto (estrutura) de arquivos
Árvores multivias de busca, espalhamento (hashing)
Teoria dos grafos
Representação de grafos, resolução de problemas
Computação gráfica
Ray-tracing, radiosidade, rendering
Linguagens formais e autômatos
Implementação de conceitos para solução de problemas básicos
Compiladores
Etapas de análise e síntese
Sistemas operacionais
Escalonamento de processos, gerência de memória e disco
Banco de dados
Indexação, persistência, recuperação de dados
Inteligência artificial
Buscas cegas, buscas heurísticas

Referências Edit

Bibliografia básica
DROZDEK, Adam. Estrutura de Dados e Algortimos em C++. Editora Thomson, 2002. ISBN 8522102593
HOROWITZ, Ellis.; SAHNI, Sartaj. Fundamentos de Estruturas de Dados. Editora Campus, 1987. ISBN 8570014228
SZWARCFITER, J. L.; MARKENZON, L. Estruturas de Dados e seus Algoritmos. Editora LTC, 2002. ISBN 8521610149
TENEMBAUM, Aaron M. et al. Estruturas de Dados Usando C. Editora Makron Books, 1995. ISBN 8534603480
Bibliografia complementar
AZEREDO, Paulo. Métodos de Classificação de Dados e Análise de suas Complexidades. Editora Campus, 1996.
FORBELLONE, André Luiz Villar; EBERSPÄCHER, Henri F. Lógica de Programação: a Construção de Algoritmos e Estruturas de Dados. Pearson / Prentice Hall, 3a edição, 2005. ISBN 8576050242
KERNIGHAN, Brian W.; RITCHIE, Dennis M. C – A Linguagem de Programação – Padrão ANSI. Editora Campus, 1989. ISBN 8570015860
PEREIRA, Silvio do Lago. Estruturas de Dados Fundamentais: Conceitos e Aplicações. Editora Érica, 1996. ISBN 8571943702
PREISS, Bruno R. Estruturas de Dados e Algoritmos – Padrões e projetos orientados a objetos com Java. Editora Campus, 2001. ISBN 8535206930
SCHILDT, H. C Completo e Total. 3ª edição. Makron Books, 1997. ISBN 8534605955
TERADA, R. Desenvolvimento de Algoritmos e Estruturas de Dados. McGraw-Hill, 1991.
VELOSO, Paulo. Estruturas de Dados. Editora Campus. ISBN 8570013523
WARD, Robert. Depurando em C. Editora Campus, 1989. ISBN 8570015623
WIRTH, Niklaus. Algoritmos e Estruturas de Dados. Editora LTC, 1989. ISBN 8521611900
ZIVIANI, Nivio. Projeto de Algoritmos com Implementações em Pascal e C. Editora Thomson Learning, 2004. ISBN 8522103909

Also on Fandom

Random Wiki