Facultad de Ingeniería

Ingeniería de Sistemas Computacionales

EVALUACIÓN PARCIAL
ANÁLISIS DE ALGORITMOS Y ESTRATEGIAS DE PROGRAMACIÓN
SEMESTRE 2023-2
Duración: 120 minutos
Docente: OMAR WILTON SAAVEDRA SALAZAR
ESTUDIANTE
CARRERA FECHA: 05/10/2023

INDICACIONES:
1. Leer detenidamente el requerimiento formulado en cada punto y describa su
respuesta en forma ordenada y legible. En cada pregunta se debe presentar el código
python que representa el planteamiento de solución elaborado en el archivo pdf, así
como también el link del Cuaderno Colab (con acceso para cualquier persona que
disponga el enlace) para su ejecución y revisión de los resultados.
2. Guardar el archivo que contiene sus respuestas con el formato PDF y enviarlo a través
de la tarea respectiva y dentro del plazo establecido por el docente del curso

Búsqueda de ruta
Se tiene un agente, que puede tratarse de un robot, que se desplaza en un
supermercado, en cuyo interior existen zonas dedicadas a la exhibición de los productos
y pasadizos destinados al desplazamiento de los clientes. En este caso, el agente como
un cliente más necesita desplazarse por los pasadizos para trasladarse de una
ubicación a otra dentro del supermercado en busca de productos, para la cual es
importante que el agente tenga cierto grado de inteligencia para decidir el camino a
seguir; por ello se va a implementar un algoritmo de búsqueda de alguna ruta
(no necesariamente la más corta) que le proporcione al agente la capacidad para
desplazarse de una posición (origen) a otra (destino) al interior del supermercado.
A continuación se muestra un mapa de la distribución del supermercado:

El algoritmo de búsqueda de ruta a implementar le va a permitir al agente, desplazarse

de una ubicación determinada a otra en el supermercado; para lo cual, se hace
necesario que cada espacio sea representado con una coordenada de ubicación de tipo
(Fila, Columna).
Para la implementación del algoritmo de búsqueda, se hace necesario hacer uso de una
matriz booleana para representar la distribución del área del supermercado,
almacenando un 1 en aquella posición que forma parte del pasadizo y un 0 en el resto
en el cual está ubicada la estantería. Indicando con ello, que el agente solo podrá
desplazarse por las ubicaciones marcadas con 1 en la matriz.

Se le pide a usted implementar un algoritmo en lenguaje de programación pyhton, con un

enfoque de recursividad, que permita:
1. (10 puntos) Encontrar una ruta (no necesariamente la más corta) para desplazase de un
punto (f1, c2) a otro punto (f2, c2), imprimiendo los puntos (f, c) que definen la ruta.
2. (10 puntos) Determinar la cantidad de pasos que dio el agente para trasladarse de un punto
(f1, c2) a otro punto (f2, c2) en caso existe una ruta.
RÚBRICA EVALUACIÓN PARCIAL
DOCENTE ING. OMAR WILTON SAAVEDRA SALAZAR
CURSO ANÁLISIS DE ALGORITMOS Y ESTRATEGIAS DE PROGRAMACIÓN
ITEM(PREGUNTAS) ESCALAS DE CALIFICACIÓN / PUNTUACIÓN TOTAL
Punto 1 10 5 0
Recursividad Implementa de forma Implementa de forma correcta y Implementa de forma incorrecta o
10
correcta y en su totalidad lo parcialmente lo requerido no implementa lo requerido
requerido
Punto 2 10 5 0
Recursividad Implementa de forma Implementa de forma correcta y Implementa de forma incorrecta o
10
correcta y en su totalidad lo parcialmente lo requerido no implementa lo requerido
requerido