Contenido. Prólogo... Prólogo a la edición en español Argumentos y proposiciones lógicas Introducción
|
|
- María Dolores Suárez Palma
- hace 6 años
- Vistas:
Transcripción
1 CONTENIDO vii Contenido Prólogo... Prólogo a la edición en español... XVIl XXI 1 Cálculo proposicional Argumentos y proposiciones lógicas Introducción Algunos argumentos lógicos importantes Proposiciones Conexiones lógicas Introducción Negación Conjunción Disyunción Condicional Bicondicional Comentarios adicionales sobre conexiones Proposiciones compuestas Introducción Expresiones lógicas Análisis de proposiciones compuestas Reglas de prioridad Evaluaciónde expresiones y tablas de verdad Ejemplos de proposiciones compuestas Tautología y contradicciones Introducción. 22
2 viii MATEMÁTICA DISCRETA y LÓGICA Tautologías Tautología y razonamiento válido Contradicciones Tipos importantes de tautologías Equivalencias lógicas y su utilización Introducción Demostración de equivalencias lógicas mediantes tablas de verdad Álgebra declarativa Eliminación de condicionales y bicondicionales Leyes para el álgebra declarativa Métodos abreviados para manipular expresiones Formas normales Tablas de verdad y formas normales disyuntivas Formas normales conjuntivas y complementación Implicaciones y derivaciones lógicas Introducción Implicaciones lógicas Demostraciones de validez mediante tablas de verdad Demostraciones Sistemas para derivaciones El Teorema de la deducción 49 2 Cálculo de predicados oo oo Componentes sintácticos del cálculo de predicados Introducción El universo de discurso Predicados Variables y particularizaciones (casos o ejemplares) Cuantificadores Restricciones de los cuantificadores a ciertos grupos Interpretaciones y validez Introducción Interpretaciones Validez Expresiones no válidas Demostración de la validez Derivaciones Introducción Particularización universal Generalización universal El Teorema de la deducción y la generalización universal Eliminación de los cuantificadores universales Generalización existencial Particularización existencial 83
3 CONTENIDO 2.4 Equivalencias lógicas Introducción Equivalencias lógicas básicas Otras equivalencias importantes Lógica de las ecuaciones Introducción Igualdad Igualdad y unicidad Funciones y lógica de ecuaciones Composición de funciones Propiedades de los operadores Elementos nulo e identidad Las derivaciones en la lógica de ecuaciones La lógica de ecuaciones en la práctica Álgebra de Boole 110 ix 3 Inducción y recursividad La inducción en números naturales Introducción Los números naturales Inducción matemática La inducción para demostrar propiedades de la suma Modificación de la base inductiva Inducción fuerte Sumas y construcciones relacionadas Introducción Definiciones recursivas de sumas y productos Identidades que implican sumas Sumas dobles y matrices Demostración por recursividad Introducción Definiciones recursivas Sucesiones fescendentes El Principio de demostraciones por recursividad Inducción estructural Aplicaciones de la recursividad a la programación Introducción La programación como composición de funciones La recursividad en los programas Programas que implican árboles Funciones recursivas Introducción Funciones recursivas primitivas Programación y recursividad primitiva Minimalizacíón
4 X MATEMÁTICA DISCRETA y LÓGICA 4 Prolog Prolog básico Introducción Hechos, reglas y consultas Derivaciones que implican hechos Derivaciones que implican reglas Particularizaciones y unificación Retroceso (backtracking) Resolución Ejecución y depuración de programas Introducción Compiladores e intérpretes de Prolog Consulta de una base de datos Depuración y seguimiento Características adicionales de Prolog Introducción Entrada y salida Estructuras Notación infija Aritmética Predicados de igualdad Recursividad Introducción Predicados recursivos Terminación Bucles y Prolog Listas Predicados recursivos que contienen listas Refinamiento sucesivo Negación en Prolog Introducción Prolog como lenguaje lógico La negación como fracaso Utilización del orden de cláusulas Cortes Aplicación de Prolog a la lógica Introducción Las listas como expresiones lógicas Representación de expresiones lógicas como estructuras... 5 Conjuntos y relaciones Conjuntos y operaciones de conjuntos Introducción Los conjuntos y sus miembros Subconjuntos
5 CONTENIDO Intersecciones... Uniones... Diferencias y complementos... Expresiones que involucran conjuntos... xi Tuplas, sucesiones y conjuntos potencia Introducción Tuplas y productos cartesianos Sucesiones y cadenas Conjuntos potencia Tipos y signaturas Relaciones Introducción Relaciones y su representación Dominios y rangos Algunas operaciones de relaciones Composición de relaciones Ejemplos Propiedades de las relaciones Introducción Relaciones sobre un conjunto Relaciones reflexivas Relaciones simétricas Transitividad Cierres Relaciones de equivalencia Ordenes parciales Funciones Representaciones y manipulaciones que involucran funciones Introducción Definiciones y notación Representaciones de funciones La notación lambda Restricciones y sobrecarga Composición de funciones Inyecciones, sobreyecciones (o epiyecciones) e inversas Creación de inversas mediante creación de tipos Enumeraciones, isomorfismos y homomorfismos Introducción Enumeraciones Conjuntos contables e incontables Permutaciones y combinaciones Isomorfismos y homomorfismos Complejidad computacional Introducción Polinomios y algoritmos de tiempo polinómico 301
6 xii MATEMÁTICA DISCRETA Y LÓGICA Funciones y algoritmos relacionados con las exponenciales Los límites de la computabilidad Análisis asintótico Divide y vencerás Polinomios no deterministas Relaciones de recurrencia Introducción Relaciones de recurrencia homogéneas Ecuaciones de recurrencia no homogéneas Miranda Introducción El nivel de órdenes Definiciones de función Tipos, funciones y declaraciones Reconocimiento de patrones y reescritura Un problema de programación... 7 Grafos y árboles Introducción y ejemplos de modelado de grafos Definiciones básicas de la teoría de grafos Caminos, accesibilidad y conexiones Cálculo de caminos a partir de una representación matricial de los grafos Recorrido de grafos representados como listas de adyacencia Introducción Representación de grafos mediante listas de adyacencia Búsqueda en amplitud Búsqueda en profundidad El Algoritmo de Dijkstra para la búsqueda de caminos mínimos Árboles y árboles de expansión Introducción Árboles libres Árboles de expansión Árboles de expansión mínimos Redes de planificación Introducción Un modelo de administración de proyectos Ordenación topológica... 8 Especificación formal de requisitos en Z Introducción El ciclo vital del software La necesidad de las especificaciones formales... Introducción a Z Introducción Alfabeto y elementos léxicos
7 CONTENIDO Tipos y declaraciones... Especificación de un sistema mediante lógica y conjuntos... Esquemas Relaciones Funciones... Sucesiones... xiii Verificaciónde programas Conceptos preliminares Introducción Programas y códigos Aserciones (asertos) Corrección Reglas generales relativas a las precondiciones y postcondiciones Introducción Reforzamiento de precondiciones Debilitamiento de postcondiciones Reglas de conjunción y disyunción Verificación de códigos sin bucles Introducción Sentencias de asignación Concatenación de código La sentencia if Bucles y arrays Introducción Una regla while preliminar La regla while general Arrays Terminación del programa Gramáticas, lenguajes y análisis sintácticos Lenguajes y gramáticas Introducción Tratamiento de las gramáticas Definición formal de un lenguaje Nociones de análisis sintáctico Gramáticas ambiguas Gramáticas reducidas Análisis sintáctico descendente Introducción Estrategia general de análisis sintáctico descendente Análisis sintáctico descendente determinista con gramáticas LL(1) 521
8 xiv MATEMÁTICA DISCRETA Y LÓGICA 11 Derivaciones Derivaciones en cálculo proposicional Introducción Conceptos básicos de la derivación natural Implementación del teorema de la deducción Resolución Algunos resultados del cálculo de predicados Introducción Complementos Formas normales prenex Derivaciones en el cálculo de predicados Introducción Derivaciones canónicas Cuantificadores en la deducción natural Sustitución de cuantificadores por funciones y variables libres Resolución en el cálculo de predicados Una panorámica de los sistemas de bases de datos relacionales Conceptos básicos Introducción Definiciones y conceptos Ejemplo introductorio de una base de datos relacional Panoramica de un sistema de base de datos El modelo de datos relacional Introducción Panorámica de la estructura relacional Las relaciones y sus esquemas Representación de las relaciones en el modelo lineal Reglas de integridad Álgebra relacional Introducción Operaciones básicas Operaciones relacionales adicionales Ejemplos Cálculo relacional Introducción Cálculo de tuplas Ejemplos El lenguaje de consulta estructurado (SQL) Introducción Definición de datos Administración de datos Consultas de datos Comentarios finales 608
9 Bibliografía... CONTENIDO Soluciones a los problemas pares xv 611 Índice analítico
TÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad
TÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad Calculo proposicional 1 Argumentos y proposiciones lógicas 1 Algunos argumentos lógicos importantes 2 Proposiciones 4 Conexiones lógicas 5 Negación (tabla)
Más detallesINDICE. XVII Prólogo a la edición en español. XXI 1. Calculo proporcional 1.1. Argumentos y proporciones lógicas
INDICE Prologo XVII Prólogo a la edición en español XXI 1. Calculo proporcional 1.1. Argumentos y proporciones lógicas 1 1.1.1. Introducción 1.1.2. Algunos argumentos lógicos importantes 2 1.1.3. Proposiciones
Más detallesContenido. Capítulo I Sistemas numéricos 2. Capítulo II Métodos de conteo 40
CONTENIDO v Contenido Contenido de la página Web de apoyo... xi Página Web de apoyo... xvii Prefacio... xix Capítulo I Sistemas numéricos 2 1.1 Introducción... 4 1.2 Sistema decimal... 5 1.3 Sistemas binario,
Más detallesEn lo particular, esta materia permitirá al alumno aplicar las herramientas básicas de matemáticas discretas en:
Nombre de la asignatura: Matemáticas Discretas Créditos: 3 2-5 Aportación al perfil En lo particular, esta materia permitirá al alumno aplicar las herramientas básicas de matemáticas discretas en: El análisis
Más detallesFacultad de Ciencias Exactas y Tecnología Universidad Autónoma Gabriel René Moreno CARRERA DE INGENIERIA INDUSTRIAL
PROGRAMA ANALITICO DE LA ASIGNATURA ALGEBRA I (MAT-100) DATOS GENERALES ASIGNATURA:. SIGLA Y CODIGO:... CURSO:.. PREREQUISITOS: HORAS SEMANAS:... CREDITOS: PROFESOR: ÁLGEBRA I MAT-100 Primer Semestre Ninguno
Más detallesUNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS
UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS FACULTAD DE INGENIERIA SYLLABUS PROYECTO CURRICULAR: NOMBRE DEL DOCENTE: ESPACIO ACADÉMICO (Asignatura): LÓGICA Obligatorio ( X ) : Básico ( X ) Complementario
Más detallesCarrera: SCB Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Matemáticas para computación Ingeniería en Sistemas Computacionales SCB - 0422
Más detallesÍNDICE SISTEMÁTICO. Sumario... 5 Prólogo Unidad didáctica 1. Conjuntos Objetivos de la Unidad... 13
ÍNDICE SISTEMÁTICO PÁGINA Sumario... 5 Prólogo... 7 Unidad didáctica 1. Conjuntos... 11 Objetivos de la Unidad... 13 1. Introducción... 14 2. Definiciones... 14 2.1. Conjunto... 14 2.2. Conjuntos bien
Más detallesContenido. Contenidos interactivos... xiii Plataforma de contenidos interactivos... xviii Prefacio... xix. Parte I Fundamentos...
Contenido Contenidos interactivos... xiii Plataforma de contenidos interactivos... xviii Prefacio... xix Parte I Fundamentos... 1 Capítulo I Lógica, conjuntos e inducción... 2 1.1 Introducción... 4 1.2
Más detallesPROGRAMA ANALÍTICO ALGEBRA I (MAT 100)
1. IDENTIFICACION PROGRAMA ANALÍTICO ALGEBRA I (MAT 100) Asignatura ALGEBRA I Código de asignatura(sigla) MAT 100 Semestre I Prerrequisitos NINGUNO Horas semanal (HS) HT 4 HP 2 LAB 0 THS 6 Créditos (CR)
Más detallesFacultad 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)
1. OBJETIVOS: 1- OBJETIVOS GENERALES: El objetivo principal de esta asignatura es introducir al alumno en el estudio de los sistemas finitos, conforme a los avances en la era de las computadoras. Se pretende
Más detallesUnidad I Elementos de lógica y de Teoría de Conjuntos
INSTITUTO SUPERIOR DE FORMACION DOCENTE Nº 813 SEDE LAGO PUELO PROFESORADO EN MATEMÁTICA PROGRAMA DE ALGEBRA I AÑO 2008 Prof. Ricardo J. Tamer Unidad I Elementos de lógica y de Teoría de Conjuntos Introducción
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
Más detallesÍNDICE SISTEMÁTICO. Sumario... 5 Prólogo Unidad didáctica 1. Conjuntos Objetivos de la Unidad... 13
ÍNDICE SISTEMÁTICO PÁGINA Sumario... 5 Prólogo... 7 Unidad didáctica 1. Conjuntos... 11 Objetivos de la Unidad... 13 1. Introducción... 14 2. Definiciones... 14 2.1. Conjunto... 14 2.2. Conjuntos bien
Más detallesMatemáticas Discretas Lógica
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Lógica Cursos Propedéuticos 2010 Ciencias Computacionales INAOE Lógica undamentos de Lógica Cálculo proposicional Cálculo de predicados
Más detalles4 horas. 96 horas. Competencias Especificas: Construye algoritmos analizando su complejidad mediante técnicas y métodos documentados.
IS0303 - MATEMÁTICAS DISCRETAS UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: Matemáticas Discretas DES: Ingeniería Programa(s) Educativo(s): Ingeniería de Software Tipo de
Más detallesAgradecimientos. Nota de los autores. 1 Problemas, algoritmos y programas 1
Prologo Agradecimientos Nota de los autores Índice general I III V VII 1 Problemas, algoritmos y programas 1 1.1 Programas y la actividad de la programación.................... 4 1.2 Lenguajes y modelos
Más detallesSumario Prólogo Unidad didáctica 1. Historia de la lógica Objetivos de la unidad... 10
ÍNDICE SISTEMÁTICO PÁGINA Sumario... 5 Prólogo... 7 Unidad didáctica 1. Historia de la lógica... 9 Objetivos de la unidad... 10 1. Introducción... 11 2. Efemérides... 13 3. La Lógica de Aristóteles...
Más detallesELEMENTOS DE LA MATEMATICA
ELEMENTOS DE LA MATEMATICA SEMESTRE: Primero CODIGO ANTERIOR: 22G7 CODIGO: 8101 REQUISITOS: No tiene CREDITOS: 6 HORAS DE TEORIA: 4 HORAS DE PRACTICA : 4 TEMA 1: Lógica simbólica. Las conectivas lógicas.
Más detalles: UN SEMESTRE ACADÉMICO : PRIMER AÑO, PRIMER SEMESTRE
ALGEBRA A. ANTECEDENTES GENERALES CÓDIGO : IIM116A DURACIÓN : UN SEMESTRE ACADÉMICO PRE-REQUISITO : NO TIENE CO-REQUISITO : NO TIENE UBICACIÓN : PRIMER AÑO, PRIMER SEMESTRE CARÁCTER : OBLIGATORIO HRS.DIRECTAS
Más detallesUNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI
UNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI NOMBRE DE LA ASIGNATURA: MATEMÁTICAS DISCRETAS Y ALGORÍTMICAS FECHA DE ELABORACIÓN: ENERO 2005 ÁREA DEL PLAN DE ESTUDIOS:
Más detallesCoordinación de Ciencias Computacionales INAOE. Teoría de Autómatas y Lenguajes Formales. Temario detallado para examen de ingreso 2012
Coordinación de Ciencias Computacionales INAOE Teoría de Autómatas y Lenguajes Formales Temario detallado para examen de ingreso 2012 1. Autómatas 1.1. Por qué estudiar la teoría de autómatas? 1.1.1. Introducción
Más detallesUNIVERSIDAD TECNOLOGICA DE LOS ANDES
UNIVERSIDAD TECNOLOGICA DE LOS ANDES FACULTAD DE CIENCIAS JURÍDICAS, CONTABLES Y SOCIALES I. DATOS GENERALES: SILABO MATEMÁTICA BÁSICA 1.1 Asignatura : MATEMÁTICA BÁSICA 1.2 Código : CA15011 1.3 Carrera
Más detallesPrograma de Asignatura
Departamento de Ingeniería Industrial Programa: Ingeniería Mecatrónica Plan 007- Asignatura: Tópicos de Matemáticas Discretas Clave: 9938 Semestre: II Tipo: Obligatoria H. Teoría: H Práctica: HSM: 4 Créditos:
Más detallesINDICE. Presentación. iii Prologo
INDICE Presentación iii Prologo ix Lógica jurídica fundamental I. Introducción. Fundamentación lógica del Pensamiento jurídico 1.1. Hacia el lenguaje de la lógica 39 1.1.1. Aproximación a la naturaleza
Más detallesTutoría Completa - Curso de Matemática para 1, 2 y 3 Básico
Tutoría Completa - Curso de Matemática para 1, 2 y 3 Básico Contenido 1 Básico 1. Proposiciones y cuantificadores a. Proposiciones b. Negación c. Conjunción d. Disyunción e. Condicional f. Doble condicional
Más detallesSILABO POR ASIGNATURA 1. INFORMACION GENERAL. [CORONEL ALVARADO RUTH MARIELA SEPTIEMBRE 2016-FEBRERO 2017 [PRESENCIAL]
SILABO POR ASIGNATURA 1. INFORMACION GENERAL Coordinador: CORONEL ALVARADO RUTH MARIELA (ruth.coronel@ucuenca.edu.ec) Facultad(es): [FACULTAD DE FILOSOFÍA, LETRAS Y CIENCIAS DE LA EDUCACIÓN] Escuela: [CARRERA
Más detallesINDICE Teoría de conjuntos y figuras II. Relaciones y operaciones en un conjunto
INDICE Teoría de conjuntos y figuras I. Conjuntos abstractos Nociones previas Concepto de conjunto Relación de pertenencia a un conjunto Conjunto complementario y conjunto vacío Relaciones entre conjuntos:
Más detallesPROGRAMA DE CURSO. Horas de Trabajo Personal ,0 2,0 5,0. Horas de Cátedra
PROGRAMA DE CURSO Código MA1101 Nombre Introducción al Álgebra Nombre en Inglés Introduction to Algebra SCT Unidades Docentes Horas de Cátedra Horas Docencia Auxiliar Horas de Trabajo Personal 6 10 3,0
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE CIENCIAS CARRERA DE MATEMÁTICO CONJUNTOS Y LÓGICA
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE CIENCIAS CARRERA DE MATEMÁTICO CONJUNTOS Y LÓGICA SEMESTRE: Segundo a cuarto CLAVE: 0271 HORAS A LA SEMANA/SEMESTRE TEÓRICAS PRÁCTICAS CRÉDITOS 5/80
Más detallesNombre de la asignatura : Matemáticas Discretas. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9305
1. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Matemáticas Discretas Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-9305 Horas teoría-horas práctica-créditos
Más detallesPROGRAMA INSTRUCCIONAL
UNIVERSIDAD FERMÍN TORO VICE RECTORADO ACADÉMICO FACULTAD DE INGENIERÍA ESCUELA DE COMPUTACIÓN PROGRAMA INSTRUCCIONAL DATOS BÁSICOS DE LA ASIGNATURA Nombre de la asignatura: Código Semestre U.C. Pre- Requisito
Más detallesLógica Matemática. Contenido. Definición. Finalidad de la unidad. Proposicional. Primer orden
Contenido Lógica Matemática M.C. Mireya Tovar Vidal Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Definición Traducir enunciados
Más detallesINDICE Prologo Capitulo 1. Algoritmos y programas Capitulo 2. La resolución de los problemas con computadoras y las herramientas de programación
INDICE Prologo XI Capitulo 1. Algoritmos y programas 1.1. Configuraciones de una computadora 1 1.2. Lenguajes de programación 2 1.3. Resolución de problemas 1.3.1. Fase de resolución del problema 3 1.3.1.1.
Más detallesMatemáticas Dicretas LÓGICA MATEMÁTICA
Matemáticas Dicretas LÓGICA MATEMÁTICA Esta pagina fue diseñada como un auxiliar y herramienta para aquellos que esten interesados en reforzar y tener mas conocimientos sobre las matematicas discretas.
Más detallesUNIDAD CURRICULAR: MATEMÁTICA DISCRETA I
PROGRAMA ANALÌTICO FACULTAD DE CIENCIAS DE LA INFORMÁTICA ESCUELA DE COMPUTACIÓN UNIDAD CURRICULAR: MATEMÁTICA DISCRETA I Código de la Escuela Código Período Elaborado por 10 10-0609 I Prof. Belkis Matheus
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Lógica proposicional y Álgebras de Boole Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 25 Introducción a la Matemática Discreta Temario Tema 1.
Más detallesUNIDAD I: LÓGICA MATEMÁTICA
UNIDAD I: LÓGICA MATEMÁTICA 1.1. Introducción La Lógica Matemática es la rama de las Matemáticas que nos permite comprender sobre la validez o no de razonamientos y demostraciones que se realizan. La lógica
Más detallesContenido. Agradecimientos... Prólogo...
Contenido Agradecimientos... Prólogo...... XIII XV PARTE I MATRICES, SISTEMAS Y DETERMINANTES CAPÍTULO 1 Matrices y sistemas lineales... 3 1 1.1 Matrices... 3 1 1.1 1.1.1 Definicionesyejemplos... 3 1 1.1
Más detallesCIENCIAS FORMALES CIENCIAS FÁCTICAS
UNA CLASIFICACIÓN DE LAS CIENCIAS CIENCIAS FORMALES CIENCIAS FÁCTICAS CIENCIAS FORMALES MATEMÁTICA LÓGICA CIENCIAS FÁCTICAS FÍSICA BIOLOGÍA QUÍMICA CIENCIAS SOCIALES OTRAS CIENCIAS FORMALES VOCABULARIO
Más detallesPROGRAMA DE MATEMATICAS DISCRETAS
PONTIFICIA UNIVERSIDAD CATOLICA DEL ECUADOR FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA DE SISTEMAS PROGRAMA DE MATEMATICAS DISCRETAS 1. DATOS INFORMATIVOS 1.1 Escuela : Ingeniería 1.2 Carrera : Ingeniería
Más detallesCapítulo 4. Lógica matemática. Continuar
Capítulo 4. Lógica matemática Continuar Introducción La lógica estudia la forma del razonamiento, es una disciplina que por medio de reglas y técnicas determina si un teorema es falso o verdadero, además
Más detallesIntroducción a la Lógica
Tema 0 Introducción a la Lógica En cualquier disciplina científica se necesita distinguir entre argumentos válidos y no válidos. Para ello, se utilizan, a menudo sin saberlo, las reglas de la lógica. Aquí
Más detallesObjetivos formativos de Matemática Discreta. Tema 1: Conjuntos, aplicaciones y relaciones
Objetivos formativos de Matemática Discreta Para cada uno de los temas el alumno debe ser capaz de hacer lo que se indica en cada bloque. Además de los objetivos que se señalan en cada tema, se considera
Más detallesNivel Secundario Área: Matemática Grado: 3ero.
Nivel Secundario Área: Matemática Grado: 3ero. Área: Matemática (Numeración, Polinomios) Nivel Secundario Grado: 3ero. fundamental(es): Competencia Ética y Ciudadana Competencia Resolución de Problemas
Más detallesMatemática Discreta I
Programa de la Asignatura: Matemática Discreta I Código: 742 Carrera: Ingeniería en Computación Plan: 2008 Carácter: Obligatoria Unidad Académica: Secretaría Académica Curso: Primer Año Primer cuatrimestre
Más detallesDES: Ingeniería Programa(s) Educativo(s): Ingeniería de Software Tipo de materia: Obligatoria Clave de la materia: BC201 Semestre: 2
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU0017H Clave: 08USU4053W FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: LÓGICA COMPUTACIONAL DES: Ingeniería Programa(s) Educativo(s): Ingeniería de Software Tipo
Más detallesCarrera: MTE Participantes Representante de las academias de ingeniería Mecatrónica de los Institutos Tecnológicos.
.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos: Matemáticas Discretas MTE-08 --6.- HISTORIA DEL PROGRAMA Lugar y fecha de elaboración
Más detallesContenido 1. INTRODUCCIÓN A LOS SISTEMAS OPERATIVOS PROCESOS Prólogo...
1 Prólogo... xv 1. INTRODUCCIÓN A LOS SISTEMAS OPERATIVOS... 1 1.1. Conceptos generales sobre sistemas operativos... 2 1.1.1. Funciones del sistema operativo... 2 1.1.2. Componentes del sistema operativo...
Más detallesUniversidad Tecnológica Nacional Facultad Regional San Francisco. Tecnicatura Superior en Programación. Matemática
Universidad Tecnológica Nacional Facultad Regional San Francisco Tecnicatura Superior en Programación PLANIFICACIÓN CICLO LECTIVO 2014 ÍNDICE ÍNDICE... 2 PROFESIONAL DOCENTE A CARGO... 3 UBICACIÓN... 4
Más detallesTel.: / Fax.: Página Web:
1 Corresponde al Anexo I de la Resolución N 152/05 Anexo I DEPARTAMENTO: MATEMÁTICA CARRERAS/S - PLAN/ES: Licenciatura en Matemática Plan 1986 CURSO: Primer año Primer Cuatrimestre REGIMEN: cuatrimestral
Más detallesLOS CONTENIDOS DE MATEMÁTICAS EN LOS BACHILLERATOS ITALIANOS
LOS CONTENIDOS DE MATEMÁTICAS EN LOS BACHILLERATOS ITALIANOS LOS CONTENIDOS DEL BIENIO (1º Y 2º AÑO) PROGRAMA A (PARA LOS INDERIZZOS CLÁSICO, LINGÜÍSTICO, SOCIO-PSICO-PEDAGÓGICO Y ARTÍSTICO, 4 horas semanales)
Más detallesEn general, se considera válido un razonamiento cuando sus premisas ofrecen soporte suficiente a su conclusión.
Se llama razonamiento lógico al proceso mental de realizar una inferencia de una conclusión a partir de un conjunto de premisas. La conclusión puede no ser una consecuencia lógica de las premisas y aun
Más detallesUniversidad Abierta y a Distancia de México. Licenciatura en matemáticas. 2 cuatrimestre. Introducción al pensamiento matemático
Universidad Abierta y a Distancia de México Licenciatura en matemáticas 2 cuatrimestre Introducción al pensamiento matemático Clave: 1 Índice... 3 Ficha de identificación... 3 Descripción... 3 Propósitos...
Más detallesÍndice general. I Introducción a la Lógica 3
Índice general I Introducción a la Lógica 3 1 Demostraciones 5 1.1. Argumentos rodeados de agua....................... 5 1.1.1. Argumentando........................... 6 1.1.2. Formalizando el argumento....................
Más detallesContenido. Capítulo 1. Teoría de conjuntos. 1. Capítulo 2. Lenguaje. 39. Capítulo 3. Lenguajes formales. 55
Contenido Capítulo 1. Teoría de conjuntos. 1 1.1 Conjuntos.... 3 1.1.1 Definiciones básicas.... 3 1.1.2 Operaciones sobre conjuntos.... 6 1.1.3 Diagrama de Venn.... 7 1.1.4 Álgebra de conjuntos.... 7 1.2
Más detallesDEPARTAMENTO DE MATEMÁTICAS Página 1
DEPARTAMENTO DE MATEMÁTICAS Página 1 APROBADO EN EL CONSEJO DE LA FACULTAD DE CIENCIAS EXACTAS ACTA 13 DEL 21 ABRIL 2010 PROGRAMAS DEL DEPARTAMENTO DE MATEMÁTICAS El presente formato tiene la finalidad
Más detallesColegio Militar Eloy Alfaro Nombre Del Macroproceso: GESTION EDUCATIVA COLEGIO MILITAR ELOY ALFARO UNIDAD EDUCATIVA EXPERIMENTAL
Colegio Militar Eloy Alfaro Nombre Del Macroproceso: GESTION EDUCATIVA Nombre Del Proceso PLANIFICACIÓN Fecha: 1-09-2008 Código: C01-2.1-02-00-00-P01 Versión:1.0 Página: 1 de 13 UNIDAD DIDACTICA No. 1
Más detallesLógica proposicional. Ivan Olmos Pineda
Lógica proposicional Ivan Olmos Pineda Introducción Originalmente, la lógica trataba con argumentos en el lenguaje natural es el siguiente argumento válido? Todos los hombres son mortales Sócrates es hombre
Más detallesCálculo Proposicional
Universidad Técnica ederico Santa María Departamento de Informática undamentos de Informática 1 Cálculo Proposicional Dr. Gonzalo Hernández Oliva Dr. Gonzalo Hernández USM I-1 Cálculo Proposicional 1 1)
Más detallesPROGRAMACIÓN EN JAVA
1. INTRODUCCIÓN A LA PROGRAMACIÓN 1.1. Datos, algoritmos y programas 1.1.1. Definición de algoritmo 1.1.2. Datos 1.1.3. Características de un programa 1.2. Paradigmas de programación 1.2.1. Programación
Más detallesUNIVERSIDAD LIBRE PROGRAMAS ANALÍTICOS SECCIONAL: PEREIRA FACULTAD: INGENIERIAS. PROGRAMA ACADÉMICO: Ingeniería de Sistemas
PROGRAMAS ANALÍTICOS SECCIONAL: PEREIRA FACULTAD: INGENIERIAS PROGRAMA ACADÉMICO: Ingeniería de Sistemas JORNADA: DIURNA 1.- INFORMACION DEL DOCENTE E-mail institucional: E-mail personal: 2.- ESTUDIOS
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo. Contenidos
Coordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo Complementos Contenidos Clase 1: Elementos de lógica: Conectivos, tablas de verdad, tautologías y contingencias.
Más detallesLógica Matemática. Operadores Lógicos. Universidad del Azuay - Marcos Orellana Cordero
Lógica Matemática Operadores Lógicos Introducción La lógica proposicional inicia con las proposiciones y los conectores lógicos. A partir de la combinación de dos proposiciones por medio de un conector
Más detallesIngeniería Informática Descriptores Creditos ECTS Carácter Curso Cuatrimestre
Guía Materia 2011 / 2012 DATOS IDENTIFICATIVOS Matemáticas: Fundamentos matemáticos para la informática Asignatura Código Titulacion Matemáticas: Fundamentos matemáticos para la informática O06G150V01103
Más detallesSÍLABO MATEMÁTICA DISCRETA ÁREA CURRICULAR: M ATEM ÁTICAS Y CIENCIAS BÁSICAS CICLO I SEMESTRE ACADÉMICO 2017-I
ESCUELA: INGENIERÍA DE COMPUTACIÓN Y SISTEMAS INGENIERÍA INDUSTRIAL INGENIERÍA ELECTRÓNICA INGENIERÍA CIVIL INGENIERÍA DE IND. ALIMENTARIAS SÍLABO MATEMÁTICA DISCRETA ÁREA CURRICULAR: M ATEM ÁTICAS Y CIENCIAS
Más detallesUniversidad Autónoma de Nayarit Área de Económico-Administrativa Licenciatura en Sistemas Computacionales
Universidad Autónoma de Nayarit Área de Económico-Administrativa Licenciatura en Sistemas Computacionales 1. DATOS DE IDENTIFICACIÓN NOMBRE Y CLAVE DE LA UNIDAD DE APRENDIZAJE Matemáticas para computadora
Más detallesLÓGICA COMPUTACIONAL
CURSO 2006-2007 OBJETIVOS Y TEMARIO 1. Presentación y objetivos. 2. Temario. Breve descripción. 1. Presentación y objetivos La asignatura «Lógica Computacional» presenta para este año un programa que está
Más detallesLógica Clásica Proposicional
Lógica Clásica Proposicional Lógica Computacional Departamento de Matemática Aplicada Universidad de Málaga 10 de enero de 2008 Contenido 1 Sintaxis Alfabeto Fórmulas bien formadas Funciones recursivas
Más detallesContenido. Prefacio Orígenes de la programación orientada a objetos... 1
Prefacio... xv 1. Orígenes de la programación orientada a objetos... 1 1.1 La crisis del software... 1 1.2 Evolución del software... 3 1.3 Introducción a la programación orientada a procedimientos... 4
Más detallesLógica Proposicional. Cátedra de Matemática
Lógica Proposicional Cátedra de Matemática Abril 2017 Qué es la lógica proposicional? Es la disciplina que estudia métodos de análisis y razonamiento; utilizando el lenguaje de las matemáticas como un
Más detallesIntroducción a la Matemática Discreta. Boletín de problemas. Temas 1, 2 y 3. Grado en Ingeniería Informática. Ingeniería del Software
Introducción a la Matemática Discreta Boletín de problemas Temas 1, 2 y 3 Grado en Ingeniería Informática Ingeniería del Software Curso 2010/2011. Grupos 1 y 2 Teoría de conjuntos. Lógica proposicional.
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Abril de 2013
Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Definición semántica de las proposiciones 3 Diagrama de valores de certeza 4 Evaluación de fórmulas.
Más detallesFACULTAD DE INGENIERIA CIVIL CARRERA DE INGENIERIA CIVIL ASIGNATURAS, CAPÍTULOS Y CONTENIDOS PARA EL CAN
FACULTAD DE INGENIERIA CIVIL CARRERA DE INGENIERIA CIVIL ASIGNATURAS, CAPÍTULOS Y CONTENIDOS PARA EL CAN ASIGNATURA: MATEMÁTICAS (128 HORAS 16 SEMANAS) Componente 1: Lógica Matemática Componente 2: Algebra
Más detallesCONCEPTOS BÁSICOS DE LA TEORÍA DE CONJUNTOS. ESTRUCTURAS ALGEBRAICAS.
TEMA 11 ÍNDICE CONCEPTOS BÁSICOS DE LA TEORÍA DE CONJUNTOS. ESTRUCTURAS ALGEBRAICAS. 1. INTRODUCCIÓN 2. CONJUNTOS 3. SUBCONJUNTOS 4. OPERACIONES 4.1 UNIÓN 4.2 INTERSECCIÓN 4.3 COMPLEMENTO 4.4 DIFERENCIA
Más detallesTEMA I INTRODUCCIÓN A LA LÓGICA
TEMA I INTRODUCCIÓN A LA LÓGICA Policarpo Abascal Fuentes TEMA I Introducción a la lógica p. 1/6 TEMA 1 1. INTRODUCCIÓN A LA LÓGICA 1.1 INTRODUCCIÓN 1.2 LÓGICA PROPOSICIONAL 1.2.1 Conexiones lógicas 1.2.2
Más detallesUNIVERSIDAD DE COSTA RICA FACULTAD DE CIENCIAS BÁSICAS ESCUELA DE MATEMÁTICA DEPARTAMENTO DE MATEMÁTICA APLICADA
UNIVERSIDAD DE COSTA RICA FACULTAD DE CIENCIAS BÁSICAS ESCUELA DE MATEMÁTICA DEPARTAMENTO DE MATEMÁTICA APLICADA MA0291 INTRODUCCIÓN A LA MATEMÁTICA PARA COMPUTACIÓN. II ciclo, 2017 CARTA AL ESTUDIANTE.
Más detallesInteligencia en Redes de Comunicaciones. Razonamiento lógico. Julio Villena Román.
Inteligencia en Redes de Comunicaciones Razonamiento lógico Julio Villena Román jvillena@it.uc3m.es Índice La programación lógica Lógica de predicados de primer orden Sistemas inferenciales IRC 2009 -
Más detallesSÍLABO MATEMÁTICA I I. DATOS INFORMATIVOS
SÍLABO MATEMÁTICA I I. DATOS INFORMATIVOS 1.1. Código : 000003 1.. Ciclo : Primero 1.3. Créditos : 1.. Semestre Académico : 013 II 1.5. Duración : 17 Semanas /85 horas/ 1.6. Horas semanales : 5 1.6.1 Horas
Más detallesMétodos de Inteligencia Artificial
Métodos de Inteligencia Artificial L. Enrique Sucar (INAOE) esucar@inaoep.mx ccc.inaoep.mx/esucar Tecnologías de Información UPAEP Contenido Lógica proposicional Lógica de predicados Inferencia en lógica
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Marzo de 2012
Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detalleslogica computacional Tema 1: Introducción al Cálculo de Proposiciones
Tema 1: Introducción al Cálculo de Proposiciones Introducción al concepto de cálculo Un cálculo es una estructura pura; un sistema de relaciones. Un cálculo se compone de lo siguiente: Un conjunto de elementos
Más detallesToda copia en PAPEL es un "Documento No Controlado" a excepción del original.
S U P E RIO R DE MISANTLA Apartado: 7. Copia No. Código: PD- AEF-04 Versión No.: 03 Hoja : de Analiza y resuelve problemas computacionales utilizando las técnicas básicas de lógica e inducción matemática.
Más detallesTeoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes
FUNCIONES DE VARIABLE COMPLEJA 1 Teoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes Lógica Matemática Una prioridad que tiene la enseñanza de la matemática
Más detallesUNIVERSIDAD DE COSTA RICA FACULTAD DE CIENCIAS BÁSICAS ESCUELA DE MATEMÁTICA DEPARTAMENTO DE MATEMÁTICA APLICADA
UNIVERSIDAD DE COSTA RICA FACULTAD DE CIENCIAS BÁSICAS ESCUELA DE MATEMÁTICA DEPARTAMENTO DE MATEMÁTICA APLICADA MA0291 INTRODUCCIÓN A LA MATEMÁTICA PARA COMPUTACIÓN. I ciclo, 2016 CARTA AL ESTUDIANTE.
Más detalles2007/ PROGRAMACIÓN. Tipo: TRO Curso: 1 Semestre: AB CREDITOS Totales TA TS AT AP PA OBJETIVOS. 1.-Introducción.
2007/2008 Tipo: TRO Curso: 1 Semestre: AB CREDITOS Totales TA TS AT AP PA OBJETIVOS 1.-Introducción. -Comprender cómo funciona un lenguaje de programación 2. Características del lenguaje C -Entender las
Más detallesPROGRAMA INSTRUCCIONAL
UNIVERSIDAD FERMIN TORO VICE RECTORADO ACADEMICO UNIVERSIDAD FACULTAD DE INGENIERIA ESCUELA DE MANTENIMIENTO MECÁNICO ESCUELA DE TELECOMUNICACIONES ESCUELA DE ELÉCTRICA ESCUELA DE COMPUTACIÓN PROGRAMA
Más detallesGuía del Curso IFCD052PO PROGRAMACIÓN EN JAVA
Guía del Curso IFCD052PO PROGRAMACIÓN EN JAVA Modalidad de realización del curso: Titulación: Online Diploma acreditativo con las horas del curso OBJETIVOS CONTENIDOS UNIDAD DIDÁCTICA 1. INTRODUCCIÓN A
Más detallesUNIVERSIDAD DE GUADALAJARA PROGRAMA DE ASIGNATURA MT106
UNIVERSIDAD DE GUADALAJARA PROGRAMA DE ASIGNATURA NOMBRE DE MATERIA CÓDIGO DE MATERIA DEPARTAMENTO ÁREA DE FORMACIÓN LOGICA Y CONJUNTOS MT106 CIENCIAS BIOLOGICAS BÁSICA COMUN CENTRO UNIVERSITARIO CENTRO
Más detallesLógica de proposiciones (5)
Lógica de proposiciones (5) Fundamentos de Informática I I..I. Sistemas (2005-06) César Llamas Bello Universidad de Valladolid 1 Lógica Índice Lógica proposicional ecuacional Lógica: semántica Semántica
Más detallesFacultad de Ciencias Agrarias UNIVERSIDAD NACIONAL DE MAR DEL PLATA AREA DEPARTAMENTO PROGRAMA DE MATEMATICA I 1-OBJETIVOS: A) Dominio cognoscitivo:
Ciencias 1-OBJETIVOS: A) Dominio cognoscitivo: 1) Comprender los conceptos básicos de la asignatura: Lógica Matemática y Conjuntos, matrices, determinantes, sistemas de ecuaciones, Geometría Analítica
Más detalles03. Introducción a los circuitos lógicos
03. Introducción a los circuitos lógicos 1. LÓGICA DE PROPOSICIONES...2 PROPOSICIÓN...2 CONECTORES U OPERADORES LÓGICOS...2 Tablas de...2 Tautología...2 Contradicción...2 2. ÁLGEBRA DE BOOLE...3 AXIOMAS
Más detallesMATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES.
MATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES. Ing. HUGO HUMBERTO MORALES PEÑA MAESTRÍA EN ENSEÑANZA DE LAS MATEMÁTICAS Línea de Matemáticas Computacionales UNIVERSIDAD TECNOLÓGICA
Más detallesPlanificaciones Algoritmos y Programación I. Docente responsable: CARDOZO MARTIN MIGUEL. 1 de 8
Planificaciones 9511 - Algoritmos y Programación I Docente responsable: CARDOZO MARTIN MIGUEL 1 de 8 OBJETIVOS Capacitar al alumno en el diseño y programación documentados de algoritmos y en la elección
Más detallesANEXO XVII DE LA RESOLUCION N
Hoja 1 de 7 UNIVERSIDAD NACIONAL DE CÓRDOBA Facultad de Ciencias Exactas Físicas y Naturales República Argentina Programa de: Código: Informática Carrera: Materia común Res. Nº Plan: Puntos:3.5 Escuela:
Más detallesINSTITUTO SUPERIOR DEL PROFESORADO DR. JOAQUÍN V. GONZÁLEZ
Gobierno de la Ciudad de Buenos Aires Ministerio de Educación Dirección General de Educación Superior INSTITUTO SUPERIOR DEL PROFESORADO DR. JOAQUÍN V. GONZÁLEZ NIVEL: Terciario CARRERA: Profesorado en
Más detallesUNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO
UNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGÍAS L Ó G I C A Carrera: Programador Universitario en Informática Equipo Docente: Miriam Alagastino Ximena Villarreal
Más detallesIFCD0111 Programación en Lenguajes Estructurados de Aplicaciones de Gestión
IFCD0111 Programación en Lenguajes Estructurados de Aplicaciones de Gestión 1. MÓDULO 1. MF0223_3 SISTEMAS OPERATIVOS Y APLICACIONES INFORMÁTICAS UNIDAD FORMATIVA 1. UF1465 COMPUTADORES PARA BASES DE DATOS
Más detalles2.1. Introducción Lógica: Campo del conocimiento relacionado con el estudio y el análisis de los métodos de razonamiento. El razonamiento lógico es es
Tema 2. Introducción a la lógica 1. Introducción 2. Lógica de proposiciones 1. Definiciones 2. Sintaxis 3. Semántica Bibliografía Matemática discreta y lógica. Grassman y Tremblay. 1997. Prentice Hall.
Más detalles