Un grafo G=(V,E), è definito da un insieme V(G) di n nodi, ed un insieme E(G) di m archi, ovvero coppie di nodi. I nodi rappresentano oggetti, mentre gli archi rappresentano le relazioni tra di essi. Esistono due tipologie di grafi:

• grafo indirettoanche detto grafo non orientato, o semplicemente grafo.: gli archi non hanno orientazione; modellizza relazioni simmetriche.
• grafo direttoanche detto grafo orientato, o digrafo.: gli archi hanno un’orientazione; modellizza relazioni orientate.

The post Grafi e Reti di Flusso appeared first on Giacomo Marciani.

• divide et impera: risoluzione top-down di problemi con struttura ricorsiva.
• programmazione dinamica: risoluzione bottom-up di problemi con sottoproblemi interdipendenti.
• tecnica greedy: risoluzione di problemi di ottimizzazione locale.

The post Introduzione alle Tecniche Algoritmiche appeared first on Giacomo Marciani.

• makeset: crea un insieme contenente unicamente l’elemento specificato, e il cui nome è proprio uguale a quell’elemento.
• union: unisce due insiemi disgiunti in un unico insieme, il cui nome sarà quello del primo insieme specificato.
• find: restituisce il nome dell’insieme a cui appartiene l’elemento specificato.

The post Union-Find appeared first on Giacomo Marciani.

• insert: inserisce un elemento e di chiave k.
• findMin: restituisce l’elemento di chiave minima.
• deleteMin: rimuove il minimo.
• delete: rimuove un elemento e di chiave k specificata.
• increaseKey: incrementa la chiave k dell’elemento e specificato, della quantità a specificata.
• decreaseKey: decrementa la chiave k dell’elemento e specificato, della quantità a specificata.

The post Code con Priorità appeared first on Giacomo Marciani.

Il fattore di carico esprime il riempimento di un vettore m-dimensionale contenente n elementi.

L’hashing è una tecnica di indicizzazione che consiste nel trasformare una chiave k in un indice i tramite una funzione hash h.

The post Tabelle Hash appeared first on Giacomo Marciani.