Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALGORITMICO
UNIDAD 2
RESOLUCIÓN DE PROBLEMAS
CIENCIAS DE LA COMPUTACIÓN
EJEMPLO DE PROBLEMAS
COMPUTACIONALES
Ejemplo 1. El zorro, el ganso y el maíz
Tip #1. Formular formalmente el problema: El pensar primero acerca del problema
para formularlo o reformularlo formalmente, aunque parezca pérdida de tiempo, puede ser
mucho más productivo que tratar de pensar en la solución del problema directamente.
Una malla de 3x3 se llena con 8 piezas, numeradas de la 1 a la 8, y un espacio vacío. Inicialmente, la malla
está en una configuración aleatoria (es decir, las piezas están en desorden). Una pieza puede deslizarse en un
espacio vacío adyacente, dejando el espacio vacío en donde se encontraba la pieza. El objetivo es deslizar las
piezas para colocar la malla en una configuración ordenada, comenzando la pieza 1 en la posición de la
esquina superior izquierda.
EJEMPLO DE PROBLEMAS
COMPUTACIONALES
Ejemplo 2. Rompecabezas de piezas deslizantes
Tip #3. Divide y vencerás: La mayoría de los problemas se pueden dividir en partes más
pequeñas que podemos resolver de forma más sencilla. Luego esas soluciones se unen
para resolver el problema completo. En muchos problemas no es muy claro si es posible
subdividirlos, sin embargo debemos intentarlo.
EJEMPLO DE PROBLEMAS
COMPUTACIONALES
Ejemplo 3. Sudoku
Tip #4. Usar los requerimientos o restricciones a nuestro favor: Además de no ignorar
las limitantes del problema, debemos enfocarnos en aquellas partes más restringidas
ya que estas partes nos permiten avanzar más rápido en la solución del problema.
EJEMPLO DE PROBLEMAS
COMPUTACIONALES
Ejemplo 3. Sudoku
9 1 6 7
8 2 3 9
5 3 9 2
9 1 3 6 2
2 4 7 6 8
1 4 8 2 5
9 3 5 7
6 7 1 5
5 4 6 9
EJEMPLO DE PROBLEMAS
COMPUTACIONALES
Ejemplo 3. Sudoku
Tip #5. Descubrir analogías o similitudes entre problemas: Una persona experta en
resolver problemas son rápidos en reconocer patrones, analogías o similitudes entre un
problema que ya resolvió y un problema por resolver. Por lo tanto, es importante poner
atención desde este momento para identificar esos patrones y explotarlos en un futuro.