Matemáticas Discretas TC1003

Documentos relacionados
Contenido. BLOQUE I: PRELIMINARES Tema 1: INTRODUCCIÓN Lógica Grado en Ingeniería Informática. Introducción. El lenguaje natural.

Campus Hermosillo / / Lógica BACH 9115 / Maestra: Josefa Osuna. Breve Historia de la Lógica

CIENCIAS FORMALES CIENCIAS FÁCTICAS

Contenido. Capítulo I Sistemas numéricos 2. Capítulo II Métodos de conteo 40

ALGEBRA DE BOOLE George Boole C. E. Shannon E. V. Hungtington [6]

Tema 1: Introducción. Definiciones. Lógica Computacional. Lógica Computacional. Temas Avanzados en Ingeniería Informática I (Lógica)

Grado en Ingeniería Informática

UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS

Carrera: SCB Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.

Matemáticas Discretas Lógica

Facultad de Ingeniería y Tecnología Informática Técnico en Programación de Computadoras Plan de Estudios 2014 Año 2014 Programa Analítico Lógica (1)

Lógica Matemática. Contenido. Definición. Finalidad de la unidad. Proposicional. Primer orden

Utiliza lógica matemática elaborando proposiciones, enunciados y predicados mediante notación lógica para su aplicación en computación.

Lógica proposicional. Ivan Olmos Pineda

Unidad I Elementos de lógica y de Teoría de Conjuntos

SILABO POR ASIGNATURA 1. INFORMACION GENERAL. [CORONEL ALVARADO RUTH MARIELA SEPTIEMBRE 2016-FEBRERO 2017 [PRESENCIAL]

INSTITUTO POLITÉCNICO NACIONAL

UNIDAD CURRICULAR: MATEMÁTICA DISCRETA I

03. Introducción a los circuitos lógicos

Arquitectura de Computadoras Algebra de Boole Basadas en las Notas de Teórico Versión 1.0 del Dpto. de Arquitectura-InCo-FIng

Lógicas para la inteligencia natural y artificial

TÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad

En general, se considera válido un razonamiento cuando sus premisas ofrecen soporte suficiente a su conclusión.

Tema 10: Conceptos Metalógicos

UN ANÁLISIS DEL RAZONAMIENTO ORDINARIO

Matemáticas Básicas para Computación

Solución al parcial 14

Razonamiento Automático. Representación en Lógica de Predicados. Aplicaciones. Lógica de Predicados. Sintáxis y Semántica

GUÍA DOCENTE Matemática Discreta

Universidad de Costa Rica Sistema de Aplicaciones Estudiantiles SAE

Tema 5: Teoría de la Demostración en Predicados

Contenido. Contenidos interactivos... xiii Plataforma de contenidos interactivos... xviii Prefacio... xix. Parte I Fundamentos...

Capítulo 4. Lógica matemática. Continuar

4 horas. 96 horas. Competencias Especificas: Construye algoritmos analizando su complejidad mediante técnicas y métodos documentados.

INTRODUCCIÓN A LA LÓGICA DIGITAL

PR1: Programación I 6 Fb Sistemas Lógicos 6 Obligatoria IC: Introducción a los computadores 6 Fb Administración de

UNIVERSIDAD DE GUADALAJARA PROGRAMA DE ASIGNATURA MT106

UNIVERSIDAD DE ESPECIALIDADES ESPÍRITU SANTO FACULTAD DE SISTEMAS, TELECOMUNICACIONES Y ELECTRÓNICA SYLLABUS

ELEMENTOS DE LA MATEMATICA

LÓGICA COMPUTACIONAL

Ingeniería Informática

UNIVERSIDAD LIBRE PROGRAMAS ANALÍTICOS SECCIONAL: PEREIRA FACULTAD: INGENIERIAS. PROGRAMA ACADÉMICO: Ingeniería de Sistemas

Tema 2: Teoría de la Demostración

Matemática Discreta I

UNIDAD I: LÓGICA MATEMÁTICA

1.- Sistemas Numéricos 2.- Diferencia entre señal analógica y Digital 3.- Postulados básicos del Algebra de Boole

Tema 2.- Caracterización de la informática La informática como disciplina científica Sub-áreas de la disciplina.

Lógica Proposicional. Sergio Stive Solano Sabié. Abril de 2013

MATERIA: Lógica Matemática CÓDIGO: UMAT130 CRÉDITOS: 3. PERIODO LECTIVO: Invierno PRE-REQUISITO: Ninguno. 2. OBJETIVOS (Course Objectives Goal))

Ampliación Matemática Discreta. Justo Peralta López

ALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.

UNIVERSIDAD MAYOR DE SAN SIMON FACULTAD DE CIENCIAS Y TECNOLOGÍA PLAN GLOBAL ALGEBRA I

Inteligencia en Redes de Comunicaciones. Razonamiento lógico. Julio Villena Román.

C u e s t i onario: Historia y evolución de la computadora.

Lógica Proposicional. Sergio Stive Solano Sabié. Marzo de 2012

Grado en Ingeniería Informática-Tecnologías Informáticas

: UN SEMESTRE ACADÉMICO : PRIMER AÑO, PRIMER SEMESTRE

Demostración Automática. Tema 2. Procesamiento del conocimiento con la Lógica Matemática

LOGICA MATEMATICA. Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías:

INDICE. Presentación. iii Prologo

Lógica Proposicional IIC1253. IIC1253 Lógica Proposicional 1/64

Horas Trabajo Estudiante: 128

CAPÍTULO 8 CAPÍTULO 8. BREVE HISTORIA.

- AnallogicA - Software para crear tablas de verdad

Lógica de proposiciones (5)

Programa de Asignatura

Lógica Proposicional. Cátedra de Matemática

PROGRAMA INSTRUCCIONAL

OFICINA DE PLANEACIÓN PROGRAMACIÓN DE CLASES II

1 Relaciones entre la lógica y la computación. 2 Descripción y análisis de lenguajes. 3 Otras tres áreas de aplicación directa de la lógica

Álgebra de Boole A p u n te N 3

UNIVERSIDAD MAYOR DE SAN ANDRES FACULTAD DE CIENCIAS PURAS Y NATURALES CURSO PREUNIVERSITARIO PRUEBA DE SUFICIENCIA ACADEMICA GESTION II/2017

Axiomas del Cálculo de Predicados

Matemáticas Discretas TC1003

BOLETÍN OFICIAL DEL ESTADO UNIVERSIDADES

Tel.: / Fax.: Página Web:

LICENCIATURA EN MATEMÁTICA. Práctico N 1 Lenguaje de la lógica. proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 /

28/08/ :52:22 Página 1 de 5

La implantación de la nueva titulación de Grado en Ingeniería Informática en la Escuela Politécnica Superior se hará curso a curso.

Verificación de programas. Algoritmos y Estructuras de Datos I. Semánticas formales: Primer cuatrimestre de 2016

PROGRAMA INSTRUCCIONAL

Métodos de Inteligencia Artificial

Representación del conocimiento. Lógica y representación del conocimiento.

Sistemas deductivos. Lógica Computacional. Curso 2005/2006. Departamento de Matemática Aplicada Universidad de Málaga

El número decimal 57, en formato binario es igual a:

10. Calendario de implantación de la titulación

PERFIL PROFESIOGRÁFICO PARA IMPARTIR LAS ASIGNATURAS DE LA LICENCIATURA EN INGENIERÍA EN COMPUTACIÓN (PLAN DE ESTUDIOS 2005)

Sumario Prólogo Unidad didáctica 1. Historia de la lógica Objetivos de la unidad... 10

Facultad de Ciencias Exactas y Tecnología Universidad Autónoma Gabriel René Moreno CARRERA DE INGENIERIA INDUSTRIAL

Matemáticas Discretas TC1003

Universidad de Ingeniería y Tecnología Escuela Profesional de Ciencia de la Computación Silabo del curso Periodo Académico 2017-II

No ~ Si entonces Sí y sólo si

LOS CONTENIDOS DE MATEMÁTICAS EN LOS BACHILLERATOS ITALIANOS

ÍNDICE SISTEMÁTICO. Sumario... 5 Prólogo Unidad didáctica 1. Conjuntos Objetivos de la Unidad... 13

LÓGICA DE PROPOSICIONAL Y PREDICADOS INGENIERÍA DE SISTEMAS

Clase 5 1. Lógica proposicional. Razonamientos

CONTENIDO. 1.- Introducción a la Inteligencia Artificial (IA) 2.- Lógica de predicados. 3.- Búsqueda de soluciones

Ampliación Matemática Discreta. Justo Peralta López

Matemáticas Discretas TC1003

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI

Transcripción:

Matemáticas Discretas TC1003 Módulo I: Descripción Departamento de Matemáticas ITESM Módulo I: Descripción Matemáticas Discretas - p. 1/15

En esta sección veremos un poco de la historia de la Lógica: desde la época de oro de los griegos hasta alguno de los puntos claves de la historia reciente de las Matemáticas y de las Ciencias Computacionales. También comentaremos algunas de las áreas donde estos temas se aplican. Finalmente se hará un listado general de temas que se cubrirán en este módulo. Módulo I: Descripción Matemáticas Discretas - p. 2/15

Lógica Matemática: Historia (384-322 b.c.): Considerado como el padre de la Lógica. Escribe el primer gran tratado de lógica: El Organón, que consta de 7 libros; El Organón es una colección de reglas para el razonamiento deductivo, fueron pensadas en servir como base a toda rama del saber. Módulo I: Descripción Matemáticas Discretas - p. 3/15

Historia: Gottfried Wilhelm (1646-1716): Desarrollador con Isaac Newton del Cálculo. Concibe la idea de que al igual que la notación algebraica sirve para mecanizar el proceso de razonar con números, debería usarse un sistema algebraico para el razonamiento deductivo. Es decir, que el razonamiento podría hacerse mediante un sistema de símbolos manipulables por ciertas leyes. Módulo I: Descripción Matemáticas Discretas - p. 4/15

Lógica Matemática: George (2 de noviembre de 1815-8 de diciembre de 1864) matemático y filósofo inglés. Es el inventor de lo que ahora llamamos álgebra de, la base de la aritmética computacional moderna. Es considerado como uno de los fundadores del campo de las Ciencias de la Computación. A la par con desarrolla de idea de Newton del sistema de símbolos para el pensamiento lógico. Módulo I: Descripción Matemáticas Discretas - p. 5/15

Lógica Matemática: Augustus (27 de junio de 1806-18 de marzo de 1871): Matemático y lógico inglés nacido en la India. Fue tutor de Ada Lovelace. Autor de las Leyes de De Morgan. Módulo I: Descripción Matemáticas Discretas - p. 6/15

A partir de allí (finales del 1800s) hay un incremento considerable de personas relacionadas a la Lógica Matemática, pero hay dos que consideramos claves en su desarrollo y que su trabajo impacto el área de la computación... Módulo I: Descripción Matemáticas Discretas - p. 7/15

Lógica Matemática: Alan M. (23/junio/1912-7/junio/1954). Se le considera uno de los padres de la Ingeniería informática siendo el precursor de la informática moderna. Proporcionó una influyente formalización de los conceptos de algoritmo y computación: la máquina de. Con estos fundamentos, el ingeniero alemán Konrad Zuse diseñó el primer computador electromecánico binario, el Z1. También contribuyó de forma particular al enigma de si las máquinas pueden pensar, es decir a la Inteligencia Artificial. Módulo I: Descripción Matemáticas Discretas - p. 8/15

Lógica Matemática: Kurt F. (28/abril/1906-14/enero/1978) A los 25 años probó que en todo sistema axiomático que incluye a los enteros hay proposiciones metamatemáticas que no pueden probarse o refutarse (indecidibles) mediante deducciones formales basadas en los axiomas del sistema (Teorema de la incompletitud de ). Fue doctor honorario en Ciencias por Harvard en 1952 con una mención que lo llamó el descubridor de la verdad matemática más significativa del siglo". Módulo I: Descripción Matemáticas Discretas - p. 9/15

Lógica Matemática: Circuitos Digitales Módulo I: Descripción Matemáticas Discretas - p. 10/15

Bases de Conocimiento en lugar de Bases de Datos Módulo I: Descripción Matemáticas Discretas - p. 11/15

Métodos Formales de Verificación de Software Módulo I: Descripción Matemáticas Discretas - p. 12/15

Representación de Conocimiento Razonamiento Automático Inferencia Probabilística Prueba Automática de Teoremas Verificación Automática de Circuitos Digitales Leyes para Mundos Virtuales Módulo I: Descripción Matemáticas Discretas - p. 13/15

Lógica (Cálculo) Proposicional Terminología Conectivos Lógicos Tablas de Verdad Equivalencias Proposición Condicional Argumentos Válidos e Inválidos Lógica (Cálculo) de Predicados (Lógica de Primer Orden) Predicados, Dominio y cuantificadores Argumentos con Cuantificadores Módulo I: Descripción Matemáticas Discretas - p. 14/15

Lógica Matemática: Lo más importante Potencía tu pensamiento mediante procesos correctos. Módulo I: Descripción Matemáticas Discretas - p. 15/15