Informações da Disciplina

 Preparar para impressão 

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


Escola de Artes, Ciências e Humanidades
 
Artes, Ciências e Humanidades
 
Disciplina: ACH2023 - 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/2021 Desativação:

Objetivos
Capacitar o aluno a resolver problemas envolvendo as estruturas de dados básicas de memória principal, descritas no programa, assim como discernir qual a melhor estrutura para um determinado problema no contexto em que ele se insere.
 
 
 
Docente(s) Responsável(eis)
5523701 - Ivandre Paraboni
 
Programa Resumido
Listas lineares sequenciais e ligadas de implementação estática e dinâmica. Pilhas e filas. Árvores binárias e árvores de busca binária; árvores AVL.
 
 
 
Programa
Listas lineares, listas ordenadas e circulares, representação de matrizes esparsas, pilhas, filas e deques. Listas duplamente encadeadas. Árvores, árvores binárias, árvores de busca, árvores balanceadas (AVL). Representação de árvores por árvores binárias. Aplicações das árvores.
 
 
 
Avaliação
     
Método
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 das notas obtidas pelo aluno nos trabalhos e provas, no decorrer do semestre.
Critério
Média ponderada das notas atribuídas às provas, exercícios e trabalhos práticos.
Norma de Recuperação
Avaliação baseada em provas e/ou trabalhos.
 
Bibliografia
     
Livros texto:  AHO, A. V.; HOPCROFT, J. E.; ULLMAN, J. D. Data Structure and Algorithms. Readings, Addison Wesley, 1983.  HOROWITZ, E.; SAHNI, S. Fundamentals of 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: ● BERZTISS, A. T. Data Structures: Theory and Practice, New York, Academic Press, 1971, Anos de Publicação: 1975. ● HOROWITZ, E.; SAHNI, S. Fundamentos de Estrutura de Dados, Rio de Janeiro, Campus, 1984, Anos de Publicação, 1986. ● TENEMBAUM, A. M. et al. Data Structures Using C, Prentice-Hall, 1990. ● SIMCOVEC, R. F. & WIENER, R. S. - Data Structures Using Módula 2, John Wiley e Sons, 1986.
 

Clique para consultar os requisitos para ACH2023

Clique para consultar o oferecimento para ACH2023

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