Informatica

INTRODUCCION:
Las matemáticas discretas se encargan de estudiar objetos enumerables con valores distintos, separables es decir estudian estructuras cuyos elementos pueden contarse uno por unoseparadamente, como por ejemplo, los números enteros, grafos y sentencias de lógica.

IMPORTANCIA:

Las matemáticas discretas son de gran utilidad para describir objetos y problemas reales, en modelosabstractos aptos para ser resueltos en las ciencias de la computación.

UNIDAD UNO.
LOGICA Y CALCULO PROPOSICIONAL
La lógica es el estudio del razonamiento; en particular, se analiza si unrazonamiento es correcto. La lógica se centra en las relaciones entre los enunciados y no en el contenido de un enunciado particular. Por ejemplo, considérese el siguiente argumento:

Ejemplo:
Todos losmatemáticos utilizan sandalias.
Cualquier persona que utilice sandalias es algebrista.
Por tanto, todos los matemáticos son algebristas.

¿Qué relación existe entre la lógica matemática y lainformática?
La lógica ha adquirido un papel cada vez más importante en la informática. La lógica tiene tres 3 distintas e importantes aplicaciones:
1. En programación para construir expresiones lógicas.2. Para escribir pre y postcondiciones que describen el comportamiento de los programas.
3. Como fundamento para el diseño del computador.
El tipo de expresiones que interesan a la lógica sonaquellas cuyo contenido puede ser evaluado como falso o verdadero. A este tipo de expresiones se le denomina proposición.

1.1 Lógica Proposicional

Una Proposición es un enunciado, declaración,sentencia que puede tomar valores de verdadero o falso
Ejemplo:
· La Coca-Cola es una empresa transnacional…………………………………………………………… verdadero.
· Todos los alumnos del UDF son menores deedad……………..………………………………..... falso
· El grupo de Informática está iniciando el curso de matemáticas discretas…….…….…. verdadero
· Todos los alumnos del UDF tiene coche del año ……………………………………………..….…..falso...