Scribd
Cargar
331 vistas1 página

Mapa Conceptual Teoria

Este documento habla sobre conceptos básicos de la teoría de la computación como relaciones de orden, relaciones de equivalencia, funciones, permutaciones y combinaciones. Resume las características clave de cada uno y cómo se relacionan entre sí, por ejemplo explica que una relación es una función si cada elemento del conjunto A está relacionado de forma única con un elemento de B, y que las permutaciones y combinaciones difieren en si permiten o no la repetición de elementos.

Cargado por

Pipe
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
331 vistas1 página

Mapa Conceptual Teoria

Este documento habla sobre conceptos básicos de la teoría de la computación como relaciones de orden, relaciones de equivalencia, funciones, permutaciones y combinaciones. Resume las características clave de cada uno y cómo se relacionan entre sí, por ejemplo explica que una relación es una función si cada elemento del conjunto A está relacionado de forma única con un elemento de B, y que las permutaciones y combinaciones difieren en si permiten o no la repetición de elementos.

Cargado por

Pipe
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

Teoria de la

computación

Relaciones de orden Relaciones de equivalencia Función Permutación Combinación

Caracteristicas Caracteristicas Caracteristicas Caracteristicas Caracteristicas

Una relacion es una funcion si todo


Una relación de orden es una relación Abstraen el concepto de igualdad. elemento de A esta relacionado con un
binaria. elemento de B de forma unica.
Divide a los elementos del conjunto en
Es un conjunto de pares ordenadas. diferentes clase. Una forma de establecer nuevas funciones No influye el orden en que se colocan.
es a través del concepto de composición de Tiene varias formas distitas de formar un
Primer elemento esta relacionado con el Se llama orden al numero de clases que funciones. conjunto. Se permitimos que se repital los
segundo lemento B. genera una relacion de equivalencia, si este elementos, podemos hacerlo hasta tantas
es finito se dice que la realacion es de si se piensa que una funcion esun Se debe guardar siempre las reglas del veces como elementos tenga la
Cuando se cumplen las tres propiedad es orden finito. instrumento que transforma objetos, orden. agrupacion.
un conjunto totalmente ordenado. entonces el dominio de fcorresponde al
Posibilita la construcion de nuenvos conjunto de los objetos que se desea Existen dos tipos, combinaciones sin
Cuando no se cumplen las tres conjuntos añadiendo todos los elementos transformar. repeticion y con repeticion.
propiedades es un conjunto parcialmente en la misma clase, esto define la nocion de
ordenado. un conjunto. se dice que F es biyectiva si F es inyectiva y
sobreytectiva

Relación de orden total


Relación de orden parcial Clases de conjunto la formula para utilizar tanto la
Relación de orden densa permutacion y la combinacion, son
parecidad solo que en la combinacion se
hace una multiplicacion en el divisor.
Permutacion : Pnk= n!/(n-k)!
Combinacion Cnk= n!/(n-k)!* k!

Antisimetrica Simetrica Inyectiva

Sobreyectiva
Transsitividad

Reflexividad Composicion

Inversa

También podría gustarte