Académique Documents
Professionnel Documents
Culture Documents
PROGRAMACION
Estas presentaciones están basadas en el libro de texto
“ METODOLOGIA DE LA PROGRAMACION ”
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.
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 ),
~ p, que se leería:
La semana no tiene 7 días (F) ó bien
p ~p
V F
F V
Ejemplos:
p: Tegucigalpa está en Honduras (V)
~ q: 2 + 2 = 4 (V )
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
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
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)
A. Método Largo
~ p v (q ^ ~ r)
~(x * x ≠ 36) v ((y + 1 < x) ^ ~ (2 * x > y/2))
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
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
Lógica/Aritmética
CONTROL Memoria
Auxiliar
Memoria-
Almacenamiento
Principal
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
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
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
No se cumple que (Impto > 100) ó ( Pago < 500 y Saldo = 320) (F)