Nesting

Cosa significa? Quali sono i processi interni? Quali i campi di applicazione?

L’avrai già fatto 1000 volte senza saperlo…

La traduzione letterale di Nesting è annidamento, cioè inserire cose una dentro l’altra in uno spazio limitato.
Cosa ???
Un esempio banale che tutti almeno una volta abbiamo già fatto è la prepararazione di una valigia.Una valigia ha uno spazio limitato, nel quale possiamo inserire solo un determinato numero di oggetti, più saremo ordinati nell’inserirli più sarà grande il numero di oggetti trasportabili.

Riempire-la-valigia

Nesting in una valigia

Processo

L’ordine è determinato dal trovare la posizione adatta ad ogni oggetto, in modo che l’accostamento ad altri oggetti occupi il minor spazio possibile, inoltre inserendo un oggetto dentro un altro saremo riuscita anche a sfruttare uno spazio altrimenti sprecato. Il processo logico che conduce alla miglior soluzione e può essere sfruttato anche nel campo della programmazione è il seguente.

Processo

Processo di Nesting

Ovviamente questo processo ha molte soluzioni, determinate dal numero di oggetti e da come sia possibile posizionarli e trovare la migliore soluzione significa fare quante più comparazioni possibili. Detto questo le combinazioni possono essere innumerevoli, ed è per questo che è bene fissare un numero massimo di tentativi da effettuare o in caso di processi informatici un tempo massimo, al termine del quale la soluzione migliore sarà quella che tra le combinazioni testate occupi meno spazio.

Applicazioni

Il nesting è dunque un processo molto importante, che può determinare un considerevole risparmio di spazi. Vediamo in che campi può essere utile risparmiare molto spazio.

  • elettronica: creazione di un circuito stampato che sia più piccolo possibile, accostando i componenti per sprecare meno spazio
    zioArduinoOSD_pcb
  • magazzino: occupare meno spazio in un deposito o sugli scaffali
    Immagine
  • industriale: ottenere più pezzi possibili da un grezzo, ottenendo meno scarto possibile
    Immagine2
  • viaggiare: ordinare una valigia
  • blog: occupare più spazio con meno cavolate possibili, difficile nel mio caso 😉

Per saperne di più

Per avere maggiori informazioni o spiegazione di un possibie processo applicativo commentare qua sotto.

Annunci

Rispondi

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...