Principais conceitos abordados na aula
- Ordenação:
- Sei como ordenar usando as bibliotecas da minha linguagem (sejam números ou dados mais "complicados"/estruturas) e sei a complexidade dessas ordenações.
- Conheço os algoritmos de ordenação não comparativos counting sort e radix sort que permitem ordenar em tempo melhor que O(n log n).
- Pesquisa Binária:
- Sei o que é uma pesquisa binária e a sua complexidade.
- Sei como chamar a pesquisa binária para dados ordenados usando as bibliotecas da minha linguagem.
- Sei como implementar uma pesquisa binária manualmente.
- Conheço o conceito de pesquisa binária da resposta.
- Conheço o conceito de bisseção.
- Conheço o conceito de pesquisa ternária.
Material de Estudo
Principais referências
[em construção - vou acrescentar aqui mais ligações]
Pedro Ribeiro - DCC/FCUP |
Último update: