serviços digitais da FCT
Algoritmos e Complexidade
Cód. 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.
- Duração: 25 horas
- Esforço: 25 horas
- Ritmo: Ao ritmo do estudante
- Idiomas: Português
- 117 já inscritos!
O que vai aprender
- 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.
Descrição
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.
Avaliação e certificação
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.
Plano de curso
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
Organizações
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).
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.