.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- [Fondamenti di Ricerca Operativa] Diario del corso 04/05 (http://www.dsy.it/forum/showthread.php?threadid=13649)

proprio nessuno riesce ad aiutarmi??
mi fareste un enorme favore

sigh sigh,.....vabbè grazie lo stesso...

Lezione del 22-12-04

Argomenti trattati nella lezione di oggi:

- Algoritmo di Dijkstra: teorema su cui l'algoritmo è basato, versione con complessità O(nm) e versione O(n^2)
- Cammini minimi tra tutte le coppie di vertici: algoritmo di Floyd-Warshall
- Variante dell'algoritmo di Dijkstra per grafi con archi con costi negativi (NON RICHIESTA PER IL COMPITINO)
- Flusso massimo in un grafo: formulazione matematica, s-t tagli, capacità di un s-t taglio, flusso attraverso un taglio, Teorema del max flow/min cut, rete incrementale

Avviso: Il secondo compitino si terrà il giorno 19 gennaio alle ore 14.30 in aula G21 (via Golgi).

__________________
The man in black fled across the desert and the gunslinger followed.

ciao ragazzi..ma alla fine nel secondo compitino ci sarà anche il flusso minimo? prima delle vacanze..ultima lezione..aveva detto che lo avrebbe fatto m,a non sarebbe stato presente nel compito...che dite?

Lezione del 12-01-05

Argomenti trattati nella lezione di oggi:

- archi non saturi, non scarichi, cammino aumentante
- Teorema 3 (flusso ottimo sse non esiste cammino aumentante) + dim.
- Algoritmo di Ford-Fulkerson (prima versione), complessità
- Flusso a costo minimo: descrizione del problema, formulazione matematica, esempi di problemi formulabili come problemi di flusso a costo minimo; rete incrementale, circuito di costo negativo, esercizio

__________________
The man in black fled across the desert and the gunslinger followed.

Lezione del 13-01-05

Durante la lezione di oggi sono stati svolti esercizi (soprattutto di modellazione, ma anche uno sui flussi di costo minimo).

Questa era l'ultima lezione del corso, tuttavia il docente ha ancora un argomento in sospeso (complessità) che farà parte del programma da portare per l'orale.
Sarà allora tenuta una lezione supplementare la prossima settimana (giovedì o venerdì) per illustrare questo argomento. Il giorno, l'ora e il luogo della lezione saranno comunicati dal docente sul sito del corso.



Per proporre esercizi in preparazione al secondo compitino e esporre i vostri dubbi, postate qui.

__________________
The man in black fled across the desert and the gunslinger followed.

Avviso ultima lezione

Avviso: l'ultima lezione di Fondamenti di Ricerca Operativa (cenni di Complessità Computazionale) si svolgerà in aula 304 di via Celoria 20, dalle ore 14,30 alle ore 16,30 di venerdì 21 gennaio '05.

[dal sito del corso]

__________________
The man in black fled across the desert and the gunslinger followed.

Lezione del 21-01-05

Argomenti trattati nella lezione di oggi:

- Problema, istanza, dimensione di un'istanza; codifica ragionevole; ordine di grandezze
- Complessità in tempo e spazio; modello di calcolo, criterio di costo (uniforme e logaritmico); analisi worst-case
- Algoritmo polinomiale, esponenziale, efficiente; classificazione dei problemi; classe P
- Modello di calcolo non deterministico; classe NP, certificato polinomiale
- P sottoinsieme di NP
- Cenni alla classe Co-NP
- Cenni alla riduzione polinomiale; problemi NP-completi.


Vi ricordo che le slide relative a questa lezione (l'ultima del corso) saranno pubblicate sul sito del corso.

__________________
The man in black fled across the desert and the gunslinger followed.

Ciao a tutti, vorrei sapere quando è possibile verbalizzare il voto di RO, e se è necessario iscriversi via sifa, visto il nuovo procedimento di verbalizzazione elettronica???

Grazie in anticipo.

__________________
"The POP3 server service depends on the SMTP server service, which failed to start because of the following error: The operation completed successfully." (Windows NT Server v3.51)

mi autorispondo visto che è appena uscito l'avviso sulle modalità di verbalizzazione:

http://homes.dsi.unimi.it/~trubian/aa200405.htm

__________________
"The POP3 server service depends on the SMTP server service, which failed to start because of the following error: The operation completed successfully." (Windows NT Server v3.51)

Un'informazione: sono iscritto alla specialistica, ma tra gli esami a cui é possibile iscriversi tramite SIFA ro non c'e'. Come si fa?

__________________
Land ...of Silence - Sonata Arctica Italian Fan Site

Anche io sono iscritta alla specialistica ma non ho avuto problemi. Considera però che le iscrizioni chiudono una settimana prima dell'appello, quindi l'ultimo giorno per iscriversi era il 9 febbraio... probabilmente è per questo che l'esame non compare sul sifa.

__________________
The man in black fled across the desert and the gunslinger followed.

Ok, grazie! Avevo pensato che potese essere per quello, ma mi era rimasto qualche dubbio perche' mi é capitato con un altro esame di questo semestre di potermi iscrivere 2 giorni prma della data dell'appello.

__________________
Land ...of Silence - Sonata Arctica Italian Fan Site

Qualcuno ha sostenuto l'esame orale di Ricerca Operativa e ha qualche consiglio da dare ?

__________________
The man in black fled across the desert and the gunslinger followed.

Gli eventuali orali e la verbalizzazione del voto dell'appello (e dei compitini) di FRO si svolgeranno in aula 5 del DSI a partire dalle ore 9,30 di martedì 22 febbraio
non credo abbiano fatto orali....