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 corresponde a que un algoritmo debe producir
siempre los mismos resultados
Finito corresponde que tiene una cantidad de pasos
establecidos
Cualitativo corresponde a un tipo de algoritmo
Salida corresponde a la información que devuelve el algoritmo
Ordenamiento es un tipo de algoritmo que su funcion es
ordenar un conjunto
Abstracción corresponde a los pasos para solucionar un
problema
Probabilista es un tipo de algoritmo que su estrategia es usar
valor pseudoaletorios de entrada para llegar a una solucion
Análisis corresponde a los pasos para solucionar un problema
Entrada corresponde al ingreso de datos para el algoritmo
Voraz corresponde a un tipo de algoritmo que su estrategia es
evaluar posibilidades y elegir la mejor
Ordenado corresponde a que el conjunto de pasos debe estar
ordenado segun se necesite para resolver el problema
Búsqueda un tipo de algoritmo que su funcion es buscar un
elemento en un conjunto
2. Utilizando la lógica proposicional y considerando la lista de
productos del enunciado, resolvé el valor de verdad de los siguientes
pedidos:
1. 15 cuadernos medianos. (Falso)
2. 13 cuadernos.
3. 1 mochila blanca o 1 mochila negra (mochila blanca FALSO)
(machila negra VERDADERO).
4. No hay mochilas negras. (FALSO)
5. 1 lápiz azul o negro. (VERDADERO)
6. 2 pelotas rojas, 2 pelotas verdes y no pelotas azules. (pelota
roja VERDADERO) (pelota verde VERDADERO) (pelota azul
FALSO)
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
1) p = 15 cuadernos medianos. p es falso
2) p= 13 cuadernos es VERDADERO? Por el total
3) 1 mochila blanca o 1 mochila negra (mochila blanca FALSO) (machila
negra VERDADERO)
P= 1 mochila blanca FALSO
Q= 1 mochila negra VERDADERO
PoQ
4) No hay mochilas negras. (FALSO)
5) 1 lápiz azul o negro. (VERDADERO)
P= 1 lapiz azul
Q= 1 lapiz negro
PoQ
6) 2 pelotas rojas, 2 pelotas verdes y no pelotas azules. (pelota roja
VERDADERO) (pelota verde VERDADERO) (pelota azul FALSO)
P= 2 pelotas rojas VERDADERO
Q= 2 pelotas verdes VERDADERO
F= no pelota azul FALSO
???????????
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 X
del cliente
2. Tomar un
x
producto de la
lista
3. Recibir el x
stock del
producto.
4. Determinar
x
la diferencia
entre el
stock y el
pedido.
5. Generar x
orden de
compra del
producto
6. Si quedan x
productos en
la lista,
volver al
paso 2.
7. Enviar la x
orden de
compra al
proveedor
8. Recibir los x
productos
del
proveedor
9. Enviar x
pedido al
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.