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: SCC0502 - Algoritmos e Estruturas de Dados I
Algorithms and Data Structures I

Créditos Aula: 4
Créditos Trabalho: 2
Carga Horária Total: 120 h
Tipo: Semestral
Ativação: 01/01/2011 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.

 
Familiarize students with the various structures of information, seeking to enable them to rely on these resources in the development of other computer science activities.
 
 
Programa Resumido
Listas lineares sequenciais e encadeadas, estáticas e dinâmicas: algoritmos e aplicações. Árvores e Árvores Binárias: propriedades, algoritmos e aplicações. Algoritmos de Busca em árvores.
 
Sequential and linked linear lists, static and dynamic: algorithms and applications. Trees and Binary Trees: Properties, algorithms and applications. Search algorithms on trees.
 
 
Programa
Listas lineares: sequenciais, simplesmente e duplamente encadeadas, estáticas e dinâmicas, circulares. Pilhas e Filas. Aplicações.Matrizes esparsas. Listas Generalizadas e aplicações. Listas não lineares: árvores, árvores binárias. Representação de árvores. Árvores de busca e árvores balanceadas (AVL). Desenvolvimento de algoritmos sobre árvores binárias.
 
Linear lists: sequential, simply and doubly linked, static and dynamic, circular. Stacks and queues. Applications. Sparse matrices. Generalized lists and applications. Nonlinear lists: trees, binary trees. Representation of trees. Search trees and balanced binary search trees (AVL). Development of algorithms on binary trees.
 
 
Avaliação
     
Método
Exposição seguida de exercícios e trabalhos práticos, dentro e fora de classe. Prática de uso de computador.
Critério
.
Norma de Recuperação
-Critério de Aprovação: NP+(Mrec/2,5), se Mrec > ou =7,5; ou Max {NP,Mrec}, se Mrec < ou = 5,0; ou 5,0, se 5,0 < ou = Mrec < 7,5.( NP=1ª avaliação, Mrec=prova)
 
Bibliografia
     
·Livro texto

-AHO,A.V.; HOPCROFT,J.E.; ULLMAN,J.D. Data Structure and Algorithms. Readings, Addison Wesley, 1983.
-HOROWITZ,E.; SAHNI,S. Data Structures in Pascal, Computer Science Press, 1990.
-SZWARCFITER, J. & MARKEZON, L. Estruturas de Dados e seus Algoritmos. LTC Editora, 2a. Ed., 1994.
-WIRTH,N. Algoritmos e Estruturas de Dados, Rio de Janeiro, LTC, 1989.
·Bibliografia Complementar:

-HOROWITZ,E.; SAHNI,S. Fundamentos de Estrutura de Dados, Rio de Janeiro, Campus, 1984, Ano de Publicação, 1986.
-TENEMBAUM,A.M. et alli Data Structures Using C, Prentice-Hall, 1990.
-SIMCOVEC,R.F. E WIENER,R.S. - Data Structures Using Módula 2, John Wiley e Sons, 1986.

 

Clique para consultar os requisitos para SCC0502

Clique para consultar o oferecimento para SCC0502

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