La idea de esta primera tanda de problemas es practicar con arrays multidimensionales, aprovechando que repasando y reforzando el material necesario para abordar estos problemas.

Sería bueno que fuerais teniendo una colección de funciones implementadas para poder ir usándolas. Por ejemplo: leer una matriz de la entrada estándar, mostrarla por filas en la salida estándar, sumar dos matrices, multiplicarlas, etcétera.

Lo anterior os permitirá ir tirando de funciones ya implementadas en los distintos problemas, y también os dará opción a mejorar vuestras implementaciones a fuerza de usarlas, así como a poner atención a la diferencia en el paso de parámetros entre la representación de matrices como estructuras o como arrays.

Nuestro siguiente maratón con Acepta el Reto se va a centrar en familiarizarnos con el pensamiento recursivo. En estas semanas dedicaremos algunas horas de clase a debatir cómo plantear algoritmos recursivos para resolver algunos problemas seleccionados.

Como ocurre casi siempre, podrías zafarte de usar el concepto elegido para practicar, pero intenta darle una buena oportunidad a la recursión, ya que pillarle el punto te vendrá de perlas tanto este curso como en cursos posteriores a este.

En esta ocasión, el orden de los primeros problemas sí es importante. Empezaremos debatiendo algunos de ellos en presencial y dejaré otros para que practiques por tu cuenta.

El primer ejercicio (¡Mío!) no es estrictamente de recursión; lo he puesto porque se resuelve usando un algoritmo que hemos visto implementado de forma recursiva.

El problema 357 - La prueba de las cajas y las bolas no es un ejercicio de divide y vencerás como tal, pero la estrategia seguida por el protagonista del concurso sí sigue esa idea.

Por su parte, el problema 342 - ¡No lo puedes saber! NO es de divide y vencerás, pero la temática es el juego de adivinar el número, por lo que se incluye aquí como testigo de que el juego es un ejemplo típico de divide y vencerás y búsqueda binaria.

Algunos de los ejercicios que aparecen aquí pueden implementarse también de forma iterativa. Pero para familiarizarte cuanto antes con el pensamiento recursivo, es mejor que los resuelvas con recursión y practiques así los conceptos del tema. Mejor aún sería que dieras varias pasadas por cada problema: empezando con recursión, que luego conviertes a recursión final, para terminar con la versión iterativa del algoritmo.

Para no perder práctica ni facultades mientras llega la última tanda, unos pocos problemas de temática y dificultad variada.

En esta ocasión, nos centramos en problemas cuya solución involucra algún tipo de ordenación de los datos. Aunque algunos de ellos puedan resolverse sin utilizar algoritmos de ordenación, intenta aplicar alguno de los algoritmos vistos en clase en una primera aproximación. Esto te permitirá, además, comparar tiempos al aplicar uno u otro.

También podrá aparecer en esta colección algún problema más específico de búsqueda.