Algortitmo Ej - César Esquivel

Vista previa del material en texto

En este documento y en este diagrama de flujo se resolverá "Ejercicio de los 3 
cajeros" de la sesión INTRO-CS-2 Introducción a los algoritmos. 
Recuerda que para que un algoritmo se considere como tal, debe contar con las 
siguientes características: 
● Debe tener una o más entradas de datos. Estos datos normalmente los 
ingresa el usuario. 
● Definición, ya que cada paso del algoritmo debe ser claro y preciso. 
● Debe tener una salida donde mostremos el resultado que busquemos 
obtener. 
● Finitud, porque un algoritmo siempre debe tener un número finito de pasos. 
 
 
RESOLUCIÓN: 
 
Lenguaje Natural: 
 
Inician los 3 cajeros a atender, para cuando Tomás atienda a 3 personas y tenga que ir a 
abastecer la tienda, Maria habrá atendido a 3 y Marcos teóricamente a 1.5, es decir la mitad de 
las personas. 
 
Posteriormente, cada que Marcos atiende a 1 cliente, Maria atiende a 2, teniendo en cuenta 
que restan 7.5 personas por atender, y considerando la proporción de 1: 2, Marcos atenderá a 
2.5 personas y Maria a 5. 
 
● Sumando ambas instancias obtenemos que: 
○ Tomas atenderá a 3 personas, 
○ Marcos atenderá a 4 personas, y 
○ Maria atenderá a 8 personas. 
 
● Datos: 
○ 15 personas 
○ 3 cajeros (Maria, Tomás, y Marcos) 
○ Tomas=<3 
○ Maria=2 Marcos 
 
12 personas 
12=3 Marcos 
Marcos= 4 
Por lo tanto: Maria=8 
 
 
https://drive.google.com/file/d/1u-kl0NMnUKchrThUBFXr7SPwGA91kjTH/view?usp=sharing
Código: 
 
1. INICIO 
2. Datos: Personas = 15, Tomás = 0, Maria = 0, Marcos = 0 
3. Hacer Personas = 15 
4. FOR (Personas = 15, Personas<=0, Personas–) 
5. SWITCH (Cajeros){ 
 Case ‘Tomas’: do{ 
 Print(“El cliente será atendido por Tomás”); 
 Personas; 
 }while(Personas<=3); 
 break; 
Case ‘Maria’: do{ 
 Print(“El cliente será atendido por Maria”); 
 Personas; 
 }while(Personas<=8); 
 Break; 
Case ‘Marcos’: do{ 
 Print(“El cliente será atendido por Marcos”); 
 Personas; 
 }while(Personas<=4); 
 Break; 
 
Diagrama de flujo: