EXPRESIÓN DE PROBLEMAS Y

ALGORITMOS

CURSO INICIAL (ATIC)

CICLO LECTIVO 2024

Encuentro #3
Contenidos teóricos y prácticos para la resolución del TP2.

Repaso Lógica
R-Info
Ejercicios varios
TP2. Consultas.
Repaso lógica
 Proposición
Proposición: expresión de la que tiene sentido decir si es verdadera o
falsa.
Ejemplos:
1 + 4 = 5 (Verdad)
La Plata es una provincia. (Falso)
8 + 23 (no es proposición)
El color verde es mejor que el azul (no es proposición)
 Proposición - Clasificación
Atómica: proposición que no puede ser descompuesta en proposiciones
más simples. Ej: La casa es grande

Molecular: proposición que puede ser descompuesta en proposiciones

más simples. Se forman al unir proposiciones atómicas con conectivos
lógicos o términos de enlace. Ej: Hoy es martes y tenemos clase
Conectivo Simbolización
y ˄

o ˅

no ~
Proposición – Simbolización - Ejemplos
“Nieves es ayudante de EPA”.
Simbolización: p
p = “Nieves es ayudante de EPA”

“Christian va a estudiar o se queda trabajando”.

p = “Christian va a estudiar ” Simbolización: p v q
q = “Christian se queda trabajando”

“El aula no tiene proyector”

Simbolización: ~p
p = “El aula tiene proyector”
 Proposición – Simbolización - Ejemplos

“Fernando mide más de 2 metros, pero no es jugador de Basquet”.

p = “Fernando mide más de 2 metros”.
Simbolización: p ^ ~ q
q = “Fernando es jugador de Basquet”.

“Ezequiel no recursa la materia pero no es buen alumno”.

p = “Ezequiel recursa la materia”. Simbolización : ~p ^ ~q
q = “Ezequiel es buen alumno”.
Tablas de Verdad

La tabla de verdad de una proposición molecular

muestra todas las posibles combinaciones de
valores de verdad de las proposiciones atómicas
que la componen.
Tablas de Verdad - Conjunción
p q p^q
V V V
V F F
F V F
F F F

La tabla de verdad de la conjunción muestra que sólo la

conjunción es verdadera si ambas proposiciones son
verdaderas.
 Tablas de Verdad - Disyunción
p q pvq
V V V
V F V
F V V
F F F

La tabla de la conjunción muestra que sólo la disyunción es

falsa si ambas proposiciones son falsas.
Tablas de Verdad – Negación

p ~p
V F
F V
R-Info
 R-Info – Capacidades
◻ Se puede mover (cada paso equivale a una cuadra).
◻ Gira hacia la derecha.
◻ Puede reconocer dos formas de objetos preestablecidas: flores y
papeles. Los mismos se ubican en las esquinas de la ciudad.
◻ Posee una bolsa de capacidad de almacenamiento ilimitada donde
puede transportar flores y papeles.
◻ Puede realizar cálculos simples.
◻ Puede informar los resultados obtenidos.
R-Info – Instrucciones
R-Info – Instrucciones
R-Info – Instrucciones
R-Info – Instrucciones - Proposiciones
 R-Info – Estructura de programa - Ejemplo
Ejemplo: Escriba un programa que le permita al robot tomar una flor de la esquina (2, 84) si es que existe.

programa nombre
areas
ciudad: AreaC(1,1,100,100) Es igual para todos los problemas a resolver
robots
robot robot1
comenzar
{código r-info para resolver el problema}
fin Algoritmo a escribir para resolver el problema
variables
R-info: robot1
comenzar
AsignarArea(R-info,ciudad)
Iniciar(R-info,1,1) Es igual para todos los problemas a resolver
fin
R-Info – Conectivos Lógicos

Relación Sintaxis
Conjunción &
Disyunción |
Negación ~
R-Info – Ambiente
 R-Info – Estructuras de Control
Ejemplo: Programe al robot para que deposite una flor en la esquina (2,4).

programa ejemplo1
areas
ciudad: AreaC(1,1,100,100)
robots
robot robot1
comenzar
Pos(2,4)
si (HayFlorEnLaBolsa)
depositarFlor
fin
variables
R-info: robot1
comenzar
AsignarArea(R-info,ciudad)
Iniciar(R-info,1,1)
fin
 R-Info – Estructuras de Control
Ejemplo: Programe al robot para que deposite una flor en la esquina (2,4), solo si no hay papeles en dicha
esquina.
programa ejemplo2
areas
ciudad: AreaC(1,1,100,100)
robots
robot robot1
comenzar
Pos(2,4)
si ((HayFlorEnLaBolsa) & ~(HayPapelEnLaEsquina))
depositarFlor
fin
variables
R-info: robot1
comenzar
AsignarArea(R-info,ciudad)
Iniciar(R-info,1,1)
fin
 R-Info – Estructuras de Control
Ejemplo: Programe al robot para que junte todas las flores y todos los papeles de la esquina (2,4)

programa ejemplo2
areas
ciudad: AreaC(1,1,100,100)
robots
robot robot1
comenzar
Pos(2,4)
mientras(HayFlorEnLaEsquina)
tomarFlor
mientras (HayPapelEnLaEsquina)
tomarPapel
fin
variables
R-info: robot1
comenzar
AsignarArea(R-info,ciudad)
Iniciar(R-info,1,1)
fin