Estruturas de Dados
Áreas Científicas |
Classificação |
Área Científica |
OFICIAL |
Ciência de Computadores |
Ocorrência: 2016/2017 - 2S
Ciclos de Estudo/Cursos
Língua de trabalho
Português
Objetivos
Reforçar competências de programação. Principais estruturas de dados, algoritmos básicos e técnicas de programação. Noções básicas de complexidade algorítmica.
Resultados de aprendizagem e competências
Saber desenhar e implementar tipos abstractos de dados. Ser capaz de escrever classes para estruturas de dados fundamentais. Saber implementar métodos eficientes de pesquisa e ordenação e outros algoritmos associados às estruturas de dados estudadas.
Modo de trabalho
Presencial
Programa
Introdução ao Java. Tipos abstractos de dados. Estruturas de dados sequenciais: arrays, listas, pilhas, filas, deques. Algoritmos de ordenação e pesquisa. Introdução à complexidade algorítmica. Estruturas de dados não sequenciais: árvores binárias de pesquisa e mapas.
Bibliografia Obrigatória
Goodrich Michael T.;
Data structures and algorithms in Java. ISBN: 0-471-73884-0
Sedgewick Robert;
Introduction to programming in Java. ISBN: 978-0-321-49805-2
Métodos de ensino e atividades de aprendizagem
Aulas teóricas expositivas. Aulas práticas com exercícios de programação.
Tipo de avaliação
Avaliação distribuída com exame final
Componentes de Avaliação
Designação |
Peso (%) |
Exame |
70,00 |
Teste |
30,00 |
Total: |
100,00 |
Obtenção de frequência
Obtenção de pelo menos 1.5 valores, num total de 6, nos 2 testes práticos realizados ao longo do semestre.
Fórmula de cálculo da classificação final
Classificação final = (6*Teste+14*Exame)/100
(com "Teste" e "Exame" avaliados para 100)
Provas e trabalhos especiais
2 testes práticos durante o semestre