Universidade Federal de Gois

Instituto de Informtica

Estrutura de Dados 1

Apresentao da Disciplina
Alessandro Cruvinel Machado de Arajo
alessandro@inf.ufg.br

Agenda

Apresentao do Professor;
Ementa da disciplina;
Mtodo de avaliao;
Bibliografia;
Acesso ao Moodle.

Prof Alessandro Cruvinel Machado de Arajo

Apresentao do Professor
Alessandro Cruvinel Machado de Arajo
Bacharel em Cincia da Computao pela UFG-GO;
Mestre em Cincias da Computao pela UFPE;
Atuei como Gerente de Projetos na Politec entre 2002 e 2010;
Atualmente sou Gerente de Projetos e Sistemas da Secretaria
de Gesto e Planejamento do Estado de Gois.
Certificaes:

PMP
ITIL
COBIT
SCJP (Java Programmer)
Prof Alessandro Cruvinel Machado de Arajo

Ementa de ED1
Reviso de Java
Introduo a Estrutura de Dados
Aplicaes de estruturas de dados

Listas lineares
Conceitos
Operaes

Pilhas
Conceitos
Operaes

Filas
Conceitos
Operaes
Prof Alessandro Cruvinel Machado de Arajo

Ementa de ED1
Grafos
Conceitos
Operaes
Representao matricial

Tpicos avanados
Listas Circulares e Duplamente Ligadas
Estrutura em rvore

Prof Alessandro Cruvinel Machado de Arajo

Avaliao
A avaliao da disciplina ser realizada mediante duas
provas escritas (N1, N2) e trabalhos variados, podendo
conter questes discursivas, objetivas de simples e
mltipla escolha com justificativa e/ou questes sobre
trabalhos realizados em aula.
A mdia dos trabalhos calculada da seguinte forma:
MT = (T1 + T2 + + Tn) / N.

Os trabalhos consistiro de atividades a serem

executadas durante as aulas prticas e/ou de atividades
a serem executadas fora do horrio de aula e/ou de
apresentaes de trabalho.
Prof Alessandro Cruvinel Machado de Arajo

Avaliao
A nota final ser obtida pela frmula:
(N1 + N2 + MT)/3

O aluno dever ter 75% de frequncia para ser

aprovado;
O aluno dever ter nota final maior ou igual a 6;

Prof Alessandro Cruvinel Machado de Arajo

Bibliografia
Jayme L. Szwarcfiter e Lilian Markenzon. Estruturas de
Dados e seus Algoritmos. LTC, 19A. M. Tanenbaum, Y.
Langsam, M. J. Augenstein. Estruturas de Dados Usando
C. Pearson Makron Books, 1995.
E. Horowity, S. Sahni. Fundamentos de Estruturas de
Dados. Editora Campus, 1984.
Ziviani N., Projeto de Algoritmos com Implementaes
em Java e C++, Editora Cengage Learning
Ziviani N., Projeto de Algoritmos com Implementaes
em Pascal e C, Livraria Pioneira Editora, So Paulo,
1993.
Prof Alessandro Cruvinel Machado de Arajo

Bibliografia Complementar
A. V. Aho, J. E. Hopcroft, J. D. Ullman, Data Structures and
Algorithms, Addison-Wesley, 1987,
P. Feofiloff. Algoritmos em linguagem C. Elsevier, Campus, 2009.
Niklaus Wirth. Algoritmos e estruturas de dados. Prentice-Hall do
Brasil, 1989.
M. T. Goodrich et al., Data Structures and Algorithms in Java, John
Wiley & Sons, 1998.
Knuth D. E., The Art of Computer Programming, vol. 1 a 3, AddisonWesley, 1997
LEISERSON, Charles, E. RIVEST, Ronald L. CORMEN, Thomas H.
Algoritmos - Teoria e Prtica, Campus, 2001.
Drozdek, Adam. Estrutura de Dados e Algoritmos em C++. Editora
Thomson, 2005.
Prof Alessandro Cruvinel Machado de Arajo

Acesso ao Moodle
https://ead.inf.ufg.br/course/view.php?id=686
Cdigo de inscrio:
ed12014

Prof Alessandro Cruvinel Machado de Arajo

10