Tema 2
Ciclos anidados y decisiones anidadas
Patrón de examen
Ciclos anidados para matrices y patrones 2D. Siempre calcula la complejidad resultante antes de implementar.
Explicación
Ciclos anidados
Un ciclo dentro de otro. El ciclo interno se ejecuta completamente por cada iteración del externo.
Total de iteraciones = iteraciones_externo × iteraciones_interno.
Cuidado con la complejidad: si externo hace N y el interno M → O(N×M). Con N=M=10⁵ son 10¹⁰ operaciones (demasiado lento).
Decisiones anidadas
Un if dentro de otro. Permite clasificar por múltiples condiciones en cascada.
Si x > 0 entonces
Si x % 2 == 0 entonces
"Positivo par"
Sino
"Positivo impar"
FinSi
Sino
"No positivo"
FinSi
Selector múltiple (switch)
Para cuando una variable puede tomar varios valores discretos. Más legible que múltiples else if.
Siempre incluir break o los casos se encadenan (fall-through).