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: 5954009 - Algoritmos e Estruturas de Dados I

Algorithms and Data Structure 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

Habituar o aluno com as estruturas de dados lineares (pilhas, filas e listas) e não-lineares (árvores), habilitando-o para o desenvolvimento de outras atividades em ciências da computação.

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
	3379565 - Zhao Liang

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. Estruturas de dados lineares: pilhas, filas e listas. Representações sequenciais, simplesmente e duplamente encadeadas, estáticas e dinâmicas, com nó sentinela, circulares. Operações básicas e análise dos algoritmos. Aplicações de listas lineares, pilhas e filas em problemas computacionais relevantes. Representação de matrizes esparsas utilizando vetores e 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 provas e a exercícios e/ou trabalhos práticos. A nota final será determinada pela composição das várias notas obtidas pelo aluno no decorrer do semestre, de acordo com critérios estabelecidos pelo docente ministrante, o qual deverá dar ciência aos discentes sobre estes critérios no início 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 5954009

Clique para consultar o oferecimento para 5954009