SlideShare una empresa de Scribd logo
INASTITUTO TECNOLOGICO SUPERIOR
IBARRA
MATEMÁTICAS DISCRETAS
Carlos
Sangurima
12-0441
Profesor
MATEMÁTICAS DISCRETAS
es la parte de las matemáticas que estudia objetos discretos. Definir el
concepto discreto sin entrar en demasiadas formalidades no es sencillo pero
podemos apelar a ciertos ejemplos matemáticos conocidos y contraponerlo al
concepto de continuo que es la idea central del curso de Bases de Matemáticas.
Lo discreto es lo finito o lo que, si no es finito, presenta el aspecto de los
números naturales, objetos bien separados entre sí; lo continuo es lo no finito, lo
infinitesimalmente próximo, como los números reales, y de ahí el concepto de
límite y las ideas que de dicho concepto se derivan.
Para que sirve ??
La matemática discreta proporciona, por otro lado,
algunas bases matemáticas para otros aspectos de la
informática: estructuras de datos, algorítmica, bases de
datos, teoría de autómatas, sistemas operativos,
investigación operativa,... así como ayuda al desarrollo
de ciertas capacidades fundamentales para un
ingeniero: capacidad de formalizar, de razonar
rigurosamente, de representar adecuadamente algunos
conceptos...
MATEMÁTICAS DISCRETAS
Historia de la Matemática Discreta!!
ha implicado una serie de problemas difíciles que se
han centrado la atención en las áreas del campo. En
la teoría de grafos, mucha investigación fue motivada
por los intentos de demostrar el teorema de cuatro
colores, primero establecido en 1852, pero no
demostró hasta 1976.
MATEMÁTICAS DISCRETAS
Historia de la Matemática Discreta!!
 ha visto un gran número de problemas difíciles
de resolver. En teoría de grafos, mucha de la
investigación realizada en sus inicios fue
motivada por intentos para probar el teorema de
los cuatro colores, el cual fue probado más de
cien años después de su inicial descripción.
 En lógica, el segundo problema de la lista de
problemas abiertos de David Gilbert, era probar
que los axiomas de la aritmética son
consistentes
MATEMÁTICAS DISCRETAS

Más contenido relacionado

La actualidad más candente

Desigualdades+(1).ppt
Desigualdades+(1).pptDesigualdades+(1).ppt
Desigualdades+(1).ppt
estherblancoruiz
 
Metodo burbuja jenny v.
Metodo burbuja   jenny v.Metodo burbuja   jenny v.
Metodo burbuja jenny v.
jhosep2013
 
Backtracking
BacktrackingBacktracking
Backtracking
cristian torres
 
Grafos
GrafosGrafos
Guia programacion modular
Guia programacion modularGuia programacion modular
Guia programacion modular
Sol Hernández
 
Recursividad
RecursividadRecursividad
Recursividad
TAtiizz Villalobos
 
Relaciones
RelacionesRelaciones
Relaciones
hcherov
 
TEMA 1: MATRICES. OPERACIONES CON MATRICES
TEMA 1: MATRICES. OPERACIONES CON MATRICESTEMA 1: MATRICES. OPERACIONES CON MATRICES
TEMA 1: MATRICES. OPERACIONES CON MATRICES
elisancar
 
Rango y nulidad de una matriz
Rango y nulidad de una matrizRango y nulidad de una matriz
Rango y nulidad de una matriz
YOLVI ADRIANA CORDOBA BUITRAGO
 
Presentación1 grafos
Presentación1 grafosPresentación1 grafos
Presentación1 grafos
ozilricardo
 
Aplicaciones de espacios y subespacios vectoriales
Aplicaciones de espacios y subespacios vectorialesAplicaciones de espacios y subespacios vectoriales
Aplicaciones de espacios y subespacios vectoriales
Wilson Quinatoa
 
Ecuaciones Algebraicas
Ecuaciones AlgebraicasEcuaciones Algebraicas
Ecuaciones Algebraicas
Guillermina Pose
 
Clase I Estructura de Datos
Clase I Estructura de Datos Clase I Estructura de Datos
Clase I Estructura de Datos
guestc906c2
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamiento
José Antonio Sandoval Acosta
 
Aplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafosAplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafos
Hugo Arturo Gonzalez Macias
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
José Antonio Sandoval Acosta
 
Matemáticas Discretas - Unidad 1 Sistemas numericos
Matemáticas Discretas - Unidad 1 Sistemas numericosMatemáticas Discretas - Unidad 1 Sistemas numericos
Matemáticas Discretas - Unidad 1 Sistemas numericos
José Antonio Sandoval Acosta
 
Bucket sort
Bucket sortBucket sort
Bucket sort
eislenp
 
Algoritmos de Ordenamiento externo
Algoritmos de Ordenamiento externoAlgoritmos de Ordenamiento externo
Algoritmos de Ordenamiento externo
Universidad de Cuenca
 
Decrecimiento exponencial
Decrecimiento exponencialDecrecimiento exponencial
Decrecimiento exponencial
Maria Roa
 

La actualidad más candente (20)

Desigualdades+(1).ppt
Desigualdades+(1).pptDesigualdades+(1).ppt
Desigualdades+(1).ppt
 
Metodo burbuja jenny v.
Metodo burbuja   jenny v.Metodo burbuja   jenny v.
Metodo burbuja jenny v.
 
Backtracking
BacktrackingBacktracking
Backtracking
 
Grafos
GrafosGrafos
Grafos
 
Guia programacion modular
Guia programacion modularGuia programacion modular
Guia programacion modular
 
Recursividad
RecursividadRecursividad
Recursividad
 
Relaciones
RelacionesRelaciones
Relaciones
 
TEMA 1: MATRICES. OPERACIONES CON MATRICES
TEMA 1: MATRICES. OPERACIONES CON MATRICESTEMA 1: MATRICES. OPERACIONES CON MATRICES
TEMA 1: MATRICES. OPERACIONES CON MATRICES
 
Rango y nulidad de una matriz
Rango y nulidad de una matrizRango y nulidad de una matriz
Rango y nulidad de una matriz
 
Presentación1 grafos
Presentación1 grafosPresentación1 grafos
Presentación1 grafos
 
Aplicaciones de espacios y subespacios vectoriales
Aplicaciones de espacios y subespacios vectorialesAplicaciones de espacios y subespacios vectoriales
Aplicaciones de espacios y subespacios vectoriales
 
Ecuaciones Algebraicas
Ecuaciones AlgebraicasEcuaciones Algebraicas
Ecuaciones Algebraicas
 
Clase I Estructura de Datos
Clase I Estructura de Datos Clase I Estructura de Datos
Clase I Estructura de Datos
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamiento
 
Aplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafosAplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafos
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
 
Matemáticas Discretas - Unidad 1 Sistemas numericos
Matemáticas Discretas - Unidad 1 Sistemas numericosMatemáticas Discretas - Unidad 1 Sistemas numericos
Matemáticas Discretas - Unidad 1 Sistemas numericos
 
Bucket sort
Bucket sortBucket sort
Bucket sort
 
Algoritmos de Ordenamiento externo
Algoritmos de Ordenamiento externoAlgoritmos de Ordenamiento externo
Algoritmos de Ordenamiento externo
 
Decrecimiento exponencial
Decrecimiento exponencialDecrecimiento exponencial
Decrecimiento exponencial
 

Similar a Matemática Discreta

Tarea 4 realizar_transferencia_del_conocimiento
Tarea 4 realizar_transferencia_del_conocimientoTarea 4 realizar_transferencia_del_conocimiento
Tarea 4 realizar_transferencia_del_conocimiento
epistemologiapaso4
 
Linea_del_tiempo_Tarea 4 realizar_transferencia_del_conocimiento
Linea_del_tiempo_Tarea 4 realizar_transferencia_del_conocimientoLinea_del_tiempo_Tarea 4 realizar_transferencia_del_conocimiento
Linea_del_tiempo_Tarea 4 realizar_transferencia_del_conocimiento
JenniferCruz744471
 
Stefany duin matematica unidad i
Stefany duin matematica unidad iStefany duin matematica unidad i
Stefany duin matematica unidad i
StefanyDuin
 
transferencia del conocimiento unad
transferencia del conocimiento unadtransferencia del conocimiento unad
transferencia del conocimiento unad
sofiasonder
 
CRISIS DE LOS FUNDAMENTOS MATEMATICOS.pptx
CRISIS DE LOS FUNDAMENTOS MATEMATICOS.pptxCRISIS DE LOS FUNDAMENTOS MATEMATICOS.pptx
CRISIS DE LOS FUNDAMENTOS MATEMATICOS.pptx
ceiramiroamagara
 
69017056 teoria-de-numeros modulo peano
69017056 teoria-de-numeros modulo  peano69017056 teoria-de-numeros modulo  peano
69017056 teoria-de-numeros modulo peano
Pablo Perez
 
Calculo cap01 axiomas de numeros reales
Calculo cap01 axiomas de numeros realesCalculo cap01 axiomas de numeros reales
Calculo cap01 axiomas de numeros reales
tazap
 
razonamiento-logico-matematico-para-la-toma-de-decisiones.pdf
razonamiento-logico-matematico-para-la-toma-de-decisiones.pdfrazonamiento-logico-matematico-para-la-toma-de-decisiones.pdf
razonamiento-logico-matematico-para-la-toma-de-decisiones.pdf
TecnicoItca
 
Transferencia de conocimientos - 37 UNAD.pptx
Transferencia de conocimientos - 37 UNAD.pptxTransferencia de conocimientos - 37 UNAD.pptx
Transferencia de conocimientos - 37 UNAD.pptx
Aninsa
 
Actividades ludicas y concretas para contar
Actividades ludicas y concretas para contarActividades ludicas y concretas para contar
Actividades ludicas y concretas para contar
juanjavier77
 
LINEATIEMPO.pptx
LINEATIEMPO.pptxLINEATIEMPO.pptx
LINEATIEMPO.pptx
FelipeRuizVillareal
 
Numeros complejos en proceso
Numeros complejos en procesoNumeros complejos en proceso
Numeros complejos en proceso
AlexFernandoHuamanRa
 
Los números primos de Aguilar-Achá
Los números primos de Aguilar-AcháLos números primos de Aguilar-Achá
Los números primos de Aguilar-Achá
Erbol Digital
 
LA EDUCACION MATEMATICA EN EL TERCER MILENIO
LA EDUCACION MATEMATICA EN EL TERCER MILENIOLA EDUCACION MATEMATICA EN EL TERCER MILENIO
LA EDUCACION MATEMATICA EN EL TERCER MILENIO
arabebe
 
Epistemología de las matemáticas.pptx
Epistemología de las matemáticas.pptxEpistemología de las matemáticas.pptx
Epistemología de las matemáticas.pptx
JuanDavidLpez15
 
Nociones basicas de numeros complejos ccesa007
Nociones basicas de  numeros complejos  ccesa007Nociones basicas de  numeros complejos  ccesa007
Nociones basicas de numeros complejos ccesa007
Demetrio Ccesa Rayme
 
Castro estructuras elementales
Castro estructuras elementalesCastro estructuras elementales
Castro estructuras elementales
Olga Lucía Niño Peña
 
Castro95 estructuras
Castro95 estructurasCastro95 estructuras
Castro95 estructuras
SergioGonzlezPalma2
 
50_Cosas_Que_Hay_Que_Saber_Sobre_Matematicas_-_Crilly_Tony-IPT.pdf
50_Cosas_Que_Hay_Que_Saber_Sobre_Matematicas_-_Crilly_Tony-IPT.pdf50_Cosas_Que_Hay_Que_Saber_Sobre_Matematicas_-_Crilly_Tony-IPT.pdf
50_Cosas_Que_Hay_Que_Saber_Sobre_Matematicas_-_Crilly_Tony-IPT.pdf
IsraelHerrera51
 
Una docena de problemas matemáticos
Una docena de problemas matemáticosUna docena de problemas matemáticos
Una docena de problemas matemáticos
Santiago Fernández Fernández
 

Similar a Matemática Discreta (20)

Tarea 4 realizar_transferencia_del_conocimiento
Tarea 4 realizar_transferencia_del_conocimientoTarea 4 realizar_transferencia_del_conocimiento
Tarea 4 realizar_transferencia_del_conocimiento
 
Linea_del_tiempo_Tarea 4 realizar_transferencia_del_conocimiento
Linea_del_tiempo_Tarea 4 realizar_transferencia_del_conocimientoLinea_del_tiempo_Tarea 4 realizar_transferencia_del_conocimiento
Linea_del_tiempo_Tarea 4 realizar_transferencia_del_conocimiento
 
Stefany duin matematica unidad i
Stefany duin matematica unidad iStefany duin matematica unidad i
Stefany duin matematica unidad i
 
transferencia del conocimiento unad
transferencia del conocimiento unadtransferencia del conocimiento unad
transferencia del conocimiento unad
 
CRISIS DE LOS FUNDAMENTOS MATEMATICOS.pptx
CRISIS DE LOS FUNDAMENTOS MATEMATICOS.pptxCRISIS DE LOS FUNDAMENTOS MATEMATICOS.pptx
CRISIS DE LOS FUNDAMENTOS MATEMATICOS.pptx
 
69017056 teoria-de-numeros modulo peano
69017056 teoria-de-numeros modulo  peano69017056 teoria-de-numeros modulo  peano
69017056 teoria-de-numeros modulo peano
 
Calculo cap01 axiomas de numeros reales
Calculo cap01 axiomas de numeros realesCalculo cap01 axiomas de numeros reales
Calculo cap01 axiomas de numeros reales
 
razonamiento-logico-matematico-para-la-toma-de-decisiones.pdf
razonamiento-logico-matematico-para-la-toma-de-decisiones.pdfrazonamiento-logico-matematico-para-la-toma-de-decisiones.pdf
razonamiento-logico-matematico-para-la-toma-de-decisiones.pdf
 
Transferencia de conocimientos - 37 UNAD.pptx
Transferencia de conocimientos - 37 UNAD.pptxTransferencia de conocimientos - 37 UNAD.pptx
Transferencia de conocimientos - 37 UNAD.pptx
 
Actividades ludicas y concretas para contar
Actividades ludicas y concretas para contarActividades ludicas y concretas para contar
Actividades ludicas y concretas para contar
 
LINEATIEMPO.pptx
LINEATIEMPO.pptxLINEATIEMPO.pptx
LINEATIEMPO.pptx
 
Numeros complejos en proceso
Numeros complejos en procesoNumeros complejos en proceso
Numeros complejos en proceso
 
Los números primos de Aguilar-Achá
Los números primos de Aguilar-AcháLos números primos de Aguilar-Achá
Los números primos de Aguilar-Achá
 
LA EDUCACION MATEMATICA EN EL TERCER MILENIO
LA EDUCACION MATEMATICA EN EL TERCER MILENIOLA EDUCACION MATEMATICA EN EL TERCER MILENIO
LA EDUCACION MATEMATICA EN EL TERCER MILENIO
 
Epistemología de las matemáticas.pptx
Epistemología de las matemáticas.pptxEpistemología de las matemáticas.pptx
Epistemología de las matemáticas.pptx
 
Nociones basicas de numeros complejos ccesa007
Nociones basicas de  numeros complejos  ccesa007Nociones basicas de  numeros complejos  ccesa007
Nociones basicas de numeros complejos ccesa007
 
Castro estructuras elementales
Castro estructuras elementalesCastro estructuras elementales
Castro estructuras elementales
 
Castro95 estructuras
Castro95 estructurasCastro95 estructuras
Castro95 estructuras
 
50_Cosas_Que_Hay_Que_Saber_Sobre_Matematicas_-_Crilly_Tony-IPT.pdf
50_Cosas_Que_Hay_Que_Saber_Sobre_Matematicas_-_Crilly_Tony-IPT.pdf50_Cosas_Que_Hay_Que_Saber_Sobre_Matematicas_-_Crilly_Tony-IPT.pdf
50_Cosas_Que_Hay_Que_Saber_Sobre_Matematicas_-_Crilly_Tony-IPT.pdf
 
Una docena de problemas matemáticos
Una docena de problemas matemáticosUna docena de problemas matemáticos
Una docena de problemas matemáticos
 

Más de Carlos Sangurima

Disco Duro
Disco DuroDisco Duro
Disco Duro
Carlos Sangurima
 
Diagrama de flujo de datos
Diagrama de flujo de datosDiagrama de flujo de datos
Diagrama de flujo de datos
Carlos Sangurima
 
Mantenimiento corectivo carlos sangurima
Mantenimiento corectivo carlos sangurimaMantenimiento corectivo carlos sangurima
Mantenimiento corectivo carlos sangurima
Carlos Sangurima
 
Matemática Discreta
Matemática Discreta Matemática Discreta
Matemática Discreta
Carlos Sangurima
 
Proyecto Empresa Administracion
Proyecto Empresa AdministracionProyecto Empresa Administracion
Proyecto Empresa Administracion
Carlos Sangurima
 
Empresa de Serigrafia
Empresa de SerigrafiaEmpresa de Serigrafia
Empresa de Serigrafia
Carlos Sangurima
 
Características de la planificacion
Características de la planificacionCaracterísticas de la planificacion
Características de la planificacion
Carlos Sangurima
 
LA ORATORIA INSTITUTO TECNOLÓGICO SUPERIOR IBARRA
LA ORATORIA INSTITUTO TECNOLÓGICO SUPERIOR IBARRALA ORATORIA INSTITUTO TECNOLÓGICO SUPERIOR IBARRA
LA ORATORIA INSTITUTO TECNOLÓGICO SUPERIOR IBARRA
Carlos Sangurima
 
ARGUMENTACION SOBRE EL DICCIONARIO
ARGUMENTACION SOBRE EL DICCIONARIOARGUMENTACION SOBRE EL DICCIONARIO
ARGUMENTACION SOBRE EL DICCIONARIO
Carlos Sangurima
 
RECOMENDACIÓN USO DEL DICCIONARIO
RECOMENDACIÓN USO DEL DICCIONARIORECOMENDACIÓN USO DEL DICCIONARIO
RECOMENDACIÓN USO DEL DICCIONARIO
Carlos Sangurima
 

Más de Carlos Sangurima (10)

Disco Duro
Disco DuroDisco Duro
Disco Duro
 
Diagrama de flujo de datos
Diagrama de flujo de datosDiagrama de flujo de datos
Diagrama de flujo de datos
 
Mantenimiento corectivo carlos sangurima
Mantenimiento corectivo carlos sangurimaMantenimiento corectivo carlos sangurima
Mantenimiento corectivo carlos sangurima
 
Matemática Discreta
Matemática Discreta Matemática Discreta
Matemática Discreta
 
Proyecto Empresa Administracion
Proyecto Empresa AdministracionProyecto Empresa Administracion
Proyecto Empresa Administracion
 
Empresa de Serigrafia
Empresa de SerigrafiaEmpresa de Serigrafia
Empresa de Serigrafia
 
Características de la planificacion
Características de la planificacionCaracterísticas de la planificacion
Características de la planificacion
 
LA ORATORIA INSTITUTO TECNOLÓGICO SUPERIOR IBARRA
LA ORATORIA INSTITUTO TECNOLÓGICO SUPERIOR IBARRALA ORATORIA INSTITUTO TECNOLÓGICO SUPERIOR IBARRA
LA ORATORIA INSTITUTO TECNOLÓGICO SUPERIOR IBARRA
 
ARGUMENTACION SOBRE EL DICCIONARIO
ARGUMENTACION SOBRE EL DICCIONARIOARGUMENTACION SOBRE EL DICCIONARIO
ARGUMENTACION SOBRE EL DICCIONARIO
 
RECOMENDACIÓN USO DEL DICCIONARIO
RECOMENDACIÓN USO DEL DICCIONARIORECOMENDACIÓN USO DEL DICCIONARIO
RECOMENDACIÓN USO DEL DICCIONARIO
 

Matemática Discreta

  • 3. MATEMÁTICAS DISCRETAS es la parte de las matemáticas que estudia objetos discretos. Definir el concepto discreto sin entrar en demasiadas formalidades no es sencillo pero podemos apelar a ciertos ejemplos matemáticos conocidos y contraponerlo al concepto de continuo que es la idea central del curso de Bases de Matemáticas. Lo discreto es lo finito o lo que, si no es finito, presenta el aspecto de los números naturales, objetos bien separados entre sí; lo continuo es lo no finito, lo infinitesimalmente próximo, como los números reales, y de ahí el concepto de límite y las ideas que de dicho concepto se derivan.
  • 4. Para que sirve ?? La matemática discreta proporciona, por otro lado, algunas bases matemáticas para otros aspectos de la informática: estructuras de datos, algorítmica, bases de datos, teoría de autómatas, sistemas operativos, investigación operativa,... así como ayuda al desarrollo de ciertas capacidades fundamentales para un ingeniero: capacidad de formalizar, de razonar rigurosamente, de representar adecuadamente algunos conceptos... MATEMÁTICAS DISCRETAS
  • 5. Historia de la Matemática Discreta!! ha implicado una serie de problemas difíciles que se han centrado la atención en las áreas del campo. En la teoría de grafos, mucha investigación fue motivada por los intentos de demostrar el teorema de cuatro colores, primero establecido en 1852, pero no demostró hasta 1976. MATEMÁTICAS DISCRETAS
  • 6. Historia de la Matemática Discreta!!  ha visto un gran número de problemas difíciles de resolver. En teoría de grafos, mucha de la investigación realizada en sus inicios fue motivada por intentos para probar el teorema de los cuatro colores, el cual fue probado más de cien años después de su inicial descripción.  En lógica, el segundo problema de la lista de problemas abiertos de David Gilbert, era probar que los axiomas de la aritmética son consistentes MATEMÁTICAS DISCRETAS