|
|
Un insieme è una collezione di elementi distinti dello stesso tipo. L’ insieme che è la struttura matematica fondamentale può essere descritto in due modi: elencando tutti gli elementi o definendo una proprietà che caratterizza tutti gli elementi.
Gli elementi di un insieme non sono caratterizzati da una posizione relativa:
Inoltre non sono ammesse più copie dello stesso elemento nel medesimo insieme. Per esempio dalla lista L =(1,1,2,2) otteniamo l’ insieme A = (1,2). Gli operatori matematici sugli insiemi sono i seguenti:
Gli operatori ragionevoli per il tipo di dato insieme saranno:
La specifica sintattica di questi operatori sarà la seguente:
La specifica semantica, con relative pre e post condizioni, di questi operatori sarà la seguente:
Di seguito tre metodi differenti per realizzare una struttura dati del tipo insieme:
Tutto quanto riportato in questa pagina è a puro scopo informativo personale. Se non ti trovi in accordo con quanto riportato nella pagina, vuoi fare delle precisazioni, vuoi fare delle aggiunte o hai delle proposte e dei consigli da dare, puoi farlo mandando un email. Ogni indicazione è fondamentale per la continua crescita del sito.