Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1de 18
Bloque 2
Teoría de Conjuntos y Métodos de Conteo
Introducción y Notación Básica de Conjuntos
Técnico en Ingeniería en Sistemas y Redes Informáticos
MGC. Ing. Steed Palomo – Semana 8
Aplicar las reglas y leyes de la matemática computacional para Competencia de resolver casos de aplicación, dentro la asignatura del contexto informático, trabajando de manera individual y colaborativa. Aplica los conceptos de teoría de conjuntos y métodos de conteo a problemas matemáticos aplicados a la Criterio de evaluación computación, trabajando de manera del Bloque individual o colaborativa.(Saber hacer, saber conocer, saber ser/convivir) 1. Funciones Lógicas y Simplificación de Circuitos 2. Introducción y Notación Básica de Conjuntos Lista de contenidos 3. Diagramas de Venn y Operaciones con Conjuntos 4. Algebra de Conjuntos 5. Principio de la Multiplicación 6. Permutaciones Contenido uno
Introducción y Notación Básica de Conjuntos
¿Qué es la teoría de conjuntos? Teoría de • Una de las áreas interesantes de la matemática es la teoría de conjuntos sobre todo por su inducción a la Conjuntos idea de las bases de datos muy usadas en el área de informática. Finalmente, las bases de datos son conjuntos y se pueden relacionar con otros ya sea por comparación, por operaciones o por arreglos que se puedan hacer dentro de ellas mismas.
• Después de definir lo que es un conjunto se podrán
establecer las comparaciones entre ellos de igualdad, inclusión y sus propiedades para luego conocer las operaciones que se pueden realizar entre uno o más conjuntos siendo estas el complemento, unión, intersección, diferencia, diferencia simétrica y sus propiedades para luego definir las familias de conjuntos y el conjunto potencia. Definición de conjunto: Teoría de Es un concepto intuitivo, pero se puede decir que conjunto es Conjuntos. una colección o clase de objetos bien definidos. El conjunto estará bien definido de acuerdo a las características Definiciones o propiedades que tengan sus miembros o elementos.
Notación: Los conjuntos se denotan por letras mayúsculas y si sus elementos son letras, por minúsculas.
Relación de Pertenencia: • Si x es un elemento de un conjunto A, se dice que “x pertenece al conjunto A”. Simbólicamente se denota así: x ∈ A • Si y es un objeto que no forma parte del conjunto A, se dice que “y no pertenece al conjunto A”. Simbólicamente se denota por: y ∉ A.
Ejemplo: Si A es el conjunto formado por todos los números reales que satisfacen el esquema “x² = 16”, entonces 2 ∉ A, -2∉A, 4∈ A, -4∈ A Notación de conjuntos Ejemplo: Notación correcta para escribir los conjuntos
• A= El conjunto formado por los colores de la
bandera de Colombia. • B= La colección de letras de la palabra “murciélago” • C= El conjunto formado por los dígitos del número 345923238 • D= La agrupación de números naturales menores que 10 • E= La agrupación de números primos entre 0 y 20 Determinación de un Conjunto. Un conjunto se puede determinar por extensión o por comprensión
Por Extensión Un conjunto se determina por extensión si solo si se enumeran todos los elementos que lo constituyen. Ejemplo: A = {a, e , i, o, u}
Por Comprensión Un conjunto es determinado por comprensión si se da la propiedad que caracteriza sus elementos; es decir, si sus elementos verifican un esquema proposicional p(x), así: A = {x ∈ U / p(x)} En esta notación U es un conjunto fijado de antemano el cual se denomina “Conjunto Universal”
Ejemplo: A = {x / x es una letra vocal} B ={x ∈ ℤ / x² = 4} o B = {x/x² = 4; x ∈ ℤ} C = {x ∈ ℕ /x+2≤10}; U = ℕ; p(x): “x+2≤10” • Conjuntos Numéricos Se utilizan símbolos especiales para denotar ciertos conjuntos numéricos ℕ = Conjunto de los números naturales. ℤ = Conjunto de los números enteros. ℚ = Conjunto de los números racionales. ℝ = Conjunto de los números reales. ℂ = Conjunto de los números complejos. Determinación de Conjuntos por Extensión Un conjunto se determina por extensión cuando se enumeran o se nombran los elementos del conjunto. Cuando el conjunto es finito se escriben entre llaves, separados por comas. Cuando el conjunto es infinito se escriben entre llaves algunos elementos y se ponen puntos suspensivos
Ejemplo: Determine por extensión los conjuntos del
ejemplo
• A={amarillo, azul, rojo}
• B={m, u, r, c, i, e, l, a, g, o} • C={3,4,5,9,2,8}, no se repiten elementos • D={1, 2, 3, 4, 5, 6, 7, 8, 9} • E={1, 2, 3, 5, 7, 11, 13, 17, 19} Determinación de Conjuntos por Comprensión
Un conjunto se determina por comprensión
enunciando la propiedad o cualidad que distingue a los elementos. Para tal fin se utiliza lo siguiente: {x/x cumple la propiedad}, que se lee: el conjunto de las x tal que x cumple la propiedad
Ejemplo: Determine por comprensión los conjuntos
A={x/ x es un color de la bandera de Colombia} B={x/ x es una letra de la palabra “murciélago”} C={ x/ x es un dígito del número 345923238} D={ x/ x es un número natural menor que 10} E={ x/ x es número primo entre 0 y 20} Tipos de Conjunto Vacío Conjunto Se llama así al conjunto que carece de elementos. Se le denota por el símbolo Φ. Por comprensión puede ser caracterizado así: Φ = {x ∈U/ x≠ x} Ejemplos A = {x ∈ℕ/ 5<x<6}
Conjunto Unitario Se llama así a todo conjunto que conste de un solo elemento. Ejemplos: A = { 5} B = {x ∈ℤ/ x³ = -1}
Conjunto Finito Es aquel cuya cantidad de elementos se puede determinar, o sus elementos están contenidos en un lugar determinado
Conjunto Infinito Es aquel cuya cantidad de elementos es indeterminada. Generalmente se denotan por comprensión. Referencias Bibliográficas • Espinosa Armenta, R. (2010). Matemáticas discretas. Alfaomega grupo editor. 6 Ejemplares: (Biblioteca SM 3, Biblioteca USU 3)
• Hoffmann, M. (2013). Matemáticas: Fórmulas, reglas y reglas mnemotécnicas (1a. ed). Alfaomega. 6 Ejemplares: (Biblioteca SM 3, Biblioteca USU 3).
• Jiménez Murillo, J. A. (2014). Matemáticas para la computación (2a. ed). Alfaomega grupo editor. 6 Ejemplares: (Biblioteca SM 3, Biblioteca USU 3)
• Matemáticas para la computación. 1a. ed. México: Alfaomega grupo editor 2009. 6 ejemplares (Biblioteca Central SM: 3 Biblioteca USU: 3). JIMÉNEZ MURILLO
• Matemática Discreta y sus aplicaciones. 5a. ed. Madrid: McGraw-Hill Interamerica de España 2004. 6 ejemplares (Biblioteca Central SM: 3 Biblioteca USU: 3). ROSEN
• Villalpando Becerra, J. F. (2015). Matemáticas discretas: aplicaciones y ejercicios. Grupo Editorial
• Técnicas de Conteo https://www.lifeder.com/tecnicas-de-conteo/ Recursos de la unidad Título Especificaciones Enlace Revisión Teoría de Observe el siguiente video y https://medium.com/@mat Obligatoria Conjuntos. tome nota de aquellos ematicasdiscretaslibro/cap Pagina conceptos u operaciones %C3%ADtulo-7-teoria-de- importantes. conjuntos-5ef84ea70025
Matemáticas Observe el siguiente video y https://catedras.facet.unt.e Opcional
Discretas tome nota de aquellos du.ar/lad/wp- conceptos u operaciones content/uploads/sites/93/2 importantes. 018/04/Matem%C3%A1ticas- Discretas-6edi- Johnsonbaugh.pdf
Teoría de Observe el siguiente video y https://www.youtube.com/w Opcional
Conjuntos tome nota de aquellos atch?v=tarVAuh6zF4 Video conceptos u operaciones importantes. ACTIVIDAD (aplica solo cuando haya actividades sumativas y formativas)
Nombre de la Teoría de Conjuntos
actividad y porcentaje 10% del Laboratorio 1 (aplica a sumativas)
Sesión Presencial Forma de apropiación Colaborativa en parejas
Indicaciones Para la siguiente tarea se le solicita:
• Elaborar un cuestionario de 20 preguntas con sus respectivas respuestas, con los conceptos básicos de teoría de conjuntos, en el material dado, los conceptos vistos en las clases y los recursos de la unidad. No olvidar su caratula acorde. • Muestre 10 conjuntos por comprensión y 10 por extensión. • Sube tu solución en formato pdf. En el buzón de tareas correspondiente Nota: si se detecta plagio, se colocará una nota de 0.0 a los involucrados. Criterio de evaluación Aplica los conceptos de teoría de conjuntos y métodos de conteo a problemas del bloque matemáticos aplicados a la computación, trabajando de manera individual o colaborativa.(Saber hacer, saber conocer, saber ser/convivir)
Indicadores de Se observará la presentación y ortografía, el orden y formato de entrega, calidad de las
evaluación preguntas y respuestas, formato de los conjuntos y comentario de aprendizaje de 300 palabras como mínimo. Fecha de entrega Domingo 10 de Marzo de 2024, 11:59 pm
