Python - Algoritmos - Parte 1
Faz parte das formações: Desenvolvedor Python Júnior
Instituição: TreinaWeb
Descrição
Neste curso abordaremos como funcionam e como implementar os principais algoritmos de busca e ordenação. São vídeo aulas e apostilas que mostram como implementar estes algoritmos no Python. Também serão passados exercícios para que você possa fixar, praticar e aplicar o conteúdo aprendido durante o curso.
Dentre várias outras coisas, você verá:
- Compreender melhor como funcionam os arrays, uma das estruturas de conjuntos mais elementares no Python;
- Compreender e implementar os algoritmos clássicos de busca linear e busca binária;
- Compreender e implementar o algoritmo de ordenação selection sort, um dos mais elementares algoritmos de ordenação;
- Compreender o conceito de análise assintótica espacial e análise assintótica temporal.
Ementa
1 - Introdução
Repositório do curso
Preparando ambiente de desenvolvimento
2 - Definições de algoritmos e vetores
O que são algoritmos?
O que são arrays?
Por que estamos falando de arrays?
Entendendo o que são os arrays
Questionário 2 questões
Desafio de código
3 - Algoritmos de busca: busca linear
Entendendo e implementando a busca linear
Questionário 2 questões
Desafio de código
4 - Algoritmos de ordenação: selection sort
Entendendo e implementando o selection sort
Questionário 2 questões
Desafio de código
5 - Algoritmos de busca: busca binária
Entendendo e implementando a busca binária - Parte 1
Entendendo e implementando a busca binária - Parte 2
Entendendo e implementando a busca binária - Parte 3
Desafio de código
6 - Princípios de análise algorítmica: introdução à análise de complexidade assintótica
Como mensurar a eficiência de um algoritmo?
Como prever o comportamento de um algoritmo com a evolução do tempo e da massa de dados?
Análise assintótica: O que é?
Análise assintótica: entendendo a notação Big-O
Questionário 3 questões
7 - Conclusão
Conclusão