Está en la página 1de 29

METODOLOGIA DE LA

PROGRAMACION
Estas presentaciones están basadas en el libro de texto
“ METODOLOGIA DE LA PROGRAMACION ”

Autores Lic. Alex R. Tábora R.


Ing. Rosbinda Pacheco
versión 2

Esperamos que este material y sus animaciones sean ilustrativos y


de apoyo para el usuario ya sea docente o alumno, tanto en la
modalidad presencial como a distancia.
Atte.
Ing. Rosbinda Pacheco Lic. Karla Ramirez
Ing. Jessy Ayestas
CAPITULO 1
El Capítulo 1 presenta únicamente
aquellos conceptos y terminologías
elementales de la lógica matemática
requeridas en los capítulos siguientes.
ELEMENTOS DE LOGICA MATEMATICA

Proposiciones
Una proposición es una sentencia de la cual tiene sentido hablar de su
veracidad o falsedad.
Es una aseveración en la cual afirmamos o negamos algo que o bien es
verdadero o bien es falso, pero no ambas cosas.
Las computadoras se programan (Valor de Verdad) V
2+2≠4 F
En estos ejemplos hemos afirmado algo, en la primera proposición afirmamos
algo verdadero y en la segunda algo falso.

Otros ejemplos podrían ser: En estos otros ejemplos hemos


La semana no tiene 14 días V negado dos hechos o situaciones. En
la primera proposición negamos
4 no es un número par F algo falso y en la segunda negamos
algo verdadero.
Las siguientes frases u oraciones no son proposiciones:
· ¿ De qué color es tu camisa? es una oración interrogativa
· ¡ Qué lindo dia hace hoy ¡ oración exclamativa y una apreciación subjetiva
· Por favor, sume el primer número con el último. oración imperativa
· ___________ es mi hermano. está incompleta

Proposiciones abiertas
Si tenemos la proposición <<La moneda de Japón es el _______>>, se considera
incompleta, sin embargo al cambiar el espacio por una variable se le llama
proposición abierta.
<<La moneda de Japón es el X>>, y diremos que la aseveración es una
proposición abierta, representada por P(x).
Si omitimos la palabra Yen, según al concepto inicial, no sería una proposición,
por lo cual es necesario llenar el espacio en blanco, para que le podamos
asignar un valor de verdad.
El espacio en blanco lo llamamos variable y lo
podemos representar por una letra (x, y, z, etc.).
El conjunto de todos estos elementos que al colocarse uno de ellos en el espacio
en blanco o que puede sustituir a X en la proposición abierta, y la trasforma en
proposición (que puede ser V o F), se denomina Universo de discurso de la
variable, para nuestro ejemplo U es…
U = {Peso, Euro, Lempira, Dólar, Yen, ....}
Conjunto solución (CS): Lo conforman aquellos elementos de U que hacen
que la proposición sea verdadera. CS = { yen }

Ejemplos:
1. p(x): La unidad monetaria de Honduras es el x, para x = Lempira:
p(lempira): La unidad monetaria de Honduras es el Lempira V
para X= euro
P(euro): La unidad monetaria de Honduras es el euro F
2. q(y) : El y es la moneda de Japón, Para y = Yen:
q(Yen) : El yen en es la moneda de Japón V
3. r(z) : z es un número mayor que 20 Para z = 12:
r(12) : 12 es un número mayor que 20 F
1. 2 OPERADORES LOGICOS Y TABLAS DE VERDAD

La Negación
Si tenemos la proposición
p: La semana tiene 7 días ( V ),

podemos, a partir de ella, construir una nueva proposición negando su


contenido, así:

~ p, que se leería:
La semana no tiene 7 días (F) ó bien

No es cierto que la semana tenga 7 días (F )

Estas nuevas proposiciones (que se consideran equivalentes entre si), se


denominan la negación de p, que representamos por ~p (que se lee “ no p”). Y
si p es verdadera, su negación es falsa; y viceversa, si p es falsa, ~p es
verdadera. Esta situación la representamos en la siguiente tabla, que llamamos
una tabla de verdad, en donde consideramos todas las posibles
combinaciones de valores de verdad para p y ~p.
Tabla de verdad de la negación:

p ~p
V F
F V
Ejemplos:
p: Tegucigalpa está en Honduras (V)

~p: Tegucigalpa no está en Honduras (F )


q: 2 +2 ≠ 4 (F )
~ q: ~ (2 +2 ≠ 4) (V ) ó en forma equivalente

~ q: 2 + 2 = 4 (V )

r: París no está en Alemania (V )


~ r: No es cierto que París no está en Alemania ( F ) ó en forma equivalente
~ r: París está en Alemania (F )
(Negación de la Negación)
Considerando el ejemplo anterior, diseñaremos una tabla de equivalencias de
negación para símbolos matemáticos:

Símbolo Negación Equivalencia


= ≠
≠ =
> /> ≤
≥ ≥
/ <
< </ ≥
≤ ≤/ >

Los símbolos en rojo que son la negación de símbolos conocidos, no son


utilizados en matemáticas, se usan solamente sus equivalentes.
Ejemplo 1: Ejemplo 2:
p(x): 2 + 3 * x > 10 q(x, y): x < y
~ p(x): ~ (2 + 3 * x > 10) ~ q(x,y): ~ (x < y)
~ p(x): 2 + 3 * x < 10 ~ q(x,y): x > y
OPERADORES LOGICOS

Conjunción
Dadas las proposiciones p y q, se forma una nueva proposición uniéndolas
por medio de la conjunción “ y ”, asi:
p^q se lee p y q

Tabla de verdad (Base de tabla de verdad)


1. Colocar proposiciones simples en orden alfabético
2. Calcular el Número de reglones = 2n , n es el número de proposiciones
simples
Ejemplo: n = 2 , Número de renglones = 22 = 2*2 = 4
3. El resultado anterior dividirlo entre 2 hasta que sea indivisible, cada
cociente representará los valores de verdad de cada columna en la tabla.
Dadas las proposiciones p: Hoy es Martes y q: está lloviendo
Determine el valor de verdad de p ^ q:

p ^ q: Hoy es Martes ^ está lloviendo


V ^ F
F? Usando la Tabla de Verdad:

La conjunción solamente
p q p^q
es verdadera si las dos
V
V V
V V
V (proposiciones) son
V
V FF FF verdaderas.
F V F
F F F Se trabaja en forma de
triángulo invertido
Disyunción
Dadas las proposiciones p y q, se forma una nueva proposición uniéndolas por
medio de la disyunción ó
p v q y se lee p ó q

Ejemplo: Dadas las proposiciones p: Hoy es Martes y q: está lloviendo,


determine el valor de verdad de p v q:
p v q : Hoy es Martes v está lloviendo
V v F
? Usando la Tabla de Verdad:
V

p q pvq
V V V
V F V La disyunción solamente
F V V es falsa si ambas son
falsas
F F F
Ejercicio: Elaborar la Tabla de verdad de las siguientes proposiciones:
a) ~q v ( q ^ ~ p) b) ~((~ r v q) ^ ~p) )
a)
p q ~q ~p q ^ ~p ~ q v (q ^ ~p)
V V F F F F
V F V F F V
F V F V V V
F F V V F V

Número de renglones= 2 2 = 2 * 2 = 4
• Se colocan las proposiciones simples en orden alfabético
• Negaciones de proposiciones simples
• Desarrollar paréntesis, conjunción o disyunción general con proposiciones
compuestas
b) ~((~ r v q) ^ ~p)
p q r ~r ~rvq ~p (~rvq) ^ ~p) ~ ((~r v p) ^ ~p)
V V V F V F F V
V V F V V F F V
V F V F F F F V
V F F V V F F V
F V V F V V V F
F V F V V V V F
F F V F F V F V
F F F V V V V F

Número de renglones= 2 3 = 2 * 2 * 2 = 8
• Proposiciones simples en orden alfabético
• Negaciones de proposiciones simples (optativos, todas de una sola vez)
• Se desarrollan paréntesis, conjunción o disyunción de proposiciones
compuestas
• La Negación general
Ejercicios:
Dadas las siguientes proposiciones abiertas, determinar el valor de
verdad de la proposición compuesta ~ p v (q ^ ~ r)

p(x) : x * x ≠ 36 q(x,y): y +1 < x r(x,y) : 2 * x > y /2


Para los valores de x = 6 , y = 10

A. Método Largo
~ p v (q ^ ~ r)
~(x * x ≠ 36) v ((y + 1 < x) ^ ~ (2 * x > y/2))

(x * x = 36) v ((y + 1 < x) ^ (2 * x < y/2))


Sustituyendo para x e y:
(6 * 6 = 36) v ((10+1 < 6) ^ (2*6 < 10/2)

(36 = 36) v ((11 < 6) ^ (12 <5))

V v (F ^ F)
V v F

V
B.- Método de sustitución :
p(6): 6 * 6 ≠ 36 q(6,10):10 + 1 < 6 r(10): 12 > 5
36 ≠ 36 ( F ) 11 < 6 ( F ) V
~ p v (q ^ ~ r )
~ F v (F ^ ~ V )
V v (F ^ F)
V v F
V
C. Usando la Tabla de Verdad
p q r ~p ~r q ^ ~ r ~p v (q ^ ~r)
V V V F F F F
V V F F V V V
V F V F F F F
V F F F V F F
F V V V F F V
F V F V V V V
FF FF V
V V F F V
F F F V V F V
Respuesta: El valor de verdad de ~ p v (q ^ ~ r) es V
Ejemplo
a) (p ^ q) v ~(p ^ q)
p q p ^q ~(p ^ q) (p ^q) v ~(p ^ q)
V V V F V
V F F V V
F V F V V
F F F V V

Tautología = Una proposición en el


cual todos los valores
de verdad son
b) (p v q) ^ ~(p v q) verdaderos
p q pvq ~(p v q) (p v q) ^ ~(p v q)
V V V F F
V F V F F
F V V F F
F F F V F
Contradicción = Proposición en la cual
todos los valores de
verdad son falsos
CAPITULO 2
En el Capítulo 2 se desarrollan los
conceptos básicos de computador,
almacenamiento y variables, con énfasis
en la asignación y evaluación de
condiciones.
Capitulo # 2
Concepto de Computador y de Programación (VonNeumann)

U.C.P.
ENTRADA y SALIDA
Almacenamiento

Unidad de Entrada
Es por medio de la cual nos comunicamos hacia el computador para
introducir datos o instrucciones.

Ejemplos:
 Teclado
 Mouse
 Scanner
Concepto de Computador y de Programación (VonNeumann)

SALIDA

Unidad de Salida
Es por medio del cuál el computador se comunica hacia nosotros (los
usuarios) por medio de la unidad de salida, el cuál proporciona los
resultados deseados.

Ejemplos:
 Impresora

 Monitor
Concepto de Computador y de Programación (VonNeumann)

U.C.P.
y
Almacenamiento

Unidad Central de Proceso y Almacenamiento


Constituye la parte medular del computador en donde se efectúan las
operaciones básicas del proceso:

Los componentes principales son:


 Unidad de control
 Unidad Lógica/Aritmética
 Almacenamiento o Memoria
U.C.P. y Almacenamiento

Unidad
Lógica/Aritmética

CONTROL Memoria
Auxiliar

Memoria-
Almacenamiento
Principal

Unidad de Control: Unidad que interpreta las instrucciones y dirige el resto


de los dispositivos para la ejecución del programa.

Unidad Lógica/Aritmética: Unidad que ejecuta los cálculos aritméticos y


puede evaluar la veracidad o falsedad de algunas proposiciones y efectuar
operaciones lógicas.
U.C.P. y Almacenamiento

Unidad
Lógica/Aritmética

Memoria
CONTROL
Auxiliar

Memoria-
Almacenamiento
Principal

Almacenamiento o Memoria
Para guardar o almacenar los datos y las
instrucciones.
•Memoria Ram (Randon Access Memory)
•Memoria Auxiliar
Variable: Porción de memoria que tiene un nombre y almacena un valor
Asignación: Instrucción que se utiliza para colocar un valor en una variable
Variable
TOTAL Nombre o Identificador : Sirve para identificarla
1,500 Valor: Dato que almacenamos
Total ← 1,500 Asignación

Reglas generales para un identificador de variables


1) Debe comenzar con una letra.
2) Después de la letra inicial se pueden utilizar más letras o números.
3) No se aceptan espacio en blanco, símbolos que indican operaciones(+-/*).
4) Se acepta el subrayado _
5) Puede utilizarse mayúsculas o minúsculas.
6) No se debe usar palabras reservadas del lenguaje a usar para nombre de
una variable.
7) Se recomienda no usar identificadores ni muy largos ni cortos, pero que si
expresen el uso.
Prueba de escritorio: Para realizar pruebas de escritorio se debe tener en
cuenta la prioridad en las operaciones.

Mayor
( ), potencias Prioridad En el caso de operaciones con
la misma prioridad, se realizan
*, / por orden de aparición de
+, - izquierda a derecha
Menor
Prioridad
s ← p – q * (2 – r/q)
Ejemplo p q r s s ← 20-10 * (2 – 30/10)
. p ← 20 s ← 20-10 * ( 2 - 3)
20 5 25 30
. q ← 5 s ← 20-10 * (-1)
. r ← p + q 10 30 s ← 20 + 10
r←r+5
. s ← 30
q←q*2
.
. s ← p – q * (2 – r/q)
Condiciones
Son proposiciones abiertas, en donde las variables que aparecen son
efectivamente variables de la memoria previamente asignadas.
Generalmente se comparan variables, expresiones aritméticas con constantes
u otras variables, por ejemplo:

Total > 0
Saldo – 200 < 1200

o bien expresiones lógicas de estas comparaciones:


No se cumple que (Num_ventas > 100) ó ( pago < 500 y deduccion =2000)

Operadores relacionales Operadores lógicos


< , >, ≤ , ≥ , =, ≠
Y ^ , ó v, no ~

Evaluar una condición: Significa que sustituimos las variables por los valores
que aparecen en la memoria y determinamos un valor de verdad.
Ejercicio: Realizar primero las asignaciones y luego evaluar las condiciones:

Pago ← 1500
Impto ← 0.12 * pago Pago Impto Total Saldo
Total ← pago + impto
Saldo ← 2000-Total 1500 180 1680 320

1) Total > 0 (V) 2) Saldo – 200 < 1200 (V)

1680 > 0 (V) 320 - 200 < 1200


120 < 1200
V

No se cumple que (Impto > 100) ó ( Pago < 500 y Saldo = 320) (F)

~ (180 > 100) v ( (1500 < 500) ^ (320 = 320))


~V v ( F ^ V)
F v F
F