Introducción a los algoritmos.

Franco Quintana Morgado

ESTRUCTURAS DE DATOS

Instituto IACC

Ponga la fecha aquí

 Desarrollo

Se necesita calcular la cantidad de cerámica necesaria para cubrir el piso de un departamento

(CantCer). Para resolver esto, es necesario dividir y calcular el problema por partes. Primero es

necesario calcular la superficie del departamento (SupDep) cuya forma es cuadrada, al igual que

la cerámica (SupCer).

Especificación de datos de entrada

1-. SupDev 1-. SupCer 1-. CantCer

2-. Calcular la superficie de un 2-. ¿? 2-. Calcular la cantidad de cerámica a

cuadrado. utilizar.

3-. L(Lado) donde L>0 y 3-. SD(Sup. Dpto.), SC(Sup.Cer.)

numero real. donde ¿?

4-. Su(Superficie) donde L>0 y 4-. CC(Cant. Cer.) donde ¿?>0 y es

es un numero real. número real.

5-. Su=¿? 5-. CC = ¿?/¿?

Algoritmos a ejecutar

Inicio Inicio Inicio

¿? Leer (L); Leer (¿?);

Su ← ¿? * ¿?; Leer (¿?);

Escribir (¿?); CC ← SD / SC;

Fin. ¿?;

Fin.
1) ¿Qué clasificación de algoritmo se usó? Justifique su respuesta.

Respt.:

El algoritmo utilizado es del tipo Cuantitativo, puesto que en este tipo los pasos en el proceso

están definidos a través de cálculos numéricos que otorgan una salida confiable, debemos

considerar que todo tipo de algoritmo debe contar con las siguientes etapas:

1. Entrada: Datos necesarios requeridos por el algoritmo para ser ejecutado.

2. Proceso: Secuencia de pasos para que se efectúe el algoritmo.

3. Salida: Son los datos obtenidos después de la ejecución del algoritmo.

Se presenta el siguiente algoritmo en pseudocódigo capaz de calcular el área de un cuadrado, así

dependiendo de las medidas ingresadas este entregara el valor de la superficie.

Algoritmo

Calculo_superf_dept

Escribir "Ingrese lado: "

Leer lado.

SupDep<-lado*lado

Escribir "La superficie es =", SupDep, “ metros cuadrados”;

FinAlgoritmo

Si se ingresa un lado que equivale a 5 metros, como la figura es un cuadrado, sus lados son

iguales a multiplicar 5*5, el resultado obtenido indicará que el área del cuadrado es igual a 25

metros cuadrados.
Si se analizan las instrucciones que permiten calcular la superficie de la cerámica lo más

conveniente es utilizar un algoritmo similar al planteado anteriormente, es decir un algoritmo

cuantitativo, ya que al igual que la superficie del departamento, el cálculo del área de la cerámica

básicamente es una operación cuadrática, que equivale a la multiplicación de lado por lado,

por lo tanto si un lado equivale a 2 metros el valor multiplicado por si misma seria igual a 4.

Este será el resultado del cálculo de superficie de cerámica (Sup. Cer.). Finalmente se aplica la

lógica de lo demostrado en el tercer recuadro de las instrucciones y se calcula cantidad de

cerámica sumando ambas superficies y dividiéndolas en 2 entregando la cantidad de cerámica a

utilizar en metros cuadrados.

En este último aspecto se observan también las características del método “divide y vencerás”

donde se divide el problema en partes atómicas o más sencillas y de menor complejidad al ser

abordados, de esta manera la solución al problema principal se vuelve un conjunto de soluciones

más pequeñas asociadas a los problemas más sencillos.

 Bibliografía

Material de Estudio, semana 1, IACC.