ALGORITMICA

PROPOSICIONES:
Todo conjunto de palabras o símbolos que exprimen
un pensamiento de sentido completo. Las
proposiciones transmiten pensamientos, es decir,
afirman hechos o exprimen juicios que formamos al
respecto a determinados entes.
Por ejemplo:
a) Mirta Arrúa tiene 38 años. V
b) 13 es un numero primo. V
c) 4 > 12 F
d) El 20 de octubre se celebra la navidad. F
e) El mes de enero tiene 31 días. V
VALORES LÓGICOS DE LAS PROPOSICIONES :
Se denomina valor lógico de una proposición de
verdad si la proposición es verdadera y falsedad si
la proposición es falsa. Los valores lógicos
verdadero y falso de una proposición se designan
por medio de la abreviación V y F,
respectivamente.
VALORES LÓGICOS DE LAS PROPOSICIONES :
Toda proposición tiene uno, y solo uno de los
valores, V o F. Consideremos las siguientes
proposiciones:
a) El mercurio es más pesado que el agua.
b) El Sol gira alrededor de la Tierra.
El valor lógico de la proposición a) es verdadera (V)
y el valor lógico de la proposición b) es falsa (F).
PROPOSICIONES SIMPLES Y COMPUESTAS
Las proposiciones pueden ser clasificadas en simples o
atómicas y compuestas o moleculares.
Proposición Simple o atómica: Se denomina a aquella que
no contiene ninguna otra proposición como parte
integrante de sí misma. Las proposiciones simples son
generalmente designadas por las letras latinas minúsculas:
p, q, r, s, t, …, llamadas letras proposicionales. Ejemplo de
proposición simple:
p: María habla inglés.
q: Pedro es estudiante.
r: El número 25 es un cuadrado perfecto
PROPOSICIONES SIMPLES Y COMPUESTAS
Proposición compuesta o molecular: Se denomina a
aquella formada por la combinación de dos o más
proposiciones. Las proposiciones compuestas o
moleculares son habitualmente designadas por las letras
mayúsculas: P, Q, R, S, T,…, también llamadas de letras
proposicionales. Ejemplo de proposición compuesta:
P: María habla inglés y Pedro es estudiante.
Q: María habla inglés o Pedro es estudiante.
R: Si María habla inglés, entonces Pedro es estudiante
CONECTIVOS
Son aquellas palabras que se usan para formar nuevas
proposiciones a partir de otras.
Ejemplos de conectivos:
p: No es verdad que está lloviendo.
q: Es falso que 5 * 2 = 12.
r: No está lloviendo
S: El número 5 es impar y el número 8 es un cubo perfecto.
T: Si María estudia inglés entonces Juan estudia alemán.
CONECTIVOS
U: Fui al banco, pero el banco estaba cerrado.
S: El triángulo ABC es rectángulo o es isósceles.
T: Si es ingeniero, entonces entiende Matemática.
W: Está lloviendo si y solo si está nublado.
Los conectivos normalmente utilizados en Lógica
Matemática son: “y”, “o”, “No”, “No es verdad que”,
“Es falso que”, “Si….:, entonces…”, “….. si y
solamente si….”, “….si y solo si…..”.
EJEMPLOS DE ORACIONES QUE NO SON PROPOSICIONES
a) El día está maravilloso.
b) Algorítmica es aburrida.
c) x+3=9
a) ¿Cómo están?
b) ¡Buenos días!
c) En el 2022 será el fin del mundo.
d) Lávame el auto.
¿CUÁLES SON PROPOSICIONES?
1- No hables en clase.
2- Está lloviendo y hace calor.
3- Mi nombre es Fabián.
4- ¿Por qué no estas en el colegio?
5- ¡Auxilio, me ahogo!
6- Uf! ¡Qué calor!
7- x + 3 es un entero positivo
8- Quince es un número par