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: SCC0202 - 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/2009	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

Programa

Tipos abstratos de dados. Listas lineares: seqüenciais, simplesmente e duplamente encadeadas, estáticas e dinâmicas, circulares, com nó-cabeça. Operações básicas sobre listas lineares e análise dos algoritmos. Pilhas, filas, filas de prioridade, operações básicas sobre pilhas e filas e análise dos algoritmos. Aplicações de listas lineares, pilhas e filas em problemas computacionais relevantes. Matrizes esparsas. Listas generalizadas e aplicações. Listas não lineares: árvores, árvores binárias, operações básicas sobre árvores e análise dos algoritmos. Árvores binárias de busca, árvores binárias de busca balanceadas, árvores AVL, operações básicas e análise dos algoritmos. Considerações sobre heaps aplicados em filas de prioridades. Aplicações de listas não lineares em problemas computacionais relevantes e análise dos algoritmos.

Abstract data types. Linear lists: simply and doubly linked, static and dynamic, circular, with knot-head. Basic operations on linear lists and analysis of algorithms. Stacks, queues, priority queues, basic operations on stacks and queues and analysis of algorithms. Applications of linear lists, stacks and queues in relevant computational problems. Sparse matrices. Generalized lists and applications. Nonlinear lists: trees, binary trees, basic operations on trees and analysis of algorithms. Binary search trees, balanced binary search trees, AVL trees, basic operations and analysis of algorithms. Considerations on heaps applied on priority queues. Applications of nonlinear lists in relevant computational problems and analysis of algorithms.

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

Realização: Até a primeira semana de aulas do semestre posterior -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:

-	CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos: Teoria e Prática. 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.

(*)2o Período para o curso Bel.  Ciências de Computação e Bel. Matemática e 6o Período para Lic. em Matemática.
-	TENEMBAUM, A.M., e outros Data Structures Using C, Prentice-Hall, 1990.
-	ZIVIANI, N., Projeto de Algoritmos com Implementações em Pascal e C., Thompson, 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.-	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 SCC0202

Clique para consultar o oferecimento para SCC0202