Saltar a contenido

Clase 2 · Búsqueda, recursión y backtracking

Objetivos

  • Reconocer problemas que se resuelven con recursión o exploración de estados.
  • Diferenciar enfoques de búsqueda lineal, binaria y recursiva.
  • Comprender qué es el backtracking, cuándo aplicarlo y cómo optimizarlo con podas.
  • Practicar problemas típicos de entrevistas donde se evalúa claridad en la exploración de soluciones.

Búsqueda

  • Lineal vs. Binaria

Recursión

  • Casos base y llamadas recursivas
  • Fibonacci naive vs memoización

Backtracking

  • Permutaciones
  • Generar paréntesis
  • Subconjuntos

Ejercicios guía

  • Binary Search
  • Fibonacci Number
  • Reverse Linked List
  • Permutations
  • Generate Parentheses
  • Sum of All Subset XOR Totals
  • Subsets
  • Combination Sum
  • Word Search

Idea didáctica

Dibujar los árboles de decisiones y señalar podas (cortes de control).

Diapositivas