Estrutura de
Dados
Aula 1
Apresentação
Professor Luiz José Hoffmann Filho
[email protected]
Buscar Informações
• Site do professor:
-
• Email professor
[email protected]
Horário

Aulas terão início às Quintas-feiras das
18:45 às 22:00.

Horário de atendimento
– Sob demanda, dúvidas
[email protected]
Presença
Altamente recomendada
 Disciplina tem ritmo acelerado

[email protected]
Ementa
•
•
•
•
•
•
•
•
•
Listas, Filas e Pilhas.
Árvores.
Variáveis Dinâmicas.
Heap.
Solução de problemas.
Recursividade e sua implementação.
Algoritmos de Ordenação, Hashing.
Complexidade.
Pesquisa.
Objetivos Específicos
• Desenvolver a lógica e o raciocínio do estudante,
com técnicas mais apuradas de forma a
profissionalizar e dispor maiores recursos
computacionais aos programas construídos.
• Aprimorar a lógica de programação,
independente da linguagem utilizada.
• Organizar o pensamento para solucionar um
problema.
• Identificar as melhores alternativas para solução de
problemas.
Conteúdo
• Revisão dos conceitos básicos de
algoritmos;
• Listas;
• Filas;
• Pilhas;
• Árvores;
• Recursividade;
• Algoritmos de ordenação;
• Algoritmos de pesquisa;
• Complexidade.
Metodologia
• Aula expositiva dialogada com uso de
quadro-negro e projetor multimídia;
• A utilização do laboratório como sala de
aula ocorrerá em caráter prático.
• Trabalhos acadêmicos envolvendo
implementação de problemas relacionados
ao conteúdo apresentado, de caráter
prático
Avaliação
• 1º bimestre: 1 avaliação escrita com peso igual a 60% e
trabalhos teóricos ou práticos envolvendo implementação de
software com peso igual a 20% e Trabalho interdisciplinar
valendo 20%;
• 2º bimestre: 1 avaliação escrita com peso igual a 60% e
trabalhos teóricos ou práticos envolvendo implementação de
software com peso igual a 20%e Trabalho interdisciplinar
valendo 20%;
• Nota1 = (0.60 * Prova) + (0.20 * Trabalho1) + (0.20 * Trabalho2);
• Nota2 = (0.60 * Prova) + (0.20 * Trabalho1) + (0.20 * Trabalho2);
• Média final = (nota1 + nota2) / 2;
Livro do Curso
• Estrutura de dados
usando C
• Aaron M. Tanenbaum,
Yedidyah Langsam e
Moshe J. Augenstein
• Edição Makron books
1995.
Bibliografia básica:
• TANENBAUM, Aeron M. Estruturas de dados usando
C. 2ª ed. São Paulo .Makron Books, 2003.
• PEREIRA, Silvio Lago. Estrutura de Dados
Fundamentais: conceitos e aplicações. 8° ed. São
Paulo. Editora Érica Ltda, 1996.
• PREISS, Bruno R. Estrutura de Dados e Algoritmos:
padrões de projetos orientados a objetos com
Java. Rio de Janeiro. Campus, 2000;
• PUGA, Sandra. Lógica de Programação e Estrutura
de dados: com aplicações em Java. São Paulo.
Prentice Hall Regents, 2003.
Bibliografia complementar:
• CELES, Waldemar. Introdução a Estrutura de Dados.
Rio de Janeiro. Editora campus 2004.
• VENANCIO, Cláudio. Ferreira. Desenvolvimento de
algoritmos: uma nova abordagem. São Paulo,
Editora Érica, 1997.
• WIRTH, Niklaus. Algoritmos e Estrutura de Dados. Rio
de janeiro. Livros Técnicos e Científicos Editora S.A.,
1999.