¿Qué es la Matemática Discreta? continuo discreto __________ o o o o o o La Matemática discreta trata: números enteros, conjuntos finitos, objetos geométricos.

Slides:



Advertisements
Presentaciones similares
Tema 3: Técnicas de contar
Advertisements

Conteo Capítulo 1 Grimaldi.
Presentado por: Yuli Dominguez. Portal Educa Panamá. Sistema de numeración.
TEMA 5: PROBABILIDAD. Índice Experimentos aleatorios. Sucesos. Tipos de sucesos. Sucesos elementales Suceso seguro Suceso imposible Álgebra de sucesos.
PPTCES025MT21-A16V1 Clase Transformación algebraica MT-21.
TEMA 4 COMBINATORIA.
¿Cómo venimos trabajando la construcción del número? ¿Cuáles son las nociones previas a la construcción del número? ¿Hemos logrado la construcción del.
Tema 4: COMBINATORIA. INDICE 1.- Introducción. 2.- Factorial de un número 3.- Clasificación: Variaciones con y sin repetición Permutaciones.
Tema 4. Combinatoria 1.Introducción de la combinatoria 2. Variaciones 2.1 sin repetición 2.2 con repetición 3. Permutaciones 3.1 Sin repetición 3.2 Con.
Presentan: Estadística Liceo Nobelius Con la colaboración de: Y Rubí Arrizaga.
@ Angel Prieto BenitoApuntes Matemáticas 2º ESO1 U.D. 1 * 2º ESO NÚMEROS ENTEROS.
Bioestadística Elementos de Probabilidad para la Inferencia Estadística.
PPTCES047MT22-A16V1 Clase Medidas de dispersión y muestreo MT-22.
TEMA 4: COMBINATORIA. 1.INTRODUCCIÓN La combinatoria es una rama de la matemática que estudia colecciones finitas de objetos que satisfacen unos criterios.
Cuando el número de posibles resultados de un experimento es finito, su espacio muestral es finito y su cardinal es un número natural. Si el experimento.
ACTIVIDADES PARA LA IDENTIFICACIÓN DEL VALOR POSICIONAL COLEGIO HEBREO UNIÓN LICENCIADO: DAVID SALAS BARRANQUILLA 29 DE AGOSTO 2016.
METODOS DE CONTEO CAROLIN RAMOS GALVAN ¿QUE SON LOS MÉTODOS DE CONTEO? Los métodos de conteo son estrategias utilizadas para determinar el número de.
TUTORIA 1 Lógica para la Computación TUTORIA 1 Facultad de Ciencias Naturales y Matemáticas.
Matemática Operaciones básicas. Aritmética Es la rama de la matemática cuyo objeto de estudio son los números y las operaciones elementales hechas con.
SISTEMAS NUMERICOS ING. SUSANA BELTRAN.
Ingreso , proceso y salida de datos
Estandares para numeros y algebra
UNIVERSIDAD DE ORIENTE NÚCLEO DE MONAGAS
Instituto de Matemática y Física
MATEMÁTICA DISCRETA Y LÓGICA 1
ESTRUCTURAS CONDICIONALES
Universidad Autónoma del Estado de México
ÁLGEBRA BÁSICA PRIMER SEMESTRE. ÁLGEBRA BÁSICA PRIMER SEMESTRE.
El conjunto de los números naturales
Mtra. Carolina Galaviz Inzunza Matemática Discreta
UNIDAD 4: ESTADÍSTICA Y PROBABILIDAD
Actividades 2do grado Bimestre 1.
Lenguajes y representación técnica
Grupo #6 Brainer Nivar Cruz Joel Rijo Tamayo Ana María Rodríguez Alexander de León Prof. Rafael David Ventura.
UNIVERSIDAD ICEP INTELIGENCIA ARTIFICIAL INGENIERÍA EN SISTEMAS COMPUTACIONALES Martes, 24 de Octubre de 2017 REPRESENTACIÓN DEL CONOCIMIENTO Y RAZONAMIENTO.
PROBABILIDAD Definición.
MATEMÁTICA DISCRETA Y LÓGICA 1
MATEMÁTICA DISCRETA Y LÓGICA 1
Tema 3 Fundamentos y diseño de algoritmos
Matemáticas Discretas FACULTAD DE INGENIERIA DE SISTEMAS, CÓMPUTO Y TELECOMUNICACIONES Docente: Carlos A. Ruiz De La Cruz Melo Correo:
CODIGOS DE BLOQUE LINEALES
MT-21 PPTCANMTALA07001V1 Clase Números.
PROBABILIDAD Definición.
Cálculo de Probabilidades
Diseñar y elaborar algoritmos
Mtra. Carolina Galaviz Inzunza Matemática Discreta
LA GEOMETRIA.
Prof. Lic. Javier Velásquez Espinoza
TEMA Nº 1 Conjuntos numéricos. Aprendizajes esperados: Utilizar y clasificar los distintos conjuntos numéricos en sus diversas formas de expresión, tanto.
Retroalimentación ejercicios de tarea. Ejercicios para resolver 1.¿Cuántos bytes hay exactamente en un sistema que contiene a.32 Kbytes b.64 Mbytes c.6.4.
Conjuntos numéricos. objetivos: Utilizar y clasificar los distintos conjuntos numéricos en sus diversas formas de expresión. recordar la operatoria básica.
PRODUCTO CARTESIANO RELACIONES BINARIAS. Producto Cartesiano El producto cartesiano de dos conjuntos A y B, denotado A × B, es el conjunto de todos los.
PROBABILIDAD DOCENTE: EDWIN ANDRÉS PERDOMO. CONCEPTOS BÁSICOS EXPERIMENTO ALEATORIO EPACIO MUESTRAL SUCESO O EVENTO.
CURSO PROGRAMACIÓN BÁSICA SEMANA 3 ¿Qué es un programa?
Clase Combinatoria.
FUNDAMENTOS DE PROGRAMACIÓN. INTRODUCCIÓN  Conceptos: Informática, Ordenador, Programa, Dato, Bit, Byte, Hardware, Software, Lenguaje de Programación,
Presentan:. Presentan: Estadística Historia y Conceptos Básicos.
Técnicas de conteo: Permutaciones y variaciones
INTRODUCCIÓN A LA PROGRAMACIÓN ABRAHAM SOPLA MASLUCÁN MAESTRO EN CIENCIAS DE LA COMPUTACIÓN INSTITUTO TECNOLÓGICO DE MONTERREY.
Optimización Luis Carlos Corral A.. Introducción En esta sección estudiamos la aplicación práctica de extremos de funciones (absolutos y relativos) mediante.
MATRICES. ¿QUÉ ES UNA MATRIZ? Una matriz es un espacio bidimensional que se genera en la memoria del computador. Las matrices deben tener un nombre que.
1 TEMA 2. INTRODUCCION A LA ESTADISTICA DESCRIPTIVA E INFERENCIAL 2.1 DEFINIICION 2.2. AZAR Y PROBABILIDAD 2.3 MUESTREO 2.4 ESTIMACION DE PARAMETROS
TECNICAS DE CONTEO: DIAGRAMAS DE ARBOL, PRINCIPIO DE LA SUMA, MULTIPLICACIÓN Y PRINCIPIO DEL PALOMAR CARLOS ANDRES SILVA PUELLO ESTADISTICA.
TEMA Nº 1 Conjuntos numéricos. Aprendizajes esperados: Utilizar y clasificar los distintos conjuntos numéricos en sus diversas formas de expresión, tanto.
Experimento aleatorio  Un experimento es aleatorio si no podemos predecir su resultado, a pesar de conocer las condiciones en las que se realiza.  Para.
INTRODUCCIÓN A LA INFORMÁTICA
PROBABILIDAD Y TÉCNICAS DE CONTEO
NOTACIONES DE CONJUNTOS Y DIAGRAMAS DE VENN Conjunto universal: U Conjunto vacío: Ø Subconjunto: A  B Unión de conjuntos: A  B Intersección de conjuntos:
1 Ingeniería en Sistemas Matemática Discreta. 2 EJEMPLOS DE CONJUNTOS:  N: conjunto de los números naturales.N: conjunto de los números naturales. 
Tecnologías de la Información y Comunicación Unidad 1. Teoría axiológica de conjuntos Contenido 1.1. Introducción 1.2. Conjuntos, elementos y subconjuntos.
Transcripción de la presentación:

¿Qué es la Matemática Discreta? continuo discreto __________ o o o o o o La Matemática discreta trata: números enteros, conjuntos finitos, objetos geométricos discretos,... Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 1

…¿Qué es la Matemática Discreta? En matemática, discreto significa separado y distinto, es lo opuesto a continuo. La matemática discreta estudia las estructuras discretas, tales como los conjuntos finitos, los números enteros y los grafos. Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 2

…¿Qué es la Matemática Discreta? La matemática discreta estudia estructuras cuyos elementos pueden contarse uno por uno separadamente. En cambio, la matemática continua estudia conceptos como la continuidad y el cambio continuo. Es decir, los procesos en matemática discreta son finitos y contables. Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 3

…¿Qué es la Matemática Discreta? En matemática discreta: formalizar, diseñar procesos finitos para resolver problemas, analizar propiedades fundamentales de los números enteros, contar, enumerar, relacionar conj finitos, etc. Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 4

¿Qué comprende la Matemática Discreta? La matemática discreta surge como una disciplina que unifica diversas áreas tradicionales de las Matemáticas: Lógica Algoritmos Aritmética. Aritmética modular Combinatoria (arte de contar) Probabilidad Geometría discreta (poliedros, etc) Teoría de grafos Algebra discreta (grupos y cuerpos finitos, códigos algebraicos,…) etc… Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 5

¿Qué comprende la Matemática Discreta? La matemática discreta surge como consecuencia, entre otras cosas, para dar respuesta a problemas de la informática y las telecomunicaciones: la información se manipula y almacena en los computadores en forma discreta (palabras formadas por ceros y unos), se necesita contar objetos (unidades de memorias, unidades de tiempo), se precisa estudiar relaciones entre conjuntos finitos (búsquedas en bases de datos), es necesario analizar procesos qu6e incluyan un número finito de pasos (algoritmos)... Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 6

Algo de historia La matemática discreta no es una disciplina nueva. Su estudio sistemático comenzó en el siglo XVII cuando se plantearon problemas combinatorios relacionados con juegos de azar. Algunos matemáticos que contribuyeron a la creación de la MD son: Jakob Bernoulli, Abraham de Moivre, Blaise Pascal. En el siglo XVIII, Leonard Euler ( ), estableció muchos teoremas de Matemática Discreta. Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física L. Euler matemático suizo 7

… algo de historia En el siglo XX, la Matemática Discreta tuvo un renacer: Pasó de ser una mera "colección de problemas sueltos y trucos de resolución" a tener una estructura definida y bien fundamentada. Uno de los matemáticos más destacados en Combinatoria de los últimos tiempos es Gian-Carlo Rota ( ), cuyas contribuciones han ayudado a formalizar el tema desde la década de Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física La matemática discreta proporciona la base teórica para la ciencia y la tecnología de la computación. G.C Rota matemático italiano 8

… algo de historia “El desarrollo reciente de la combinatoria es en cierto modo la historia de la cenicienta: los matemáticos ortodoxos la miraban por encima del hombro, considerándola menos respetable que otras áreas a pesar de sus muchos servicios tanto a la matemática pura como aplicada. Pero entonces llegó el príncipe de la informática con todos sus problemas y necesidades matemáticas, y la combinatoria fue a quien mejor le entraba el zapatito de cristal”. A. Björner, R. P. Stanley, 1999 Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 9

Combinatoria La combinatoria es una rama de la matemática que estudia colecciones finitas de objetos que satisfacen criterios establecidos, se ocupa, en particular, del "recuento o conteo" de los objetos de dichas colecciones (combinatoria enumerativa) y del problema de determinar si cierto objeto "óptimo" existe (combinatoria extremal). Nota. La combinatoria proporciona herramientas que permiten calcular la cantidad de elementos que tienen los conjuntos formados con ciertas reglas, sin que sea necesario enumerarlos uno a uno. Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 10

¿Qué es contar? Contar los objetos de un conjunto finito consiste en colocar en correspondencia biunívoca dicho conjunto con un subconjunto de IN. Si ello es posible, se dice que n es el cardinal del conjunto A cuando: #(A) = n, A = {a 1, a 2,..., a n } Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 11

… ¿Qué es contar? Algunos métodos sistemáticos para contar: a) Listas b) Tablas c) Diagramas de árbol etc. Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 12

Ejercicios 1.¿Cuántos números distintos de cinco cifras se pueden formar con los dígitos: 0, 2, 3, 5, 7? ¿y cuántos de ellos son múltiplos de 4? 2.¿Cuántas parejas de presidente y secretario se pueden formar en un grupo de cinco personas?. 3.Los amigos Carlos (C), Daniela (D), Ernesto (E) y Franco (F), alumnos de un mismo curso, desean sentarse en una misma fila (cada fila con cuatro asientos) en la sala de clases. ¿De cuántas maneras diferentes pueden sentarse de modo que Carlos y Daniela queden juntos? Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 13

Dos problemas clásicos Problema 1: Los 36 oficiales (Euler, suizo, )Euler De cada uno de 6 distintos regimientos se escogen 6 oficiales, uno con cada uno de los rangos siguientes: general - coronel - mayor capitán - teniente - alférez Se desea que estos 36 oficiales marchen en 6 filas de 6 cada una, de manera tal que en ninguna fila o columna haya dos oficiales del mismo rango o del mismo regimiento. ¿Es esto posible?¿Es esto posible? Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 14

… dos problemas clásicos Problema 2: Las quince colegialas (Kirkman, inglés, )Kirkman La directora de un internado desea que las 15 alumnas de un curso se formen en 5 filas de 3 cada día, de manera que ningún par de alumnas quede en la misma fila mas que una vez en la semana (de Lunes a Domingo). ¿Es esto posible? Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 15

1…Principios Básicos de conteo Ejercicio 1.1 El Sr Núñez debe realizar un viaje de un lugar A a un lugar C, y detenerse en un lugar intermedio B. Puede escoger entre cinco rutas diferentes para ir de A a B, y puede elegir entre tres rutas diferentes para ir de B a C. ¿De cuántas maneras puede el Sr Núñez viajar de A a C?. Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 1. Principio de la multiplicación Si una actividad o tarea se puede realizar en dos etapas sucesivas y la primera etapa se puede hacer de m formas posibles, y para cada uno de estos resultados, existen n formas posibles para la segunda etapa, entonces la actividad total se puede realizar, en el orden dado, de mxn formas. 16

… Principios Básicos de conteo Ejercicio 1.2 A una reunión asisten 3 hombres y 4 mujeres. ¿De cuántas maneras es posible seleccionar una pareja hombre - mujer? Ejercicio 1.3 En la etapa final del campeonato de fútbol, cinco equipos: A, B, C, D y E, disputan el primer, segundo y tercer lugar. ¿De cuántas maneras diferentes estos equipos pueden ubicarse en dichos lugares? Ejercicio 1.4 Aplicar el primer principio de conteo para demostrar que la cantidad de subconjuntos de un conjunto con n elementos es 2 n. Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física Nota: El principio de la multiplicación se puede generalizar a t etapas. 17

2… Principios Básicos de conteo Ejercicio 2.1 Un estudiante debe elegir un proyecto de trabajo entre dos listas. Una lista contiene 11 propuestas de trabajo y la otra 18. ¿Cuántos posibles proyectos tiene el estudiante para elegir?. Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 2. Principio de adición Si una primera tarea puede realizarse de m formas y una segunda tarea puede realizarse de n formas, y ambas tareas son independientes entre sí (no es posible realizar ambas tareas de manera simultánea), entonces para realizar cualquiera de ellas pueden utilizarse cualquiera de m + n formas. 18

… Principios Básicos de conteo Ejercicio 2.2 Un grupo de seis personas formados por Ana, Berta, Carlos, Diana, Ema y Fernando, debe elegir (entre ellos) un presidente, un secretario y un tesorero (una persona con a lo más un cargo).. a)¿De cuántas maneras se puede realizar la elección? b)¿De cuántas maneras puede realizarse la elección, si el presidente debe ser Ana o Carlos ? Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física Nota: La regla puede ampliarse a más de dos tareas, siempre que ningún par de ellas pueda ocurrir simultáneamente. Ejercicio 2.3 ¿Cuántas cadenas (o arreglos) de 8 bits (cada bit con 0 o 1) comienzan con 101 o 111? 19

3… Principios Básicos de conteo Ejercicio 3.1 En un curso de 37 estudiantes, 20 son varones, 15 son internos, y 8 son varones e internos. ¿Cuántos estudiantes del curso no son internos?. Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 3. Principio de inclusión-exclusión Sea X es un conjunto finito. Dadas dos propiedades p, q, que satisfacen algunos elementos de X. Sean A y B subconjuntos de X cuyos elementos se caracterizan por satisfacer las propiedades p, q, respectivamente. Se tiene que: 20

… Principios Básicos de conteo Nota. El principio de inclusión y exclusión permite obtener el número de elementos del complemento de la unión AUB, o sea el número de elementos que no satisface ninguna de las propiedades p y q. Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física Ejercicio 3.2 ¿Cuántos números hay del 50 al inclusive que son múltiplos de 3 o múltiplos de 5? 21

4… Principio del palomar Ejercicio 4.1 En un grupo de 367 personas, hay al menos dos que cumplen años el mismo día. Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física 4. Principio del palomar Si n+1 o más objetos se colocan en n casillas, existe al menos una casilla que contiene dos o más objetos. 22

… Principios Básicos de conteo Principio del palomar generalizado. Si se colocan N objetos en k cajas, existe al menos una caja con [N/k] objetos. Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física Ejercicio 4.2 En un grupo de 90 personas ¿cuántas tienen por lo menos el mismo signo zodiacal? Ejercicio 4.3 ¿Cuántas cartas se debe extraer como mínimo de una baraja de 52 naipes para garantizar que al menos tres sean del mismo palo? 23

Matemática DiscretaTécnicas de conteo Sesión 1 Universidad de TalcaInstituto de Matemática y Física Bibliografía –Grimaldi, R. (1994). Matemática Discreta y Combinatoria. Prentice Hall. –Micha, E. (1998). Matemática Discreta. Ed. Limusa. –Rosen, K. (2004). Matemática Discreta y sus aplicaciones. Ed. Mc Graw Hill. 24