Saltar para:
Logótipo
This page in english Ajuda Autenticar-se
FCUP
Você está em: Início > CC1007
Autenticação




Mapa das Instalações
FC6 - Departamento de Ciência de Computadores FC5 - Edifício Central FC4 - Departamento de Biologia FC3 - Departamento de Física e Astronomia e Departamento GAOT FC2 - Departamento de Química e Bioquímica FC1 - Departamento de Matemática

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: 2014/2015 - 2S

Ativa? Sim
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 73 Plano de estudos a partir de 2014 1 - 6 56 162
MI:ERS 185 Plano Oficial desde ano letivo 2014 1 - 6 56 162

Docência - Responsabilidades

Docente Responsabilidade
Luís Miguel Barros Lopes Regente

Docência - Horas

Teórica: 2,00
Práticas Laboratoriais: 2,00
Tipo Docente Turmas Horas
Teórica Totais 2 4,00
Luís Miguel Barros Lopes 4,00
Práticas Laboratoriais Totais 8 16,00
Pedro Manuel Pinto Ribeiro 6,00
Rita Paula Almeida Ribeiro 6,00
Luís Miguel Barros Lopes 4,00

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. Pesquisa sequencial e binária. Ordenação por selecção, inserção, bubble-sort, quick-sort e merge-sort. 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

Componentes de Ocupação

Designação Tempo (Horas)
Frequência das aulas
Total: 0,00

Fórmula de cálculo da classificação final

Classificação final = (6*Teste+14*Exame)/100

(com "Teste" e "Exame" avaliados para 100)
Recomendar Página Voltar ao Topo
Copyright 1996-2021 © Faculdade de Ciências da Universidade do Porto  I Termos e Condições  I Acessibilidade  I Índice A-Z  I Livro de Visitas
Página gerada em: 2021-12-02 às 01:41:47 | Política de Utilização Aceitável | Política de Proteção de Dados Pessoais