Fundamentos de Programación.

Fundamentos básicos de la construcción de algoritmos.

 Metodología aplicada
 Análisis del problema.
 Definición de algoritmo, variable, constante, operador.
 Construcción de algoritmos secuenciales.
Fundamentos de Lógica.
 Lógica proposicional: definición, aplicación.
 Operadores lógicos.
 Construcción de condiciones
 Conectores.
 Tablas de verdad.
Construcción de algoritmos con estructuras de decisión
 Decisión simple, doble, múltiple.
Construcción de algoritmos con estructuras cíclicas.
 Definición de acumulador, contador, interruptor.
 Funcionamiento de estructuras cíclicas.
Fundamentos de Lógica.
Lógica proposicional: definición, aplicación.

 Una empresa tiene un plan de jubilación y para tener derecho a

jubilación, la mujer debe ser mayor de 55 años y el hombre mayor
de 60, ambos deben tener mas de 25 años trabajando y tener
mas de 800 semanas cotizando al SSO

 Un año es bisiesto si es divisible entre 4, excepto aquellos

divisibles entre 100 pero no entre 400.

 Evaluar los datos de un conjunto de personas utilizando la

siguiente tabla la cual muestra la clasificación del Índice de Masa
Corporal (IMC).

Clasificación IMC
IMC < 18.5 Infrapeso
18.5 ≤ IMC <25 Normal
25 ≤ IMC <30 Sobrepeso
30 ≤ IMC Obeso
Fundamentos de Lógica.
Lógica proposicional: definición, aplicación. inicio

Leer (NOMBRE,SEXO,CI,
Una empresa tiene un plan de EDAD,AT,COT)
jubilación y para tener derecho a
jubilación, la mujer debe ser
si no
mayor de 55 años y el hombre SEXO=F
mayor de 60, ambos deben tener
mas de 25 años trabajando y si si
tener mas de 800 semanas EDAD>55 EDAD>65
cotizando al SSO
no no no
AT>25
1

1 si

no si
COT>800

mostrar(NOMBRE;"NO mostrar(NOMBRE,"
ES JUBILABLE") ES JUBILABLE")

fin
Fundamentos de Lógica.
Lógica proposicional: definición, aplicación.

Una proposición o enunciado es una oración que puede ser

falsa o verdadera pero no ambas a la vez.

 p: Hoy es mi cumpleaños
 q: Lava el coche por favor.
 r: −17 + 38 = 21
 s: x > y-9
 t: Magallanes será campeón en la presente temporada.
 u: Hola ¿como estas?
 v: 2010 es bisiesto

Lógica Proposicional. Es la rama de la Lógica que estudia la

forma de unir y/o modificar proposiciones, enunciados para
construir proposiciones o enunciados mas complejos así como
también las relaciones lógicas y propiedades que se derivan de
estos métodos de combinar o alterar proposiciones.
Fundamentos de Lógica.
Lógica proposicional: definición, aplicación.

Una expresión booleana es un enunciado que es falso o cierto, pero no

ambos a la vez. Una expresión booleana puede ser:
 Una variable/constante booleana
p: hoy es mi cumpleaños puede ser cierto o Falso
Cumple: hoy es mi cumpleaños
bool Cumple; puede se true o false
q: la tierra es plana es Falso
TierraPlana: la tierra es plana
const bool TierraPlana=false;
 Variables/constantes booleanas conectadas mediante operadores
relacionales formando expresiones relacionales.
Las expresiones booleanas individuales se pueden combinar,
conectándolas con los operadores lógicos, para formar enunciados
más complejos.
Fundamentos de Lógica.
Operadores relacionales o conectores.

Expresiones Relacionales. Las expresiones relacionales se construyen

conectando Variables/Constantes con Operadores Relacionales. Estas
Variables/Constantes deben ser del mismo tipo.

OPERADORES RELACIONALES
OPERACION SIMBOLO Lenguaje C
igual = ==
diferente a <> !=
menor que < <
menor o igual <= <=
mayor que > >
mayor o igual >= >=

Operan sobre operandos (constantes, variables, expresiones) de

diferentes tipos (numéricos, caracteres) y dan como resultado un
valor de tipo lógico (cierto o falso; 1 o 0).
Fundamentos de Lógica.
Operadores relacionales o conectores.

Ejemplos de expresiones relacionales:

 (a + b) < c
 votos > electores
 a != (x*x + b*x + c)
 (alto - bajo) == 2
 (horas*3600) >= (minutos*60 + segundos)
 numero <= 2

Precedencia de los Operadores Relacionales

1. Las sub-expresiones encerradas entre paréntesis () se evalúan
primero (mayor nivel de precedencia).
2. <, <=, >, >=
3. ==, != (menor nivel de precedencia)
La evaluación de los operadores con la misma prioridad se
realiza de izquierda a derecha.
Fundamentos de Lógica.
Operadores relacionales o conectores.

Ejemplos de evaluación de expresiones relacionales:

EXPRESION PRECEDENCIA VALORES RESULTADO

x>y x3 R1  X>Y  falso
x<>y y4 R1  x<>  cierto
x >= (y+z) R1  y + z x3 R1  4 + 1  5
R2  x >= R1 y4 R2  3 >= 5  falso
z1
cont1 + 1 < cont2 R1  cont1 + 1 cont1  1 R1  1 + 1  2
R2  R1<cont2 cont2  3 R2  2< 3  cierto
num%4 = 0 R1  num % 4 num  7 R1  7 % 4  3
R2  R1 = 0 R2  3 = 0  falso
(a + b - 1) < (x * y) R1  a + b a  31 R1  31 + (-1)  30
R2  R1 - 1 b  -1 R2  30 - 1  29
R3  x * y x3 R3  3 * 2  6
R4  R2 < R3 y2 R4  29 < 6  falso
Fundamentos de Lógica.
Operadores lógicos.

EXPRESION LOGICA.- Dadas dos proposiciones (p,q), la combinación que resulta

usando los operadores lógicos disponibles se llama Expresión Lógica (r). Se puede
evaluar mediante las TABLAS DE VERDAD

OPERADORES LOGICOS
SIMBOLO Pseudo SIMBOLO C++ SIGNIFICADO
y rpyq && P && q r es cierto si p y q son ciertos
o rpoq || P || q r es cierto si p o q son ciertos
no no p ! !p si p es cierto no p es falso

TABLAS DE VERDAD
Se usan para evaluar el valor de una proposición compuesta basándose en el valor de
las proposiciones componentes. Para construir la tabla de verdad de cualquier
proposición compuesta se parte del siguiente principio: “a toda proposición simple le
corresponde solo el valor de verdad V o F”.
Fundamentos de Lógica.
Operadores lógicos.

 OPERADOR y. Se utiliza para conectar dos proposiciones que se

deben cumplir para que se pueda obtener un resultado cierto. Si se
tiene el siguiente enunciado:
“El carro enciende si tiene gasolina en el tanque y tiene carga la batería”
r p q

 OPERADOR o. Al menos una de las proposiciones tiene que ser

verdadera para que se pueda obtener un resultado cierto. Si se tiene el
siguiente enunciado:

“ La garantía de un vehículo nuevo vence dos años después de la fecha de

adquisición o cuando el vehículo tenga un recorrido mayor a 50.000 Km. ”

 OPERADOR no. Niega la proposición. Si es verdadera la convierte en

falsa, si es falsa la convierte en verdadera.

Dada la proposición (X>=50) que se interpreta como "X es mayor o igual a

50", la negacion de p que se escribe no p se interpretaría como "X no es
mayor o igual a 50"
Fundamentos de Lógica.
Operadores lógicos.

OPERADOR SIGNIFICADO TABLA DE VERDAD

r es cierto solo si p y q son p q rp y q
ciertos.
r: El carro enciende
1 1 1
y / && p: Tiene gasolina 1 0 0
q: Tiene carga la batería
0 1 0
0 0 0
r es cierto si uno, p o q son p q rp 0 q
ciertos.
r: Garantia vencida
1 1 1
0 / || p: Adquisicion > 2 años 1 0 1
q: Recorrido > 50000 Km
0 1 1
0 0 0
r es cierto si p es falso, r es
falso si p es cierto
p r no p
no / ! r: no p
1 0
0 1

cierto = 1, falso = 0
Fundamentos de Lógica.
Operadores lógicos.

Ejemplos
 !(p && q) || s
 p && q && s
 (a || b) && (c || d)
 a > 5 && !(b < c) || 3 <= d
 (op < min) || (op > max)
 (edad >= 18) && (edad <= 60)
 !encontrado

Precedencia de los Operadores Lógicos

1. Sub-expresiones encerradas entre paréntesis () se evalúan primero
(mayor nivel de precedencia).
2. !
3. &&
4. || (menor nivel de precedencia)
Fundamentos de Lógica.
Operadores relacionales o conectores.

Ejemplos de evaluación de expresiones lógicas:

EXPRESION PRECEDENCIA VALOR RESULTADO

no(x < 5) y no(y >= 7) R1  x < 5 x3 R1  3 < 5  cierto
R2  y >= 7 y6 R2  6 >= 7  falso
R3  no R2 R3  no falso  cierto
R4  no R1 R4  no cierto  falso
R5  R4 && R3 R5  cierto y falso  falso
no ((i > 4) o (j <= 6)) R1  i > 4 i  22 R1  22 > 4  cierto
R2  j <= 6 j3 R2  3 <= 6  cierto
R3  R1 o R2 R3  cierto o cierto  cierto
R4  !R3 R4  !cierto  falso
no (a + b == c) o R1  a + b a  34 R1  34 + 12  46
(c != 0) y (b - c > = 19) R2  R1 = c b  12 R2  46 == 8  falso
R3  no R2 c8
R4  c <> 0 R3  no falso  cierto
R5  b - c R4  8 <> 0  cierto
R6  R5 >= 19 R5  12 - 8 4
R7  R3 y R5 R6  4 >= 19  falso
R8  R6 o R7 R7  cierto y falso  falso
R8  cierto o falso  cierto