FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS
Pensamiento Algorítmico – Plantilla: “Solución de Problemas”
Problema: 2.4 Fecha: 04/08/22
Autor(es): Juan Manuel Díaz Aguirre Versión: 01
DATOS: Información Clave del Problema (datos relevantes, incógnitas, condiciones, etc.)
Enunciado del Problema:
Se analiza una serie de buzones inicialmente cerrados numerados del
0 en adelante, empezando con el segundo buzón, se abren las puertas
de dos en dos, luego con el tercer buzón, de tres en tres, abriendo o
cerrando las puertas y así sucesivamente con la condición que al
terminar el ejercicio los buzones estén cerrados. Se precisa
determinar cuántos quedaron cerrados y los números de los buzones.
Entradas:
(Variables asociadas a los datos de
la “Situación Inicial”)
El valor asociado donde comienza a numerar los buzones (2do buzón,
3er buzón, 4to buzón…) - [nb]
El valor asociado al salto de buzones (2do buzón = Cada 2 buzones,
3er buzón = Cada 3 buzones, 4to buzón = Cada 4 buzones) – [sb]
El valor asociado a su enumeración (Buzón #1, #2, #3…) – [vb]
El valor asociado si el buzón está abierto o no (Véase 1 “Abierto”, 0
“Cerrado” a partir del [nb] y [sb]) [1], [0]
Variables Auxiliares:
(Variables de apoyo para cálculos
o tareas intermedias de la solución)
Valor asociado de los buzones cerrados al finalizar el intervalo
(Termina estudio) [bccf]
Salidas:
(Variables asociadas a los datos de
la “Situación Deseada”)
Cantidad de buzones cerrados – [bcf]
Números de los buzones – [nbf]
Pre-Condiciones
(Condiciones sobre las variables de
entrada)
Los buzones tienen que estar enumerados desde 0, (INT) – [vb]
El valor asociado donde comienza a numerar los buzones (INT) - [nb]
El valor asociado al salto de buzones (INT) – [sb]
Post-Condiciones
(Condiciones sobre las variables de
salida SOLO para el caso final de
éxito)
Cantidad de buzones cerrados (INT) – [bcf]
Números de los buzones (INT) – [nbf]
PROCESO: Pasos Principales para la solución (Divide y vencerás!!!)
Idea Central de la Solución No. Pasos Ordenados
Establecer cuántos buzones
quedaron cerrados y su número a
partir de los intervalos de
numeración y de salto entre
buzón y buzón
1Comenzar enumerando los buzones desde 0 [vb], todos cerrados en [0],
2
El intervalo contador comienza desde el 2do buzón [nb] y empieza a
saltar los buzones según su valor asociado al salto de buzones [sb],
efectuando el contador de abiertos y cerrados de los buzones [1] – [0]
según corresponda
3Utilizando el intervalo [nb] con su respectivo [sb], se determina el [bccf]
terminando el ciclo de estudio cuando los buzones estén en [0]
Formato (v1): “Solución de Problemas” P-Alg. LCD -2012
