Krotka

Z Wikipedii

Krotka (ang. tuple), zwana czasem n-tką albo k-tką, to uogólnienie pary (dwójki), trójki, czwórki, itd. na dowolną liczbę elementów.

Krotka n-elementowa to uporządkowany skończony (n-elementowy) zbiór elementów. Inaczej mówiąc – jest to uporządkowana lista pewnych obiektów. Krotka jest uogólnieniem pojęcia ciągu skończonego, bowiem kolejne elementy krotki nie muszą należeć do tego samego zbioru.

Formalnie, n-elementową krotkę można zdefiniować rekurencyjnie:

• dla n=2 stosujemy definicję pary uporządkowanej (sformułowaną przez Kazimierza Kuratowskiego):

< a₁,a₂ > = {{a₁},{a₁,a₂}}

• dla n>2 definiujemy:

< a₁,a₂,...,a_n > = < a₁, < a₂,...,a_n > >

Krotki występują jako typy w wielu językach, m.in. językach rodziny ML, Pythonie i Cyclone, są też ważnym pojęciem systemów baz danych (relacyjny rachunek krotek - RRK).

Krotka - specjalistyczne oznaczenie rzędu przy konstrukcji baz danych.

[edytuj] Zobacz też

• przegląd zagadnień z zakresu matematyki.