| dbo:abstract
|
- En informàtica, un conjunt és un tipus d'estructura de dades que conté elements amb valors únics (no poden existir dos elements amb el mateix valor dins del mateix conjunt). No existeix un ordre a priori dels elements dins del conjunt. Les operacions habituals sobre un conjunt són: Les habituals dels contenidors (vegeu l'article contenidor):
* Una operació per comprovar quan un conjunt està buit.
* Una operació per obtenir el nombre d'elements presents al conjunt
* Un iterador sobre cada un dels elements del conjunt Les específiques d'un conjunt:
* Un constructor per crear un conjunt inicialment buit
* Una operació per afegir un nou element amb un nou valor, si encara no existeix
* Una operació per eliminar l'element que té un determinat valor, si existeix
* Una operació per verificar si existeix un element amb un determinat valor Les operacions booleanes pròpies de la teoria de conjunts:
* Unió: conjunt unió dels elements de dos conjunts, un nou conjunt amb els elements presents en qualsevol dels dos primers conjunts
* Intersecció: conjunt intersecció dels elements de dos conjunts, un nou conjunt amb els elements presents alhora als dos primers conjunts
* Diferència: conjunt diferència dels elements de dos conjunts, un nou conjunt amb els elements presents al primer conjunt però sense els que són presents al segon conjunt
* Subconjunt: una operació per verificar si un conjunt és un subconjunt d'un altre, si tots els elements presents al primer conjunt són alhora presents a l'altra (ca)
- Množina je v informatice abstraktní datový typ, který je schopen uložit určité hodnoty bez jakéhokoliv pořadí a bez opakujících se hodnot. Je to počítačová implementace matematického konceptu konečné množiny. Na rozdíl od jiných datových struktur se množina používá spíše pro testování, zdali se konkrétní hodnota nachází v množině dat, nežli pro získávání specifických prvků z množiny. Některé množiny jsou navrženy jako statické a s jejich vytvořením se žádné prvky už dále nepřidávají ani neodebírají. Statické množiny umožňují pouze operace dotazů na jejich prvky (např. zjištění, zdali se nachází daná hodnota v množině nebo pro výčet hodnot v libovolném pořadí). Jinou variantou množin mohou být množiny dynamické, které oproti statickým umožňují i operace vkládání a odebírání prvků. (cs)
- في علوم الحاسوب، تعد المجموعة (بالإنجليزية: Set) نوع بيانات تجريدية يمكنها تخزين القيم الفريدة، دون أي ترتيب معين. هو تطبيق حاسوبي للمفهوم الرياضي لمجموعة منتهية. على عكس معظم أنواع التجميعات الأخرى، بدلاً من ارجاع عنصر معين من مجموعة، عادة ما نختبر قيمة العضوية في مجموعة. بعض تراكيب البيانات مصمم للمجموعات الثابتة أو المجمدة التي لا تتغير بعد إنشائها. تسمح المجموعات الثابتة بعمليات الاستعلام query عن عناصرها فقط - مثل التحقق من وجود قيمة معينة في المجموعة، أو تعداد القيم في ترتيب عشوائي. متغيرات أخرى، تسمى مجموعات ديناميكية أو قابلة للتغيير، تسمح أيضًا بإدراج وحذف العناصر من المجموعة. تعد المجموعة المتعددة (بالإنجليزية: multiset) نوعًا خاصًا من هذه المجموعة حيث يمكن للعنصر أن يظهر عدة مرات. (ar)
- Die Datenstruktur Menge, auch Set genannt, ist eine ungeordnete Sammlung von Elementen eines bestimmten Datentyps, von denen jeweils maximal ein Exemplar enthalten ist. Sie ist der endlichen Menge in der Mathematik nachempfunden. Es ist meist aus Effizienzgründen sinnvoll, konstante Mengen anders zu repräsentieren als dynamische Mengen. Zu den verfügbaren Operationen zählen meist:
* Erzeugen einer Menge aus den Elementen
* Prüfung, ob ein Element bereits enthalten ist.
* Prüfung, ob eine Menge Untermenge einer anderen ist.
* Bildung von Schnittmenge, Vereinigung, Differenzmenge usw.
* Aufzählen der Elemente der Menge in einer beliebigen Ordnung Dynamische Mengen unterstützen zusätzlich folgende Funktion:
* Hinzufügen und Entfernen einzelner Elemente. Je nach Anwendung können jeweils mehr oder weniger der genannten Operationen implementiert werden. (de)
- En komputado, aro estas datumstrukturo per kiu programisto povas prezenti samnoman koncepton arteorian. (eo)
- En informatique, un ensemble ou set est un type abstrait qui peut stocker certaines valeurs, sans ordre particulier, et sans répétition. Il s'agit d'une mise en œuvre informatique de la notion mathématique d'ensemble fini. (fr)
- En informática, un conjunto es una colección (contenedor) de ciertos valores, sin ningún orden concreto ni valores repetidos. Su correspondencia en las matemáticas sería el conjunto finito. Sin tener en cuenta la secuencia, ni el hecho de que no haya valores repetidos, se asemeja a una lista. Un conjunto puede verse como una cadena asociativa (array) (mapeado parcial) donde no se atiende al valor de cada par clave-valor. (es)
- In computer science, a set is an abstract data type that can store unique values, without any particular order. It is a computer implementation of the mathematical concept of a finite set. Unlike most other collection types, rather than retrieving a specific element from a set, one typically tests a value for membership in a set. Some set data structures are designed for static or frozen sets that do not change after they are constructed. Static sets allow only query operations on their elements — such as checking whether a given value is in the set, or enumerating the values in some arbitrary order. Other variants, called dynamic or mutable sets, allow also the insertion and deletion of elements from the set. A multiset is a special kind of set in which an element can appear multiple times in the set. (en)
- 컴퓨터 과학에서, 집합이란 특정한 값들을 저장하는 추상자료형이다. 이때, 값들을 순서가 존재하지 않으며 중복되지 않는다. 이는 수학에서의 유한집합의 컴퓨터 구현이다. 다른 모음(Collection) 타입에서 특정 원소를 검색하는 것이 주 업무인 반면, 집합은 대상 원소가 집합에 소속되었는지 여부를 검사한다. 정적인 집합은 생성된 이후에 변동되지 않는다. 정적인 집합은 만을 허용하는데-예를 들어 주어진 값이 집합에 속하는지, 혹은 임의 순서대로 값들을 세는 경우이다. 동적인 집합은 원소들의 삽입 및 삭제가 가능하다. 추상 자료 구조는 데이터의 모음(collection) 혹은 합계(aggregate)를 뜻한다. 데이터란 참거짓(booleans), 숫자, 글자, 혹은 다른 자료구조를 지칭한다. 이 추상 자료구조는 포장(packaging)¹ 혹은 색인(indexing)²에 따라 4가지 방식으로 구분 가능하다. 1.
* 비포장, 비색인: 묶음(bunch) 2.
* 포장, 비색인: 집합(set) 3.
* 비포장, 색인: 문자열 (시퀀스) 4.
* 포장, 색인: 리스트 (배열) 1. 포장(packaging)은 오브젝트의 모음을 한개의 오브젝트로 다루기 위한 컨테이너를 제공한다. 함수호출을 생각해보자. 만약 포장이라는 개념이 없다면, 각 모음의 원소들을 별개의 인자값으로 통과시켜야 한다. 이 모음의 원소들을 집압으로 포장할 경우, 함수는 한개의 인자로 호출이 가능하다. 2. 색인(indexing)은 모든 원소들에 완벽한 순서가 존재할 때 가능하다. 순서가 없다면, 멀티셋의 원소들은 대/소 혹은 전/후 관계가 존재하지 않는다. 원소들은 절대적인 용어로만 구분 가능하다(같음/다름). (ko)
- セット（英: set）あるいは集合とは、コンピュータプログラミングで用いられる抽象データ型の一種。順序のないデータの集まりを表現する抽象データ型であり、同一のデータは一つしか含まれないことが保証される。 (ja)
- Il set è, in informatica, un tipo di dato astratto consistente in una collezione di valori disposti in ordine casuale e senza valori ripetuti. Corrisponde al concetto matematico di insieme, ma con la restrizione che deve essere finito. Eccezion fatta per la sequenza e per il fatto che non ci sono valori ripetuti, il set è uguale alla lista. Il set può essere concepito come un (mappatura parziale) in cui il valore di ogni coppia di valori chiave viene ignorato. (it)
- Een verzameling (Engels: set) is een datacontainer die geïnspireerd is op een verzameling zoals de wiskunde die kent. Een verzameling bestaat uit een hoeveelheid unieke leden (eng: members). Algemener (voor alle containers) heten de leden ook wel elementen of items. Een verzameling lijkt op een bag, maar in een bag hoeven de elementen niet uniek te zijn. (nl)
- Множество — тип и структура данных в информатике, которая является реализацией математического объекта множество. Данные типа множество позволяют хранить ограниченное число значений определённого типа без определённого порядка. Повторение значений, как правило, недопустимо. За исключением того, что множество в программировании конечно, оно в общем соответствует концепции математического множества. Для этого типа в языках программирования обычно предусмотрены стандартные операции над множествами. В зависимости от идеологии, разные языки программирования рассматривают множество как простой или сложный тип данных. (ru)
- Em ciência da computação, um conjunto é uma estrutura de dados abstrata que pode armazenar certos valores, sem qualquer ordem particular, e sem valores repetidos. É uma implementação computacional do conceito matemático de um conjunto finito. Diferentemente da maioria dos outros tipos de coleções, em vez de recuperar um elemento específico de um conjunto, normalmente testa-se um valor para verificação se é membro do conjunto. Algumas estruturas de dados de conjunto são projetadas para conjuntos estáticos ou congelados que não mudam depois que eles são construídos. Conjuntos estáticos permitem operações apenas de consulta em seus elementos - como verificar se um determinado valor está no conjunto, ou enumerar os valores em alguma ordem arbitrária. Outras variantes, chamados de conjuntos dinâmicos ou mutáveis, permitem também a inserção e exclusão de elementos do conjunto. Uma estrutura de dados abstrata é uma coleção, ou agregação, de dados. Os dados podem ser booleanos, números, caracteres ou outras estruturas de dados. Se considerar-se que a estrutura deu-se por empacotamento ou indexação, há quatro estruturas de dados básicas: 1.
* desempacotada, não-indexada: grupo 2.
* empacotada, não-indexada: conjunto 3.
* desempacotada, indexada: string (seqüência) 4.
* empacotada, indexada: lista (arranjo) Neste ponto de vista, o conteúdo de um conjunto são um grupo, e os itens de dados isolados são cachos elementares (elementos). Considerando que os conjuntos contêm elementos, cachos consistem de elementos. Estruturação adicional pode ser conseguida ao se considerar a multiplicidade de elementos (conjuntos tornam-se multi-conjuntos, cachos tornam-se híper-cachos), ou a sua homogeneidade (um registo é um conjunto de campos, não necessariamente todos do mesmo tipo). (pt)
- Typ zbiorowy to typ danych w określonym języku programowania udostępniający wartości i operacje na zbiorach. (pl)
- Множина — абстрактний тип даних і структура даних в інформатиці, є реалізацією математичного об'єкта скінченна множина. Дані типу «множина» дозволяють зберігати обмежене число значень певного типу без певного порядку. Повторення значень, як правило, неприпустимо. За винятком того, що множина в програмуванні скінченне, воно загалом відповідає концепції математичної множини. Для цього типу в мовах програмування зазвичай передбачені стандартні операції над множинами. Залежно від ідеології, різні мови програмування розглядають множину як простий чи складний тип даних. (uk)
|
| rdfs:comment
|
- En komputado, aro estas datumstrukturo per kiu programisto povas prezenti samnoman koncepton arteorian. (eo)
- En informatique, un ensemble ou set est un type abstrait qui peut stocker certaines valeurs, sans ordre particulier, et sans répétition. Il s'agit d'une mise en œuvre informatique de la notion mathématique d'ensemble fini. (fr)
- En informática, un conjunto es una colección (contenedor) de ciertos valores, sin ningún orden concreto ni valores repetidos. Su correspondencia en las matemáticas sería el conjunto finito. Sin tener en cuenta la secuencia, ni el hecho de que no haya valores repetidos, se asemeja a una lista. Un conjunto puede verse como una cadena asociativa (array) (mapeado parcial) donde no se atiende al valor de cada par clave-valor. (es)
- セット（英: set）あるいは集合とは、コンピュータプログラミングで用いられる抽象データ型の一種。順序のないデータの集まりを表現する抽象データ型であり、同一のデータは一つしか含まれないことが保証される。 (ja)
- Il set è, in informatica, un tipo di dato astratto consistente in una collezione di valori disposti in ordine casuale e senza valori ripetuti. Corrisponde al concetto matematico di insieme, ma con la restrizione che deve essere finito. Eccezion fatta per la sequenza e per il fatto che non ci sono valori ripetuti, il set è uguale alla lista. Il set può essere concepito come un (mappatura parziale) in cui il valore di ogni coppia di valori chiave viene ignorato. (it)
- Een verzameling (Engels: set) is een datacontainer die geïnspireerd is op een verzameling zoals de wiskunde die kent. Een verzameling bestaat uit een hoeveelheid unieke leden (eng: members). Algemener (voor alle containers) heten de leden ook wel elementen of items. Een verzameling lijkt op een bag, maar in een bag hoeven de elementen niet uniek te zijn. (nl)
- Typ zbiorowy to typ danych w określonym języku programowania udostępniający wartości i operacje na zbiorach. (pl)
- Множина — абстрактний тип даних і структура даних в інформатиці, є реалізацією математичного об'єкта скінченна множина. Дані типу «множина» дозволяють зберігати обмежене число значень певного типу без певного порядку. Повторення значень, як правило, неприпустимо. За винятком того, що множина в програмуванні скінченне, воно загалом відповідає концепції математичної множини. Для цього типу в мовах програмування зазвичай передбачені стандартні операції над множинами. Залежно від ідеології, різні мови програмування розглядають множину як простий чи складний тип даних. (uk)
- في علوم الحاسوب، تعد المجموعة (بالإنجليزية: Set) نوع بيانات تجريدية يمكنها تخزين القيم الفريدة، دون أي ترتيب معين. هو تطبيق حاسوبي للمفهوم الرياضي لمجموعة منتهية. على عكس معظم أنواع التجميعات الأخرى، بدلاً من ارجاع عنصر معين من مجموعة، عادة ما نختبر قيمة العضوية في مجموعة. بعض تراكيب البيانات مصمم للمجموعات الثابتة أو المجمدة التي لا تتغير بعد إنشائها. تسمح المجموعات الثابتة بعمليات الاستعلام query عن عناصرها فقط - مثل التحقق من وجود قيمة معينة في المجموعة، أو تعداد القيم في ترتيب عشوائي. متغيرات أخرى، تسمى مجموعات ديناميكية أو قابلة للتغيير، تسمح أيضًا بإدراج وحذف العناصر من المجموعة. (ar)
- En informàtica, un conjunt és un tipus d'estructura de dades que conté elements amb valors únics (no poden existir dos elements amb el mateix valor dins del mateix conjunt). No existeix un ordre a priori dels elements dins del conjunt. Les operacions habituals sobre un conjunt són: Les habituals dels contenidors (vegeu l'article contenidor):
* Una operació per comprovar quan un conjunt està buit.
* Una operació per obtenir el nombre d'elements presents al conjunt
* Un iterador sobre cada un dels elements del conjunt Les específiques d'un conjunt: (ca)
- Množina je v informatice abstraktní datový typ, který je schopen uložit určité hodnoty bez jakéhokoliv pořadí a bez opakujících se hodnot. Je to počítačová implementace matematického konceptu konečné množiny. Na rozdíl od jiných datových struktur se množina používá spíše pro testování, zdali se konkrétní hodnota nachází v množině dat, nežli pro získávání specifických prvků z množiny. (cs)
- Die Datenstruktur Menge, auch Set genannt, ist eine ungeordnete Sammlung von Elementen eines bestimmten Datentyps, von denen jeweils maximal ein Exemplar enthalten ist. Sie ist der endlichen Menge in der Mathematik nachempfunden. Es ist meist aus Effizienzgründen sinnvoll, konstante Mengen anders zu repräsentieren als dynamische Mengen. Zu den verfügbaren Operationen zählen meist: Dynamische Mengen unterstützen zusätzlich folgende Funktion:
* Hinzufügen und Entfernen einzelner Elemente. Je nach Anwendung können jeweils mehr oder weniger der genannten Operationen implementiert werden. (de)
- In computer science, a set is an abstract data type that can store unique values, without any particular order. It is a computer implementation of the mathematical concept of a finite set. Unlike most other collection types, rather than retrieving a specific element from a set, one typically tests a value for membership in a set. A multiset is a special kind of set in which an element can appear multiple times in the set. (en)
- 컴퓨터 과학에서, 집합이란 특정한 값들을 저장하는 추상자료형이다. 이때, 값들을 순서가 존재하지 않으며 중복되지 않는다. 이는 수학에서의 유한집합의 컴퓨터 구현이다. 다른 모음(Collection) 타입에서 특정 원소를 검색하는 것이 주 업무인 반면, 집합은 대상 원소가 집합에 소속되었는지 여부를 검사한다. 정적인 집합은 생성된 이후에 변동되지 않는다. 정적인 집합은 만을 허용하는데-예를 들어 주어진 값이 집합에 속하는지, 혹은 임의 순서대로 값들을 세는 경우이다. 동적인 집합은 원소들의 삽입 및 삭제가 가능하다. 추상 자료 구조는 데이터의 모음(collection) 혹은 합계(aggregate)를 뜻한다. 데이터란 참거짓(booleans), 숫자, 글자, 혹은 다른 자료구조를 지칭한다. 이 추상 자료구조는 포장(packaging)¹ 혹은 색인(indexing)²에 따라 4가지 방식으로 구분 가능하다. 1.
* 비포장, 비색인: 묶음(bunch) 2.
* 포장, 비색인: 집합(set) 3.
* 비포장, 색인: 문자열 (시퀀스) 4.
* 포장, 색인: 리스트 (배열) (ko)
- Em ciência da computação, um conjunto é uma estrutura de dados abstrata que pode armazenar certos valores, sem qualquer ordem particular, e sem valores repetidos. É uma implementação computacional do conceito matemático de um conjunto finito. Diferentemente da maioria dos outros tipos de coleções, em vez de recuperar um elemento específico de um conjunto, normalmente testa-se um valor para verificação se é membro do conjunto. (pt)
- Множество — тип и структура данных в информатике, которая является реализацией математического объекта множество. Данные типа множество позволяют хранить ограниченное число значений определённого типа без определённого порядка. Повторение значений, как правило, недопустимо. За исключением того, что множество в программировании конечно, оно в общем соответствует концепции математического множества. Для этого типа в языках программирования обычно предусмотрены стандартные операции над множествами. (ru)
|
