Prática de algoritmos no mundo real

Conceitos em Ciência da Computação

Pritesh Patel

Computer Scientist & Data Scientist for over 20 years

Algoritmos comuns: ordenação e busca

Ordenação

Usada quando você precisa ordenar itens

Problemas do dia a dia:

  1. E-commerce: Ordenar por preço, avaliação, popularidade.
  2. Agenda: Ordenar eventos por data e hora.

Busca

Usada quando você precisa procurar itens

Problemas do dia a dia:

  1. E-commerce: Buscar pelo título de um livro.
  2. Suporte ao cliente: Buscar tickets antigos pelo nome do cliente.
Conceitos em Ciência da Computação

Algoritmos de ordenação: bubble sort vs quick sort

Bubble Sort Uma animação que mostra como o bubble sort funciona

  • Bubble Sort: comparar, trocar, repetir, passar.
  • Complexidade de tempo: $O(n^2)$.
  • Imagine um e-commerce com milhões de itens para ordenar — cresce rapidamente com o catálogo.

Quick Sort Uma animação que mostra como o quick sort funciona

  • Quick Sort: dividir, pivô, ordenar, mesclar.
  • Complexidade de tempo: O(n log n).
  • Imagine um e-commerce com milhões de itens — escala melhor conforme o catálogo cresce.
Conceitos em Ciência da Computação

Algoritmos de busca: linear vs binária

Busca linear Uma animação que mostra como a busca linear funciona

  • Complexidade de tempo: $O(n)$.
  • Simples: verifica cada elemento um a um.
  • Busca linear: escanear, comparar, achar, parar.

Busca binária Uma animação que mostra como a busca binária funciona

  • Complexidade de tempo: $O(log\,n)$.
  • Eficiente, mas requer lista ordenada.
  • Busca binária: dividir, comparar, eliminar, repetir.
Conceitos em Ciência da Computação

Conclusão

  • Bubble sort, quick sort, busca binária, busca linear
  • Quick Sort e Busca Binária são mais eficientes em grandes volumes de dados.
  • Agora você deve intuir por que a eficiência de algoritmos pode definir a experiência com tecnologia.
Conceitos em Ciência da Computação

Vamos praticar!

Conceitos em Ciência da Computação

Preparing Video For Download...