Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Instituto de Ciências Matemáticas e de Computação
 
Ciências de Computação
 
Disciplina: SCC0223 - Estruturas de dados I
Data Structures I

Créditos Aula: 4
Créditos Trabalho: 2
Carga Horária Total: 120 h
Tipo: Semestral
Ativação: 01/01/2016 Desativação:

Objetivos
Familiarizar os estudantes com as várias estruturas da informação, buscando habilitá-los a contar com esses recursos no desenvolvimento de outras atividades de ciências de computação.
 
 
 
Programa Resumido
Funções Recursivas. Introdução a análise de algoritmos. Listas lineares.
Pilhas, filas, filas de prioridade. Árvores. Aplicações.
 
 
 
Programa
Funções Recursivas. Introdução a análise de algoritmos: notação assintótica, análise do pior caso, melhor caso. Tipos abstratos de dados. Listas lineares: sequenciais, simplesmente e duplamente encadeadas, estáticas e dinâmicas. Pilhas, filas, filas de prioridade. Aplicações: matrizes esparsas e grandes números. Listas generalizadas: polinômios. Listas não-lineares: árvores, árvores binárias, operações básicas sobre árvores. Árvores binárias de busca, árvores binárias de busca
balanceadas (AVL).
 
 
 
Avaliação
     
Método
Exposição seguida de exercícios e trabalhos práticos executados durante as aulas expositivas e no laboratório.
Critério
Provas, trabalhos e exercícios. A nota final será calculada pela média ponderada das notas de provas, trabalhos e exercícios obtidas pelo aluno no decorrer da disciplina.
Norma de Recuperação
Nota Final: = (NP-2)/5 * Mrec + 7 - NP se Mrec 5; ou
Max (NP, Mrec) se Mrec < 5
Sendo NP = Nota da 1ª Avaliação e MRec = Média da Recuperação
 
Bibliografia
     
Livro Texto:
. CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. Algoritmos: Teoria e
Pr_atica. Editora Campus. 2002.
. GOODRICH, M. T.; TAMASSIA, R., Estruturas de Dados e Algoritmos, Wiley, 2004.
. SZWARCFITER, J. L.; MARKENZON, L., Estruturas de Dados e seus Algoritmos, Livros Técnicos e Científicos, 1994.


Bibliografa Complementar:
. AHO, A. V.; HOPCROFT, J. E.; ULLMAN, J. D., Data Structure and algorithms. Readings, Addison Wesley, 1982.
. COLLINS, W. J., Programação Estruturada com Estudo de Casos em Pascal, McGraw Hill, 1988.
. HOROWITZ, E.; SAHNI, S., Fundamentals of Data Structures in Pascal, Computer Science Press, 4th Edition, 1994.
. LANGSAM, Y. Et al., Data Structures using C And C++, 2nd edition, Prentice-Hall,
1996.
. WEISS, M. A., Data Structures and Algorithm Analysis, The Benjamin/Cummings Pub. Co., 1995.
. WIRTH, N., Algorithms and Data Structures, Englewood Cliffs, Prentice-Hall, 1986.
 

Clique para consultar os requisitos para SCC0223

Clique para consultar o oferecimento para SCC0223

Créditos | Fale conosco
© 1999 - 2024 - Superintendência de Tecnologia da Informação/USP