Algoritmos y resolución de problemas

17 simulaciones interactivas de Informática sobre algoritmos y resolución de problemas.

Traductores – compilador, intérprete y ensamblador Informática · Algoritmos y resolución de problemas El mismo programa corto se traduce con un compilador, que revisa todo el programa, lista cada error de sintaxis y... Edades 15–16
Ejecución paso a paso – Variables, tipos de datos y expresiones Informática · Algoritmos y resolución de problemas Ejecuta línea a línea un programa corto en Python o en pseudocódigo de estilo examen. Una tabla de variables muestra... Edades 15–16
Árboles binarios de búsqueda – insertar, buscar, eliminar y recorridos Informática · Algoritmos y resolución de problemas Inserta, busca y elimina claves en un árbol binario de búsqueda y observa el camino de comparaciones por cada nodo,... Edades 17–18
Recursión – pila de llamadas y árbol de llamadas Informática · Algoritmos y resolución de problemas Ejecuta paso a paso funciones recursivas – factorial, Fibonacci, suma de una lista, búsqueda binaria, el... Edades 17–18
Funciones y pila de llamadas – parámetros, valores de retorno y ámbito Informática · Algoritmos y resolución de problemas Ejecuta paso a paso programas que llaman a procedimientos y funciones y observa cómo cada llamada apila un marco:... Edades 15–16
Laboratorio de pruebas – datos de prueba, tipos de error y validación Informática · Algoritmos y resolución de problemas Tres actividades prácticas sobre cómo probar programas. Diseña datos de prueba normales, límite, extremos y erróneos... Edades 13–14
Clases y objetos – referencias, encapsulamiento y herencia Informática · Algoritmos y resolución de problemas Ejecuta paso a paso pequeños programas en Python o Java que definen clases, crean objetos y llaman a métodos, y... Edades 17–18
Arrays y listas – índice, insertar, eliminar y recorrer Informática · Algoritmos y resolución de problemas Una lista aparece como celdas con índice y un puntero. Los estudiantes leen, escriben, añaden al final, insertan y... Edades 15–16
Máquinas de estados finitos – semáforos, DFA, NFA y lenguajes regulares Informática · Algoritmos y resolución de problemas Ejecuta paso a paso máquinas de estados de ejemplo (semáforo, máquina expendedora, torniquete) con una secuencia de... Edades 15–16
Pilas, colas y listas enlazadas – punteros paso a paso Informática · Algoritmos y resolución de problemas Apila y desapila en una pila, encola y desencola en colas lineales, circulares y de prioridad, e inserta, elimina y... Edades 17–18
Ordenamiento visual: burbuja, selección, inserción y mezcla paso a paso Informática · Algoritmos y resolución de problemas Una secuencia de números se dibuja como barras; elige ordenamiento de burbuja, por selección, por inserción o por... Edades 13–14
Diagrama de flujo y tabla de traza – selección e iteración Informática · Algoritmos y resolución de problemas El mismo algoritmo aparece a la vez como diagrama de flujo y como pseudocódigo, Python o bloques. Los estudiantes... Edades 13–14
Rastreador de cadenas – índices, subcadenas y algoritmos con cadenas Informática · Algoritmos y resolución de problemas Una cadena se dibuja como una fila de celdas de caracteres con índices desde 0. El modo Operaciones con cadenas... Edades 15–16
Complejidad de algoritmos – O(log n), O(n), O(n log n), O(n²) y una carrera de ordenamiento Informática · Algoritmos y resolución de problemas Un gráfico representa el número de pasos frente al tamaño de entrada n para las funciones log₂n, n, n·log₂n y n²,... Edades 15–16
Búsqueda de caminos en un laberinto – BFS, DFS y A* Informática · Algoritmos y resolución de problemas Una cuadrícula con paredes, una casilla de salida y una casilla de meta. Los estudiantes eligen la búsqueda en... Edades 17–18
Búsqueda secuencial frente a búsqueda binaria – contar comparaciones Informática · Algoritmos y resolución de problemas El mismo arreglo y el mismo valor buscado se procesan a la vez con búsqueda secuencial (recorriendo desde el... Edades 12–13
Comunidad Torres de Hanói Informática · Algoritmos y resolución de problemas Aprende recursión resolviendo las Torres de Hanói. Observa cómo la pila de llamadas crece y disminuye...