Fondamenti di ricerca operativa - Cronologia

Yoruno il 10:52, 28 lug 2007

2007-07-28T10:52:58Z

2006-10-10T11:50:45Z

2006-10-05T06:50:28Z

2006-08-03T11:55:38Z

2006-07-27T08:22:57Z

2006-01-19T14:05:40Z

2006-01-12T09:29:22Z

‎Lezione di Lunedì 19-12-05

2006-01-12T09:28:20Z

‎Lezione di Mercoledì 11-1-06

2006-01-12T09:27:36Z

‎Lezione di Lunedì 9-1-06

2006-01-12T08:43:26Z

@@ Riga 1: / Riga 1: @@
 {{introduzione}}
-{{Turno}}
+{{Turno|(Trubian)}}
 == A.A. passati ==

@@ Riga 1: / Riga 1: @@
 {{introduzione}}
+{{Turno}}
 == A.A. passati ==
+{{Annipassati|2005-2006|(Marco Trubian)}}
 == Informazioni ==

← Versione meno recente		Versione delle 14:05, 19 gen 2006
Riga 393:		Riga 393:

	Il compitino di mercoledì 18 è stato spostato a lunedì 23 (ora da definirsi)		Il compitino di mercoledì 18 è stato spostato a lunedì 23 (ora da definirsi)
		+
		+	=== Lezione di Lunedì 16-1-06 ===
		+
		+	'''Argomenti trattati nella lezione di oggi''':
		+
		+	* Problema di flusso massimo a costo minimo (modello matematico + metodo risolutivo)
		+	* esercizi su Dijkstra, Prim, rilassamento lagrangiano
		+
		+
		+
		+	=== Lezione di Mercoledì 18-1-06 ===
		+
		+	'''Argomenti trattati nella lezione di oggi''':
		+
		+	* Esercizi su modellizzazione di problemi su grafi, knapsack, modello per determinare il ciclo hamiltoniano di costo minimo (non c'è nel compitino)
		+
		+	'''AVVISO'''
		+
		+	Il compito di lunedì 23 si terrà in aula G14 alle ore 14:30. Non è prevista iscrizione sul sifa.

@@ Riga 366: / Riga 366: @@
 INTRODUZIONE ALLA TEORIA DEI GRAFI:
 * Definizione di grafo (non) orientato, grafo pesato su lati/archi/vertici, taglio (uscente/entrante) indotto, grado (uscente/entrante) di un nodo, cammino (semplice/elementare), circuito (euleriano/hamiltoniano), costo di un cammino, sottografo indotto, grafo (fortemente) connesso, grafo aciclico, albero, albero di copertura
-* Algoritmo di Kruskal per trovare l'albero di copertura di costo minimo in un grafo pesato (e modello matematico del problema)
+* [[wikipedia:Kruskal's algorithm|Algoritmo di Kruskal]] per trovare l'albero di copertura di costo minimo in un grafo pesato (e modello matematico del problema)
@@ Riga 372: / Riga 372: @@
 Mercoledì 21 dicembre non c'è lezione, ci si vede dopo le vacanze
 === Lezione di Lunedì 9-1-06 ===

@@ Riga 390: / Riga 390: @@
 * Definizioni di: taglio s-t, capacità di un taglio s-t, rete incrementale, arco saturo/scarico, cammino aumentante
 * Teorema Max Flow Min Cut
-* Algoritmo di Ford-Fulkerson per il problema di flusso massimo
+* [[wikipedia:Ford-Fulkerson algorithm|Algoritmo di Ford-Fulkerson]] per il problema di flusso massimo
 '''AVVISO'''
 Il compitino di mercoledì 18 è stato spostato a lunedì 23 (ora da definirsi)

@@ Riga 379: / Riga 379: @@
 '''Argomenti trattati nella lezione di oggi''':
-* Dimostrazione correttezza dell'algoritmo di Kruskal
+* Dimostrazione correttezza dell'[[wikipedia:Kruskal's algorithm|algoritmo di Kruskal]]
-* Algoritmo di Prim-Dijkstra per trovare tutti i cammini di costo minimo partendo da un nodo fissato in un grafo pesato non orientato
+* Algoritmo di [[wikipedia:Prim's algorithm|Prim-Dijkstra]] per trovare tutti i cammini di costo minimo partendo da un nodo fissato in un grafo pesato non orientato
-* Algoritmo di Dijkstra per trovare tutti i cammini di costo minimo partendo da un nodo fissato in un grafo pesato orientato e con pesi non negativi (e modello matematico del problema)
+* [[wikipedia:Dijkstra's algorithm|Algoritmo di Dijkstra]] per trovare tutti i cammini di costo minimo partendo da un nodo fissato in un grafo pesato orientato e con pesi non negativi (e modello matematico del problema)
 === Lezione di Mercoledì 11-1-06 ===

@@ Riga 37: / Riga 37: @@
 L’esame consisterà in una prova scritta, che viene considerata valida se la valutazione è maggiore o uguale a 17, e di una parte orale obbligatoria per chi ha un voto allo scritto molto basso (17-18) o molto alto (>=28). La parte orale consiste nella discussione dello scritto e in un'eventuale integrazione, ed è facoltativa per chi ottiene un punteggio nello scritto tra il 19 e il 27.
-Sono inoltre previste 2 prove in itinere (che valgono come scritto): la prima il 21 Novembre e la seconda il 19 Gennaio.
+Sono inoltre previste 2 prove in itinere (che valgono come scritto): la prima il 21 Novembre e la seconda il 23 Gennaio.
 === Prerequisiti ===
@@ Riga 382: / Riga 382: @@
 * Algoritmo di Prim-Dijkstra per trovare tutti i cammini di costo minimo partendo da un nodo fissato in un grafo pesato non orientato
 * Algoritmo di Dijkstra per trovare tutti i cammini di costo minimo partendo da un nodo fissato in un grafo pesato orientato e con pesi non negativi (e modello matematico del problema)