Analizar desde los ejemplos

Elegir una categoría

La sección Ejemplos permite cargar algoritmos ya preparados sin escribirlos manualmente. Es útil cuando quieres estudiar un caso conocido, comparar técnicas o ver cómo AALIE analiza algoritmos de diferentes familias. Los ejemplos están organizados por categorías como iterativos, divide y vencerás, reduce y vencerás, algoritmos voraces, backtracking y branch and bound, entre otros.

Página de Ejemplos con categorías visibles.
Página de Ejemplos con categorías por técnica o paradigma.

Para este flujo, selecciona la categoría de algoritmos iterativos y elige Bubble Sort mejorado. Este algoritmo es interesante porque combina un ciclo WHILE con un ciclo FOR interno, lo que permite observar cómo el análisis trata repeticiones anidadas y condiciones de parada.

Bubble Sort mejorado seleccionado y cargado en el analizador.
Bubble Sort mejorado seleccionado.

Al seleccionar un ejemplo, AALIE carga automáticamente el pseudocódigo y la información asociada. Después puedes ejecutarlo en el analizador igual que si lo hubieras escrito manualmente. Esta continuidad es importante: los ejemplos no son capturas estáticas, sino entradas reales que se pueden analizar.

Uso recomendado

Usa los ejemplos como punto de partida. Después de analizarlos, modifica condiciones, límites o instrucciones para observar cómo cambia el resultado. Esa experimentación controlada suele ser más útil que leer la respuesta final de forma pasiva.

Ejemplo: Bubble Sort mejorado

Una vez ejecutado el análisis, revisa la tabla de costos por línea. En Bubble Sort mejorado, el comportamiento depende de si el arreglo ya está ordenado o si requiere múltiples pasadas. Por eso resulta útil comparar mejor caso, caso promedio y peor caso.

Resultados del análisis de Bubble Sort mejorado con costos y comportamiento asintótico.
Resultados del análisis de Bubble Sort mejorado.
Qué debes observar

En algoritmos con ciclos anidados, el error típico es mirar solo un ciclo y olvidar el efecto acumulado del ciclo interno. La tabla de costos ayuda a evitar esa simplificación. Observa qué instrucciones se repiten dentro de cada nivel y qué estructura domina el crecimiento total.

AALIE también identifica el paradigma o técnica principal del algoritmo. En este caso, Bubble Sort mejorado se clasifica como algoritmo iterativo. Esta clasificación ayuda a ubicar el ejemplo dentro del curso, pero no reemplaza el análisis de sus costos.