serviços digitais da FCT
Estruturas de Dados
Cód. ESTDDS
Aprenda conceitos básicos sobre estruturas de dados e como estas podem ser utilizadas na resolução de problemas.
- Duração: 25 horas
- Esforço: 25 horas
- Ritmo: Ao ritmo do estudante
- Idiomas: Português
- 356 já inscritos!
O que vai aprender
- Tipos de dados: pilhas, filas de espera, filas de prioridade, amontoados, árvores, conjuntos disjuntos, grafos.
- Estruturas de dados fundamentais: arrays, listas ligadas, árvores binárias de pesquisa, e tabelas de dispersão.
- Algoritmos fundamentais sobre as diferentes estruturas de dados.
- Técnicas para o desenho e a análise de estruturas de dados
Descrição
Neste curso, será apresentada uma visão geral dos conceitos básicos sobre estruturas de dados, focando aquelas que podem ser encontradas na maioria das bibliotecas, bem como os algoritmos fundamentais sobre as diferentes estruturas de dados. No final do curso, irá conseguir aplicar estas noções na resolução de problemas práticos, tendo em conta a viabilidade, eficiência e escalabilidade, através da análise da implementação das estruturas de dados e dos algoritmos fundamentais sobre as mesmas.
Pré-requisitos
Fundamentos de Programação.
Avaliação e certificação
O progresso no curso é avaliado através da resolução de exercícios, disponibilizados ao longo dos módulos do curso. Será necessário obter uma nota mínima de 50%.
Plano de curso
1) Apresentação
2) Introdução
3) Listas
4) Pilha, Fila e Deque
5) Amontoados Binários e Filas Prioritárias
6) Tabelas de Dispersão, Conjuntos e Dicionários
7) Árvores Binárias de Pesquisa
8) Matriz
9) Grafos
10) Fim de Curso
2) Introdução
3) Listas
4) Pilha, Fila e Deque
5) Amontoados Binários e Filas Prioritárias
6) Tabelas de Dispersão, Conjuntos e Dicionários
7) Árvores Binárias de Pesquisa
8) Matriz
9) Grafos
10) Fim de Curso
Organizações
Licença
Licença para o conteúdo do curso
Atribuição-NãoComercial-SemDerivações
Você tem o direito de:
- Compartilhar — copiar e redistribuir o material em qualquer suporte ou formato
De acordo com os termos seguintes:
- Atribuição — Você deve atribuir o devido crédito, fornecer um link para a licença, e indicar se foram feitas alterações. Você pode fazê-lo de qualquer forma razoável, mas não de uma forma que sugira que o licenciante o apoia ou aprova o seu uso.
- NãoComercial — Você não pode usar o material para fins comerciais.
- SemDerivações — Se você remixar, transformar, ou criar a partir domaterial, não pode distribuir o material modificado.