teox1

Consigliere

User info:

Registered: Dec 2003
Posts: 508 (0.06 al dì)
Location: .....
Corso: Telecoz
Anno: Doct
Time Online: 3 Days, 14:43:16 [...]
Status: Offline

Post actions:

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

teox1

Consigliere

User info:

Registered: Dec 2003
Posts: 508 (0.06 al dì)
Location: .....
Corso: Telecoz
Anno: Doct
Time Online: 3 Days, 14:43:16 [...]
Status: Offline

Post actions:

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

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

teox1

Consigliere

User info:

Registered: Dec 2003
Posts: 508 (0.06 al dì)
Location: .....
Corso: Telecoz
Anno: Doct
Time Online: 3 Days, 14:43:16 [...]
Status: Offline

Post actions:

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?

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

Last edited by Bulma on 15-01-2005 at 09:15

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

Last edited by Bulma on 19-01-2005 at 17:20

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

ak47

.illuminato.

User info:

Registered: Nov 2002
Posts: 178 (0.02 al dì)
Location:
Corso: I.C.T.
Anno: thesis
Time Online: 9 Days, 0:44:31 [...]
Status: Offline

Post actions:

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)

ak47

.illuminato.

User info:

Registered: Nov 2002
Posts: 178 (0.02 al dì)
Location:
Corso: I.C.T.
Anno: thesis
Time Online: 9 Days, 0:44:31 [...]
Status: Offline

Post actions:

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)

Mirthis

User info:

Registered: Oct 2002
Posts: 87 (0.01 al dì)
Location: Vaprio d'Adda (MI)
Corso: Informatica specialistica
Anno: Primo
Time Online: 1 Day, 20:45:37 [...]
Status: Offline

Post actions:

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

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

Mirthis

User info:

Registered: Oct 2002
Posts: 87 (0.01 al dì)
Location: Vaprio d'Adda (MI)
Corso: Informatica specialistica
Anno: Primo
Time Online: 1 Day, 20:45:37 [...]
Status: Offline

Post actions:

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

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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.

teox1

Consigliere

User info:

Registered: Dec 2003
Posts: 508 (0.06 al dì)
Location: .....
Corso: Telecoz
Anno: Doct
Time Online: 3 Days, 14:43:16 [...]
Status: Offline

Post actions:

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....