Tabla conceptual
Carlos A. Hernández
Nicolas D. Burbano
Miller F. Camargo
Iván D. Galindo
Julián A. Burbano
Institución Universitaria Politécnico Grancolombiano
Elementos De Teoría De La Computación- [grupo B02]
Tutor Edward Reyes
17 septiembre de 2024
2
Tabla de Contenido
Tabla de Contenido 2
Entrega semana 4 3
Tabla Descriptiva 3
Referencias 5
3
Entrega semana 4
Tabla Descriptiva
Concepto Descripción Tipos Ejemplos y Aplicaciones
Inyectiva: Relación uno a uno
entre los elementos del
dominio y el codominio. En criptografía, las funciones
Una función es una relación matemática que asocia Sobreyectiva: Todos los inyectivas aseguran que
cada elemento del conjunto de partida (dominio) elementos del codominio cada mensaje tiene un único
con un único elemento del conjunto de llegada tienen preimagen. cifrado. Las cuadráticas
(codominio). Las funciones son fundamentales en Biyectiva: Función que es modelan trayectorias de
el análisis de fenómenos naturales y sociales, ya tanto inyectiva como objetos lanzados o
Funciones que permiten modelar dependencias y variaciones sobreyectiva. fenómenos económicos
entre variables. Por ejemplo, en física, se pueden Funciones lineales y como el crecimiento o la
usar para describir cómo cambia la posición de un cuadráticas: Son tipos caída de una inversión. En
objeto con el tiempo, mientras que en economía comunes de funciones economía, las funciones
permiten calcular la oferta y demanda en función matemáticas que modelan polinómicas permiten
del precio. fenómenos físicos y prever el comportamiento
económicos, como de mercados.
movimientos rectilíneos o
parabólicos.
Existen diferentes tipos de funciones que se
clasifican según el comportamiento que muestran
Inyectivas: Evitan duplicados
en términos de su dominio y codominio. Las Las funciones son esenciales
en la imagen. Sobreyectivas:
funciones inyectivas garantizan que no haya dos en modelos matemáticos
Todo valor del codominio es
elementos diferentes en el dominio que compartan aplicados, por ejemplo, en el
cubierto. Biyectivas:
la misma imagen, lo que es esencial en áreas como análisis de sistemas
Combinación de inyectividad y
la programación y el cifrado. Las funciones eléctricos o en la predicción
Tipos de sobreyectividad. Funciones
sobreyectivas aseguran que cada valor del de comportamientos en
Funciones lineales: Representan
codominio es alcanzado por algún elemento del biología. También son clave
relaciones directas entre
dominio, algo crucial en la ingeniería de en la programación, donde
variables. Funciones
telecomunicaciones, donde cada señal debe ser la optimización de recursos
cuadráticas: Modelan
recibida. Finalmente, las funciones biyectivas depende de funciones
fenómenos más complejos,
combinan ambas propiedades, lo que garantiza una biyectivas.
como trayectorias curvadas.
correspondencia perfecta, ideal para situaciones
de mapeo uno a uno.
4
Permutaciones simples: Se
Las permutaciones describen las diferentes calculan con n!, donde n es el Ejemplo: En una
maneras de organizar un conjunto de elementos número total de elementos. competencia, determinar el
donde el orden es relevante. Este concepto es Permutaciones con orden en que los
importante en áreas como la estadística y la teoría repetición: Son usadas cuando participantes pueden ganar
de la probabilidad, ya que permite calcular las algunos elementos se repiten, medallas implica
Permutaci
posibles configuraciones de un conjunto de datos. y se ajusta la fórmula para permutaciones. En el diseño
ones
Por ejemplo, se usa para determinar las diferentes evitar contar casos de contraseñas, asegurar
formas en que se pueden asignar posiciones en una duplicados. Ambas tienen que cada combinación sea
competencia deportiva. En criptografía, las aplicaciones en diseño de única implica el uso de
permutaciones son esenciales para la creación de sistemas de claves o en la permutaciones con
claves únicas. organización de eventos con repetición.
orden.
Las combinaciones, por otro lado, se enfocan en la Combinaciones simples: Se
selección de elementos de un conjunto donde el calculan como C(n, r), donde n Ejemplo: Selección de
orden no tiene importancia. Se aplican es el número total de jugadores en un equipo
ampliamente en contextos como el diseño de elementos y r es el tamaño del deportivo sin importar el
experimentos y la selección de muestras. Un subconjunto. Combinaciones orden de elección. En
Combinaci
ejemplo claro es la elección de un comité de con repetición: Se permiten genética, las combinaciones
ones
trabajo, donde no importa el orden en que se elijan repeticiones y se usan en permiten calcular la
los miembros, sino el grupo que se conforma. contextos como la selección probabilidad de ciertas
También son útiles en el análisis de grandes de elementos de un inventario características en la
volúmenes de datos en campos como la cuando se pueden elegir descendencia.
biomedicina o el marketing. varios del mismo tipo.
5
Referencias
Fundación Wikimedia. (11 de Septiembre de 2024). WikiPedia. Obtenido de
https://es.wikipedia.org/wiki/Funci%C3%B3n_(matem%C3%A1tica)
Gardey, J. P. (12 de Abril de 2021). Función matemática - Qué es, definición, funciones y
ejemplos. Obtenido de Definición.DE: https://definicion.de/funcion-matematica/
Raffino, E. e. (31 de Agosto de 2024). Función matemática. Enciclopedia Concepto. Obtenido
de https://concepto.de/funcion-matematica/
Terrazas, D. S. (s.f.). Matemáticas en movimiento. Obtenido de UACJ Universidad Autónoma de
Ciudad Juárez:
https://www.uacj.mx/CGTI/CDTE/JPM/Documents/IIT/sterraza/mate2016/Indicemaestro
.html
