Diferencia entre revisiones de «Tupla»
Contenido eliminadoContenido añadido
Sin resumen de edición Etiquetas:posible problemaEdición visual |
Función de sugerencias de enlaces: 3 enlaces añadidos. |
||
(No se muestran 16 ediciones intermedias de 12 usuarios) | |||
Línea 1:
En [[matemáticas]], una '''tupla o upla '''es una lista (secuencia) ordenada y finita de elementos.
* Una ''n''-tupla es una secuencia (o lista ordenada) de ''n'' elementos, donde ''n'' es un [[Número natural|número entero no negativo]].
* Una ''n''-tupla se define [[Definición recursiva|inductivamente]] mediante la construcción de un [[par ordenado]].
* Sólo hay una tupla 0, denominada tupla vacía.
Los matemáticos suelen escribir tuplas enumerando los elementos entre [[paréntesis]] "()" y separados por [[Coma (puntuación)|comas]]; por ejemplo, (2, 7, 4, 1, 7) denota una tupla de 5.
A veces se utilizan otros símbolos para rodear los elementos, como [[Corchete|corchetes]] "[]" o [[Corchete angular|corchetes angulares]] "⟨⟩". Las [[Llave (signo gráfico)|llaves]] "{}" se utilizan para especificar [[Vector (informática)|matrices]] en algunos lenguajes de programación, pero no en expresiones matemáticas, ya que son la notación estándar para conjuntos.
El término tupla puede aparecer a menudo cuando se habla de otros objetos matemáticos, como los [[Vector|vectores]].
En informática, las tuplas se presentan de muchas formas; La mayoría de los lenguajes de programación funcional tipificados implementan tuplas directamente como tipos de productos, estrechamente asociados con [[Tipo de dato|tipos de datos]] algebraicos, coincidencia de patrones y asignación de des-estructuración.
Muchos lenguajes de programación ofrecen una alternativa a las tuplas, conocidas como tipos de registro, que presentan elementos desordenados a los que se accede por etiqueta; Algunos lenguajes de programación combinan tipos de productos de tuplas ordenadas y tipos de registros desordenados en una única construcción, como en las estructuras [[C (lenguaje de programación)|C]] y los registros [[Haskell]].
Las bases de datos relacionales pueden identificar formalmente sus [[Registro (base de datos)|filas (registros)]] como tuplas.
Las tuplas también ocurren en [[álgebra relacional]], al programar la web semántica con [[Resource Description Framework|Resource Description Framework (RDF)]], en lingüística y en filosofía.
== Origen del concepto ==
El término ''tupla'' se generó sencillamente de una generalización de la secuencia siguiente: ''dupla'', ''tripla'', ''cuádrupla'', ''quíntupla'',... ''n-tupla''.
*Una tupla de longitud ''n'' se describe generalmente como una '''''n''-tupla'''. *Una 2-tupla, por ejemplo, se denomina un ''par'' o ''dupla''; *una 3-tupla una ''tripla'' o ''tripleta'' (en Hispanoamérica también se usa ''terna'' o '' El prefijo ''n'' puede ser por generalización cualquier número entero positivo; se puede, por ejemplo, denominar un [[cuaternión]] mediante la representación de una 4-tupla, y continuar generando nombres sucesivamente, tales como una ''octupla'', pero muchos matemáticos prefieren la denominación rápida y sencilla de escribir una "8-tupla" incluso si se pronunciara como "octupla". Aunque es un término utilizado habitualmente dentro de la matemática y la programación,
| url = http://progra.usm.cl/apunte/materia/tuplas.html
| título = Tuplas
| fechaacceso = 6 de julio de 2022
| sitioweb = [[Universidad Técnica Federico Santa María]]
| cita = Una tupla es una secuencia de valores agrupados. Una tupla sirve para agrupar, como si fueran un único valor, varios valores que, por su naturaleza, deben ir juntos.
| formato = html
| urlarchivo = https://web.archive.org/web/20120827010233/http://progra.usm.cl/apunte/materia/tuplas.html
| fechaarchivo = 27 de agosto de 2012
}} </ref> la palabra «tupla» no está en el diccionario de la Real Academia Española, ni como sufijo ni como término independiente.<ref>{{Cita web|url=https://dle.rae.es/|título=Diccionario de la lengua española {{!}} Edición del Tricentenario|fechaacceso=25 de abril de 2020|apellido=ASALE|nombre=RAE-|sitioweb=«Diccionario de la lengua española» - Edición del Tricentenario|idioma=es}}</ref>
== Definiciones formales ==
Línea 26 ⟶ 55:
:<math>(a_1, a_2, \ldots, a_n) = (a_1, (a_2, (\ldots, (a_n))))</math>
Empleando la definición más corriente dentro de la teoría de conjuntos para un [[par ordenado]] y dejando que el[[conjunto vacío]]represente la tupla vacía, se puede obtener un resultado correcto empleando una definición por [[Inducción matemática|inductiva]]:
# La 0-tupla (por ejemplo la tupla vacía) se representa por <math>\varnothing</math>.
# Si ''x'' es una ''n''-tupla entonces <math>\,\{\{a\}, \{a, x\}\}</math> es una (''n'' + 1)-tupla.
Línea 38 ⟶ 67:
Existe una similitud importante aquí con la forma en que se describen objetos en algunos lenguajes informáticos, tales como [[lenguaje de programación Lisp|Lisp]] en los que generalmente se emplea un par ordenado, y se emplea esta abstracción para iterar todos los elementos de la estructura del ''n''-tupla, para ello se procede de la siguiente forma:
# Un símbolo especial, tal y como ''NIL'' representa a una lista vacía
# Si ''X'' es una lista y ''A'' es un valor arbitrario, entonces el par (''A'', ''X'')
== Usos ==
=== Ciencias de la computación ===
En las [[ciencias de la computación]] una ''tupla'' puede tener dos significados distintos
Una definición más formal del anterior párrafo sería:''<u>Conjunto de elementos de distinto tipo que se guardan de forma consecutiva en memoria</u>''.▼
En algunos lenguajes y especialmente en la teoría de [[bases de datos]], una tupla se define como una función finita que ''mapea'' (asocia unívocamente) los nombres con algunos valores
▲Una definición más formal del anterior párrafo sería: Conjunto de elementos de distinto tipo que se guardan de forma consecutiva en memoria.
▲En algunos lenguajes y especialmente en la teoría de [[bases de datos]], una tupla se define como una función finita que ''mapea'' (asocia unívocamente) los nombres con algunos valores. Su propósito es el mismo que se definió en las matemáticas.
En este caso se trata de una función que mapea el campo "jugador" con la cadena "Luis" y el campo "puntuación" al número entero 25.
▲:( jugador: "Luis", puntuación: 25 )
* ( puntuación: 25, jugador: "Luis" ).
En los lenguajes de programación las tuplas se suelen usar para formar estructuras de datos. Por ejemplo, lo siguiente podría ser una definición de una estructura de datos para una [[Lista (estructura de datos)|lista enlazada]]:▼
</blockquote>En un modelo relacional tal y como se define en las tuplas, se suele representar una proposición simple, en este caso existe un jugador con el nombre "Luis" y que posee una puntuación de 25.
▲En los lenguajes de programación las tuplas se suelen usar para formar estructuras de datos
=== Lenguajes de marcado ===
Línea 77 ⟶ 108:
[[Categoría:Bases de datos]]
[[Categoría:Sistemas de coordenadas]]
[[Categoría:Notación matemática]]
|