Jupiterweb

Informações da Disciplina

Preparar para impressão

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

Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto

Computação e Matemática

Disciplina: 5953026 - Algoritmos e Estruturas de Dados I

Algorithms and Data Structures I

Créditos Aula:	4
Créditos Trabalho:	1
Carga Horária Total:	90 h
Tipo:	Semestral
Ativação:	15/07/2020	Desativação:

Objetivos

Familiarizar os alunos com as estruturas de dados lineares (pilhas, filas e listas) e não-lineares (árvores), habilitando-os com
esses recursos no desenvolvimento de outras atividades de ciências de computação e biociências.

Docente(s) Responsável(eis)

	2523192 - Alessandra Alaniz Macedo
	5501488 - Clever Ricardo Guareis de Farias
	60683 - Evandro Eduardo Seron Ruiz
	775843 - Joaquim Cezar Felipe
	1164815 - José Augusto Baranauskas
	1068703 - Luiz Otavio Murta Junior
	2159540 - Renato Tinós
	2369711 - Ricardo Zorzetto Nicoliello Vencio

Programa Resumido

Estruturas de dados lineares (pilhas, filas, listas), sequenciais e encadeadas, estáticas e dinâmicas, algoritmos e aplicações.
Estruturas de dados não lineares (árvores, árvores binárias, árvores binárias de busca), propriedades, algoritmos e aplicações.

Programa

Tipos abstratos de dados. Pilhas e filas, estáticas e dinâmicas. Operações básicas e análise dos algoritmos. Listas lineares
simplesmente e duplamente encadeadas, estáticas e dinâmicas, circulares, com nó sentinela. Operações básicas sobre listas
lineares e análise dos algoritmos. Aplicações de listas lineares, pilhas e filas em problemas computacionais relevantes.
Representação de matrizes esparsas utilizando listas encadeadas. Estruturas de dados 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. Aplicações de estruturas não lineares em problemas computacionais
relevantes e análise dos algoritmos.

Avaliação

Método

Aulas teóricas e práticas complementadas com exemplos e exercícios propostos.

Critério

Serão atribuídas notas a exercícios e/ou trabalhos práticos e provas. A nota final será calculada pela média ponderada dessas várias notas obtidas pelo aluno no decorrer do semestre.

Norma de Recuperação

Uma prova escrita dentro do prazo regimental. A nota da segunda avaliação será a média aritmética entre a nota da prova de recuperação e a nota final da primeira avaliação. O aluno será aprovado se obtiver nota na segunda avaliação igual ou superior a 5,0 (cinco).

Bibliografia

Livros textos:
CORMEN, T. H.; LEISERSON, C.E.; RIVEST, R. L. CLIFORD, S., Algoritmos: Teoria e Prática, Campus, 3ª edição, 2012.
WIRTH, N. Algoritmos e Estruturas de Dados, Prentice-Hall, 1989.
ZIVIANI, N., Projeto de Algoritmos com Implementações em Java e C++, 1ª edição, Thomson Pioneira, 2006.
ZIVIANI, N., Projeto de Algoritmos com Implementações em Pascal e C, 3ª edição, Thomson Pioneira, 2010.
SZWARCFITER, J. L., Estruturas de Dados e seus Algoritmos, 3ª edição, LTC, 2010.
GOODRICH, M. T.; TAMASSIA, R., Estruturas de Dados e Algoritmos, Wiley, 2004.
Bibliografia complementar:
DROZDEK, A., Data Structures and Algorithms in C++, Delmar Learning, 3 edition, 2013.
DROZDEK, A., Data Structures and Algorithms in Java, Delmar Learning, 2 edition, 2013.
MAIN, M., Data Structures and Other Objects Using Java, Prentice Hall, 4 edition, 2011.
DALE, N., C++ Plus Data Structures, Jones & Bartlett Learning, 5 edition, 2011.
McALLISTER, W., Data Structures and Algorithms Using Java, Jones & Bartlett Publishers, 1 edition, 2008.

Clique para consultar os requisitos para 5953026

Clique para consultar o oferecimento para 5953026