Breve introducción a la logica computacional

1. Prof. Elvin Manuel Chávez Fortín

4. ¿Qué entiende por lógica?
¿Qué es un diagrama de flujo?
¿Ha escuchado hablar del termino algoritmo?
¿Para que nos sirven los algoritmos?
¿Qué entiende por programación?
¿Qué entiende por proposición?
¿Cuál es la importancia de pseudocódigo?
¿Qué entiende por diagrama de flujo?

5. El profesor le dijo a Plutarca ¿Si mañana me traes la tarea y los
materiales para el trabajo de química? Te regalo 15 puntos.
¿Cuántos puntos le dará el profesor a Plutarca si solamente trajo los
materiales?
¿Cuántos puntos recibirá Plutarca si solamente presentó la tarea?

6. Es aquella aplicada a las ciencias de la
computación que, con ayuda del raciocinio natural,
existe la posibilidad de emitir incertidumbre en la
verdad o falsedad de proposiciones, así mismo
utiliza símbolos y métodos matemáticos para
alcanzar análisis y optimización de los algoritmos.

7. Su uso es fundamental en los siguientes niveles:
Circuitos
computacionales
Programación
lógica
Análisis y
optimización de
algoritmos

8. Todo sistema computacional, por muy complejo que
sea, esta compuesto por circuitos electrónicos que
únicamente entienden un lenguaje binario (0 y 1); es
allí donde la lógica computacional se encarga de
modelar y optimizar tales sistemas a este nivel.
En la lógica computacional se dice que una variable
tiene valor booleano cuando, en general, la variable
contiene un 0 lógico o un 1 lógico. Esto, en la mayoría
de los lenguajes de programación, se traduce en
false(falso) o true (verdadero), respectivamente.

9. La lógica constituye la herramienta formal de
razonamiento de la mayor parte de las asignaturas de la
carrera de informática, sobre todo de las que están más
relacionadas con las matemáticas y la programación.
La lógica computacional es la misma lógica
matemática aplicada al contexto de las ciencias de la
computación. Su uso es fundamental a varios niveles: en
los circuitos computacionales, en la programación lógica y
en el análisis y optimización (de recursos temporales y
espaciales) de algoritmos.

10. Todo sistema computacional, por muy complejo
que sea, no está compuesto por más que circuitos
electrónicos que únicamente entienden
un lenguaje binario. La lógica computacional se
encarga de modelar y optimizar tales sistemas a
este nivel.

11. Ejercicios de
Lógica

13. SILENCIO. Si Ángela habla más bajo que
Rosa y Celia habla más alto que Rosa,
¿habla Ángela más alto o más bajo que
Celia?
LOS CUATRO ATLETAS. De cuatro
corredores de atletismo se sabe que C ha
llegado inmediatamente detrás de B, y D ha
llegado en medio de A y C. ¿Podría Vd.
calcular el orden de llegada?

14. LOS CUATRO PERROS. Tenemos cuatro perros: un
galgo, un dogo, un alano y un podenco. Éste último
come más que el galgo; el alano come más que el galgo
y menos que el dogo, pero éste come más que el
podenco. ¿Cuál de los cuatro será más barato de
mantener?.
Un pastor tiene que pasar un lobo, una cabra y una
lechuga a la otra orilla de un río, dispone de una barca
en la que solo caben el y una de las otras tres cosas. Si
el lobo se queda solo con la cabra se la come, si la cabra
se queda sola con la lechuga se la come, ¿cómo debe
hacerlo?.