Bienvenid@s a este blog de Lógica Computacional, en el que encontraran todos los conocimientos que adquiera en el transcurso del primer ciclo de ésta cátedra.

Estarán publicados los desafíos que el docente proponga y que como alumna tendré que superar.

Fin de Ciclo

La cátedra de Lógica Computacional fué muy interesante y entretenida, distinta a otras, aprendí mucho acerca de conceptos de lógica, y más importante, aprendí a elaborar algoritmos de problemas de la vida real solucionados a travez de programas informáticos, y realizar los flujogramas respectivos, agradezco al Lic. Jorge Hernández por hacer esta cátedra dinámica y alégre.

Revista Digital

El dasarrollo del parcial 3 me pareció muy entretenido, aprendí a hacer revistas que se visualizan en internet.
Me pareció muy interesante el sitio Calaméo, no lo conocía, en verdad es un sitio muy útil para visualizar revistas y otras publicaciones, ya que posee muchas opciones para hacer la revista muy dinámica, incluso con sonido de fondo.
La revista que realicé trata sobre lugares ecológicos, aunque espero añadir más revistas a mi biblioteca de Calaméo, para leer la revista visita el siguiente enlace:
http://www.calameo.com/read/0003165171f78053014fd

Lenguajes de Programación | Tipos de datos

Al desarrollar este desafío conocí acerca de los lenguajes de programación SQL, Visual Fox Pro, C, Java, y los tipos de datos que maneja cada uno, aunque algunos tipos de datos son usados por 2 o más de estos lenguajes. Observé que el tipo de dato Double lo manejan los cuatro lenguajes, me pareció muy interesante conocer sobre estos lenguajes.
El siguiente cuadro contiene los tipos de datos que tienen en común los lenguajes antes mencionados:




Para más detalles de los lenguajes de programación, visita el siguiente link:
https://docs.google.com/Doc?docid=0AXBgH5rReFW9ZGpkaGt4Nl8xMjRoZ3Fic2hkNg&hl=en

Desafío 13

Con este desafío conocí la serie Fibonaci y organicé el algoritmo según el flujograma propuesto, con esto practiqué y afiancé mis conocimientos sobre pseudocódigos, también pude realizar un flujograma y su algoritmo para que en un programa se ingrese un número e imprima el día correspondiente al número, con esto comprendí la utilización de vectores y de estructuras repetitivas, que son conocimientos básicos que debe tener todo programador.

Archivo Google:
https://docs.google.com/Doc?docid=0AXBgH5rReFW9ZGpkaGt4Nl8xMzI2c2ozOHpoaA&hl=en

Vista web:
https://docs.google.com/View?docID=djdhkx6_1326sj38zhh&revision=_latest&hgd=1&spi=1

Parcial 2

Elaboración de algoritmo y flujograma.
En este parcial puse a prueba los conocimientos que obtuve al realizar el desafío 12, este desafío fué fundamental para poder realizar el parcial, ya que practiqué el desarrollo de algoritmos y flujogramas.

Archivo Google:
https://docs.google.com/Doc?docid=0AXBgH5rReFW9ZGpkaGt4Nl83OWR4NGQ3emhi&hl=en

Vista web:
https://docs.google.com/View?docID=djdhkx6_79dx4d7zhb&revision=_latest&hgd=1

Algoritmos y flujogramas | Desafío 12

Realizar este desafío fué muy interesante ya que aprendí a trasladar los algoritmos a flujogramas y viceversa.
También aprendí a descubrir qué es lo que realiza cada algoritmo y flujograma, para qué fin está diseñado.
Para no decir más, dejo el siguiente enlace para ver concretamente lo aprendido en este desafío.

Archivo Google:
https://docs.google.com/Doc?docid=0AXBgH5rReFW9ZGpkaGt4Nl81NXM4Zzl6cmNt&hl=en

Vista Web:
https://docs.google.com/View?docID=0AXBgH5rReFW9ZGpkaGt4Nl81NXM4Zzl6cmNt&revision=_latest&hgd=1

Reflexión | Desafío 9

Al realizar este desafío comprendí cuándo utilizar los cuantificadores (Universal y Existencial).
El cuantificador universal se utiliza cuando un todo cumple cierta propiedad, el cuantificador existencial cuando algunos la cumplen. 

Reflexión | Desafío 10

Con este desafío recordé cómo solucionar ecuaciones con dos incógnitas utilizando la regla de Cramer, aunque es más sencillo con el método de igualación, la regla de Cramer nos ayuda a desarrollar nuestra habilidad matemática y por supuesto la lógica. Realicé un algoritmo para ésta regla con su respectivo flujograma , tomando en cuenta que en algunos problemas las respuestas no  pueden ser valores negativos, y otro algoritmo para aquellos problemas que no condicionen las respuestas.

Reflexión

Es interesante realizar este tipo de desafíos, aprendí a resolver un sistema de 3 ecuaciones con 3 incógnitas usando las formas que determina la regla de Sarrus, a definir ecuaciones de un problema que puede ser de la vida real y obtener las respuestas. Con este tipo de sistema de ecuaciones agilicé mis conocimientos matemáticos y entendí la regla de sarrus.
Además afiancé mis conocimientos para organizar un algoritmo y un flujograma, también me ayudó a descubrir y tomar en cuenta aquellos detalles que pueden tomarse como punto de referencia para una desición, y elegir que pasos estarán dentro de los dos rumbos "si" y "no".

Resolución de ecuaciones con 3 incógnitas |Regla de Sarrus| en Algoritmo y Flujograma

Continuando con el tema de Sistema de 3 ecuaciones con 3 incógnitas, se elabora a continuación el algoritmo para la solución de las ecuaciones usando la regla de Sarrus.
Para empezar debemos tener en cuenta las siguientes operaciones según la regla de Sarrus:
x = (bfk + hjc + ldg - cfl - gjb - kdh) / (afj + eic + hbg - cfh - gia - jbe)
y = (ahk + elc + idg - chi - gla - kde) / (afj + eic + hbg - cfh - gia - jbe)
z = (afl + ejd + ibh - dfi - hja - lbe) / (afj + eic + hbg - cfh - gia - jbe) 

Entonces necesitaremos las variables a, b, c, d, e, f, g, h, i, j, k, l.
Como las variables x, y, z se definen por una división, se hace una comparación, preguntando si ¿es el denominador(dr) igual que 0?, ya que si no es así, la ecuación no tiene solución (n / 0 = Error).

  1. Inicio.
  2. Introducir a, b, c, d, e, f, g, h, i, j, k, l.
  3. Operar dr = (a*f*j) + (e*i*c) + (h*b*g) - (c*f*h) - (g*i*a) - (j*b*e)
  4. Comparar dr = 0
        Si, ir al paso 5.
        No, ir al paso 6.
  5. Desplegar en pantalla "No tiene solución", ir al paso 10.
  6. Operar x = ((b*f*k) + (h*j*c) + (l*d*g) - (c*f*l) - (g*j*b) - (k*d*h)) / dr
  7. Operar y = ((a*h*k) + (e*l*c) + (i*d*g) - (c*h*i) - (g*l*a) - (k*d*e)) / dr
  8. Operar z = ((a*f*l) + (e*j*d) + (i*b*h) - (d*f*i) - (h*j*a) - (l*b*e)) / dr
  9. Desplegar en pantalla x, y, z
10. Terminar.



Para resolver problemas en los que las respuestas no pueden ser valores negativos, se realiza el siguiente algoritmo:
 
  1. Inicio.
  2. Introducir a, b, c, d, e, f, g, h, i, j, k, l.
  3. Operar dr = (a*f*j) + (e*i*c) + (h*b*g) - (c*f*h) - (g*i*a) - (j*b*e)
  4. Comparar dr = 0
        Si, ir al paso 5.
        No, ir al paso 6.
  5. Desplegar en pantalla "No tiene solución", ir al paso .
  6. Operar x = ((b*f*k) + (h*j*c) + (l*d*g) - (c*f*l) - (g*j*b) - (k*d*h)) / dr
  7. Operar y = ((a*h*k) + (e*l*c) + (i*d*g) - (c*h*i) - (g*l*a) - (k*d*e)) / dr
  8. Operar z = ((a*f*l) + (e*j*d) + (i*b*h) - (d*f*i) - (h*j*a) - (l*b*e)) / dr
  9. Comparar x<0 or y<0 or z<0
        Si, ir al paso 10 .
        No, ir al paso 11.
10. Desplegar en pantalla "No tiene solución", ir al paso 12.
11. Desplegar en pantalla x, y, z
12. Terminar

Solución de ejercicios de un sistema de 3 ecuaciones con 3 incógnitas

Estos ejercicios nos ayudan a desarrollar nuestra agilidad matemática, de la misma forma que nos facilita entender la asociación y orden de cada uno de los pasos de la regla de Sarrus con la que se soluciona este tipo de sistema de ecuaciones y posteriormente elaborar un algoritmo y su respectivo flujograma.

Ver solución detallada de los ejercicios siguiendo la regla de Sarrus.
  • Ejercicio 1.
3x + 2y + z = 1
4x +3y + 4z = 2
  x +  y -   z = 1

Solución:    x = -4                y = 6             z = 1

  • Ejercicio 2.
5x - 3y - z = 1
x + 4y -6z = -1
2x + 3y + 4z = 9

Solución:     x = 1               y = 1                z = 1

  • Ejercicio 3.
2x - y + 2z = 6
3x + 2y -z = 4
4x + 3y -3z = 1

Solución:     x = 1                y = 2                 z = 3

  • Ejercicio 4 
Un cliente de un supermercado ha pagado $156 por 24 lt. de leche, 6 kg. de jamón serrano y 12 lt. de aceite de oliva. Calcular el precio de cada artículo, sabiendo que 1 lt. de aceite cuesta el triple que 1 lt. de leche y que 1 kg. de jamón cuesta igual que 4 lt. de aceite más 4 lt. de leche.

Solución: 
1 Litro de leche cuesta $1.
1 Kilogramo de jamón cuesta $16.
1 Litro de aceite de oliva cuesta $3.

  • Ejercicio 5.
Un videoclub está especializado en películas de 3 tipos: infantiles, oeste americano y terror. Se sabe que:
El 60% de las películas infantiles más el 50% de las del oeste representan el 30% del total de las películas.
El 20% de las infantiles más el 60% de las del oeste más el 60% de las de terror representan la mitad del total de las películas.
Hay 100 películas más del oeste que de infantiles.
Halla el número de películas de cada tipo.

Solución:
Hay 500 películas infantiles, 600 películas oeste americano y 900 de terror.

Ver solución detallada de los ejercicios siguiendo la regla de Sarrus.

Sistema de 3 ecuaciones con 3 incógnitas

Para este tipo de ecuaciones utilizaremos la regla de Sarrus para obtener el determinante del numerador y del denominador de cada una de las incógnitas. Para el sistema de ecuaciones:

ax + by + cz = d
ex + f y + gz = h
ix  + jy + kz  = l
a   b   c   d
e   f    g   h
i    j    k   l


Ahora se obtienen las incógnitas:



Primero obtenemos el determinante del denominador de "x", ya que es el mismo de las 3 incógnitas, para eso usaremos la regla de Sarrus.
Se coloca el denominador y abajo de la tercera fila se añaden las 2 primeras filas y se trazan 3 diagonales de izquierda a derecha y de derecha a izquierda, así:
Los valores unidos por cada una de las diagonales se multiplican, luego se define el determinante de la siguiente manera:
afj + eic + hbg - cfh - gia - jbe

Ahora el numerador de "x".
 bfk + hjc + ldg - cfl - gjb - kdh

Entonces x = (bfk + hjc + ldg - cl - gjb - kdh) / (afj + eic + hbg - cfh - gia - jbe)

Para y, sería de la misma manera. Efectuamos el numerador:
ahk + elc + idg - chi - gla - kde

Entonces y = (ahk + elc + idg - chi - gla - kde) / (afj + eic + hbg - cfh - gia - jbe)

Para el numerador de z:
afl + ejd + ibh - dfi - hja - lbe

 Entonces z = (afl + ejd + ibh - dfi - hja - lbe) / (afj + eic + hbg - cfh - gia - jbe)

Nota: Si el denominador es 0 entonces las ecuaciones no tienen solución, porque un número no puede ser dividido por 0. 

Algoritmo y flujograma de la regla de Cramer

 En la publicación anterior se presentó el problema de los conejos y patos, el cual se resolvió por la regla de Cramer, siendo este problema un sistema de ecuaciones de dos incógnitas. Ahora se relizará el algoritmo siguiendo los pasos de Cramer para la solución de este tipo de ecuaciones.
La regla de Cramer expone:
Así que se deben conocer los valores a, b, c, d, e, f.

  1. Inicio
  2. Ingresar a, b, c, d, e, f
  3. Operar x = ((c * e)-(f * b)) / ((a * e)-(d * b))
  4. Operar y = ((a * f)-(d * c)) / ((a * e)-(d * b))
  5. Comparo ¿es x < 0 ó y< 0?
          Si, ir al paso 5
          No, ir al paso 6
  5. Desplegar en pantalla "No tiene solución" ir al paso 7
  6. Desplagar en pantalla x,y
  7 .Terminar

Este algoritmo se organizó pensando en el problema de los conejos y patos, es por eso que se hace una comparación, preguntando si es "x menor que 0" ó si es "y menor que 0", ya que no puede haber un número negativo de patos y conejos.  El flujograma siguiendo el algoritmo anterior se presentaría de la siguiente forma:



Pero para otro problema en el que no importe si las respuestas de "x" o "y" son valores negativos o positivos, entonces el algoritmo puede ser de la siguiente manera:

  1. Inicio
  2. Ingresar a, b, c, d, e, f
  3. Operar x = ((c * e)-(f * b)) / ((a * e)-(d * b))
  4. Operar y = ((a * f)-(d * c)) / ((a * e)-(d * b))
  5. Desplagar en pantalla x,y
  6 .Terminar

Solución a problema de un sistema de ecuaciones con 2 incógnitas

Enlace: Métodos para resolver Sistema de ecuaciones con dos incógnitas.

En una granja hay conejos y patos. Si entre todos suman 18 cabezas y 52 patas. ¿Cuántos conejos y patos hay?

  • x son conejos.
  • y son patos.
Primera ecuación:
Si entre todos suman 18, entonces:
  • x + y = 18

Segunda ecuación:
Si los conejos tienen 4 patas y los patos 2 patas, y todos suman 52 patas, entonces:
  • 4x + 2y = 52

Resolviendo por la regla de Cramer.
x = (18*2 - 52*1)/(1*2 - 4*1)
x = (36-52)/(2-4)
x = -16 / -2
x = 8

y = (1*52 - 4*18) / (1*2 - 4*1)
y = (52 - 72) * (2 - 4)
y = -20 / -2
y = 10

Hay 8 conejos y 10 patos.

Lenguaje de Primer Orden | Cuantificador Universal y Existencial

Todo x
Cualquiera x
Cada x
Se simbolizan por "∀x" y se llama cuantificador universal.
Otros giros utilizados para la expresión "Existe un x" son:
Hay x
Existe x, tal que
Algún x
Algunos x
Que se simbolizan por "∃x" y se llama cuantificador existencial.

Existen tres formas de convertir una función proposicional P(x) en una proposición a saber:

Haciendo la sustitución de las variables por un término específico.
Anteponiendo la expresión "para todo x" o cuantificador universal.
Anteponiendo la expresión "existe al menos un x" o cuantificador existencial.

Ejercicios :.

  1. Algún estudiantes de está clase visitará San Salvador y cada estudiante de esta clase visitará Mejicanos o San Salvador. ∃xP(x)→Q(x)vR(x)
  2. Todos tenemos exactamente un mejor amigo. ∀xQ(x)
  3.  Si m es un entero par, entonces m + 7 es impar. ∀xQ(x) → Q(x)
  4. Todos los leones son fieras. ∀xP(x)
  5. Algunos leones no toman café. ∃x¬P(x)
  6. Algunas criaturas salvaje no son de Africa. ∃x¬Q(x)
  7. Algunos números negativos no son enteros. ∃x¬P(x)
  8. Algunos gobiernos no respetan la libertad. ∃x¬P(x)
  9.   Si todo es rojo, hay algo rojo. ∀xQ(x)

Lenguaje de Primer Orden

Considerándose las siguientes expresiones :
" x es más grande que 3" (7, 2, 5, 9, 0, ...)
" x es médico" (Santiago, Pedro, Luis, Mario, Juan,...)
" x es el mejor equipo del mundo" (Barcelona, Real Madrid,Valencia,...)

Aspectos importantes previos para resolver los ejercicios.

  1. x es una variable la cual indica que el sujeto o término cumple cierta propiedad.
  2. El predicado "es más grande que 3", "es médico", “es el mejor equipo del mundo”, se refiere a la propiedad que el sujeto tiene sobre la acción.
  3. La expresión no puede considerarse como una proposición puesto que no son ni verdadera ni falsa.
  4. x es una variable que toma valores dentro de un conjunto, llamado conjunto dominio (Universo del discurso).
  5. Expresiones de esta forma, dadas en términos de una o varias variables, reciben el nombre de Funciones Proposicionales, y se denotan por P(x) o Q(x), ..., etc.
  6. Cuando en una Función Proposicional se sustituyen las variables por constantes individuales o términos específicos, se convierte en proposición.
  7. Se utilizan las letras x, y, z, w, ...,para denotar las variables.
  8. Se pueden tener expresiones que envuelvan más de una variable "x = y + 3", entonces podemos tener expresiones como Q(x,y)
  • Q(x, y) : " x = y + 3"
  • P(x, y, z) : "x = y + z"
  • Una expresión de con n variables x1, x2, ..., xn puede ser denotada por P(x1, x2, x3, ..., xn).
La funciones proposicionales pueden negarse y también combinarse con otras funciones proposicionales por medio de los conectivos.
Ejemplo: "x es un número racional y z es un número irracional". Se puede simbolizar como:
  • P(x) : "x es un número racional"
  • Q(z) : "z es un número racional".
  • P(x) ^ Q(z)

Definición : Un Predicado es una afirmación, proposición, constituido por constantes aritméticas y booleanas (números enteros, reales, y los valores lógicos verdadero y falso), operadores aritméticos, (/,*, +, etc), operadores relacionales (>,<, = , >=, etc), operadores lógicos ( ^, →, V, etc).

Desafío: Simbolizar las siguientes expresiones.
  • Fulano es muy generoso.
Variable: Fulano "f".
Propiedad: Es muy generoso "G".
Entonces: G(f).

  • x es par y 6 también.
Variable: "x, 6".
Propiedad: Son pares "P".
Entonces: P(x,6).

  • x e y son impares.
Variable: "x, y".
Propiedad: Son impares "I".
Entonces: I(x,y).

  • 2 es un número par y primo.
Variable: 2.
Propiedades: Es un número par "P"
                     y
                     Es un número primo "Q".
Entonces: P(2) ^ Q(2)

  • x es primo impar menor que 10.
Variable: x.
Propiedad: Es primo impar "P".
Menor que 10.
Entonces: P(x) < 10
O mejor aún P(3,5,7) < 10 considerando que 3,5 y 7 son primos impares menores que 10
 
  • x divide a z y w. 
P(x): z/x
y    
Q(x): w/x
Con las expresiones anteriores se deduce P(x) ^ Q(x).

    Nota de Parcial

    https://sites.google.com/site/mnoemyw/laboratorio.bmp?attredirects=0&d=1

    Al realizar este parcial conocí las herramientas informáticas en línea que facilitan y cambian la forma rutinaria de desarrollar un exámen, además de poder intercambiar conocimientos con mis compañeros y afianzar los que ya tenía.

    Lógica proposicional

    La lógica proposicional es un sistema formal diseñado para analizar ciertos tipos de argumentos. En la lógica proposicional, las fórmulas representan proposiciones y las constantes lógicas son operaciones sobre las fórmulas que producen otras fórmulas de mayor complejidad.

    Se pueden utilizar conectivas lógicas:


    Reflexión:
    Aprendí a utilizar las conectivas lógicas según se sugiera en los argumentos, y comprendí cómo definir mediante lógica proposicional las proposiciones que fueron planteadas en este desafío.

    https://docs.google.com/Doc?docid=0AXBgH5rReFW9ZGpkaGt4Nl8yMWNrNm10NTY0&hl=en

    Pensamiento Lateral

    Problemas Lógicos.
    LO QUE DIJO EL REO:
    En un determinado país donde la ejecución de un condenado a muerte solamente puede hacerse mediante la horca o la silla eléctrica, se da la situación siguiente, que permite a un cierto condenado librarse de ser ejecutado. Llega el momento de la ejecución y sus verdugos le piden que hable, y le manifiestan: "Si dices una verdad, te mataremos en la horca, y si mientes te mataremos en la silla eléctrica". El preso hace entonces una afirmación que deja a los verdugos tan perplejos que no pueden, sin contradecirse, matar al preso ni en la horca, ni en la silla eléctrica. ¿Qué es lo que dijo el reo?
    Si guarda silencio, los verdugos no sabrán que hacer ya que no dijo ni una verdad ni una mentira.


    LA CESTA DE LOS HUEVOS:
    A la señora se le cayó al suelo la cesta de los huevos, y alguien quería saber cuántos huevos había en la cesta. - ¿Cuantos huevos llevaba? - le preguntaron. - No lo se, recuerdo que al contarlos en grupos de 2, 3, 4 y 5, sobraban 1, 2, 3 y 4 respectivamente.

    Descarté los números pares, los múltiples de 3 y 5, entonces quedaron: 7, 11 ,13 , 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, etc., y empecé a sumarle 4 al número 5 y a sus múltiplos, entonces saqué las posibles respuestas: 19, pero en grupos de 3 sobra 1. 29, pero en grupos de 4 sobra 1. Entonces al comprobar 59: en grupos de 5 sobra 4, en grupos de 4 sobra 3, en grupos de 3 sobra 2 y en grupos de 2 sobra 1.
    59-1=58 58/2=29 grupos de 2
    59-2=57 57/3=19 grupos de 3
    59-3=56 56/4=14 grupos de 4
    59-4=55 55/5=11 grupos de 5

    La lógica y sus célebres personajes a travez de la historia.

    Personajes que contribuyeron a la lógica en sus diferentes etapas.

    Etapa: Lógica Matemática



    Etapa: Ciencia Matemática.



    Etapa: Formalización de las Matemáticas.




    Etapa: Revolución Digital.