Esiste una simbologia matematica comune per le raccolte?

5

Mi viene chiesto di definire molti dei miei algoritmi in termini matematici per descrivere il mio lavoro a un cliente. Sto cercando di determinare se qualcuno sa se sono stati definiti operatori comuni per raccolte come sequenze, liste, tuple, ecc. Se è così, c'è un buon riferimento a cui potrei essere indicato. Grazie. Sono interessato ai simboli reali usati. Mi chiedo se quanto segue avrebbe senso o essere appropriato a chiunque.

Dato due sequenze (o stringhe):

S = (A, B, C) e T = (A, D, H)

Nella mia mente, l'intersezione di queste sequenze sarebbe simile a S ∩ T = (A) e l'unione di queste sequenze sarebbe S ∪ T = (A, B, C, A, D, H)

    
posta sesteel 17.11.2010 - 21:45
fonte

2 risposte

9

Sequenze o elenchi in cui esiste un ordinamento implicito degli elementi sono comunemente delimitati tra . Ad esempio:

S = (Sembrano < A, B, C & gt ;, ma più alti. Le entità HTML sono & lang; e & rang;)

Se non c'è ordine implicito, usa la notazione impostata.

S = {A, B, C}

Le tuple, come le righe di una tabella o coppie / triple ordinate, usano parentesi:

car = (Toyota, Camry, 2010)
coordinate = (10, 45)

L'unione e l'intersezione degli insiemi sono rappresentate con i simboli ∪ e ∩, come al solito.

Per gli elenchi, le operazioni sono diverse. concatena gli elenchi piuttosto che trovare la loro unione. Questo può essere rappresentato come S + T o semplicemente ST (a seconda di chi sta guardando).

Poiché le tuple sono indivisibili, l'unione o l'intersezione di due di esse è priva di senso.

Potresti chiederlo a questo link

    
risposta data 17.11.2010 - 21:54
fonte
0

Sembra notazione impostata e notazione set-builder . Controlla i link per maggiori dettagli e riferimenti.

    
risposta data 17.11.2010 - 21:52
fonte

Leggi altre domande sui tag