Práctica de algoritmos del mundo real

Conceptos de informática

Pritesh Patel

Computer Scientist & Data Scientist for over 20 years

Algoritmos comunes: ordenación y búsqueda

Ordenación

Se usa cuando necesitas ordenar cosas

Problemas reales:

  1. Compras online: Ordenar por precio, valoración, popularidad.
  2. Calendario: Ordenar eventos por fecha y hora.

Búsqueda

Se usa cuando necesitas buscar cosas

Problemas reales:

  1. Compras online: Buscar un título de libro.
  2. Atención al cliente: Buscar tickets previos por nombre.
Conceptos de informática

Algoritmos de ordenación: bubble sort vs quick sort

Bubble Sort Una animación que muestra cómo funciona bubble sort

  • Bubble Sort: comparar, intercambiar, repetir, pasada.
  • Complejidad temporal: $O(n^2)$.
  • Imagina compras online con millones de artículos: crece exponencialmente al ampliar el catálogo.

Quick Sort Una animación que muestra cómo funciona quick sort

  • Quick Sort: dividir, pivote, ordenar, unir.
  • Complejidad temporal: O(n log n).
  • Imagina compras online con millones de artículos: más sostenible al crecer el catálogo.
Conceptos de informática

Algoritmos de búsqueda: lineal vs binaria

Búsqueda lineal Una animación que muestra cómo funciona la búsqueda lineal

  • Complejidad temporal: $O(n)$.
  • Simple: revisa cada elemento uno a uno.
  • Búsqueda lineal: escanear, comparar, encontrar, parar.

Búsqueda binaria Una animación que muestra cómo funciona la búsqueda binaria

  • Complejidad temporal: $O(\log n)$.
  • Eficiente, pero requiere una lista ordenada.
  • Búsqueda binaria: dividir, comparar, eliminar, repetir.
Conceptos de informática

Conclusión

  • Bubble sort, quick sort, binary search, linear search
  • Quick Sort y Binary Search son más eficientes con datos grandes.
  • Ahora ya intuyes por qué la eficiencia puede mejorar o arruinar una experiencia tecnológica.
Conceptos de informática

¡Vamos a practicar!

Conceptos de informática

Preparing Video For Download...