Lógica de programación

Actividad 1

Objetivos
Distinguir las características, partes y tipos de algoritmos empleando la lógica
proposicional en la construcción de procesos de solución.

Situación
En el módulo 1, revisamos las características de un algoritmo, sus partes y los distintos
tipos que existen, además de la lógica proposicional y su aplicación en la construcción
de procesos de soluciones.
Vamos a suponer que trabajás en una empresa de la región de Magallanes, que genera
soluciones para pymes y que realiza ventas al por menor. Los productos se piden a
proveedores de la zona, de acuerdo con los pedidos recibidos, pues la bodega es
pequeña. Solo solicitan a los proveedores los productos faltantes.
Debido a que se deben gestionar correctamente los pedidos de los clientes, es necesario
contar con información actualizada de los productos para realizar la solicitud a los
proveedores.
A tu departamento le han encargado diseñar una solución que ayude a solicitar la
diferencia de los pedidos, de tal manera que se pueda realizar el despacho al cliente o se
deba pedir la diferencia al proveedor para luego despachar.

Ante la solicitud se ha dispuesto el siguiente algoritmo, que satisface la necesidad del

cliente y con el cual tendrás que resolver las siguientes tareas:
1. Recibir la orden del cliente.
2. Tomar un producto de la lista.
3. Recibir el stock del producto.
4. Determinar la diferencia entre el stock y el pedido.
5. Generar orden de compra del producto.
6. Si quedan productos en la lista, volver al paso 2.
7. Enviar la orden de compra al proveedor.
8. Recibir los productos del proveedor.
9. Enviar pedido al cliente.

Considerá también los siguientes productos en stock:

 • 3 pelotas rojas.
• 2 pelotas verdes.
• 1 mochila negra.
• 11 mochilas azules.
• 4 lápices negros.
• 5 lápices azules.
• 9 lápices rojos.
• 10 cuadernos grandes.
• 3 cuadernos pequeños.
• 15 reglas.

Consigna
1. Indicá a qué concepto hace referencia cada uno de los términos indicados en el listado.
Por ejemplo, el término “determinista” corresponde a “tipo de algoritmo” según su
estrategia.
 Definido. /R: Pertenece al concepto de características de un algoritmo, y
siempre obtendremos un mismo resultado, siempre y cuando, entreguemos
las mismas secuencias y pasos.
 Finito. /R: Pertenece al concepto de características de un algoritmo, donde
deberán tener una cantidad de pasos y un final para obtener un resultado.
 Cualitativo. /R: Pertenece al concepto de tipos de Algoritmos, donde se
definen con palabras.
 Salida. /R: Pertenece al concepto de partes de un algoritmo, y sería el final
del ciclo donde se entrega un resultado final
 Ordenamiento. /R: Pertenece al concepto de función, donde mediante una
secuencia de indicaciones, los valores pueden ser entregados ordenadamente.
 Abstracción. /R: Pertenece al concepto de estrategia. Y es una parte
importante para que la búsqueda de solución del problema sea un existo, si
se evita las distracciones y valores innecesarios.
 Probabilista. /R: Pertenece al concepto de estrategia. Donde los valores
utilizados son pseudoaleatorios y en coacciones el resultado es verdadero.
 Análisis. /R: Pertenece al concepto de interpretación del problema, y su
objetivo es lograr interpretar el problema para lograr encontrar una
solución posible.
 Entrada. /R: Pertenece al concepto de partes de un algoritmo, y serían los
insumos de estos mismo, para que puedan operar.
 Voraz. /R: Pertenece al concepto de estrategia. Donde los valores
implementados, buscan la mejor probabilidad para llegar a un mejor
resultado esperado.
 Ordenado. /R: Pertenece al concepto de características de un algoritmo, y es
donde podemos definir un orden y lógica de pasos, que terminara un
 resultado.
 Búsqueda. /R: Pertenece al concepto de función, donde el resultado es
buscar un único valor dentro de un conjunto de valores.

2. Utilizando la lógica proposicional y considerando la lista de productos del enunciado,

resolvé el valor de verdad de los siguientes pedidos:
15 cuadernos medianos. P=15 (La consigna es Falsa, dado que no existen en
stock).
13 cuadernos. P=13 (La consigna es verdadera, dado que hay 13 cuadernos en
stock).
1 mochila blanca o 1 mochila negra. (P= 0 mochila blanca.) v (q= 1 mochila
negra.) =1 (La consigna es verdadera, dado que es una disyunción, porque hay 1
mochila en stock).
No hay mochilas negras. P=1 (La consigna es Falsa, dado que es una negación).
1 lápiz azul o negro. (P= 5 lápiz azul.) v (q= 4 lápiz negro.) =9 (La consigna es
verdadera, dado que hay ambos lápices en stock).
2 pelotas rojas, 2 pelotas verdes y no pelotas azules. (P= 3 pelotas rojas.) ^ (q= 2
pelotas verdes.) =5 (La consigna es Falsa, dado que son 3 pelotas rojas y no 2).

Ejemplo: 5 lápices rojos y 5 lápices negros.

p = 5 lápices rojos (verdadero, ya que existe stock para el pedido).
q = 5 lápices negros (falso, puesto que no existe stock para el pedido).
p^q
V^F
F

3. Distinguí de forma explícita a qué parte corresponde cada uno de los pasos del
algoritmo entregado. Indicá cuáles corresponden a entradas, procesos y salidas. Para
esto podés utilizar la siguiente tabla:

Paso del Algoritmo Entrada Proceso Salida

1. Recibir la orden del
X
cliente

2. Tomar un producto
X
de la lista.

3. Recibir el stock del

X
producto.

4. Determinar la
X
diferencia entre el
stock y el pedido.
 5. Generar orden de
X
compra del producto.

6. Si quedan productos
X
en la lista, volver al
paso 2.

7. Enviar la orden de
X
compra al proveedor.

8. Recibir los productos

X
del proveedor.

9. Enviar pedido al
X
cliente.

Entrega
¡Llegaste al final de la actividad de este módulo! Recordá guardar tus respuestas y
luego subirlas clickeando en el botón "Enviar tarea".

Recordá que podés consultar tus dudas con tus compañeros en el foro de la materia.