CS50 2024 | Algoritmos (Aula 3) - Curso de Introdução à Ciência da Computação de Harvard

Pesquisa: Pesquisa Linear, Pesquisa Binária. Ordenação: Bubble Sort, Selection Sort, Merge Sort. Notação Assintótica: \( O \), \( \Omega \), \( \Theta \). Recursão.

- Na semana zero, introduzimos a ideia de um algoritmo: uma caixa preta que pode receber uma entrada e criar uma saída.
- Esta semana, vamos expandir nosso entendimento de algoritmos através de pseudocódigo e para o próprio código.
- Além disso, vamos considerar a eficiência desses algoritmos. De fato, estaremos construindo nosso entendimento de como usar alguns dos conceitos de baixo nível que discutimos na semana passada na construção de algoritmos.
- Ao entrarmos nesta semana, você deve considerar como a maneira como um algoritmo trabalha com um problema pode determinar o tempo que leva para resolver um problema! Algoritmos podem ser projetados para serem mais e mais eficientes, até um limite.
- Hoje, vamos nos concentrar no design de algoritmos e como medir sua eficiência.

LICENÇA

CC BY-NC-SA 4.0
Licença Pública Internacional Creative Commons Atribuição-NãoComercial-CompartilhaIgual 4.0

David J. Malan