Jupiterweb

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