Estruturas de Dados

Código:

CC1007

Sigla:

CC1007

Nível:

100

Áreas Científicas
Classificação	Área Científica
OFICIAL	Ciência de Computadores

Ocorrência: 2015/2016 - 2S

Ativa?	Sim
Página Web:	http://www.dcc.fc.up.pt/~lblopes/aulas/ed/
Unidade Responsável:	Departamento de Ciência de Computadores
Curso/CE Responsável:	Licenciatura em Ciência de Computadores

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
L:CC	89	Plano de estudos a partir de 2014	1	-	6	56	162
MI:ERS	165	Plano Oficial desde ano letivo 2014	1	-	6	56	162

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

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. Ser capaz de usar técnicas algorítmicas como a recursão, retrocesso e dividir-para-conquistar.

Modo de trabalho

Presencial

Programa

Introdução ao Java. Técnicas de programação: recursão, retrocesso e dividir para conquistar. Estruturas de dados sequenciais: arrays, listas, pilhas, filas, deques. 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 3 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

3 testes práticos durante o semestre