serviços digitais da FCT
Algoritmos e Complexidade
Ref. ALGCOM
Saiba como utilizar algoritmos fundamentais para a resolução de problemas computacionais, conhecendo técnicas fundamentais no desenho de algoritmos e aprendendo a analisar a complexidade das soluções.
- Duration: 25 hours
- Effort: 25 hours
- Pace: Self paced
- Languages: Portuguese
- 117 already enrolled!
What you will learn
- Analisar o desempenho de algoritmos simples;
- Escolher de forma fundamentada as técnicas algorítmicas e algoritmos para cada problema e aplicá-las na sua resolução;
- Desenhar algoritmos para a manipulação de estruturas de dados.
Description
Neste curso, serão apresentados os algoritmos de ordenação elementares e avançados, focando naqueles que encontramos na maioria das bibliotecas. Serão apresentadas as principais técnicas para o desenho e a análise de algoritmos. Far-se-á uma introdução à complexidade em termos de tempo e de espaço, apresentando-se as principais notações. O curso abordará algoritmos de ordenação elementares e avançados, técnicas para o desenho dos algoritmos, algoritmos de ordenação em tempo linear, análise da complexidade de algoritmos e algoritmos sobre as diferentes estruturas de dados, como algoritmos de pesquisa e algoritmos de procura em grafos.
Assessment and certification
O progresso no curso é avaliado através da resolução de exercícios, disponibilizados ao longo dos módulos. Será necessário obter uma nota de pelo menos 50% para emissão de certificado de conclusão.
Course plan
Módulo 1: Introdução aos algoritmos e à complexidade
Módulo 2: Algoritmos de ordenação elementares insertion sort, selection sort e bubblesort, e a sua complexidade
Módulo 3: Algoritmos de ordenação mergesort, quicksort e a técnica de dividir para conquistar
Módulo 4: Algoritmo de ordenação heapsort e counting sort
Módulo 5: As técnicas de programação dinâmica, estratégia gananciosa e janela deslizante
Módulo 6: Algoritmos de percurso em árvores binárias
Módulo 7: Algoritmos sobre grafos: procura em largura, procura em profundidade, ordenação topológica e algoritmo de Dijkstra
Módulo 2: Algoritmos de ordenação elementares insertion sort, selection sort e bubblesort, e a sua complexidade
Módulo 3: Algoritmos de ordenação mergesort, quicksort e a técnica de dividir para conquistar
Módulo 4: Algoritmo de ordenação heapsort e counting sort
Módulo 5: As técnicas de programação dinâmica, estratégia gananciosa e janela deslizante
Módulo 6: Algoritmos de percurso em árvores binárias
Módulo 7: Algoritmos sobre grafos: procura em largura, procura em profundidade, ordenação topológica e algoritmo de Dijkstra
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.