serviços digitais da FCT
Estruturas de Dados
Ref. ESTDDS
Aprenda conceitos básicos sobre estruturas de dados e como estas podem ser utilizadas na resolução de problemas.
- Duration: 25 hours
- Effort: 25 hours
- Pace: Self paced
- Languages: Portuguese
- 474 already enrolled!
What you will learn
- 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
Description
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.
Prerequisites
Fundamentos de Programação.
Assessment and certification
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%.
Course plan
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
Organizations
Financiamento
Este curso é no âmbito do projeto PRODIGI: Rumo ao Futuro - Programa de Formação em PROgramação, Informação e Cidadania DIGItal, enquadrado no investimento Impulso Mais Digital, financiado pelo Plano de Recuperação e Resiliência (PRR), sendo a entidade responsável pela sua operacionalização a Direção-Geral do Ensino Superior (DGES)
License
License for the course content
Attribution-NonCommercial-NoDerivatives
You are free to:
- Share — copy and redistribute the material in any medium or format
Under the following terms:
- Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- NonCommercial — You may not use the material for commercial purposes.
- NoDerivatives — If you remix, transform, or build upon the material, you may not distribute the modified material.