00.LabII.Apresentacao

Prévia do material em texto

Laboratório de Programação II
Departamento de Ciência da Computação
UFJF
Informações Gerais
• Total de créditos: 2
• Avaliação:
– 2 provas
– 1 trabalho prático
– Média aritmética
• Frequência: obrigatória
• Participação: fundamental
Informações Gerais
• Trabalho
– Projeto
– Solução de algum problema prático
– Implementação
– Relatório
• Exemplos de trabalhos de períodos anteriores
– Código morse
– Matriz esparsa
– Matriz de distâncias
Site da Disciplina
• http://sites.google.com/site/edlab2ufjf/
• Material didático (slides)
• Listas de exercícios
• Código fonte para as aulas
• Datas das provas
• Horário da monitoria
• Referências e links diversos
Bibliografia básica
• “Estrutura de Dados e Algoritmos 
em C++”
Adam Drozdek
Cengage Learning, 2002
• “Introdução a Estruturas de Dados 
com técnicas de programação em C”
W. Celes, R. Cerqueira, J. Rangel
Editora Elsevier/Campus, 2004
Bibliografia básica
• “Algoritmos em Linguagem C” 
Paulo Feofiloff
Editora Elsevier/Campus
• “Projeto de Algoritmos com 
Implementações em Java e C++”
Nivio Ziviani
Thomson, 2003
Bibliografia complementar
• “Objetos, Abstração, Estruturas de Dados e 
Projetos usando C++”, Koffman & Wolfgang, 
Gen LTC.
• “The art of computer programming v. 1 -
Fundamental Algorithms”, D. E. KNUTH. 
Addison-Wesley, 1972. 
• “Estrutura de Dados e Seus Algoritmos”. J. L. 
Szwarcfiter. Segunda Edição. LTC, 1994.
Material complementar
• http://www.codeblocks.org
• http://www.cplusplus.com/reference/
Metodologia
• Aula expositiva
– Transparência
• Implementação prática
Ementa
• Introdução
• Ponteiros, alocação dinâmica e biblioteca
• Tipos Abstratos de Dados
• Listas
• Pilhas e Filas
• Árvore Binária
• Árvore Binária de Busca
• Grafos
Dúvidas?