Beruflich Dokumente
Kultur Dokumente
Código 1911020432
David Seligmann
Pensamiento algorítmico
POLITÉCNICO GRANCOLOMBIANO
Tecnología en logística
Modalidad virtual
2019
Con el fin de evaluar el tópico de modelado y especificación de problemas, complete este taller y
posteriormente desarrolle la actividad evaluativa propuesta
Primer punto.
Dado el siguiente enunciado: Un gusano quiere trepar la pata de una mesa, en la cual se encuentran
cinco manzanas. El gusano inicia su recorrido desde el suelo. Cada hora, el gusano asciende “a”
centímetros, pero, debido al cansancio, cae “d” centímetros. Si la altura de la pata es “h” centímetros,
¿cuántas horas pasarán antes de que el gusano alcance las manzanas? Responda:
1. ¿Cuántas variables de entrada tiene el problema? ¿Cuáles son? ¿Qué tipo de dato tiene cada una?
Cada hora el gusano asciende “a” centímetros (número entero)
Debido al cansancio cae “d” centímetros (número entero)
La altura de la pata es “h” centímetros (número entero)
2. ¿Cuántas variables de salida tiene el problema? ¿Cuáles son? ¿Qué tipo de dato tiene cada una?
Cuantas horas pasan antes que el gusano alcance las manzanas (número real)
3. ¿Qué condiciones deben cumplir las entradas?
“t” = 1 hora
1 hora= “a” centímetros avanza debe ser positivo 0<”a”=”t”
1 hora -“d” = centímetros que cae debe ser negativo “a” > “d”
“h” = altura pata debe ser positivo
4. ¿Qué condiciones deben cumplir las salidas?
A los centímetros de ascenso “a” se resta el valor de descenso “d” y esto se multiplica por la altura
“h” y “h” se multiplica por Tiempo para determinar el tiempo total que gasta el gusano en subir
Segundo punto.
1. ¿Cuántas variables de entrada tiene el problema? ¿Cuáles son? ¿Qué tipo de dato tiene cada
una?
Hay 4 vértices en diferentes coordenadas (0,0), (1,0), (0,1) y (1,1) número real
2. ¿Cuántas variables de salida tiene el problema? ¿Cuáles son? ¿Qué tipo de dato tiene cada una?
Determinar el punto de coordenadas (x,y) número real
3. ¿Qué condiciones deben cumplir las entradas?
x ≥ (0,0)
x ≥ ( 1,0 )
y ≥ (0,1)
y ≥ (1,1)
4. ¿Qué condiciones deben cumplir las salidas? De acuerdo con lo anterior, consigne en un
documento un cuadro comparativo con las respuestas a las preguntas anteriormente
formuladas para ambos casos.
(x,y)= x ≥ ( 0,0 ) x ≥ ( 1,0 ) y ≥ ( 0,1 ) y ≥(1,1)
Cuadro comparativo
El algoritmo solo se puede determinar según sus El algoritmo tiene datos constantes por tanto se
datos variables es un problema general puede determinar el resultado es un problema
especifico