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: SCC0602 - 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/2012 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. Listas Generalizadas. Á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. Generalized lists. Trees and Binary Trees: Properties, algorithms and applications. Search algorithms on trees.
 
 
Programa
Implementação de tipos de dados: arrays, conjuntos, registros, strings. 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. Desenvolvimento de algoritmos sobre árvores binárias.
 
Implementation of data types: arrays, sets, records, strings. Linear lists: sequential, simply and doubly linked, static and dynamic, circular. Stacks and Queues. Applications. Sparse matrices. Comprehensive lists and applications. Nonlinear Lists: trees, binary trees. Representation of trees. Search trees and balanced trees. 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
Serão atribuídas notas a exercícios e trabalhos práticos executados alguns em classe e outros fora de classe. A nota final será calculada pela média ponderada dessas notas obtidas pelo aluno no decorrer do semestre.
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:
-SZWARCFITER, J. L.; MARKENZON, L. Estruturas de Dados e seus Algoritmos, Livros Técnicos e Científicos, 1994.
-GOODRICH, M. T.; TAMASSIA, R., Estruturas de Dados e Algoritmos,Wiley, 2004.
-ZIVIANI, N., Projeto de Algoritmos, Thomson, 2a. Ed, São Paulo, 2004.

·Bibliografia Complementar:
-AHO,A.V.; HOPCROFT,J.E.; ULLMAN,J.D. Data Structure and algorithms. Readings, Addison Wesley, 1982.
-HOROWITZ,E.; SAHNI,S. Fundamentos de Estrutura de Dados, Rio de Janeiro, Campus, 1986.
-WIRTH,N. Algorithms and Data Structures, Englewood Cliffs, Prentice-Hall, 1986.
-TENEMBAUM,A.M. et alli Data Structures Using C, Prentice-Hall, 1990.
-COLLINS, W.J. - Programação Estruturada com Estudo de Casos em Pascal, McGraw Hill, 1988.
-WEISS, M. A. - Data Structures and Algorithm Analysis, The Benjamin/Cummings Pub. Co., 1995.
 

Clique para consultar os requisitos para SCC0602

Clique para consultar o oferecimento para SCC0602

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