Estrutura de Dados Aula 1 * Introdução

ESTRUTURA DE DADOS
AULA 1 APRESENTAÇÃO
PROFESSOR LUIZ JOSÉ HOFFMANN FILHO
[email protected]
BUSCAR INFORMAÇÕES
• SITE DO PROFESSOR:
WWW.LUIZHOFFMANN.COM.BR
• EMAIL PROFESSOR
[email protected]
HORÁRIO

Aulas terão início às Segundas-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 70% E TRABALHOS TEÓRICOS OU PRÁTICOS ENVOLVENDO
IMPLEMENTAÇÃO DE SOFTWARE COM PESO IGUAL A 30%;
• 2º BIMESTRE: 1 AVALIAÇÃO ESCRITA COM PESO IGUAL A 70% E TRABALHOS TEÓRICOS OU PRÁTICOS ENVOLVENDO
IMPLEMENTAÇÃO DE SOFTWARE COM PESO IGUAL A 30%;
• NOTA1 = (0.70 * PROVA) + (0.30 * TRABALHO);
• NOTA2 = (0.70 * PROVA) + (0.30 * TRABALHO);
• 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.