Question

Para cada uno de los siguientes problemas:
a. Identifique las variables de entrada y salida del problema. Determine el tipo de dato (entero, real, lógico) de cada una.
b. ¿Qué condiciones deberían satisfacer las variables de entrada para garantizar que el problema esté bien definido (precondiciones)?
c. Proponga dos instancias del problema y muestre las soluciones correspondientes.
d. Proponga un algoritmo que resuelva el problema.
e. ¿Qué condiciones deberían satisfacer las variables de salida para garantizar que el problema haya sido resuelto correctamente (poscondiciones)?


1. Pedro quiere construir un corral triangular para sus vacas. Para esto, él ha clavado tres postes, que serán los vértices del corral. Para saber cuánto alambre necesitará, Pedro necesita calcular el perímetro del corral. Si las distancias entre parejas de postes son a, b y c metros, ¿cuál es el perímetro del corral?

Answer 1

Con respecto al problema del corral triangular que desea construir Pedro, tenemos:

a. Variables:

    de entrada

• a (Tipo: Entero) Distancia entre vertices
• b (Tipo: Entero) Distancia entre vertices
• c (Tipo: Entero) Distancia entre vértices

 

    de Salida

• p: Perímetro (Tipo: Entero)

b. Pre-condiciones:

• Mayores que cero  

c. Instancias del problema:

Instancia 1:

a = 12

b = 7

c = 4

P = 12+7+4 = 23

Instancia 2:

a = 5

b = 4

c = 3

P = 5+4+3 = 12

c. El algoritmo es:

Inicio Algoritmo

Leer (a, b, c)

Si a>0 y b<0 y c<0 entonces

     p = a+b+c

si no

    Imprimir "Ingrese medidas válidas"

Fin Algoritmo

d. Post-condiciones:

1.     p = a+b+c en caso las medidas sean mayores que cero.
2.     Mensaje: "Ingrese medidas válidas" en caso no cumpla 1