WikiDsy - Contributi utente [it]

Reti di calcolatori (info) Turno 1/2006-2007

2006-11-28T16:31:00Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
*'''Il primo compitino sarà il 4 dicembre alle 16.30. Per l'elenco degli ammessi e l'aula, leggere l'articolo [http://www.ccdi.unimi.it/it/avvisi/4570.html qui].'''
*'''Gli argomenti del primo compitino sono quelli trattati fino al CIDR.'''
*Giovedì ci sarà una lezione di esercitazione.
*E' stato inserito del materiale didattico sul sito del [http://jli.dico.unimi.it/jli_reti2/login/login.php JLI!] contenente il matching delle lezioni coi capitoli del libro in inglese e il testo con soluzioni del compitino dell'anno scorso.
*Il primo compitino sarà costituito da alcune domande a risposta chiusa e da altre a risposta aperta, dove verranno richiesti anche semplici esercizi sulla falsa riga di quelli proposti nelle esercitazioni.
*Il primo compitino sarà lunedì 4/12/06, alle 15.30.

=== Lezioni cancellate ===
*La lezione di venerdì 24/11/06 è stata annullata.
*La lezione di venerdì 27/10/06 è stata annullata.
*La lezione di martedì 17/10/06 è stata annullata.

=== Appelli ===
[...]

== Anni precedenti ==
*[http://wiki.dsy.it/w/Reti_di_calcolatori_%28info%29_Turno_1/2005-2006 Reti di calcolatori/2005-2006]

== Informazioni generali ==
=== Docenti ===
prof. [[Gian Paolo Rossi]]
* e-mail: rossi [AT] dico [DOT] unimi [DOT] it
* pagina personale: [http://homes.dico.unimi.it/~pagae/rossi/ link]

=== Modalità d'esame ===
Gli appelli hanno modalità differenti:
* gli appelli di '''gennaio''' e '''febbraio''' sono '''appelli scritti'''
* gli appelli di '''aprile''', '''giugno''', '''liglio''' e '''settembre''' sono '''appelli orali'''

Sono previste 2 prove in itinere che, se superate entrambe, danno accesso direttamente alla verbalizzazione e che, indicativamente, consisteranno sia di domande a quiz, sia di domande a risposta libera (tipicamente degli esercizi, ma non solo).

'''AVVISO:''' per poter sostenere le prove in itinere il prof. raccoglierà per 3 volte le firme. Ne servono '''almeno 2 su 3'''. Per poter firmare bisogna iscriversi entro il 10/10/06 all'appello fittizio sul [http://studenti.unimi.it/stuEsami/Autent/sifa.asp SIFA ON-LINE].

=== Orari e luoghi delle lezioni ===
* Martedì: 8.30 - 11.30, aula 200 (settore didattico, via Celoria 20)
* Giovedì: 11.30 - 13.30, aula V1 (didatteca, via Venezian 15)
* Venerdì: 8.30 - 11.30, aula V1 (didatteca, via Venezian 15)

'''AVVISO:''' la lezione del Giovedì '''normalmente''' non è tenuta. Il prof. Rossi la considera ''lezione jolly'', ovvero verrà utilizzata per recuperare eventuali lezioni perse e, nelle vicinanze dei compitini, per lezioni di preparazione e per fare esercizi.

'''AVVISO:''' poiche' le lezioni dei due turni sono strettamente sincronizzate e gli esami sono in comune, gli studenti che desiderassero seguire le lezioni nel turno diverso dal proprio possono farlo '''''senza presentare domanda di cambio turno in Segreteria Didattica'''''.

=== Orario di ricevimento studenti ===
*P 124
*Venerdì 11.30 - 12.30

== Informazioni specifiche ==
=== Siti del corso ===
Il sito del corso dovrebbe essere presente sul WebCen, [http://webcen.dsi.unimi.it/wcinfo/attivi0607.html link], ma a quanto pare non è curato. Altre informazioni possono essere trovate sul sito della prof. [[Elena Pagani]], [http://homes.dico.unimi.it/~pagae/Reti/ultime.html link].

=== Forum non ufficiale del corso ===
Dal dsy.it, [http://dsy.it/forum/forumdisplay.php?s=&daysprune=1000&forumid=68 link].

=== Materiale didattico ===
*Fred Halsall, "Computer networking and the internet", 5th ed., Addison-Wesley, 2005.

Il libro è in inglese. La versione italiana, curata dal prof. [[Ottavio Mario D'Antona]], è reperibile presso la libreria CLUED nel settore didattico. Per quanto riguarda il prof. [[Gian Paolo Rossi]], il libro è valido ma sconsigliato, sia perchè alla prima edizione tradotta (e quindi probabilmente con errori), sia perchè ci sono parecchi termini che è necessario conoscere ed utilizzare normalmente in inglese.

== Diario del corso ==

=== Lezione del 3/10/06 ===
*Introduzione al corso
*Obiettivi dell'analisi delle implementazioni delle reti
*Nomenclatura delle reti
*Topologie delle reti
**Topologia magliata
**Topologia broadcast
*Concetto di best-effort

=== Lezione del 6/10/06 ===
*Introduzione alla commutazione di pacchetto o di messaggio
*Introduzione al funzionamento del router
*Tecnica della pacchettizzazione dell'informazione
*Probabilità di errore sul bit e sul pacchetto
*Introduzione alla composizione in bit di ogni pacchetto (ordine nel messaggio, destinazione, mittente)
*Introduzione alla tecnica del multiplexing
*Tipologie di sottoreti
**Sottorete a datagram
**Sottorete a circuito virtuale
*Problematica del tempo di invio di un pacchetto
*Introduzione al protocollo TCP e IP

=== Lezione del 10/10/06 ===
*Funzionamento del router
**Processing
**Buffering
*Tempo di permanenza del pacchetto nel nodo
*NIC (Network Inteface Card)
*Dropping
*Introduzione ai protocolli
*Modello funzionale gerarchico della rete
**Struttura
**Logica del funzionamento
***Interlocutore del livello
***Logica della comunicazione tra gli stessi livelli di nodi differenti
***Introduzione alla tecnica degli Header di livello

=== Lezione del 13/10/06 ===
*Standard per le reti
**Standard OSI
**Standard TCP/IP
*Protocolli di trasporto e loro differenze
**UDP
**TCP
*Mappa funzionale e logica del trasferimento di un pacchetto attraverso vari nodi
*Tipologie del livello 1 (Fisico)
**Cavo coassiale
**Onde radio
**Fibra ottica
***Funzionamento fisico
***Funzionamento logico
***Tipi di fibra ottica

=== Lezione del 17/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4500 Lezione annullata].

=== Lezione del 20/10/06 ===
*Logica della trasmissione seriale
*Logica della trasmissione parallela
*Clock di trasmissione
*Comunicazione asincrona
**Logica
**Ripetitori
*Comunicazione sincrona
**Clock TxC (Transmission clock)
**Clock RxC (Ricevitor clock)
*Segnale analogico/digitale
**Portante
**Baud/Baud-rate
**Bit/Bit-rate
**Modulazioni della portante
***Modulazione in ampiezza della portante
***Modulazione in frequenza della portante
***Modulazione in fase della portante
**Tecnica PCM di campionamento del segnale analogico in digitale
***Logica
***Codec
**Tecnica TDM per la combinazione dei segnali
***Logica
***Funzionamento
***Panoramica sulle diverse combinazioni e sul loro bit-rate complessivo

=== Lezione del 24/10/06 ===
*Differenze tra comunicazione sincrona e asincrona nel MUX
*Standard SDH
**Logica
**Composizione della trama di trasmissione
**Invio non slottizzato dell'informazione (non legato alla trama)
*Livello 2: Data-Link
**Posizione nella gerarchia e interlocutori
**Composizione dei nodi della sottorete
**Fasi della comunicazione tra nodi della sottorete
**Composizione del Frame
***Informazioni su sorgente e destinazione
***Tecniche per la segnalazione di inizio/fine frame
***Area dati

=== Lezione del 26/10/06 ===
*Implementazione di un protocollo connection-oriented di livello 4 con riferimento al livello 2 (algoritmo di tipo ARQ, nel caso specifico "stop and wait")
**Invio di frame e ricezione
**Invio e ricezione delle frame di controllo (acknowledgement - ack)
**Problemi connessi alla mancata ricezione della frame o degli ack
**Timer e temporizzazione
**Criteri di affidabilità per un protocollo
**Tecnica del "Piggy Backing"
***Metodologia
***Temporizzazione
***Numero pacchetti spedibili per tempo di timer
***Indice di efficienza del canale

=== Lezione del 27/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4523 Lezione annullata].

=== Lezione del 31/10/06 ===
*Protocolli a finestra di trasmissione (sliding window)
**Concetto
**Esempi di calcolo dell'efficienza del canale
**Esempi di calcolo del numero di pacchetti da mandare per ogni finestra di trasmissione per aumentare al massimo l'efficienza del canale
*Definizione del protocollo della lezione scorsa come protocollo "stop and wait"
*Protocollo "selective repeat"
**Concetto
**Buffer in trasmissione
**Buffer in ricezione
*Protocollo "go_back_N"
**Concetto
**Buffer in trasmissione
*Pregi e difetti di tutti i protocolli presentati
*Casistica di errori di trasmissione per ognuno dei protocolli e modo in cui vengono gestiti
*Differenze di uso di buffer in trasmissione/ricezione per ognuno dei protocolli
*Utilizzo della frame NACK e suoi pregi e difetti
*Struttura e minima numerazione delle frame per garantire l'invio sicuro e ordinato dei pacchetti anche in caso di errori di trasmissione
*Introduzione al funzionamento dei timer
**Concetto
**Liste dei descrittori del tempo
**Accenni all'algoritmo di gestione dei round-trip time delle varie frame

=== Lezione del 3/11/06 ===
*Protocollo HDLC
*Tipologie di descrizione dei protocolli
*Logica del funzionamento dei protocolli studiati
*Protocollo PPP
**Funzionamento
**Campi della frame
*Protocolli per la comunicazione Broadcast
**Problema dell'arbitraggio della linea
**Slottizzazione
**Tecnica Token-ring
***Funzionamento
***Pregi e difetti
**Collisioni
***Dinamica
***Protocolli probabilistici per la loro gestione
***Protocollo ALOHA
***Curva di efficienza di ALOHA
***Tecnica Carrier-sense
*Protocollo CSMA_CD 1p
**Problema dell'ascolto della linea
***Codifica Manchester
***Conseguenze sul clock e sulla sincronizzazione della tecnica Manchester

=== Lezione del 7/11/06 ===
AVVISO: il prof. ha comunicato data e ora del primo compitino. Sarà lunedì 4 dicembre alle 15.30. Ulteriori informazioni le potrete trovare nella sezione "news" sempre su questa pagina (in alto).
AVVISO: in preparazione al primo compitino, giovedì 9/11/06 ci sarà una lezione di esercizi.

*Problematica della rilevazione di una collisione di una stazione all'interno di una rete broadcast
**Dinamiche
**Finestra di rilevazione
**Tempo di propagazione e sua influenza sulla finestra
**Problema della dimensione minima della frame
**Problema della lunghezza massima del mezzo trasmissivo
*Standard IEEE 802.3 del protocollo CSMA-CD
**Standard per il mezzo trasmissivo
***Ripetitori
***Sequenza di sincronizzazione
***Buffering dei ripetitori
***Ritardo massimo stimato
**Standard per la grandezza delle frame
***Interazione con lo standard per il mezzo trasmissivo e col ritardo massimo*Tecniche per la ritrasmissione in caso di collisione (binary exponential backoff)
**Unità di tempo minima per la ritrasmissione
**Intervallo di tempo per la ritrasmissione
**Indice del numero consecutivo di collisioni della singola frame
***Intervento dell'indice nel calcolo dell'intervallo di tempo per la ritrasmissione
**Casi limite
**Jamming
*Composizione delle frame
**Campo address
**Campo pad
*Calcolo del tasso di efficienza del canale in relazione alla lunghezza del mezzo trasmissivo e della grandezza delle frame
*Suddivisione del livello 2
**LLC
**MAC
*Livello "cuscinetto" (PAL) tra livello fisico (1) e livello 2
*Classificazione del tipo di trasmissioni e loro caratteristiche
*Emulazione locale delle reti broadcast tramite Hub

=== Lezione del 9/11/06 ===
*Esercizi vari in preparazione al primo compitino.
I testi li potete trovare sul [http://jli.dico.unimi.it/jli_reti2/login/login.php? JLI], a cui si accede tramite userid e password del silab, nella sezione "risorse" (in basso a destra, dopo essere entrati nella pagina del corso).
AVVISO: ci saranno altre 2 lezioni di esercitazioni in preparazione al primo compitino. Una settimana prossima e una il 30 novembre

=== Lezione del 10/11/06 ===
*Gerarchizzazione degli hub e problemi sulle collisioni derivanti da essa
*Bridge
**Funzionamento
**Gestione delle collisioni
**Configurazione della tabella di forwarding
*Problemi sulla lunghezza del canale trasmissivo derivanti dalla gerarchizzazione di hub e bridge
**Calcolo della lunghezza in base alla bit-rate
**Codifica 8B6T per la trasmissione con alti bit-rate
**Taglia minima della frame per connessioni ad alti bit-rate
***Tecnica del padding
*Switch
**Funzionamento
**Cambiamento del protocollo derivante dall'assenza delle collisioni
*Reti VLAN
**Funzionamento
**Modifica dei campi della frame per comunicazioni multicast

=== Lezione del 14/11/06 ===
*Funzionamento dei nodi di una sottorete dal livello 1 al livello 3
*Livello 3 (IP)
**Problema dell'instradamento e gerarchizzazione
**Scomposizione delle funzioni dell'IP
**Composizione dell'header IP
***Versione
***Lunghezza dell'header e campo opzionale
***Lunghezza totale del pacchetto
***Time to live
***Identificatore e Fragment-offset
**Esempio di trasferimento di un pacchetto da 7000 B
***Divisione del pacchetto e calcolo del campo Fragment-offset
***Funzionamento del campo Fragment-offset
***Ulteriore suddivisione su mezzi trasmissivi con capacità diverse
***Problema del recovering di frammenti corrotti o non arrivati
**Organizzazione degli indirizzi e loro struttura
**Tecnica del subnet per gerarchizzare ulteriormente (e funzionalmente) gli indirizzi di una sottorete
***Metodologia
***Subnet mask
***Esempio

=== Lezione del 17/11/06 ===
*Tecnica CIDR per l'indirizzamento
**Net mask per la CIDR
*NAT
**Allocamento dinamico dell'indirizzo IP (analogie con il provider)
**Indirizzamento della sotto-rete collegata al NAT
**Tipologia degli indirizzi della sotto-rete collegata al NAT
**Diversi processi su diversi computer che utilizzano la stessa porta
***Indirizzo della porta
***Modifica dell'indirizzo IP a seconda della porta utilizzata dal processo
*Router
**Tipologia di funzionamento
**Tipologie di protocolli di routing
**DISTANCE VECTOR
***Raccoglimento di informazioni sui nodi vicini
***Raccoglimento a cascata di informazioni sugli altri nodi
***Tabella di routing

=== Lezione del 21/11/06 ===
*Problemi nell'aggiornamento della tabella sui nodi nel DISTANCE VECTOR
**Bouncing effect
**Split horizon
**RIP
*LINK STATE ROUTING
**Logica di funzionamento
**Risoluzione problemi del DISTANCE VECTOR
**Flooding

=== Lezione del 23/11/06 ===
*Esercizi in preparazione al primo compitino.

=== Lezione del 28/11/06 ===
Ero assente.Appena ho informazioni posto gli argomenti trattati. ;)

Fondamenti di ricerca operativa/2006-2007

2006-11-27T19:02:42Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
'''Il primo compitino si svolgerà alle 14.20 in aula G12. Gli argomenti sono tutti quelli trattati fino all'analisi di sensività su vincoli e funzione obiettivo.'''

Tratto da: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488:
*Si avvisano gli studenti che a partire dal 13 Ottobre le lezioni di Fondamenti di ricerca operativa si terranno nelle seguenti aule:
** Lunedì: 13:30-15:30, aula G12, via Golgi
** Venerdì: 14:30-16:30, aula G22, via Golgi

=== Lezioni cancellate/spostate ===
*La lezione di venerdì 3/11/06 è annullata.
=== Appelli ===
[...]

== Anni precedenti ==
* [http://wiki.dsy.it/w/Fondamenti_di_ricerca_operativa/2005-2006 F.R.O. 05/06 sul Wiki]

== Informazioni generali ==

=== Docenti ===
* Prof. [[Marco Trubian]]
** Email: trubian [AT] dsi [DOT] unimi [DOT] it
** Pagina personale sul DSI: http://homes.dsi.unimi.it/~trubian/
** Pagina personale sul DICo: http://www.dico.unimi.it/persona.php?z=0;id_persona=284

=== Modalità d'esame ===
(come anno precedente)
L’esame consisterà in una prova scritta, che viene considerata valida se la valutazione è maggiore o uguale a 17, e in una parte orale obbligatoria per chi ha un voto dello scritto pari a 17 o 18 oppure >=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).

=== Prerequisiti al corso ===
Elementi di algebra delle matrici.

=== Orari e luogo delle lezioni ===
* Lunedì: 13:30-15:30, aula G12, via Golgi
* Venerdì: 14:30-16:30, aula G22, via Golgi
* Dal DICo: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488

=== Orario di ricevimento studenti ===
* Ricevimento su appuntamento tramite email
* Stanza P103

== Informazioni specifiche ==

=== Sito del corso ===
* In DSI: http://homes.dsi.unimi.it/~trubian/studenti.htm

=== Forum del corso (non ufficiale) ===
* Da dsy: http://www.dsy.it/forum/forumdisplay.php?forumid=228

== Materiale didattico ==

=== Programma del corso ===
* Dal DICo: http://www.dico.unimi.it/files/occorrenza/programma/programma815291.pdf

=== Testi ===
* M. Fischetti - "Lezioni di Ricerca Operativa" - Edizioni Libreria Progetto Padova, 1995.

* R. Baldacci, M. Dell'Amico - "Fondamenti di Ricerca Operativa" - Pitagora Editrice Bologna, 2002. (Contiene i lucidi del corso)

* M. Dell’Amico - "120 esercizi di ricerca operativa" - Pitagora Editrice Bologna, 1996. (Eserciziario)

=== Altro materiale ===

* Come esercizi preparatori sono inoltre suggeriti i vecchi temi d'esame reperibili sul sito del Prof. Trubian: http://homes.dsi.unimi.it/~trubian/studenti.htm.

* Alcuni [http://www.dsy.it/forum/showthread.php?s=&threadid=22154 appunti online disponibili sul DSY]

== Diario del corso ==

=== Lezione di Lunedì 02 ottobre 2006 ===
* Introduzione al corso e informazioni generali
* Ricerca Operativa
** Definizione
** Origini
* Esempi di modellizzazione di problemi
** Distribuzione ottimale sul territorio di centraline di rilevazione sismica o di trasmettitori (set covering)
** Problema dei 7 ponti di Köenigsberg (Kaliningrad)
** Problema dell'assegnazione del personale
* Programmazione matematica
* Notazioni
* Problema di programmazione dinamica

=== Lezione di Venerdì 06 ottobre 2006 ===
* Combinazione convessa, insieme convesso, funzione convessa e funzione concava
* Intersezione di insiemi convessi
* Teoremi
* Minimo locale e minimo globale

=== Lezione di Lunedì 09 ottobre 2006 ===
*Metodo di risoluzione grafica di un problema di PL
**Disegno sul grafico cartesiano dei vincoli
**Disegno sul grafico cartesiano della funzione obiettivo
**Metodo del gradiente per il calcolo del vertice ottimo
*Modelli di PL
**Problema di MIX PRODUTTIVO
**Problema dell'ASSEGNAMENTO

=== Lezione di Venerdì 13 ottobre 2006 ===
*Scrittura della matrice dei coefficienti dei vincoli
*Scrittura del vettore delle variabili
*Scrittura del vettore dei termini noti dei vincoli
*Modelli di PL
**Problema della DIETA
**Problema del SISTEMA DI PRODUZIONE MONOPRODOTTO
**Problema del SISTEMA DI PRODUZIONE MULTIPRODOTTO
**Problema del TRASPORTO
**Problema KNAPSACK
**Problema BIN PACKING

=== Lezione di Lunedì 16 ottobre 2006 ===
*Problema di MIX PRODUTTIVO con introduzione di lotto minimo
**Modellizzazione con introduzione della variabile di supporto M ("emme grande")
*Problema BLENDING
*Problema di TURNAZIONE DEL PERSONALE
*Problema di SEQUENZIAMENTO SU MACCHINA SINGOLA con dead-line
**Modellizzazione con introduzione della variabile di supporto M
*Uso della variabile di supporto M per modellare vincoli alternativi (OR esclusivo)

=== Lezione di Venerdì 20 ottobre 2006 ===
*Standardizzazione di un problema di PL
**Standardizzazione dei vincoli
***Vincoli di disuguaglianza
***Variabili di scarto
**Standardizzazione delle variabili
***Variabili negative
***Variabili libere in segno
**Standardizzazione dei termini noti col metodo del cambio di segno
*Esempi di standardizzazione di problemi
*Semispazio affine
*Iperpiano
*Poliedro
*Politopo
*Vertici e punti di un poliedro
**Teorema della finitezza dei vertici
**Teorema della ricavabilità dei punti di un poliedro per combinazione convessa dei vertici
***Estensione a k vertici del concetto di combinazione convessa
**Teorema delle soluzioni ottime su vertici
*Risoluzione di un problema di PL in forma grafica dopo standardizzazione

=== Lezione di Lunedì 23 ottobre 2006 ===
*Matrice A dei coefficienti dei vincoli
*Concetto di Base/Variabili in base/Variabili fuori base
*Matrice B dei coefficienti delle variabili in base
*Matrice F dei coefficienti delle variabili fuori base
*Calcolo dei vertici/delle soluzioni considerando i vincoli
*Calcolo della soluzione associata ad un vertice/ad una base
*Concetto di Base degenere e sua correlazione con vertici e soluzioni
*Teorema della doppia implicazione tra vertice e soluzione di base corrispondente alla base

=== Lezione di Venerdì 27 ottobre 2006 ===
*Corollario del teorema della lezione precedente sull'esistenza di una soluzione ammissibile di base ottima
*Algoritmo del simplesso
**Forma canonica di un problema di PL
**Teorema dell'ottimalità di una soluzione di base ammissibile
**Condizioni di ottimalità
**Vettore dei coefficienti di costo ridotto
**Esempio di risoluzione di un problema
***Calcolo della base iniziale
***Calcolo dell'ottimalità
***Criteri per il cambio di base
***Cambio di base
***Rappresentazione grafica del cambio di base
***Condizioni di scelta per la variabile da far entrare in base

=== Lezione di Lunedì 30 ottobre 2006 ===
*Completato l'esempio di risoluzione di un problema
*Risoluzione dello stesso problema col metodo del tableau
**Sistemazione del problema nel tableau
**Significato di righe e colonne del tableau
**Cambio di base nel tableau
***Condizioni di scelta
***Passo di pivot
***Creazione del nuovo tableau
**Riconoscimento della soluzione ottima

=== Lezione di Venerdì 3 novembre 2006 ===
[http://homes.dsi.unimi.it/~trubian/aa200607.htm Lezione annullata].

=== Lezione di Lunedì 6 novembre 2006 ===
AVVISO: il prof. ha comunicato la data del primo compitino, il 24 novembre. Ulteriori informazioni verranno scritte nella sezione "news" in questa stessa pagina (all'inizio).

*Metodo delle 2 fasi (come affrontare un problema nel quale non è individuabile una base ammissibile di partenza)
**Condizioni di utilizzo
**Sostituzione del problema originale con quello di supporto
***Nuova funzione obiettivo
***Nuove variabili e loro posizione
**Risoluzione del problema di supporto
**Caso 1: presenza di variabili ausiliarie non nulle nella soluzione ottima trovata
**Caso 2:
***Sottocaso 1: assenza di variabili ausiliarie nella soluzione ottima trovata
***Sottocaso 2: presenza di variabili ausiliarie solo nulle nella soluzione ottima trovata
**Rotorno al problema originario e sua risoluzione
*Regola di Bland
*Teorema per la validità della regola di Bland
*Problema ben posto e mal posto
**Condizioni
**Esempio di problema mal posto
*Dualità
**Ambito di interesse della dualità
**Formulazioni di disequazioni valide per il politopo P di riferimento
***Partenza
***Operazioni valide
***Disequazioni trovate e loro forma generale

=== Lezione di Venerdì 10 novembre 2006 ===
*Lemma di Farkas
*Conversione da primale a duale
*Conversione da primale a duale partendo dalla forma non standard
*Tabella per la conversione da primale a duale
*Teorema sul duale del duale
*Esempi vari

=== Lezione di Lunedì 13 novembre 2006 ===
*Duale del problema del trasporto
*Teorema di Dualità Forte
*Teorema di Dualità Debole
*Corollario
*Interpretazione del problema duale e delle sue variabili
**Interpretazione algebrica
**Interpretazione geometrica
**Interpretazione economica
**Interpretazione come variazione della funzione obiettivo al variare dei termini noti (prezzi ombra)
*Risoluzione del duale mediante gli scarti complementari
*Esercizi

=== Lezione di venerdì 17 novembre 2006 ===
*Analisi del possibile cambiamento dei termini noti dei vincoli senza cambiare la composizione della base ottima
*Analisi del possibile cambiamento dei coefficienti della funzione obiettivo senza cambiare la composizione della base ottima
*Esercizi in preparazione del compitino

=== Lezione di lunedì 20 novembre 2006 ===
*Esercizi in preparazione al compitino
*Analisi della sensitività per via algebrica
*Spiegazione della correlazione tra variabile duale e vincolo primale e implicazione nel segno delle varibili duali

=== Lezione di lunedì 27 novembre 2006 ===
*Ulteriore interpretazione delle variabili duali-prezzi ombra: l'analisi parametrica
*Principio dei profitti marginali non crescenti
*Programmazione Lineare Intera (PLI)
**Introduzione
**PL come rilassamento continuo della PLI
**Convex Hull
**Formulazione ideale di un problema di PL
**Matrici unimodulari e totalmente unimodulari: definizioni e teoremi
**Esempio di matrice totalmente unimodulare

Reti di calcolatori (info) Turno 1/2006-2007

2006-11-27T18:52:55Z

DarkAntAreS:

Reti di calcolatori (info) Turno 1/2006-2007

2006-11-23T19:13:36Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
*'''La lezione di venerdì è annullata.'''
*'''Gli argomenti del primo compitino sono quelli trattati fino al CIDR.'''
*Giovedì ci sarà una lezione di esercitazione.
*E' stato inserito del materiale didattico sul sito del [http://jli.dico.unimi.it/jli_reti2/login/login.php JLI!] contenente il matching delle lezioni coi capitoli del libro in inglese e il testo con soluzioni del compitino dell'anno scorso.
*Il primo compitino sarà costituito da alcune domande a risposta chiusa e da altre a risposta aperta, dove verranno richiesti anche semplici esercizi sulla falsa riga di quelli proposti nelle esercitazioni.
*Il primo compitino sarà lunedì 4/12/06, alle 15.30.

=== Lezioni cancellate ===
*La lezione di venerdì 24/11/06 è stata annullata.
*La lezione di venerdì 27/10/06 è stata annullata.
*La lezione di martedì 17/10/06 è stata annullata.

=== Appelli ===
[...]

== Anni precedenti ==
*[http://wiki.dsy.it/w/Reti_di_calcolatori_%28info%29_Turno_1/2005-2006 Reti di calcolatori/2005-2006]

== Informazioni generali ==
=== Docenti ===
prof. [[Gian Paolo Rossi]]
* e-mail: rossi [AT] dico [DOT] unimi [DOT] it
* pagina personale: [http://homes.dico.unimi.it/~pagae/rossi/ link]

=== Modalità d'esame ===
Gli appelli hanno modalità differenti:
* gli appelli di '''gennaio''' e '''febbraio''' sono '''appelli scritti'''
* gli appelli di '''aprile''', '''giugno''', '''liglio''' e '''settembre''' sono '''appelli orali'''

Sono previste 2 prove in itinere che, se superate entrambe, danno accesso direttamente alla verbalizzazione e che, indicativamente, consisteranno sia di domande a quiz, sia di domande a risposta libera (tipicamente degli esercizi, ma non solo).

'''AVVISO:''' per poter sostenere le prove in itinere il prof. raccoglierà per 3 volte le firme. Ne servono '''almeno 2 su 3'''. Per poter firmare bisogna iscriversi entro il 10/10/06 all'appello fittizio sul [http://studenti.unimi.it/stuEsami/Autent/sifa.asp SIFA ON-LINE].

=== Orari e luoghi delle lezioni ===
* Martedì: 8.30 - 11.30, aula 200 (settore didattico, via Celoria 20)
* Giovedì: 11.30 - 13.30, aula V1 (didatteca, via Venezian 15)
* Venerdì: 8.30 - 11.30, aula V1 (didatteca, via Venezian 15)

'''AVVISO:''' la lezione del Giovedì '''normalmente''' non è tenuta. Il prof. Rossi la considera ''lezione jolly'', ovvero verrà utilizzata per recuperare eventuali lezioni perse e, nelle vicinanze dei compitini, per lezioni di preparazione e per fare esercizi.

'''AVVISO:''' poiche' le lezioni dei due turni sono strettamente sincronizzate e gli esami sono in comune, gli studenti che desiderassero seguire le lezioni nel turno diverso dal proprio possono farlo '''''senza presentare domanda di cambio turno in Segreteria Didattica'''''.

=== Orario di ricevimento studenti ===
*P 124
*Venerdì 11.30 - 12.30

== Informazioni specifiche ==
=== Siti del corso ===
Il sito del corso dovrebbe essere presente sul WebCen, [http://webcen.dsi.unimi.it/wcinfo/attivi0607.html link], ma a quanto pare non è curato. Altre informazioni possono essere trovate sul sito della prof. [[Elena Pagani]], [http://homes.dico.unimi.it/~pagae/Reti/ultime.html link].

=== Forum non ufficiale del corso ===
Dal dsy.it, [http://dsy.it/forum/forumdisplay.php?s=&daysprune=1000&forumid=68 link].

=== Materiale didattico ===
*Fred Halsall, "Computer networking and the internet", 5th ed., Addison-Wesley, 2005.

Il libro è in inglese. La versione italiana, curata dal prof. [[Ottavio Mario D'Antona]], è reperibile presso la libreria CLUED nel settore didattico. Per quanto riguarda il prof. [[Gian Paolo Rossi]], il libro è valido ma sconsigliato, sia perchè alla prima edizione tradotta (e quindi probabilmente con errori), sia perchè ci sono parecchi termini che è necessario conoscere ed utilizzare normalmente in inglese.

== Diario del corso ==

=== Lezione del 3/10/06 ===
*Introduzione al corso
*Obiettivi dell'analisi delle implementazioni delle reti
*Nomenclatura delle reti
*Topologie delle reti
**Topologia magliata
**Topologia broadcast
*Concetto di best-effort

=== Lezione del 6/10/06 ===
*Introduzione alla commutazione di pacchetto o di messaggio
*Introduzione al funzionamento del router
*Tecnica della pacchettizzazione dell'informazione
*Probabilità di errore sul bit e sul pacchetto
*Introduzione alla composizione in bit di ogni pacchetto (ordine nel messaggio, destinazione, mittente)
*Introduzione alla tecnica del multiplexing
*Tipologie di sottoreti
**Sottorete a datagram
**Sottorete a circuito virtuale
*Problematica del tempo di invio di un pacchetto
*Introduzione al protocollo TCP e IP

=== Lezione del 10/10/06 ===
*Funzionamento del router
**Processing
**Buffering
*Tempo di permanenza del pacchetto nel nodo
*NIC (Network Inteface Card)
*Dropping
*Introduzione ai protocolli
*Modello funzionale gerarchico della rete
**Struttura
**Logica del funzionamento
***Interlocutore del livello
***Logica della comunicazione tra gli stessi livelli di nodi differenti
***Introduzione alla tecnica degli Header di livello

=== Lezione del 13/10/06 ===
*Standard per le reti
**Standard OSI
**Standard TCP/IP
*Protocolli di trasporto e loro differenze
**UDP
**TCP
*Mappa funzionale e logica del trasferimento di un pacchetto attraverso vari nodi
*Tipologie del livello 1 (Fisico)
**Cavo coassiale
**Onde radio
**Fibra ottica
***Funzionamento fisico
***Funzionamento logico
***Tipi di fibra ottica

=== Lezione del 17/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4500 Lezione annullata].

=== Lezione del 20/10/06 ===
*Logica della trasmissione seriale
*Logica della trasmissione parallela
*Clock di trasmissione
*Comunicazione asincrona
**Logica
**Ripetitori
*Comunicazione sincrona
**Clock TxC (Transmission clock)
**Clock RxC (Ricevitor clock)
*Segnale analogico/digitale
**Portante
**Baud/Baud-rate
**Bit/Bit-rate
**Modulazioni della portante
***Modulazione in ampiezza della portante
***Modulazione in frequenza della portante
***Modulazione in fase della portante
**Tecnica PCM di campionamento del segnale analogico in digitale
***Logica
***Codec
**Tecnica TDM per la combinazione dei segnali
***Logica
***Funzionamento
***Panoramica sulle diverse combinazioni e sul loro bit-rate complessivo

=== Lezione del 24/10/06 ===
*Differenze tra comunicazione sincrona e asincrona nel MUX
*Standard SDH
**Logica
**Composizione della trama di trasmissione
**Invio non slottizzato dell'informazione (non legato alla trama)
*Livello 2: Data-Link
**Posizione nella gerarchia e interlocutori
**Composizione dei nodi della sottorete
**Fasi della comunicazione tra nodi della sottorete
**Composizione del Frame
***Informazioni su sorgente e destinazione
***Tecniche per la segnalazione di inizio/fine frame
***Area dati

=== Lezione del 26/10/06 ===
*Implementazione di un protocollo connection-oriented di livello 4 con riferimento al livello 2 (algoritmo di tipo ARQ, nel caso specifico "stop and wait")
**Invio di frame e ricezione
**Invio e ricezione delle frame di controllo (acknowledgement - ack)
**Problemi connessi alla mancata ricezione della frame o degli ack
**Timer e temporizzazione
**Criteri di affidabilità per un protocollo
**Tecnica del "Piggy Backing"
***Metodologia
***Temporizzazione
***Numero pacchetti spedibili per tempo di timer
***Indice di efficienza del canale

=== Lezione del 27/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4523 Lezione annullata].

=== Lezione del 31/10/06 ===
*Protocolli a finestra di trasmissione (sliding window)
**Concetto
**Esempi di calcolo dell'efficienza del canale
**Esempi di calcolo del numero di pacchetti da mandare per ogni finestra di trasmissione per aumentare al massimo l'efficienza del canale
*Definizione del protocollo della lezione scorsa come protocollo "stop and wait"
*Protocollo "selective repeat"
**Concetto
**Buffer in trasmissione
**Buffer in ricezione
*Protocollo "go_back_N"
**Concetto
**Buffer in trasmissione
*Pregi e difetti di tutti i protocolli presentati
*Casistica di errori di trasmissione per ognuno dei protocolli e modo in cui vengono gestiti
*Differenze di uso di buffer in trasmissione/ricezione per ognuno dei protocolli
*Utilizzo della frame NACK e suoi pregi e difetti
*Struttura e minima numerazione delle frame per garantire l'invio sicuro e ordinato dei pacchetti anche in caso di errori di trasmissione
*Introduzione al funzionamento dei timer
**Concetto
**Liste dei descrittori del tempo
**Accenni all'algoritmo di gestione dei round-trip time delle varie frame

=== Lezione del 3/11/06 ===
*Protocollo HDLC
*Tipologie di descrizione dei protocolli
*Logica del funzionamento dei protocolli studiati
*Protocollo PPP
**Funzionamento
**Campi della frame
*Protocolli per la comunicazione Broadcast
**Problema dell'arbitraggio della linea
**Slottizzazione
**Tecnica Token-ring
***Funzionamento
***Pregi e difetti
**Collisioni
***Dinamica
***Protocolli probabilistici per la loro gestione
***Protocollo ALOHA
***Curva di efficienza di ALOHA
***Tecnica Carrier-sense
*Protocollo CSMA_CD 1p
**Problema dell'ascolto della linea
***Codifica Manchester
***Conseguenze sul clock e sulla sincronizzazione della tecnica Manchester

=== Lezione del 7/11/06 ===
AVVISO: il prof. ha comunicato data e ora del primo compitino. Sarà lunedì 4 dicembre alle 15.30. Ulteriori informazioni le potrete trovare nella sezione "news" sempre su questa pagina (in alto).
AVVISO: in preparazione al primo compitino, giovedì 9/11/06 ci sarà una lezione di esercizi.

*Problematica della rilevazione di una collisione di una stazione all'interno di una rete broadcast
**Dinamiche
**Finestra di rilevazione
**Tempo di propagazione e sua influenza sulla finestra
**Problema della dimensione minima della frame
**Problema della lunghezza massima del mezzo trasmissivo
*Standard IEEE 802.3 del protocollo CSMA-CD
**Standard per il mezzo trasmissivo
***Ripetitori
***Sequenza di sincronizzazione
***Buffering dei ripetitori
***Ritardo massimo stimato
**Standard per la grandezza delle frame
***Interazione con lo standard per il mezzo trasmissivo e col ritardo massimo*Tecniche per la ritrasmissione in caso di collisione (binary exponential backoff)
**Unità di tempo minima per la ritrasmissione
**Intervallo di tempo per la ritrasmissione
**Indice del numero consecutivo di collisioni della singola frame
***Intervento dell'indice nel calcolo dell'intervallo di tempo per la ritrasmissione
**Casi limite
**Jamming
*Composizione delle frame
**Campo address
**Campo pad
*Calcolo del tasso di efficienza del canale in relazione alla lunghezza del mezzo trasmissivo e della grandezza delle frame
*Suddivisione del livello 2
**LLC
**MAC
*Livello "cuscinetto" (PAL) tra livello fisico (1) e livello 2
*Classificazione del tipo di trasmissioni e loro caratteristiche
*Emulazione locale delle reti broadcast tramite Hub

=== Lezione del 9/11/06 ===
*Esercizi vari in preparazione al primo compitino.
I testi li potete trovare sul [http://jli.dico.unimi.it/jli_reti2/login/login.php? JLI], a cui si accede tramite userid e password del silab, nella sezione "risorse" (in basso a destra, dopo essere entrati nella pagina del corso).
AVVISO: ci saranno altre 2 lezioni di esercitazioni in preparazione al primo compitino. Una settimana prossima e una il 30 novembre

=== Lezione del 10/11/06 ===
*Gerarchizzazione degli hub e problemi sulle collisioni derivanti da essa
*Bridge
**Funzionamento
**Gestione delle collisioni
**Configurazione della tabella di forwarding
*Problemi sulla lunghezza del canale trasmissivo derivanti dalla gerarchizzazione di hub e bridge
**Calcolo della lunghezza in base alla bit-rate
**Codifica 8B6T per la trasmissione con alti bit-rate
**Taglia minima della frame per connessioni ad alti bit-rate
***Tecnica del padding
*Switch
**Funzionamento
**Cambiamento del protocollo derivante dall'assenza delle collisioni
*Reti VLAN
**Funzionamento
**Modifica dei campi della frame per comunicazioni multicast

=== Lezione del 14/11/06 ===
*Funzionamento dei nodi di una sottorete dal livello 1 al livello 3
*Livello 3 (IP)
**Problema dell'instradamento e gerarchizzazione
**Scomposizione delle funzioni dell'IP
**Composizione dell'header IP
***Versione
***Lunghezza dell'header e campo opzionale
***Lunghezza totale del pacchetto
***Time to live
***Identificatore e Fragment-offset
**Esempio di trasferimento di un pacchetto da 7000 B
***Divisione del pacchetto e calcolo del campo Fragment-offset
***Funzionamento del campo Fragment-offset
***Ulteriore suddivisione su mezzi trasmissivi con capacità diverse
***Problema del recovering di frammenti corrotti o non arrivati
**Organizzazione degli indirizzi e loro struttura
**Tecnica del subnet per gerarchizzare ulteriormente (e funzionalmente) gli indirizzi di una sottorete
***Metodologia
***Subnet mask
***Esempio

=== Lezione del 17/11/06 ===
*Tecnica CIDR per l'indirizzamento
**Net mask per la CIDR
*NAT
**Allocamento dinamico dell'indirizzo IP (analogie con il provider)
**Indirizzamento della sotto-rete collegata al NAT
**Tipologia degli indirizzi della sotto-rete collegata al NAT
**Diversi processi su diversi computer che utilizzano la stessa porta
***Indirizzo della porta
***Modifica dell'indirizzo IP a seconda della porta utilizzata dal processo
*Router
**Tipologia di funzionamento
**Tipologie di protocolli di routing
**DISTANCE VECTOR
***Raccoglimento di informazioni sui nodi vicini
***Raccoglimento a cascata di informazioni sugli altri nodi
***Tabella di routing

=== Lezione del 21/11/06 ===
*Problemi nell'aggiornamento della tabella sui nodi nel DISTANCE VECTOR
**Bouncing effect
**Split horizon
**RIP
*LINK STATE ROUTING
**Logica di funzionamento
**Risoluzione problemi del DISTANCE VECTOR
**Flooding

=== Lezione del 23/11/06 ===
*Esercizi in preparazione al primo compitino.

Reti di calcolatori (info) Turno 1/2006-2007

2006-11-23T19:12:10Z

DarkAntAreS: /* News */

[[Categoria:Corsi 2006-2007]]

== News ==
*'''La lezione di venerdì è annullata.'''
*Giovedì ci sarà una lezione di esercitazione.
*E' stato inserito del materiale didattico sul sito del [http://jli.dico.unimi.it/jli_reti2/login/login.php JLI!] contenente il matching delle lezioni coi capitoli del libro in inglese e il testo con soluzioni del compitino dell'anno scorso.
*Il primo compitino sarà costituito da alcune domande a risposta chiusa e da altre a risposta aperta, dove verranno richiesti anche semplici esercizi sulla falsa riga di quelli proposti nelle esercitazioni.
*Il primo compitino sarà lunedì 4/12/06, alle 15.30.

=== Lezioni cancellate ===
*La lezione di venerdì 24/11/06 è stata annullata.
*La lezione di venerdì 27/10/06 è stata annullata.
*La lezione di martedì 17/10/06 è stata annullata.

=== Appelli ===
[...]

== Anni precedenti ==
*[http://wiki.dsy.it/w/Reti_di_calcolatori_%28info%29_Turno_1/2005-2006 Reti di calcolatori/2005-2006]

== Informazioni generali ==
=== Docenti ===
prof. [[Gian Paolo Rossi]]
* e-mail: rossi [AT] dico [DOT] unimi [DOT] it
* pagina personale: [http://homes.dico.unimi.it/~pagae/rossi/ link]

=== Modalità d'esame ===
Gli appelli hanno modalità differenti:
* gli appelli di '''gennaio''' e '''febbraio''' sono '''appelli scritti'''
* gli appelli di '''aprile''', '''giugno''', '''liglio''' e '''settembre''' sono '''appelli orali'''

Sono previste 2 prove in itinere che, se superate entrambe, danno accesso direttamente alla verbalizzazione e che, indicativamente, consisteranno sia di domande a quiz, sia di domande a risposta libera (tipicamente degli esercizi, ma non solo).

'''AVVISO:''' per poter sostenere le prove in itinere il prof. raccoglierà per 3 volte le firme. Ne servono '''almeno 2 su 3'''. Per poter firmare bisogna iscriversi entro il 10/10/06 all'appello fittizio sul [http://studenti.unimi.it/stuEsami/Autent/sifa.asp SIFA ON-LINE].

=== Orari e luoghi delle lezioni ===
* Martedì: 8.30 - 11.30, aula 200 (settore didattico, via Celoria 20)
* Giovedì: 11.30 - 13.30, aula V1 (didatteca, via Venezian 15)
* Venerdì: 8.30 - 11.30, aula V1 (didatteca, via Venezian 15)

'''AVVISO:''' la lezione del Giovedì '''normalmente''' non è tenuta. Il prof. Rossi la considera ''lezione jolly'', ovvero verrà utilizzata per recuperare eventuali lezioni perse e, nelle vicinanze dei compitini, per lezioni di preparazione e per fare esercizi.

'''AVVISO:''' poiche' le lezioni dei due turni sono strettamente sincronizzate e gli esami sono in comune, gli studenti che desiderassero seguire le lezioni nel turno diverso dal proprio possono farlo '''''senza presentare domanda di cambio turno in Segreteria Didattica'''''.

=== Orario di ricevimento studenti ===
*P 124
*Venerdì 11.30 - 12.30

== Informazioni specifiche ==
=== Siti del corso ===
Il sito del corso dovrebbe essere presente sul WebCen, [http://webcen.dsi.unimi.it/wcinfo/attivi0607.html link], ma a quanto pare non è curato. Altre informazioni possono essere trovate sul sito della prof. [[Elena Pagani]], [http://homes.dico.unimi.it/~pagae/Reti/ultime.html link].

=== Forum non ufficiale del corso ===
Dal dsy.it, [http://dsy.it/forum/forumdisplay.php?s=&daysprune=1000&forumid=68 link].

=== Materiale didattico ===
*Fred Halsall, "Computer networking and the internet", 5th ed., Addison-Wesley, 2005.

Il libro è in inglese. La versione italiana, curata dal prof. [[Ottavio Mario D'Antona]], è reperibile presso la libreria CLUED nel settore didattico. Per quanto riguarda il prof. [[Gian Paolo Rossi]], il libro è valido ma sconsigliato, sia perchè alla prima edizione tradotta (e quindi probabilmente con errori), sia perchè ci sono parecchi termini che è necessario conoscere ed utilizzare normalmente in inglese.

== Diario del corso ==

=== Lezione del 3/10/06 ===
*Introduzione al corso
*Obiettivi dell'analisi delle implementazioni delle reti
*Nomenclatura delle reti
*Topologie delle reti
**Topologia magliata
**Topologia broadcast
*Concetto di best-effort

=== Lezione del 6/10/06 ===
*Introduzione alla commutazione di pacchetto o di messaggio
*Introduzione al funzionamento del router
*Tecnica della pacchettizzazione dell'informazione
*Probabilità di errore sul bit e sul pacchetto
*Introduzione alla composizione in bit di ogni pacchetto (ordine nel messaggio, destinazione, mittente)
*Introduzione alla tecnica del multiplexing
*Tipologie di sottoreti
**Sottorete a datagram
**Sottorete a circuito virtuale
*Problematica del tempo di invio di un pacchetto
*Introduzione al protocollo TCP e IP

=== Lezione del 10/10/06 ===
*Funzionamento del router
**Processing
**Buffering
*Tempo di permanenza del pacchetto nel nodo
*NIC (Network Inteface Card)
*Dropping
*Introduzione ai protocolli
*Modello funzionale gerarchico della rete
**Struttura
**Logica del funzionamento
***Interlocutore del livello
***Logica della comunicazione tra gli stessi livelli di nodi differenti
***Introduzione alla tecnica degli Header di livello

=== Lezione del 13/10/06 ===
*Standard per le reti
**Standard OSI
**Standard TCP/IP
*Protocolli di trasporto e loro differenze
**UDP
**TCP
*Mappa funzionale e logica del trasferimento di un pacchetto attraverso vari nodi
*Tipologie del livello 1 (Fisico)
**Cavo coassiale
**Onde radio
**Fibra ottica
***Funzionamento fisico
***Funzionamento logico
***Tipi di fibra ottica

=== Lezione del 17/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4500 Lezione annullata].

=== Lezione del 20/10/06 ===
*Logica della trasmissione seriale
*Logica della trasmissione parallela
*Clock di trasmissione
*Comunicazione asincrona
**Logica
**Ripetitori
*Comunicazione sincrona
**Clock TxC (Transmission clock)
**Clock RxC (Ricevitor clock)
*Segnale analogico/digitale
**Portante
**Baud/Baud-rate
**Bit/Bit-rate
**Modulazioni della portante
***Modulazione in ampiezza della portante
***Modulazione in frequenza della portante
***Modulazione in fase della portante
**Tecnica PCM di campionamento del segnale analogico in digitale
***Logica
***Codec
**Tecnica TDM per la combinazione dei segnali
***Logica
***Funzionamento
***Panoramica sulle diverse combinazioni e sul loro bit-rate complessivo

=== Lezione del 24/10/06 ===
*Differenze tra comunicazione sincrona e asincrona nel MUX
*Standard SDH
**Logica
**Composizione della trama di trasmissione
**Invio non slottizzato dell'informazione (non legato alla trama)
*Livello 2: Data-Link
**Posizione nella gerarchia e interlocutori
**Composizione dei nodi della sottorete
**Fasi della comunicazione tra nodi della sottorete
**Composizione del Frame
***Informazioni su sorgente e destinazione
***Tecniche per la segnalazione di inizio/fine frame
***Area dati

=== Lezione del 26/10/06 ===
*Implementazione di un protocollo connection-oriented di livello 4 con riferimento al livello 2 (algoritmo di tipo ARQ, nel caso specifico "stop and wait")
**Invio di frame e ricezione
**Invio e ricezione delle frame di controllo (acknowledgement - ack)
**Problemi connessi alla mancata ricezione della frame o degli ack
**Timer e temporizzazione
**Criteri di affidabilità per un protocollo
**Tecnica del "Piggy Backing"
***Metodologia
***Temporizzazione
***Numero pacchetti spedibili per tempo di timer
***Indice di efficienza del canale

=== Lezione del 27/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4523 Lezione annullata].

=== Lezione del 31/10/06 ===
*Protocolli a finestra di trasmissione (sliding window)
**Concetto
**Esempi di calcolo dell'efficienza del canale
**Esempi di calcolo del numero di pacchetti da mandare per ogni finestra di trasmissione per aumentare al massimo l'efficienza del canale
*Definizione del protocollo della lezione scorsa come protocollo "stop and wait"
*Protocollo "selective repeat"
**Concetto
**Buffer in trasmissione
**Buffer in ricezione
*Protocollo "go_back_N"
**Concetto
**Buffer in trasmissione
*Pregi e difetti di tutti i protocolli presentati
*Casistica di errori di trasmissione per ognuno dei protocolli e modo in cui vengono gestiti
*Differenze di uso di buffer in trasmissione/ricezione per ognuno dei protocolli
*Utilizzo della frame NACK e suoi pregi e difetti
*Struttura e minima numerazione delle frame per garantire l'invio sicuro e ordinato dei pacchetti anche in caso di errori di trasmissione
*Introduzione al funzionamento dei timer
**Concetto
**Liste dei descrittori del tempo
**Accenni all'algoritmo di gestione dei round-trip time delle varie frame

=== Lezione del 3/11/06 ===
*Protocollo HDLC
*Tipologie di descrizione dei protocolli
*Logica del funzionamento dei protocolli studiati
*Protocollo PPP
**Funzionamento
**Campi della frame
*Protocolli per la comunicazione Broadcast
**Problema dell'arbitraggio della linea
**Slottizzazione
**Tecnica Token-ring
***Funzionamento
***Pregi e difetti
**Collisioni
***Dinamica
***Protocolli probabilistici per la loro gestione
***Protocollo ALOHA
***Curva di efficienza di ALOHA
***Tecnica Carrier-sense
*Protocollo CSMA_CD 1p
**Problema dell'ascolto della linea
***Codifica Manchester
***Conseguenze sul clock e sulla sincronizzazione della tecnica Manchester

=== Lezione del 7/11/06 ===
AVVISO: il prof. ha comunicato data e ora del primo compitino. Sarà lunedì 4 dicembre alle 15.30. Ulteriori informazioni le potrete trovare nella sezione "news" sempre su questa pagina (in alto).
AVVISO: in preparazione al primo compitino, giovedì 9/11/06 ci sarà una lezione di esercizi.

*Problematica della rilevazione di una collisione di una stazione all'interno di una rete broadcast
**Dinamiche
**Finestra di rilevazione
**Tempo di propagazione e sua influenza sulla finestra
**Problema della dimensione minima della frame
**Problema della lunghezza massima del mezzo trasmissivo
*Standard IEEE 802.3 del protocollo CSMA-CD
**Standard per il mezzo trasmissivo
***Ripetitori
***Sequenza di sincronizzazione
***Buffering dei ripetitori
***Ritardo massimo stimato
**Standard per la grandezza delle frame
***Interazione con lo standard per il mezzo trasmissivo e col ritardo massimo*Tecniche per la ritrasmissione in caso di collisione (binary exponential backoff)
**Unità di tempo minima per la ritrasmissione
**Intervallo di tempo per la ritrasmissione
**Indice del numero consecutivo di collisioni della singola frame
***Intervento dell'indice nel calcolo dell'intervallo di tempo per la ritrasmissione
**Casi limite
**Jamming
*Composizione delle frame
**Campo address
**Campo pad
*Calcolo del tasso di efficienza del canale in relazione alla lunghezza del mezzo trasmissivo e della grandezza delle frame
*Suddivisione del livello 2
**LLC
**MAC
*Livello "cuscinetto" (PAL) tra livello fisico (1) e livello 2
*Classificazione del tipo di trasmissioni e loro caratteristiche
*Emulazione locale delle reti broadcast tramite Hub

=== Lezione del 9/11/06 ===
*Esercizi vari in preparazione al primo compitino.
I testi li potete trovare sul [http://jli.dico.unimi.it/jli_reti2/login/login.php? JLI], a cui si accede tramite userid e password del silab, nella sezione "risorse" (in basso a destra, dopo essere entrati nella pagina del corso).
AVVISO: ci saranno altre 2 lezioni di esercitazioni in preparazione al primo compitino. Una settimana prossima e una il 30 novembre

=== Lezione del 10/11/06 ===
*Gerarchizzazione degli hub e problemi sulle collisioni derivanti da essa
*Bridge
**Funzionamento
**Gestione delle collisioni
**Configurazione della tabella di forwarding
*Problemi sulla lunghezza del canale trasmissivo derivanti dalla gerarchizzazione di hub e bridge
**Calcolo della lunghezza in base alla bit-rate
**Codifica 8B6T per la trasmissione con alti bit-rate
**Taglia minima della frame per connessioni ad alti bit-rate
***Tecnica del padding
*Switch
**Funzionamento
**Cambiamento del protocollo derivante dall'assenza delle collisioni
*Reti VLAN
**Funzionamento
**Modifica dei campi della frame per comunicazioni multicast

=== Lezione del 14/11/06 ===
*Funzionamento dei nodi di una sottorete dal livello 1 al livello 3
*Livello 3 (IP)
**Problema dell'instradamento e gerarchizzazione
**Scomposizione delle funzioni dell'IP
**Composizione dell'header IP
***Versione
***Lunghezza dell'header e campo opzionale
***Lunghezza totale del pacchetto
***Time to live
***Identificatore e Fragment-offset
**Esempio di trasferimento di un pacchetto da 7000 B
***Divisione del pacchetto e calcolo del campo Fragment-offset
***Funzionamento del campo Fragment-offset
***Ulteriore suddivisione su mezzi trasmissivi con capacità diverse
***Problema del recovering di frammenti corrotti o non arrivati
**Organizzazione degli indirizzi e loro struttura
**Tecnica del subnet per gerarchizzare ulteriormente (e funzionalmente) gli indirizzi di una sottorete
***Metodologia
***Subnet mask
***Esempio

=== Lezione del 17/11/06 ===
*Tecnica CIDR per l'indirizzamento
**Net mask per la CIDR
*NAT
**Allocamento dinamico dell'indirizzo IP (analogie con il provider)
**Indirizzamento della sotto-rete collegata al NAT
**Tipologia degli indirizzi della sotto-rete collegata al NAT
**Diversi processi su diversi computer che utilizzano la stessa porta
***Indirizzo della porta
***Modifica dell'indirizzo IP a seconda della porta utilizzata dal processo
*Router
**Tipologia di funzionamento
**Tipologie di protocolli di routing
**DISTANCE VECTOR
***Raccoglimento di informazioni sui nodi vicini
***Raccoglimento a cascata di informazioni sugli altri nodi
***Tabella di routing

=== Lezione del 21/11/06 ===
*Problemi nell'aggiornamento della tabella sui nodi nel DISTANCE VECTOR
**Bouncing effect
**Split horizon
**RIP
*LINK STATE ROUTING
**Logica di funzionamento
**Risoluzione problemi del DISTANCE VECTOR
**Flooding

Reti di calcolatori (info) Turno 1/2006-2007

2006-11-22T16:46:24Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
*La lezione di venerdì è annullata.
*Giovedì ci sarà una lezione di esercitazione.
*E' stato inserito del materiale didattico sul sito del [http://jli.dico.unimi.it/jli_reti2/login/login.php JLI!] contenente il matching delle lezioni coi capitoli del libro in inglese e il testo con soluzioni del compitino dell'anno scorso.
*Il primo compitino sarà costituito da alcune domande a risposta chiusa e da altre a risposta aperta, dove verranno richiesti anche semplici esercizi sulla falsa riga di quelli proposti nelle esercitazioni.
*Il primo compitino sarà lunedì 4/12/06, alle 15.30.

=== Lezioni cancellate ===
*La lezione di venerdì 24/11/06 è stata annullata.
*La lezione di venerdì 27/10/06 è stata annullata.
*La lezione di martedì 17/10/06 è stata annullata.

=== Appelli ===
[...]

== Anni precedenti ==
*[http://wiki.dsy.it/w/Reti_di_calcolatori_%28info%29_Turno_1/2005-2006 Reti di calcolatori/2005-2006]

== Informazioni generali ==
=== Docenti ===
prof. [[Gian Paolo Rossi]]
* e-mail: rossi [AT] dico [DOT] unimi [DOT] it
* pagina personale: [http://homes.dico.unimi.it/~pagae/rossi/ link]

=== Modalità d'esame ===
Gli appelli hanno modalità differenti:
* gli appelli di '''gennaio''' e '''febbraio''' sono '''appelli scritti'''
* gli appelli di '''aprile''', '''giugno''', '''liglio''' e '''settembre''' sono '''appelli orali'''

Sono previste 2 prove in itinere che, se superate entrambe, danno accesso direttamente alla verbalizzazione e che, indicativamente, consisteranno sia di domande a quiz, sia di domande a risposta libera (tipicamente degli esercizi, ma non solo).

'''AVVISO:''' per poter sostenere le prove in itinere il prof. raccoglierà per 3 volte le firme. Ne servono '''almeno 2 su 3'''. Per poter firmare bisogna iscriversi entro il 10/10/06 all'appello fittizio sul [http://studenti.unimi.it/stuEsami/Autent/sifa.asp SIFA ON-LINE].

=== Orari e luoghi delle lezioni ===
* Martedì: 8.30 - 11.30, aula 200 (settore didattico, via Celoria 20)
* Giovedì: 11.30 - 13.30, aula V1 (didatteca, via Venezian 15)
* Venerdì: 8.30 - 11.30, aula V1 (didatteca, via Venezian 15)

'''AVVISO:''' la lezione del Giovedì '''normalmente''' non è tenuta. Il prof. Rossi la considera ''lezione jolly'', ovvero verrà utilizzata per recuperare eventuali lezioni perse e, nelle vicinanze dei compitini, per lezioni di preparazione e per fare esercizi.

'''AVVISO:''' poiche' le lezioni dei due turni sono strettamente sincronizzate e gli esami sono in comune, gli studenti che desiderassero seguire le lezioni nel turno diverso dal proprio possono farlo '''''senza presentare domanda di cambio turno in Segreteria Didattica'''''.

=== Orario di ricevimento studenti ===
*P 124
*Venerdì 11.30 - 12.30

== Informazioni specifiche ==
=== Siti del corso ===
Il sito del corso dovrebbe essere presente sul WebCen, [http://webcen.dsi.unimi.it/wcinfo/attivi0607.html link], ma a quanto pare non è curato. Altre informazioni possono essere trovate sul sito della prof. [[Elena Pagani]], [http://homes.dico.unimi.it/~pagae/Reti/ultime.html link].

=== Forum non ufficiale del corso ===
Dal dsy.it, [http://dsy.it/forum/forumdisplay.php?s=&daysprune=1000&forumid=68 link].

=== Materiale didattico ===
*Fred Halsall, "Computer networking and the internet", 5th ed., Addison-Wesley, 2005.

Il libro è in inglese. La versione italiana, curata dal prof. [[Ottavio Mario D'Antona]], è reperibile presso la libreria CLUED nel settore didattico. Per quanto riguarda il prof. [[Gian Paolo Rossi]], il libro è valido ma sconsigliato, sia perchè alla prima edizione tradotta (e quindi probabilmente con errori), sia perchè ci sono parecchi termini che è necessario conoscere ed utilizzare normalmente in inglese.

== Diario del corso ==

=== Lezione del 3/10/06 ===
*Introduzione al corso
*Obiettivi dell'analisi delle implementazioni delle reti
*Nomenclatura delle reti
*Topologie delle reti
**Topologia magliata
**Topologia broadcast
*Concetto di best-effort

=== Lezione del 6/10/06 ===
*Introduzione alla commutazione di pacchetto o di messaggio
*Introduzione al funzionamento del router
*Tecnica della pacchettizzazione dell'informazione
*Probabilità di errore sul bit e sul pacchetto
*Introduzione alla composizione in bit di ogni pacchetto (ordine nel messaggio, destinazione, mittente)
*Introduzione alla tecnica del multiplexing
*Tipologie di sottoreti
**Sottorete a datagram
**Sottorete a circuito virtuale
*Problematica del tempo di invio di un pacchetto
*Introduzione al protocollo TCP e IP

=== Lezione del 10/10/06 ===
*Funzionamento del router
**Processing
**Buffering
*Tempo di permanenza del pacchetto nel nodo
*NIC (Network Inteface Card)
*Dropping
*Introduzione ai protocolli
*Modello funzionale gerarchico della rete
**Struttura
**Logica del funzionamento
***Interlocutore del livello
***Logica della comunicazione tra gli stessi livelli di nodi differenti
***Introduzione alla tecnica degli Header di livello

=== Lezione del 13/10/06 ===
*Standard per le reti
**Standard OSI
**Standard TCP/IP
*Protocolli di trasporto e loro differenze
**UDP
**TCP
*Mappa funzionale e logica del trasferimento di un pacchetto attraverso vari nodi
*Tipologie del livello 1 (Fisico)
**Cavo coassiale
**Onde radio
**Fibra ottica
***Funzionamento fisico
***Funzionamento logico
***Tipi di fibra ottica

=== Lezione del 17/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4500 Lezione annullata].

=== Lezione del 20/10/06 ===
*Logica della trasmissione seriale
*Logica della trasmissione parallela
*Clock di trasmissione
*Comunicazione asincrona
**Logica
**Ripetitori
*Comunicazione sincrona
**Clock TxC (Transmission clock)
**Clock RxC (Ricevitor clock)
*Segnale analogico/digitale
**Portante
**Baud/Baud-rate
**Bit/Bit-rate
**Modulazioni della portante
***Modulazione in ampiezza della portante
***Modulazione in frequenza della portante
***Modulazione in fase della portante
**Tecnica PCM di campionamento del segnale analogico in digitale
***Logica
***Codec
**Tecnica TDM per la combinazione dei segnali
***Logica
***Funzionamento
***Panoramica sulle diverse combinazioni e sul loro bit-rate complessivo

=== Lezione del 24/10/06 ===
*Differenze tra comunicazione sincrona e asincrona nel MUX
*Standard SDH
**Logica
**Composizione della trama di trasmissione
**Invio non slottizzato dell'informazione (non legato alla trama)
*Livello 2: Data-Link
**Posizione nella gerarchia e interlocutori
**Composizione dei nodi della sottorete
**Fasi della comunicazione tra nodi della sottorete
**Composizione del Frame
***Informazioni su sorgente e destinazione
***Tecniche per la segnalazione di inizio/fine frame
***Area dati

=== Lezione del 26/10/06 ===
*Implementazione di un protocollo connection-oriented di livello 4 con riferimento al livello 2 (algoritmo di tipo ARQ, nel caso specifico "stop and wait")
**Invio di frame e ricezione
**Invio e ricezione delle frame di controllo (acknowledgement - ack)
**Problemi connessi alla mancata ricezione della frame o degli ack
**Timer e temporizzazione
**Criteri di affidabilità per un protocollo
**Tecnica del "Piggy Backing"
***Metodologia
***Temporizzazione
***Numero pacchetti spedibili per tempo di timer
***Indice di efficienza del canale

=== Lezione del 27/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4523 Lezione annullata].

=== Lezione del 31/10/06 ===
*Protocolli a finestra di trasmissione (sliding window)
**Concetto
**Esempi di calcolo dell'efficienza del canale
**Esempi di calcolo del numero di pacchetti da mandare per ogni finestra di trasmissione per aumentare al massimo l'efficienza del canale
*Definizione del protocollo della lezione scorsa come protocollo "stop and wait"
*Protocollo "selective repeat"
**Concetto
**Buffer in trasmissione
**Buffer in ricezione
*Protocollo "go_back_N"
**Concetto
**Buffer in trasmissione
*Pregi e difetti di tutti i protocolli presentati
*Casistica di errori di trasmissione per ognuno dei protocolli e modo in cui vengono gestiti
*Differenze di uso di buffer in trasmissione/ricezione per ognuno dei protocolli
*Utilizzo della frame NACK e suoi pregi e difetti
*Struttura e minima numerazione delle frame per garantire l'invio sicuro e ordinato dei pacchetti anche in caso di errori di trasmissione
*Introduzione al funzionamento dei timer
**Concetto
**Liste dei descrittori del tempo
**Accenni all'algoritmo di gestione dei round-trip time delle varie frame

=== Lezione del 3/11/06 ===
*Protocollo HDLC
*Tipologie di descrizione dei protocolli
*Logica del funzionamento dei protocolli studiati
*Protocollo PPP
**Funzionamento
**Campi della frame
*Protocolli per la comunicazione Broadcast
**Problema dell'arbitraggio della linea
**Slottizzazione
**Tecnica Token-ring
***Funzionamento
***Pregi e difetti
**Collisioni
***Dinamica
***Protocolli probabilistici per la loro gestione
***Protocollo ALOHA
***Curva di efficienza di ALOHA
***Tecnica Carrier-sense
*Protocollo CSMA_CD 1p
**Problema dell'ascolto della linea
***Codifica Manchester
***Conseguenze sul clock e sulla sincronizzazione della tecnica Manchester

=== Lezione del 7/11/06 ===
AVVISO: il prof. ha comunicato data e ora del primo compitino. Sarà lunedì 4 dicembre alle 15.30. Ulteriori informazioni le potrete trovare nella sezione "news" sempre su questa pagina (in alto).
AVVISO: in preparazione al primo compitino, giovedì 9/11/06 ci sarà una lezione di esercizi.

*Problematica della rilevazione di una collisione di una stazione all'interno di una rete broadcast
**Dinamiche
**Finestra di rilevazione
**Tempo di propagazione e sua influenza sulla finestra
**Problema della dimensione minima della frame
**Problema della lunghezza massima del mezzo trasmissivo
*Standard IEEE 802.3 del protocollo CSMA-CD
**Standard per il mezzo trasmissivo
***Ripetitori
***Sequenza di sincronizzazione
***Buffering dei ripetitori
***Ritardo massimo stimato
**Standard per la grandezza delle frame
***Interazione con lo standard per il mezzo trasmissivo e col ritardo massimo*Tecniche per la ritrasmissione in caso di collisione (binary exponential backoff)
**Unità di tempo minima per la ritrasmissione
**Intervallo di tempo per la ritrasmissione
**Indice del numero consecutivo di collisioni della singola frame
***Intervento dell'indice nel calcolo dell'intervallo di tempo per la ritrasmissione
**Casi limite
**Jamming
*Composizione delle frame
**Campo address
**Campo pad
*Calcolo del tasso di efficienza del canale in relazione alla lunghezza del mezzo trasmissivo e della grandezza delle frame
*Suddivisione del livello 2
**LLC
**MAC
*Livello "cuscinetto" (PAL) tra livello fisico (1) e livello 2
*Classificazione del tipo di trasmissioni e loro caratteristiche
*Emulazione locale delle reti broadcast tramite Hub

=== Lezione del 9/11/06 ===
*Esercizi vari in preparazione al primo compitino.
I testi li potete trovare sul [http://jli.dico.unimi.it/jli_reti2/login/login.php? JLI], a cui si accede tramite userid e password del silab, nella sezione "risorse" (in basso a destra, dopo essere entrati nella pagina del corso).
AVVISO: ci saranno altre 2 lezioni di esercitazioni in preparazione al primo compitino. Una settimana prossima e una il 30 novembre

=== Lezione del 10/11/06 ===
*Gerarchizzazione degli hub e problemi sulle collisioni derivanti da essa
*Bridge
**Funzionamento
**Gestione delle collisioni
**Configurazione della tabella di forwarding
*Problemi sulla lunghezza del canale trasmissivo derivanti dalla gerarchizzazione di hub e bridge
**Calcolo della lunghezza in base alla bit-rate
**Codifica 8B6T per la trasmissione con alti bit-rate
**Taglia minima della frame per connessioni ad alti bit-rate
***Tecnica del padding
*Switch
**Funzionamento
**Cambiamento del protocollo derivante dall'assenza delle collisioni
*Reti VLAN
**Funzionamento
**Modifica dei campi della frame per comunicazioni multicast

=== Lezione del 14/11/06 ===
*Funzionamento dei nodi di una sottorete dal livello 1 al livello 3
*Livello 3 (IP)
**Problema dell'instradamento e gerarchizzazione
**Scomposizione delle funzioni dell'IP
**Composizione dell'header IP
***Versione
***Lunghezza dell'header e campo opzionale
***Lunghezza totale del pacchetto
***Time to live
***Identificatore e Fragment-offset
**Esempio di trasferimento di un pacchetto da 7000 B
***Divisione del pacchetto e calcolo del campo Fragment-offset
***Funzionamento del campo Fragment-offset
***Ulteriore suddivisione su mezzi trasmissivi con capacità diverse
***Problema del recovering di frammenti corrotti o non arrivati
**Organizzazione degli indirizzi e loro struttura
**Tecnica del subnet per gerarchizzare ulteriormente (e funzionalmente) gli indirizzi di una sottorete
***Metodologia
***Subnet mask
***Esempio

=== Lezione del 17/11/06 ===
*Tecnica CIDR per l'indirizzamento
**Net mask per la CIDR
*NAT
**Allocamento dinamico dell'indirizzo IP (analogie con il provider)
**Indirizzamento della sotto-rete collegata al NAT
**Tipologia degli indirizzi della sotto-rete collegata al NAT
**Diversi processi su diversi computer che utilizzano la stessa porta
***Indirizzo della porta
***Modifica dell'indirizzo IP a seconda della porta utilizzata dal processo
*Router
**Tipologia di funzionamento
**Tipologie di protocolli di routing
**DISTANCE VECTOR
***Raccoglimento di informazioni sui nodi vicini
***Raccoglimento a cascata di informazioni sugli altri nodi
***Tabella di routing

=== Lezione del 21/11/06 ===
*Problemi nell'aggiornamento della tabella sui nodi nel DISTANCE VECTOR
**Bouncing effect
**Split horizon
**RIP
*LINK STATE ROUTING
**Logica di funzionamento
**Risoluzione problemi del DISTANCE VECTOR
**Flooding

Fondamenti di ricerca operativa/2006-2007

2006-11-22T16:37:22Z

DarkAntAreS:

Reti di calcolatori (info) Turno 1/2006-2007

2006-11-22T16:35:40Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
*La lezione di venerdì è annullata.
*Giovedì ci sarà una lezione di esercitazione.
*Il primo compitino sarà costituito da alcune domande a risposta chiusa e da altre a risposta aperta, dove verranno richiesti anche semplici esercizi sulla falsa riga di quelli proposti nelle esercitazioni.
*Il primo compitino sarà lunedì 4/12/06, alle 15.30.

=== Lezioni cancellate ===
*La lezione di venerdì 24/11/06 è stata annullata.
*La lezione di venerdì 27/10/06 è stata annullata.
*La lezione di martedì 17/10/06 è stata annullata.

=== Appelli ===
[...]

== Anni precedenti ==
*[http://wiki.dsy.it/w/Reti_di_calcolatori_%28info%29_Turno_1/2005-2006 Reti di calcolatori/2005-2006]

== Informazioni generali ==
=== Docenti ===
prof. [[Gian Paolo Rossi]]
* e-mail: rossi [AT] dico [DOT] unimi [DOT] it
* pagina personale: [http://homes.dico.unimi.it/~pagae/rossi/ link]

=== Modalità d'esame ===
Gli appelli hanno modalità differenti:
* gli appelli di '''gennaio''' e '''febbraio''' sono '''appelli scritti'''
* gli appelli di '''aprile''', '''giugno''', '''liglio''' e '''settembre''' sono '''appelli orali'''

Sono previste 2 prove in itinere che, se superate entrambe, danno accesso direttamente alla verbalizzazione e che, indicativamente, consisteranno sia di domande a quiz, sia di domande a risposta libera (tipicamente degli esercizi, ma non solo).

'''AVVISO:''' per poter sostenere le prove in itinere il prof. raccoglierà per 3 volte le firme. Ne servono '''almeno 2 su 3'''. Per poter firmare bisogna iscriversi entro il 10/10/06 all'appello fittizio sul [http://studenti.unimi.it/stuEsami/Autent/sifa.asp SIFA ON-LINE].

=== Orari e luoghi delle lezioni ===
* Martedì: 8.30 - 11.30, aula 200 (settore didattico, via Celoria 20)
* Giovedì: 11.30 - 13.30, aula V1 (didatteca, via Venezian 15)
* Venerdì: 8.30 - 11.30, aula V1 (didatteca, via Venezian 15)

'''AVVISO:''' la lezione del Giovedì '''normalmente''' non è tenuta. Il prof. Rossi la considera ''lezione jolly'', ovvero verrà utilizzata per recuperare eventuali lezioni perse e, nelle vicinanze dei compitini, per lezioni di preparazione e per fare esercizi.

'''AVVISO:''' poiche' le lezioni dei due turni sono strettamente sincronizzate e gli esami sono in comune, gli studenti che desiderassero seguire le lezioni nel turno diverso dal proprio possono farlo '''''senza presentare domanda di cambio turno in Segreteria Didattica'''''.

=== Orario di ricevimento studenti ===
*P 124
*Venerdì 11.30 - 12.30

== Informazioni specifiche ==
=== Siti del corso ===
Il sito del corso dovrebbe essere presente sul WebCen, [http://webcen.dsi.unimi.it/wcinfo/attivi0607.html link], ma a quanto pare non è curato. Altre informazioni possono essere trovate sul sito della prof. [[Elena Pagani]], [http://homes.dico.unimi.it/~pagae/Reti/ultime.html link].

=== Forum non ufficiale del corso ===
Dal dsy.it, [http://dsy.it/forum/forumdisplay.php?s=&daysprune=1000&forumid=68 link].

=== Materiale didattico ===
*Fred Halsall, "Computer networking and the internet", 5th ed., Addison-Wesley, 2005.

Il libro è in inglese. La versione italiana, curata dal prof. [[Ottavio Mario D'Antona]], è reperibile presso la libreria CLUED nel settore didattico. Per quanto riguarda il prof. [[Gian Paolo Rossi]], il libro è valido ma sconsigliato, sia perchè alla prima edizione tradotta (e quindi probabilmente con errori), sia perchè ci sono parecchi termini che è necessario conoscere ed utilizzare normalmente in inglese.

== Diario del corso ==

=== Lezione del 3/10/06 ===
*Introduzione al corso
*Obiettivi dell'analisi delle implementazioni delle reti
*Nomenclatura delle reti
*Topologie delle reti
**Topologia magliata
**Topologia broadcast
*Concetto di best-effort

=== Lezione del 6/10/06 ===
*Introduzione alla commutazione di pacchetto o di messaggio
*Introduzione al funzionamento del router
*Tecnica della pacchettizzazione dell'informazione
*Probabilità di errore sul bit e sul pacchetto
*Introduzione alla composizione in bit di ogni pacchetto (ordine nel messaggio, destinazione, mittente)
*Introduzione alla tecnica del multiplexing
*Tipologie di sottoreti
**Sottorete a datagram
**Sottorete a circuito virtuale
*Problematica del tempo di invio di un pacchetto
*Introduzione al protocollo TCP e IP

=== Lezione del 10/10/06 ===
*Funzionamento del router
**Processing
**Buffering
*Tempo di permanenza del pacchetto nel nodo
*NIC (Network Inteface Card)
*Dropping
*Introduzione ai protocolli
*Modello funzionale gerarchico della rete
**Struttura
**Logica del funzionamento
***Interlocutore del livello
***Logica della comunicazione tra gli stessi livelli di nodi differenti
***Introduzione alla tecnica degli Header di livello

=== Lezione del 13/10/06 ===
*Standard per le reti
**Standard OSI
**Standard TCP/IP
*Protocolli di trasporto e loro differenze
**UDP
**TCP
*Mappa funzionale e logica del trasferimento di un pacchetto attraverso vari nodi
*Tipologie del livello 1 (Fisico)
**Cavo coassiale
**Onde radio
**Fibra ottica
***Funzionamento fisico
***Funzionamento logico
***Tipi di fibra ottica

=== Lezione del 17/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4500 Lezione annullata].

=== Lezione del 20/10/06 ===
*Logica della trasmissione seriale
*Logica della trasmissione parallela
*Clock di trasmissione
*Comunicazione asincrona
**Logica
**Ripetitori
*Comunicazione sincrona
**Clock TxC (Transmission clock)
**Clock RxC (Ricevitor clock)
*Segnale analogico/digitale
**Portante
**Baud/Baud-rate
**Bit/Bit-rate
**Modulazioni della portante
***Modulazione in ampiezza della portante
***Modulazione in frequenza della portante
***Modulazione in fase della portante
**Tecnica PCM di campionamento del segnale analogico in digitale
***Logica
***Codec
**Tecnica TDM per la combinazione dei segnali
***Logica
***Funzionamento
***Panoramica sulle diverse combinazioni e sul loro bit-rate complessivo

=== Lezione del 24/10/06 ===
*Differenze tra comunicazione sincrona e asincrona nel MUX
*Standard SDH
**Logica
**Composizione della trama di trasmissione
**Invio non slottizzato dell'informazione (non legato alla trama)
*Livello 2: Data-Link
**Posizione nella gerarchia e interlocutori
**Composizione dei nodi della sottorete
**Fasi della comunicazione tra nodi della sottorete
**Composizione del Frame
***Informazioni su sorgente e destinazione
***Tecniche per la segnalazione di inizio/fine frame
***Area dati

=== Lezione del 26/10/06 ===
*Implementazione di un protocollo connection-oriented di livello 4 con riferimento al livello 2 (algoritmo di tipo ARQ, nel caso specifico "stop and wait")
**Invio di frame e ricezione
**Invio e ricezione delle frame di controllo (acknowledgement - ack)
**Problemi connessi alla mancata ricezione della frame o degli ack
**Timer e temporizzazione
**Criteri di affidabilità per un protocollo
**Tecnica del "Piggy Backing"
***Metodologia
***Temporizzazione
***Numero pacchetti spedibili per tempo di timer
***Indice di efficienza del canale

=== Lezione del 27/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4523 Lezione annullata].

=== Lezione del 31/10/06 ===
*Protocolli a finestra di trasmissione (sliding window)
**Concetto
**Esempi di calcolo dell'efficienza del canale
**Esempi di calcolo del numero di pacchetti da mandare per ogni finestra di trasmissione per aumentare al massimo l'efficienza del canale
*Definizione del protocollo della lezione scorsa come protocollo "stop and wait"
*Protocollo "selective repeat"
**Concetto
**Buffer in trasmissione
**Buffer in ricezione
*Protocollo "go_back_N"
**Concetto
**Buffer in trasmissione
*Pregi e difetti di tutti i protocolli presentati
*Casistica di errori di trasmissione per ognuno dei protocolli e modo in cui vengono gestiti
*Differenze di uso di buffer in trasmissione/ricezione per ognuno dei protocolli
*Utilizzo della frame NACK e suoi pregi e difetti
*Struttura e minima numerazione delle frame per garantire l'invio sicuro e ordinato dei pacchetti anche in caso di errori di trasmissione
*Introduzione al funzionamento dei timer
**Concetto
**Liste dei descrittori del tempo
**Accenni all'algoritmo di gestione dei round-trip time delle varie frame

=== Lezione del 3/11/06 ===
*Protocollo HDLC
*Tipologie di descrizione dei protocolli
*Logica del funzionamento dei protocolli studiati
*Protocollo PPP
**Funzionamento
**Campi della frame
*Protocolli per la comunicazione Broadcast
**Problema dell'arbitraggio della linea
**Slottizzazione
**Tecnica Token-ring
***Funzionamento
***Pregi e difetti
**Collisioni
***Dinamica
***Protocolli probabilistici per la loro gestione
***Protocollo ALOHA
***Curva di efficienza di ALOHA
***Tecnica Carrier-sense
*Protocollo CSMA_CD 1p
**Problema dell'ascolto della linea
***Codifica Manchester
***Conseguenze sul clock e sulla sincronizzazione della tecnica Manchester

=== Lezione del 7/11/06 ===
AVVISO: il prof. ha comunicato data e ora del primo compitino. Sarà lunedì 4 dicembre alle 15.30. Ulteriori informazioni le potrete trovare nella sezione "news" sempre su questa pagina (in alto).
AVVISO: in preparazione al primo compitino, giovedì 9/11/06 ci sarà una lezione di esercizi.

*Problematica della rilevazione di una collisione di una stazione all'interno di una rete broadcast
**Dinamiche
**Finestra di rilevazione
**Tempo di propagazione e sua influenza sulla finestra
**Problema della dimensione minima della frame
**Problema della lunghezza massima del mezzo trasmissivo
*Standard IEEE 802.3 del protocollo CSMA-CD
**Standard per il mezzo trasmissivo
***Ripetitori
***Sequenza di sincronizzazione
***Buffering dei ripetitori
***Ritardo massimo stimato
**Standard per la grandezza delle frame
***Interazione con lo standard per il mezzo trasmissivo e col ritardo massimo*Tecniche per la ritrasmissione in caso di collisione (binary exponential backoff)
**Unità di tempo minima per la ritrasmissione
**Intervallo di tempo per la ritrasmissione
**Indice del numero consecutivo di collisioni della singola frame
***Intervento dell'indice nel calcolo dell'intervallo di tempo per la ritrasmissione
**Casi limite
**Jamming
*Composizione delle frame
**Campo address
**Campo pad
*Calcolo del tasso di efficienza del canale in relazione alla lunghezza del mezzo trasmissivo e della grandezza delle frame
*Suddivisione del livello 2
**LLC
**MAC
*Livello "cuscinetto" (PAL) tra livello fisico (1) e livello 2
*Classificazione del tipo di trasmissioni e loro caratteristiche
*Emulazione locale delle reti broadcast tramite Hub

=== Lezione del 9/11/06 ===
*Esercizi vari in preparazione al primo compitino.
I testi li potete trovare sul [http://jli.dico.unimi.it/jli_reti2/login/login.php? JLI], a cui si accede tramite userid e password del silab, nella sezione "risorse" (in basso a destra, dopo essere entrati nella pagina del corso).
AVVISO: ci saranno altre 2 lezioni di esercitazioni in preparazione al primo compitino. Una settimana prossima e una il 30 novembre

=== Lezione del 10/11/06 ===
*Gerarchizzazione degli hub e problemi sulle collisioni derivanti da essa
*Bridge
**Funzionamento
**Gestione delle collisioni
**Configurazione della tabella di forwarding
*Problemi sulla lunghezza del canale trasmissivo derivanti dalla gerarchizzazione di hub e bridge
**Calcolo della lunghezza in base alla bit-rate
**Codifica 8B6T per la trasmissione con alti bit-rate
**Taglia minima della frame per connessioni ad alti bit-rate
***Tecnica del padding
*Switch
**Funzionamento
**Cambiamento del protocollo derivante dall'assenza delle collisioni
*Reti VLAN
**Funzionamento
**Modifica dei campi della frame per comunicazioni multicast

=== Lezione del 14/11/06 ===
*Funzionamento dei nodi di una sottorete dal livello 1 al livello 3
*Livello 3 (IP)
**Problema dell'instradamento e gerarchizzazione
**Scomposizione delle funzioni dell'IP
**Composizione dell'header IP
***Versione
***Lunghezza dell'header e campo opzionale
***Lunghezza totale del pacchetto
***Time to live
***Identificatore e Fragment-offset
**Esempio di trasferimento di un pacchetto da 7000 B
***Divisione del pacchetto e calcolo del campo Fragment-offset
***Funzionamento del campo Fragment-offset
***Ulteriore suddivisione su mezzi trasmissivi con capacità diverse
***Problema del recovering di frammenti corrotti o non arrivati
**Organizzazione degli indirizzi e loro struttura
**Tecnica del subnet per gerarchizzare ulteriormente (e funzionalmente) gli indirizzi di una sottorete
***Metodologia
***Subnet mask
***Esempio

=== Lezione del 17/11/06 ===
*Tecnica CIDR per l'indirizzamento
**Net mask per la CIDR
*NAT
**Allocamento dinamico dell'indirizzo IP (analogie con il provider)
**Indirizzamento della sotto-rete collegata al NAT
**Tipologia degli indirizzi della sotto-rete collegata al NAT
**Diversi processi su diversi computer che utilizzano la stessa porta
***Indirizzo della porta
***Modifica dell'indirizzo IP a seconda della porta utilizzata dal processo
*Router
**Tipologia di funzionamento
**Tipologie di protocolli di routing
**DISTANCE VECTOR
***Raccoglimento di informazioni sui nodi vicini
***Raccoglimento a cascata di informazioni sugli altri nodi
***Tabella di routing

=== Lezione del 21/11/06 ===
*Problemi nell'aggiornamento della tabella sui nodi nel DISTANCE VECTOR
**Bouncing effect
**Split horizon
**RIP
*LINK STATE ROUTING
**Logica di funzionamento
**Risoluzione problemi del DISTANCE VECTOR
**Flooding

Fondamenti di ricerca operativa/2006-2007

2006-11-20T14:38:32Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
'''Il primo compitino si svolgerà alle 14.20 in aula G12.'''

Le lezioni di Venerdì 17 e di Lunedì 20 saranno di preparazione al compitino.

Il primo compitino sarà Venerdì 24 novembre 2006, presumibilmente con argomenti fino alla dualità compresa.

Tratto da: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488:
*Si avvisano gli studenti che a partire dal 13 Ottobre le lezioni di Fondamenti di ricerca operativa si terranno nelle seguenti aule:
** Lunedì: 13:30-15:30, aula G12, via Golgi
** Venerdì: 14:30-16:30, aula G22, via Golgi

=== Lezioni cancellate/spostate ===
*La lezione di lunedì 20/11/06 si terrà in aula 202. [http://www.ccdi.unimi.it/it/avvisi/4543.html Qui] l'avviso.
*La lezione di venerdì 3/11/06 è annullata.
=== Appelli ===
[...]

== Anni precedenti ==
* [http://wiki.dsy.it/w/Fondamenti_di_ricerca_operativa/2005-2006 F.R.O. 05/06 sul Wiki]

== Informazioni generali ==

=== Docenti ===
* Prof. [[Marco Trubian]]
** Email: trubian [AT] dsi [DOT] unimi [DOT] it
** Pagina personale sul DSI: http://homes.dsi.unimi.it/~trubian/
** Pagina personale sul DICo: http://www.dico.unimi.it/persona.php?z=0;id_persona=284

=== Modalità d'esame ===
(come anno precedente)
L’esame consisterà in una prova scritta, che viene considerata valida se la valutazione è maggiore o uguale a 17, e in una parte orale obbligatoria per chi ha un voto dello scritto pari a 17 o 18 oppure >=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).

=== Prerequisiti al corso ===
Elementi di algebra delle matrici.

=== Orari e luogo delle lezioni ===
* Lunedì: 13:30-15:30, aula G12, via Golgi
* Venerdì: 14:30-16:30, aula G22, via Golgi
* Dal DICo: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488

=== Orario di ricevimento studenti ===
* Ricevimento su appuntamento tramite email
* Stanza P103

== Informazioni specifiche ==

=== Sito del corso ===
* In DSI: http://homes.dsi.unimi.it/~trubian/studenti.htm

=== Forum del corso (non ufficiale) ===
* Da dsy: http://www.dsy.it/forum/forumdisplay.php?forumid=228

== Materiale didattico ==

=== Programma del corso ===
* Dal DICo: http://www.dico.unimi.it/files/occorrenza/programma/programma815291.pdf

=== Testi ===
* M. Fischetti - "Lezioni di Ricerca Operativa" - Edizioni Libreria Progetto Padova, 1995.

* R. Baldacci, M. Dell'Amico - "Fondamenti di Ricerca Operativa" - Pitagora Editrice Bologna, 2002. (Contiene i lucidi del corso)

* M. Dell’Amico - "120 esercizi di ricerca operativa" - Pitagora Editrice Bologna, 1996. (Eserciziario)

=== Altro materiale ===

* Come esercizi preparatori sono inoltre suggeriti i vecchi temi d'esame reperibili sul sito del Prof. Trubian: http://homes.dsi.unimi.it/~trubian/studenti.htm.

* Alcuni [http://www.dsy.it/forum/showthread.php?s=&threadid=22154 appunti online disponibili sul DSY]

== Diario del corso ==

=== Lezione di Lunedì 02 ottobre 2006 ===
* Introduzione al corso e informazioni generali
* Ricerca Operativa
** Definizione
** Origini
* Esempi di modellizzazione di problemi
** Distribuzione ottimale sul territorio di centraline di rilevazione sismica o di trasmettitori (set covering)
** Problema dei 7 ponti di Köenigsberg (Kaliningrad)
** Problema dell'assegnazione del personale
* Programmazione matematica
* Notazioni
* Problema di programmazione dinamica

=== Lezione di Venerdì 06 ottobre 2006 ===
* Combinazione convessa, insieme convesso, funzione convessa e funzione concava
* Intersezione di insiemi convessi
* Teoremi
* Minimo locale e minimo globale

=== Lezione di Lunedì 09 ottobre 2006 ===
*Metodo di risoluzione grafica di un problema di PL
**Disegno sul grafico cartesiano dei vincoli
**Disegno sul grafico cartesiano della funzione obiettivo
**Metodo del gradiente per il calcolo del vertice ottimo
*Modelli di PL
**Problema di MIX PRODUTTIVO
**Problema dell'ASSEGNAMENTO

=== Lezione di Venerdì 13 ottobre 2006 ===
*Scrittura della matrice dei coefficienti dei vincoli
*Scrittura del vettore delle variabili
*Scrittura del vettore dei termini noti dei vincoli
*Modelli di PL
**Problema della DIETA
**Problema del SISTEMA DI PRODUZIONE MONOPRODOTTO
**Problema del SISTEMA DI PRODUZIONE MULTIPRODOTTO
**Problema del TRASPORTO
**Problema KNAPSACK
**Problema BIN PACKING

=== Lezione di Lunedì 16 ottobre 2006 ===
*Problema di MIX PRODUTTIVO con introduzione di lotto minimo
**Modellizzazione con introduzione della variabile di supporto M ("emme grande")
*Problema BLENDING
*Problema di TURNAZIONE DEL PERSONALE
*Problema di SEQUENZIAMENTO SU MACCHINA SINGOLA con dead-line
**Modellizzazione con introduzione della variabile di supporto M
*Uso della variabile di supporto M per modellare vincoli alternativi (OR esclusivo)

=== Lezione di Venerdì 20 ottobre 2006 ===
*Standardizzazione di un problema di PL
**Standardizzazione dei vincoli
***Vincoli di disuguaglianza
***Variabili di scarto
**Standardizzazione delle variabili
***Variabili negative
***Variabili libere in segno
**Standardizzazione dei termini noti col metodo del cambio di segno
*Esempi di standardizzazione di problemi
*Semispazio affine
*Iperpiano
*Poliedro
*Politopo
*Vertici e punti di un poliedro
**Teorema della finitezza dei vertici
**Teorema della ricavabilità dei punti di un poliedro per combinazione convessa dei vertici
***Estensione a k vertici del concetto di combinazione convessa
**Teorema delle soluzioni ottime su vertici
*Risoluzione di un problema di PL in forma grafica dopo standardizzazione

=== Lezione di Lunedì 23 ottobre 2006 ===
*Matrice A dei coefficienti dei vincoli
*Concetto di Base/Variabili in base/Variabili fuori base
*Matrice B dei coefficienti delle variabili in base
*Matrice F dei coefficienti delle variabili fuori base
*Calcolo dei vertici/delle soluzioni considerando i vincoli
*Calcolo della soluzione associata ad un vertice/ad una base
*Concetto di Base degenere e sua correlazione con vertici e soluzioni
*Teorema della doppia implicazione tra vertice e soluzione di base corrispondente alla base

=== Lezione di Venerdì 27 ottobre 2006 ===
*Corollario del teorema della lezione precedente sull'esistenza di una soluzione ammissibile di base ottima
*Algoritmo del simplesso
**Forma canonica di un problema di PL
**Teorema dell'ottimalità di una soluzione di base ammissibile
**Condizioni di ottimalità
**Vettore dei coefficienti di costo ridotto
**Esempio di risoluzione di un problema
***Calcolo della base iniziale
***Calcolo dell'ottimalità
***Criteri per il cambio di base
***Cambio di base
***Rappresentazione grafica del cambio di base
***Condizioni di scelta per la variabile da far entrare in base

=== Lezione di Lunedì 30 ottobre 2006 ===
*Completato l'esempio di risoluzione di un problema
*Risoluzione dello stesso problema col metodo del tableau
**Sistemazione del problema nel tableau
**Significato di righe e colonne del tableau
**Cambio di base nel tableau
***Condizioni di scelta
***Passo di pivot
***Creazione del nuovo tableau
**Riconoscimento della soluzione ottima

=== Lezione di Venerdì 3 novembre 2006 ===
[http://homes.dsi.unimi.it/~trubian/aa200607.htm Lezione annullata].

=== Lezione di Lunedì 6 novembre 2006 ===
AVVISO: il prof. ha comunicato la data del primo compitino, il 24 novembre. Ulteriori informazioni verranno scritte nella sezione "news" in questa stessa pagina (all'inizio).

*Metodo delle 2 fasi (come affrontare un problema nel quale non è individuabile una base ammissibile di partenza)
**Condizioni di utilizzo
**Sostituzione del problema originale con quello di supporto
***Nuova funzione obiettivo
***Nuove variabili e loro posizione
**Risoluzione del problema di supporto
**Caso 1: presenza di variabili ausiliarie non nulle nella soluzione ottima trovata
**Caso 2:
***Sottocaso 1: assenza di variabili ausiliarie nella soluzione ottima trovata
***Sottocaso 2: presenza di variabili ausiliarie solo nulle nella soluzione ottima trovata
**Rotorno al problema originario e sua risoluzione
*Regola di Bland
*Teorema per la validità della regola di Bland
*Problema ben posto e mal posto
**Condizioni
**Esempio di problema mal posto
*Dualità
**Ambito di interesse della dualità
**Formulazioni di disequazioni valide per il politopo P di riferimento
***Partenza
***Operazioni valide
***Disequazioni trovate e loro forma generale

=== Lezione di Venerdì 10 novembre 2006 ===
*Lemma di Farkas
*Conversione da primale a duale
*Conversione da primale a duale partendo dalla forma non standard
*Tabella per la conversione da primale a duale
*Teorema sul duale del duale
*Esempi vari

=== Lezione di Lunedì 13 novembre 2006 ===
*Duale del problema del trasporto
*Teorema di Dualità Forte
*Teorema di Dualità Debole
*Corollario
*Interpretazione del problema duale e delle sue variabili
**Interpretazione algebrica
**Interpretazione geometrica
**Interpretazione economica
**Interpretazione come variazione della funzione obiettivo al variare dei termini noti (prezzi ombra)
*Risoluzione del duale mediante gli scarti complementari
*Esercizi

=== Lezione di venerdì 17 novembre 2006 ===
*Analisi del possibile cambiamento dei termini noti dei vincoli senza cambiare la composizione della base ottima
*Analisi del possibile cambiamento dei coefficienti della funzione obiettivo senza cambiare la composizione della base ottima
*Esercizi in preparazione del compitino

=== Lezione di lunedì 20 novembre 2006 ===
*Esercizi in preparazione al compitino
*Analisi della sensitività per via algebrica
*Spiegazione della correlazione tra variabile duale e vincolo primale e implicazione nel segno delle varibili duali

Reti di calcolatori (info) Turno 1/2006-2007

2006-11-14T17:54:54Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
*Giovedì non ci sarà lezione di esercitazione (contrariamente a quanto comunicato dalla esercitatrice giovedì 9.
*La lezione di venerdì 17 verrà svolta regolarmente a meno di nuovi avvisi.
*Il primo compitino sarà costituito da alcune domande a risposta chiusa e da altre a risposta aperta, dove verranno richiesti anche semplici esercizi sulla falsa riga di quelli proposti nelle esercitazioni.
*Il primo compitino sarà lunedì 4/12/06, alle 15.30.
*In preparazione al primo compitino, giovedì 9/11/06 ci sarà una lezione improntata sugli esercizi.

*La lezione annullata del 17/10/06, verrà recuperata giovedì 26/10, dalle 11.30 in aula.[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4515 qui] l'avviso.

=== Lezioni cancellate ===
*La lezione di venerdì 27/10/06 è annullata.
*La lezione di martedì 17/10/06 è annullata.

=== Appelli ===
[...]

== Anni precedenti ==
*[http://wiki.dsy.it/w/Reti_di_calcolatori_%28info%29_Turno_1/2005-2006 Reti di calcolatori/2005-2006]

== Informazioni generali ==
=== Docenti ===
prof. [[Gian Paolo Rossi]]
* e-mail: rossi [AT] dico [DOT] unimi [DOT] it
* pagina personale: [http://homes.dico.unimi.it/~pagae/rossi/ link]

=== Modalità d'esame ===
Gli appelli hanno modalità differenti:
* gli appelli di '''gennaio''' e '''febbraio''' sono '''appelli scritti'''
* gli appelli di '''aprile''', '''giugno''', '''liglio''' e '''settembre''' sono '''appelli orali'''

Sono previste 2 prove in itinere che, se superate entrambe, danno accesso direttamente alla verbalizzazione e che, indicativamente, consisteranno sia di domande a quiz, sia di domande a risposta libera (tipicamente degli esercizi, ma non solo).

'''AVVISO:''' per poter sostenere le prove in itinere il prof. raccoglierà per 3 volte le firme. Ne servono '''almeno 2 su 3'''. Per poter firmare bisogna iscriversi entro il 10/10/06 all'appello fittizio sul [http://studenti.unimi.it/stuEsami/Autent/sifa.asp SIFA ON-LINE].

=== Orari e luoghi delle lezioni ===
* Martedì: 8.30 - 11.30, aula 200 (settore didattico, via Celoria 20)
* Giovedì: 11.30 - 13.30, aula V1 (didatteca, via Venezian 15)
* Venerdì: 8.30 - 11.30, aula V1 (didatteca, via Venezian 15)

'''AVVISO:''' la lezione del Giovedì '''normalmente''' non è tenuta. Il prof. Rossi la considera ''lezione jolly'', ovvero verrà utilizzata per recuperare eventuali lezioni perse e, nelle vicinanze dei compitini, per lezioni di preparazione e per fare esercizi.

'''AVVISO:''' poiche' le lezioni dei due turni sono strettamente sincronizzate e gli esami sono in comune, gli studenti che desiderassero seguire le lezioni nel turno diverso dal proprio possono farlo '''''senza presentare domanda di cambio turno in Segreteria Didattica'''''.

=== Orario di ricevimento studenti ===
*P 124
*Venerdì 11.30 - 12.30

== Informazioni specifiche ==
=== Siti del corso ===
Il sito del corso dovrebbe essere presente sul WebCen, [http://webcen.dsi.unimi.it/wcinfo/attivi0607.html link], ma a quanto pare non è curato. Altre informazioni possono essere trovate sul sito della prof. [[Elena Pagani]], [http://homes.dico.unimi.it/~pagae/Reti/ultime.html link].

=== Forum non ufficiale del corso ===
Dal dsy.it, [http://dsy.it/forum/forumdisplay.php?s=&daysprune=1000&forumid=68 link].

=== Materiale didattico ===
*Fred Halsall, "Computer networking and the internet", 5th ed., Addison-Wesley, 2005.

Il libro è in inglese. La versione italiana, curata dal prof. [[Ottavio Mario D'Antona]], è reperibile presso la libreria CLUED nel settore didattico. Per quanto riguarda il prof. [[Gian Paolo Rossi]], il libro è valido ma sconsigliato, sia perchè alla prima edizione tradotta (e quindi probabilmente con errori), sia perchè ci sono parecchi termini che è necessario conoscere ed utilizzare normalmente in inglese.

== Diario del corso ==

=== Lezione del 3/10/06 ===
*Introduzione al corso
*Obiettivi dell'analisi delle implementazioni delle reti
*Nomenclatura delle reti
*Topologie delle reti
**Topologia magliata
**Topologia broadcast
*Concetto di best-effort

=== Lezione del 6/10/06 ===
*Introduzione alla commutazione di pacchetto o di messaggio
*Introduzione al funzionamento del router
*Tecnica della pacchettizzazione dell'informazione
*Probabilità di errore sul bit e sul pacchetto
*Introduzione alla composizione in bit di ogni pacchetto (ordine nel messaggio, destinazione, mittente)
*Introduzione alla tecnica del multiplexing
*Tipologie di sottoreti
**Sottorete a datagram
**Sottorete a circuito virtuale
*Problematica del tempo di invio di un pacchetto
*Introduzione al protocollo TCP e IP

=== Lezione del 10/10/06 ===
*Funzionamento del router
**Processing
**Buffering
*Tempo di permanenza del pacchetto nel nodo
*NIC (Network Inteface Card)
*Dropping
*Introduzione ai protocolli
*Modello funzionale gerarchico della rete
**Struttura
**Logica del funzionamento
***Interlocutore del livello
***Logica della comunicazione tra gli stessi livelli di nodi differenti
***Introduzione alla tecnica degli Header di livello

=== Lezione del 13/10/06 ===
*Standard per le reti
**Standard OSI
**Standard TCP/IP
*Protocolli di trasporto e loro differenze
**UDP
**TCP
*Mappa funzionale e logica del trasferimento di un pacchetto attraverso vari nodi
*Tipologie del livello 1 (Fisico)
**Cavo coassiale
**Onde radio
**Fibra ottica
***Funzionamento fisico
***Funzionamento logico
***Tipi di fibra ottica

=== Lezione del 17/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4500 Lezione annullata].

=== Lezione del 20/10/06 ===
*Logica della trasmissione seriale
*Logica della trasmissione parallela
*Clock di trasmissione
*Comunicazione asincrona
**Logica
**Ripetitori
*Comunicazione sincrona
**Clock TxC (Transmission clock)
**Clock RxC (Ricevitor clock)
*Segnale analogico/digitale
**Portante
**Baud/Baud-rate
**Bit/Bit-rate
**Modulazioni della portante
***Modulazione in ampiezza della portante
***Modulazione in frequenza della portante
***Modulazione in fase della portante
**Tecnica PCM di campionamento del segnale analogico in digitale
***Logica
***Codec
**Tecnica TDM per la combinazione dei segnali
***Logica
***Funzionamento
***Panoramica sulle diverse combinazioni e sul loro bit-rate complessivo

=== Lezione del 24/10/06 ===
*Differenze tra comunicazione sincrona e asincrona nel MUX
*Standard SDH
**Logica
**Composizione della trama di trasmissione
**Invio non slottizzato dell'informazione (non legato alla trama)
*Livello 2: Data-Link
**Posizione nella gerarchia e interlocutori
**Composizione dei nodi della sottorete
**Fasi della comunicazione tra nodi della sottorete
**Composizione del Frame
***Informazioni su sorgente e destinazione
***Tecniche per la segnalazione di inizio/fine frame
***Area dati

=== Lezione del 26/10/06 ===
*Implementazione di un protocollo connection-oriented di livello 4 con riferimento al livello 2 (algoritmo di tipo ARQ, nel caso specifico "stop and wait")
**Invio di frame e ricezione
**Invio e ricezione delle frame di controllo (acknowledgement - ack)
**Problemi connessi alla mancata ricezione della frame o degli ack
**Timer e temporizzazione
**Criteri di affidabilità per un protocollo
**Tecnica del "Piggy Backing"
***Metodologia
***Temporizzazione
***Numero pacchetti spedibili per tempo di timer
***Indice di efficienza del canale

=== Lezione del 27/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4523 Lezione annullata].

=== Lezione del 31/10/06 ===
*Protocolli a finestra di trasmissione (sliding window)
**Concetto
**Esempi di calcolo dell'efficienza del canale
**Esempi di calcolo del numero di pacchetti da mandare per ogni finestra di trasmissione per aumentare al massimo l'efficienza del canale
*Definizione del protocollo della lezione scorsa come protocollo "stop and wait"
*Protocollo "selective repeat"
**Concetto
**Buffer in trasmissione
**Buffer in ricezione
*Protocollo "go_back_N"
**Concetto
**Buffer in trasmissione
*Pregi e difetti di tutti i protocolli presentati
*Casistica di errori di trasmissione per ognuno dei protocolli e modo in cui vengono gestiti
*Differenze di uso di buffer in trasmissione/ricezione per ognuno dei protocolli
*Utilizzo della frame NACK e suoi pregi e difetti
*Struttura e minima numerazione delle frame per garantire l'invio sicuro e ordinato dei pacchetti anche in caso di errori di trasmissione
*Introduzione al funzionamento dei timer
**Concetto
**Liste dei descrittori del tempo
**Accenni all'algoritmo di gestione dei round-trip time delle varie frame

=== Lezione del 3/11/06 ===
*Protocollo HDLC
*Tipologie di descrizione dei protocolli
*Logica del funzionamento dei protocolli studiati
*Protocollo PPP
**Funzionamento
**Campi della frame
*Protocolli per la comunicazione Broadcast
**Problema dell'arbitraggio della linea
**Slottizzazione
**Tecnica Token-ring
***Funzionamento
***Pregi e difetti
**Collisioni
***Dinamica
***Protocolli probabilistici per la loro gestione
***Protocollo ALOHA
***Curva di efficienza di ALOHA
***Tecnica Carrier-sense
*Protocollo CSMA_CD 1p
**Problema dell'ascolto della linea
***Codifica Manchester
***Conseguenze sul clock e sulla sincronizzazione della tecnica Manchester

=== Lezione del 7/11/06 ===
AVVISO: il prof. ha comunicato data e ora del primo compitino. Sarà lunedì 4 dicembre alle 15.30. Ulteriori informazioni le potrete trovare nella sezione "news" sempre su questa pagina (in alto).
AVVISO: in preparazione al primo compitino, giovedì 9/11/06 ci sarà una lezione di esercizi.

*Problematica della rilevazione di una collisione di una stazione all'interno di una rete broadcast
**Dinamiche
**Finestra di rilevazione
**Tempo di propagazione e sua influenza sulla finestra
**Problema della dimensione minima della frame
**Problema della lunghezza massima del mezzo trasmissivo
*Standard IEEE 802.3 del protocollo CSMA-CD
**Standard per il mezzo trasmissivo
***Ripetitori
***Sequenza di sincronizzazione
***Buffering dei ripetitori
***Ritardo massimo stimato
**Standard per la grandezza delle frame
***Interazione con lo standard per il mezzo trasmissivo e col ritardo massimo*Tecniche per la ritrasmissione in caso di collisione (binary exponential backoff)
**Unità di tempo minima per la ritrasmissione
**Intervallo di tempo per la ritrasmissione
**Indice del numero consecutivo di collisioni della singola frame
***Intervento dell'indice nel calcolo dell'intervallo di tempo per la ritrasmissione
**Casi limite
**Jamming
*Composizione delle frame
**Campo address
**Campo pad
*Calcolo del tasso di efficienza del canale in relazione alla lunghezza del mezzo trasmissivo e della grandezza delle frame
*Suddivisione del livello 2
**LLC
**MAC
*Livello "cuscinetto" (PAL) tra livello fisico (1) e livello 2
*Classificazione del tipo di trasmissioni e loro caratteristiche
*Emulazione locale delle reti broadcast tramite Hub

=== Lezione del 9/11/06 ===
*Esercizi vari in preparazione al primo compitino.

AVVISO: ci saranno altre 2 lezioni di esercitazioni in preparazione al primo compitino. Una settimana prossima e una il 30 novembre

=== Lezione del 10/11/06 ===
*Gerarchizzazione degli hub e problemi sulle collisioni derivanti da essa
*Bridge
**Funzionamento
**Gestione delle collisioni
**Configurazione della tabella di forwarding
*Problemi sulla lunghezza del canale trasmissivo derivanti dalla gerarchizzazione di hub e bridge
**Calcolo della lunghezza in base alla bit-rate
**Codifica 8B6T per la trasmissione con alti bit-rate
**Taglia minima della frame per connessioni ad alti bit-rate
***Tecnica del padding
*Switch
**Funzionamento
**Cambiamento del protocollo derivante dall'assenza delle collisioni
*Reti VLAN
**Funzionamento
**Modifica dei campi della frame per comunicazioni multicast

=== Lezione del 14/11/06 ===
*Funzionamento dei nodi di una sottorete dal livello 1 al livello 3
*Livello 3 (IP)
**Problema dell'instradamento e gerarchizzazione
**Scomposizione delle funzioni dell'IP
**Composizione dell'header IP
***Versione
***Lunghezza dell'header e campo opzionale
***Lunghezza totale del pacchetto
***Time to live
***Identificatore e Fragment-offset
**Esempio di trasferimento di un pacchetto da 7000 B
***Divisione del pacchetto e calcolo del campo Fragment-offset
***Funzionamento del campo Fragment-offset
***Ulteriore suddivisione su mezzi trasmissivi con capacità diverse
***Problema del recovering di frammenti corrotti o non arrivati
**Organizzazione degli indirizzi e loro struttura
**Tecnica del subnet per gerarchizzare ulteriormente (e funzionalmente) gli indirizzi di una sottorete
***Metodologia
***Subnet mask
***Esempio

Fondamenti di ricerca operativa/2006-2007

2006-11-14T17:39:28Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
Le lezioni di Venerdì 17 e di Lunedì 20 saranno di preparazione al compitino.

Il primo compitino sarà Venerdì 24 novembre 2006, presumibilmente con argomenti fino alla dualità compresa.

Tratto da: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488:
*Si avvisano gli studenti che a partire dal 13 Ottobre le lezioni di Fondamenti di ricerca operativa si terranno nelle seguenti aule:
** Lunedì: 13:30-15:30, aula G12, via Golgi
** Venerdì: 14:30-16:30, aula G22, via Golgi

=== Lezioni cancellate/spostate ===
*La lezione di lunedì 20/11/06 si terrà in aula 202. [http://www.ccdi.unimi.it/it/avvisi/4543.html Qui] l'avviso.
*La lezione di venerdì 3/11/06 è annullata.
=== Appelli ===
[...]

== Anni precedenti ==
* [http://wiki.dsy.it/w/Fondamenti_di_ricerca_operativa/2005-2006 F.R.O. 05/06 sul Wiki]

== Informazioni generali ==

=== Docenti ===
* Prof. [[Marco Trubian]]
** Email: trubian [AT] dsi [DOT] unimi [DOT] it
** Pagina personale sul DSI: http://homes.dsi.unimi.it/~trubian/
** Pagina personale sul DICo: http://www.dico.unimi.it/persona.php?z=0;id_persona=284

=== Modalità d'esame ===
(come anno precedente)
L’esame consisterà in una prova scritta, che viene considerata valida se la valutazione è maggiore o uguale a 17, e in una parte orale obbligatoria per chi ha un voto dello scritto pari a 17 o 18 oppure >=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).

=== Prerequisiti al corso ===
Elementi di algebra delle matrici.

=== Orari e luogo delle lezioni ===
* Lunedì: 13:30-15:30, aula G12, via Golgi
* Venerdì: 14:30-16:30, aula G22, via Golgi
* Dal DICo: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488

=== Orario di ricevimento studenti ===
* Ricevimento su appuntamento tramite email
* Stanza P103

== Informazioni specifiche ==

=== Sito del corso ===
* In DSI: http://homes.dsi.unimi.it/~trubian/studenti.htm

=== Forum del corso (non ufficiale) ===
* Da dsy: http://www.dsy.it/forum/forumdisplay.php?forumid=228

== Materiale didattico ==

=== Programma del corso ===
* Dal DICo: http://www.dico.unimi.it/files/occorrenza/programma/programma815291.pdf

=== Testi ===
* M. Fischetti - "Lezioni di Ricerca Operativa" - Edizioni Libreria Progetto Padova, 1995.

* R. Baldacci, M. Dell'Amico - "Fondamenti di Ricerca Operativa" - Pitagora Editrice Bologna, 2002. (Contiene i lucidi del corso)

* M. Dell’Amico - "120 esercizi di ricerca operativa" - Pitagora Editrice Bologna, 1996. (Eserciziario)

=== Altro materiale ===

* Come esercizi preparatori sono inoltre suggeriti i vecchi temi d'esame reperibili sul sito del Prof. Trubian: http://homes.dsi.unimi.it/~trubian/studenti.htm.

* Alcuni [http://www.dsy.it/forum/showthread.php?s=&threadid=22154 appunti online disponibili sul DSY]

== Diario del corso ==

=== Lezione di Lunedì 02 ottobre 2006 ===
* Introduzione al corso e informazioni generali
* Ricerca Operativa
** Definizione
** Origini
* Esempi di modellizzazione di problemi
** Distribuzione ottimale sul territorio di centraline di rilevazione sismica o di trasmettitori (set covering)
** Problema dei 7 ponti di Köenigsberg (Kaliningrad)
** Problema dell'assegnazione del personale
* Programmazione matematica
* Notazioni
* Problema di programmazione dinamica

=== Lezione di Venerdì 06 ottobre 2006 ===
* Combinazione convessa, insieme convesso, funzione convessa e funzione concava
* Intersezione di insiemi convessi
* Teoremi
* Minimo locale e minimo globale

=== Lezione di Lunedì 09 ottobre 2006 ===
*Metodo di risoluzione grafica di un problema di PL
**Disegno sul grafico cartesiano dei vincoli
**Disegno sul grafico cartesiano della funzione obiettivo
**Metodo del gradiente per il calcolo del vertice ottimo
*Modelli di PL
**Problema di MIX PRODUTTIVO
**Problema dell'ASSEGNAMENTO

=== Lezione di Venerdì 13 ottobre 2006 ===
*Scrittura della matrice dei coefficienti dei vincoli
*Scrittura del vettore delle variabili
*Scrittura del vettore dei termini noti dei vincoli
*Modelli di PL
**Problema della DIETA
**Problema del SISTEMA DI PRODUZIONE MONOPRODOTTO
**Problema del SISTEMA DI PRODUZIONE MULTIPRODOTTO
**Problema del TRASPORTO
**Problema KNAPSACK
**Problema BIN PACKING

=== Lezione di Lunedì 16 ottobre 2006 ===
*Problema di MIX PRODUTTIVO con introduzione di lotto minimo
**Modellizzazione con introduzione della variabile di supporto M ("emme grande")
*Problema BLENDING
*Problema di TURNAZIONE DEL PERSONALE
*Problema di SEQUENZIAMENTO SU MACCHINA SINGOLA con dead-line
**Modellizzazione con introduzione della variabile di supporto M
*Uso della variabile di supporto M per modellare vincoli alternativi (OR esclusivo)

=== Lezione di Venerdì 20 ottobre 2006 ===
*Standardizzazione di un problema di PL
**Standardizzazione dei vincoli
***Vincoli di disuguaglianza
***Variabili di scarto
**Standardizzazione delle variabili
***Variabili negative
***Variabili libere in segno
**Standardizzazione dei termini noti col metodo del cambio di segno
*Esempi di standardizzazione di problemi
*Semispazio affine
*Iperpiano
*Poliedro
*Politopo
*Vertici e punti di un poliedro
**Teorema della finitezza dei vertici
**Teorema della ricavabilità dei punti di un poliedro per combinazione convessa dei vertici
***Estensione a k vertici del concetto di combinazione convessa
**Teorema delle soluzioni ottime su vertici
*Risoluzione di un problema di PL in forma grafica dopo standardizzazione

=== Lezione di Lunedì 23 ottobre 2006 ===
*Matrice A dei coefficienti dei vincoli
*Concetto di Base/Variabili in base/Variabili fuori base
*Matrice B dei coefficienti delle variabili in base
*Matrice F dei coefficienti delle variabili fuori base
*Calcolo dei vertici/delle soluzioni considerando i vincoli
*Calcolo della soluzione associata ad un vertice/ad una base
*Concetto di Base degenere e sua correlazione con vertici e soluzioni
*Teorema della doppia implicazione tra vertice e soluzione di base corrispondente alla base

=== Lezione di Venerdì 27 ottobre 2006 ===
*Corollario del teorema della lezione precedente sull'esistenza di una soluzione ammissibile di base ottima
*Algoritmo del simplesso
**Forma canonica di un problema di PL
**Teorema dell'ottimalità di una soluzione di base ammissibile
**Condizioni di ottimalità
**Vettore dei coefficienti di costo ridotto
**Esempio di risoluzione di un problema
***Calcolo della base iniziale
***Calcolo dell'ottimalità
***Criteri per il cambio di base
***Cambio di base
***Rappresentazione grafica del cambio di base
***Condizioni di scelta per la variabile da far entrare in base

=== Lezione di Lunedì 30 ottobre 2006 ===
*Completato l'esempio di risoluzione di un problema
*Risoluzione dello stesso problema col metodo del tableau
**Sistemazione del problema nel tableau
**Significato di righe e colonne del tableau
**Cambio di base nel tableau
***Condizioni di scelta
***Passo di pivot
***Creazione del nuovo tableau
**Riconoscimento della soluzione ottima

=== Lezione di Venerdì 3 novembre 2006 ===
[http://homes.dsi.unimi.it/~trubian/aa200607.htm Lezione annullata].

=== Lezione di Lunedì 6 novembre 2006 ===
AVVISO: il prof. ha comunicato la data del primo compitino, il 24 novembre. Ulteriori informazioni verranno scritte nella sezione "news" in questa stessa pagina (all'inizio).

*Metodo delle 2 fasi (come affrontare un problema nel quale non è individuabile una base ammissibile di partenza)
**Condizioni di utilizzo
**Sostituzione del problema originale con quello di supporto
***Nuova funzione obiettivo
***Nuove variabili e loro posizione
**Risoluzione del problema di supporto
**Caso 1: presenza di variabili ausiliarie non nulle nella soluzione ottima trovata
**Caso 2:
***Sottocaso 1: assenza di variabili ausiliarie nella soluzione ottima trovata
***Sottocaso 2: presenza di variabili ausiliarie solo nulle nella soluzione ottima trovata
**Rotorno al problema originario e sua risoluzione
*Regola di Bland
*Teorema per la validità della regola di Bland
*Problema ben posto e mal posto
**Condizioni
**Esempio di problema mal posto
*Dualità
**Ambito di interesse della dualità
**Formulazioni di disequazioni valide per il politopo P di riferimento
***Partenza
***Operazioni valide
***Disequazioni trovate e loro forma generale

=== Lezione di Venerdì 10 novembre 2006 ===
*Lemma di Farkas
*Conversione da primale a duale
*Conversione da primale a duale partendo dalla forma non standard
*Tabella per la conversione da primale a duale
*Teorema sul duale del duale
*Esempi vari

=== Lezione di Lunedì 13 novembre 2006 ===
*Duale del problema del trasporto
*Teorema di Dualità Forte
*Teorema di Dualità Debole
*Corollario
*Interpretazione del problema duale e delle sue variabili
**Interpretazione algebrica
**Interpretazione geometrica
**Interpretazione economica
**Interpretazione come variazione della funzione obiettivo al variare dei termini noti (prezzi ombra)
*Risoluzione del duale mediante gli scarti complementari
*Esercizi

Reti di calcolatori (info) Turno 1/2006-2007

2006-11-12T11:57:16Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
*Il primo compitino sarà lunedì 4/12/06, alle 15.30.
*In preparazione al primo compitino, giovedì 9/11/06 ci sarà una lezione improntata sugli esercizi.

*La lezione annullata del 17/10/06, verrà recuperata giovedì 26/10, dalle 11.30 in aula.[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4515 qui] l'avviso.

=== Lezioni cancellate ===
*La lezione di venerdì 27/10/06 è annullata.
*La lezione di martedì 17/10/06 è annullata.

=== Appelli ===
[...]

== Anni precedenti ==
*[http://wiki.dsy.it/w/Reti_di_calcolatori_%28info%29_Turno_1/2005-2006 Reti di calcolatori/2005-2006]

== Informazioni generali ==
=== Docenti ===
prof. [[Gian Paolo Rossi]]
* e-mail: rossi [AT] dico [DOT] unimi [DOT] it
* pagina personale: [http://homes.dico.unimi.it/~pagae/rossi/ link]

=== Modalità d'esame ===
Gli appelli hanno modalità differenti:
* gli appelli di '''gennaio''' e '''febbraio''' sono '''appelli scritti'''
* gli appelli di '''aprile''', '''giugno''', '''liglio''' e '''settembre''' sono '''appelli orali'''

Sono previste 2 prove in itinere che, se superate entrambe, danno accesso direttamente alla verbalizzazione e che, indicativamente, consisteranno sia di domande a quiz, sia di domande a risposta libera (tipicamente degli esercizi, ma non solo).

'''AVVISO:''' per poter sostenere le prove in itinere il prof. raccoglierà per 3 volte le firme. Ne servono '''almeno 2 su 3'''. Per poter firmare bisogna iscriversi entro il 10/10/06 all'appello fittizio sul [http://studenti.unimi.it/stuEsami/Autent/sifa.asp SIFA ON-LINE].

=== Orari e luoghi delle lezioni ===
* Martedì: 8.30 - 11.30, aula 200 (settore didattico, via Celoria 20)
* Giovedì: 11.30 - 13.30, aula V1 (didatteca, via Venezian 15)
* Venerdì: 8.30 - 11.30, aula V1 (didatteca, via Venezian 15)

'''AVVISO:''' la lezione del Giovedì '''normalmente''' non è tenuta. Il prof. Rossi la considera ''lezione jolly'', ovvero verrà utilizzata per recuperare eventuali lezioni perse e, nelle vicinanze dei compitini, per lezioni di preparazione e per fare esercizi.

'''AVVISO:''' poiche' le lezioni dei due turni sono strettamente sincronizzate e gli esami sono in comune, gli studenti che desiderassero seguire le lezioni nel turno diverso dal proprio possono farlo '''''senza presentare domanda di cambio turno in Segreteria Didattica'''''.

=== Orario di ricevimento studenti ===
*P 124
*Venerdì 11.30 - 12.30

== Informazioni specifiche ==
=== Siti del corso ===
Il sito del corso dovrebbe essere presente sul WebCen, [http://webcen.dsi.unimi.it/wcinfo/attivi0607.html link], ma a quanto pare non è curato. Altre informazioni possono essere trovate sul sito della prof. [[Elena Pagani]], [http://homes.dico.unimi.it/~pagae/Reti/ultime.html link].

=== Forum non ufficiale del corso ===
Dal dsy.it, [http://dsy.it/forum/forumdisplay.php?s=&daysprune=1000&forumid=68 link].

=== Materiale didattico ===
*Fred Halsall, "Computer networking and the internet", 5th ed., Addison-Wesley, 2005.

Il libro è in inglese. La versione italiana, curata dal prof. [[Ottavio Mario D'Antona]], è reperibile presso la libreria CLUED nel settore didattico. Per quanto riguarda il prof. [[Gian Paolo Rossi]], il libro è valido ma sconsigliato, sia perchè alla prima edizione tradotta (e quindi probabilmente con errori), sia perchè ci sono parecchi termini che è necessario conoscere ed utilizzare normalmente in inglese.

== Diario del corso ==

=== Lezione del 3/10/06 ===
*Introduzione al corso
*Obiettivi dell'analisi delle implementazioni delle reti
*Nomenclatura delle reti
*Topologie delle reti
**Topologia magliata
**Topologia broadcast
*Concetto di best-effort

=== Lezione del 6/10/06 ===
*Introduzione alla commutazione di pacchetto o di messaggio
*Introduzione al funzionamento del router
*Tecnica della pacchettizzazione dell'informazione
*Probabilità di errore sul bit e sul pacchetto
*Introduzione alla composizione in bit di ogni pacchetto (ordine nel messaggio, destinazione, mittente)
*Introduzione alla tecnica del multiplexing
*Tipologie di sottoreti
**Sottorete a datagram
**Sottorete a circuito virtuale
*Problematica del tempo di invio di un pacchetto
*Introduzione al protocollo TCP e IP

=== Lezione del 10/10/06 ===
*Funzionamento del router
**Processing
**Buffering
*Tempo di permanenza del pacchetto nel nodo
*NIC (Network Inteface Card)
*Dropping
*Introduzione ai protocolli
*Modello funzionale gerarchico della rete
**Struttura
**Logica del funzionamento
***Interlocutore del livello
***Logica della comunicazione tra gli stessi livelli di nodi differenti
***Introduzione alla tecnica degli Header di livello

=== Lezione del 13/10/06 ===
*Standard per le reti
**Standard OSI
**Standard TCP/IP
*Protocolli di trasporto e loro differenze
**UDP
**TCP
*Mappa funzionale e logica del trasferimento di un pacchetto attraverso vari nodi
*Tipologie del livello 1 (Fisico)
**Cavo coassiale
**Onde radio
**Fibra ottica
***Funzionamento fisico
***Funzionamento logico
***Tipi di fibra ottica

=== Lezione del 17/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4500 Lezione annullata].

=== Lezione del 20/10/06 ===
*Logica della trasmissione seriale
*Logica della trasmissione parallela
*Clock di trasmissione
*Comunicazione asincrona
**Logica
**Ripetitori
*Comunicazione sincrona
**Clock TxC (Transmission clock)
**Clock RxC (Ricevitor clock)
*Segnale analogico/digitale
**Portante
**Baud/Baud-rate
**Bit/Bit-rate
**Modulazioni della portante
***Modulazione in ampiezza della portante
***Modulazione in frequenza della portante
***Modulazione in fase della portante
**Tecnica PCM di campionamento del segnale analogico in digitale
***Logica
***Codec
**Tecnica TDM per la combinazione dei segnali
***Logica
***Funzionamento
***Panoramica sulle diverse combinazioni e sul loro bit-rate complessivo

=== Lezione del 24/10/06 ===
*Differenze tra comunicazione sincrona e asincrona nel MUX
*Standard SDH
**Logica
**Composizione della trama di trasmissione
**Invio non slottizzato dell'informazione (non legato alla trama)
*Livello 2: Data-Link
**Posizione nella gerarchia e interlocutori
**Composizione dei nodi della sottorete
**Fasi della comunicazione tra nodi della sottorete
**Composizione del Frame
***Informazioni su sorgente e destinazione
***Tecniche per la segnalazione di inizio/fine frame
***Area dati

=== Lezione del 26/10/06 ===
*Implementazione di un protocollo connection-oriented di livello 4 con riferimento al livello 2 (algoritmo di tipo ARQ, nel caso specifico "stop and wait")
**Invio di frame e ricezione
**Invio e ricezione delle frame di controllo (acknowledgement - ack)
**Problemi connessi alla mancata ricezione della frame o degli ack
**Timer e temporizzazione
**Criteri di affidabilità per un protocollo
**Tecnica del "Piggy Backing"
***Metodologia
***Temporizzazione
***Numero pacchetti spedibili per tempo di timer
***Indice di efficienza del canale

=== Lezione del 27/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4523 Lezione annullata].

=== Lezione del 31/10/06 ===
*Protocolli a finestra di trasmissione (sliding window)
**Concetto
**Esempi di calcolo dell'efficienza del canale
**Esempi di calcolo del numero di pacchetti da mandare per ogni finestra di trasmissione per aumentare al massimo l'efficienza del canale
*Definizione del protocollo della lezione scorsa come protocollo "stop and wait"
*Protocollo "selective repeat"
**Concetto
**Buffer in trasmissione
**Buffer in ricezione
*Protocollo "go_back_N"
**Concetto
**Buffer in trasmissione
*Pregi e difetti di tutti i protocolli presentati
*Casistica di errori di trasmissione per ognuno dei protocolli e modo in cui vengono gestiti
*Differenze di uso di buffer in trasmissione/ricezione per ognuno dei protocolli
*Utilizzo della frame NACK e suoi pregi e difetti
*Struttura e minima numerazione delle frame per garantire l'invio sicuro e ordinato dei pacchetti anche in caso di errori di trasmissione
*Introduzione al funzionamento dei timer
**Concetto
**Liste dei descrittori del tempo
**Accenni all'algoritmo di gestione dei round-trip time delle varie frame

=== Lezione del 3/11/06 ===
*Protocollo HDLC
*Tipologie di descrizione dei protocolli
*Logica del funzionamento dei protocolli studiati
*Protocollo PPP
**Funzionamento
**Campi della frame
*Protocolli per la comunicazione Broadcast
**Problema dell'arbitraggio della linea
**Slottizzazione
**Tecnica Token-ring
***Funzionamento
***Pregi e difetti
**Collisioni
***Dinamica
***Protocolli probabilistici per la loro gestione
***Protocollo ALOHA
***Curva di efficienza di ALOHA
***Tecnica Carrier-sense
*Protocollo CSMA_CD 1p
**Problema dell'ascolto della linea
***Codifica Manchester
***Conseguenze sul clock e sulla sincronizzazione della tecnica Manchester

=== Lezione del 7/11/06 ===
AVVISO: il prof. ha comunicato data e ora del primo compitino. Sarà lunedì 4 dicembre alle 15.30. Ulteriori informazioni le potrete trovare nella sezione "news" sempre su questa pagina (in alto).
AVVISO: in preparazione al primo compitino, giovedì 9/11/06 ci sarà una lezione di esercizi.

*Problematica della rilevazione di una collisione di una stazione all'interno di una rete broadcast
**Dinamiche
**Finestra di rilevazione
**Tempo di propagazione e sua influenza sulla finestra
**Problema della dimensione minima della frame
**Problema della lunghezza massima del mezzo trasmissivo
*Standard IEEE 802.3 del protocollo CSMA-CD
**Standard per il mezzo trasmissivo
***Ripetitori
***Sequenza di sincronizzazione
***Buffering dei ripetitori
***Ritardo massimo stimato
**Standard per la grandezza delle frame
***Interazione con lo standard per il mezzo trasmissivo e col ritardo massimo*Tecniche per la ritrasmissione in caso di collisione (binary exponential backoff)
**Unità di tempo minima per la ritrasmissione
**Intervallo di tempo per la ritrasmissione
**Indice del numero consecutivo di collisioni della singola frame
***Intervento dell'indice nel calcolo dell'intervallo di tempo per la ritrasmissione
**Casi limite
**Jamming
*Composizione delle frame
**Campo address
**Campo pad
*Calcolo del tasso di efficienza del canale in relazione alla lunghezza del mezzo trasmissivo e della grandezza delle frame
*Suddivisione del livello 2
**LLC
**MAC
*Livello "cuscinetto" (PAL) tra livello fisico (1) e livello 2
*Classificazione del tipo di trasmissioni e loro caratteristiche
*Emulazione locale delle reti broadcast tramite Hub

=== Lezione del 9/11/06 ===
*Esercizi vari in preparazione al primo compitino.

AVVISO: ci saranno altre 2 lezioni di esercitazioni in preparazione al primo compitino. Una settimana prossima e una il 30 novembre

=== Lezione del 10/11/06 ===
*Gerarchizzazione degli hub e problemi sulle collisioni derivanti da essa
*Bridge
**Funzionamento
**Gestione delle collisioni
**Configurazione della tabella di forwarding
*Problemi sulla lunghezza del canale trasmissivo derivanti dalla gerarchizzazione di hub e bridge
**Calcolo della lunghezza in base alla bit-rate
**Codifica 8B6T per la trasmissione con alti bit-rate
**Taglia minima della frame per connessioni ad alti bit-rate
***Tecnica del padding
*Switch
**Funzionamento
**Cambiamento del protocollo derivante dall'assenza delle collisioni
*Reti VLAN
**Funzionamento
**Modifica dei campi della frame per comunicazioni multicast

Fondamenti di ricerca operativa/2006-2007

2006-11-12T11:46:12Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
Il primo compitino sarà Venerdì 24 novembre 2006, presumibilmente con argomenti fino alla dualità compresa.

Tratto da: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488:
*Si avvisano gli studenti che a partire dal 13 Ottobre le lezioni di Fondamenti di ricerca operativa si terranno nelle seguenti aule:
** Lunedì: 13:30-15:30, aula G12, via Golgi
** Venerdì: 14:30-16:30, aula G22, via Golgi

=== Lezioni cancellate/spostate ===
*La lezione di lunedì 20/11/06 si terrà in aula 202. [http://www.ccdi.unimi.it/it/avvisi/4543.html Qui] l'avviso.
*La lezione di venerdì 3/11/06 è annullata.
=== Appelli ===
[...]

== Anni precedenti ==
* [http://wiki.dsy.it/w/Fondamenti_di_ricerca_operativa/2005-2006 F.R.O. 05/06 sul Wiki]

== Informazioni generali ==

=== Docenti ===
* Prof. [[Marco Trubian]]
** Email: trubian [AT] dsi [DOT] unimi [DOT] it
** Pagina personale sul DSI: http://homes.dsi.unimi.it/~trubian/
** Pagina personale sul DICo: http://www.dico.unimi.it/persona.php?z=0;id_persona=284

=== Modalità d'esame ===
(come anno precedente)
L’esame consisterà in una prova scritta, che viene considerata valida se la valutazione è maggiore o uguale a 17, e in una parte orale obbligatoria per chi ha un voto dello scritto pari a 17 o 18 oppure >=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).

=== Prerequisiti al corso ===
Elementi di algebra delle matrici.

=== Orari e luogo delle lezioni ===
* Lunedì: 13:30-15:30, aula G12, via Golgi
* Venerdì: 14:30-16:30, aula G22, via Golgi
* Dal DICo: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488

=== Orario di ricevimento studenti ===
* Ricevimento su appuntamento tramite email
* Stanza P103

== Informazioni specifiche ==

=== Sito del corso ===
* In DSI: http://homes.dsi.unimi.it/~trubian/studenti.htm

=== Forum del corso (non ufficiale) ===
* Da dsy: http://www.dsy.it/forum/forumdisplay.php?forumid=228

== Materiale didattico ==

=== Programma del corso ===
* Dal DICo: http://www.dico.unimi.it/files/occorrenza/programma/programma815291.pdf

=== Testi ===
* M. Fischetti - "Lezioni di Ricerca Operativa" - Edizioni Libreria Progetto Padova, 1995.

* R. Baldacci, M. Dell'Amico - "Fondamenti di Ricerca Operativa" - Pitagora Editrice Bologna, 2002. (Contiene i lucidi del corso)

* M. Dell’Amico - "120 esercizi di ricerca operativa" - Pitagora Editrice Bologna, 1996. (Eserciziario)

=== Altro materiale ===

* Come esercizi preparatori sono inoltre suggeriti i vecchi temi d'esame reperibili sul sito del Prof. Trubian: http://homes.dsi.unimi.it/~trubian/studenti.htm.

* Alcuni [http://www.dsy.it/forum/showthread.php?s=&threadid=22154 appunti online disponibili sul DSY]

== Diario del corso ==

=== Lezione di Lunedì 02 ottobre 2006 ===
* Introduzione al corso e informazioni generali
* Ricerca Operativa
** Definizione
** Origini
* Esempi di modellizzazione di problemi
** Distribuzione ottimale sul territorio di centraline di rilevazione sismica o di trasmettitori (set covering)
** Problema dei 7 ponti di Köenigsberg (Kaliningrad)
** Problema dell'assegnazione del personale
* Programmazione matematica
* Notazioni
* Problema di programmazione dinamica

=== Lezione di Venerdì 06 ottobre 2006 ===
* Combinazione convessa, insieme convesso, funzione convessa e funzione concava
* Intersezione di insiemi convessi
* Teoremi
* Minimo locale e minimo globale

=== Lezione di Lunedì 09 ottobre 2006 ===
*Metodo di risoluzione grafica di un problema di PL
**Disegno sul grafico cartesiano dei vincoli
**Disegno sul grafico cartesiano della funzione obiettivo
**Metodo del gradiente per il calcolo del vertice ottimo
*Modelli di PL
**Problema di MIX PRODUTTIVO
**Problema dell'ASSEGNAMENTO

=== Lezione di Venerdì 13 ottobre 2006 ===
*Scrittura della matrice dei coefficienti dei vincoli
*Scrittura del vettore delle variabili
*Scrittura del vettore dei termini noti dei vincoli
*Modelli di PL
**Problema della DIETA
**Problema del SISTEMA DI PRODUZIONE MONOPRODOTTO
**Problema del SISTEMA DI PRODUZIONE MULTIPRODOTTO
**Problema del TRASPORTO
**Problema KNAPSACK
**Problema BIN PACKING

=== Lezione di Lunedì 16 ottobre 2006 ===
*Problema di MIX PRODUTTIVO con introduzione di lotto minimo
**Modellizzazione con introduzione della variabile di supporto M ("emme grande")
*Problema BLENDING
*Problema di TURNAZIONE DEL PERSONALE
*Problema di SEQUENZIAMENTO SU MACCHINA SINGOLA con dead-line
**Modellizzazione con introduzione della variabile di supporto M
*Uso della variabile di supporto M per modellare vincoli alternativi (OR esclusivo)

=== Lezione di Venerdì 20 ottobre 2006 ===
*Standardizzazione di un problema di PL
**Standardizzazione dei vincoli
***Vincoli di disuguaglianza
***Variabili di scarto
**Standardizzazione delle variabili
***Variabili negative
***Variabili libere in segno
**Standardizzazione dei termini noti col metodo del cambio di segno
*Esempi di standardizzazione di problemi
*Semispazio affine
*Iperpiano
*Poliedro
*Politopo
*Vertici e punti di un poliedro
**Teorema della finitezza dei vertici
**Teorema della ricavabilità dei punti di un poliedro per combinazione convessa dei vertici
***Estensione a k vertici del concetto di combinazione convessa
**Teorema delle soluzioni ottime su vertici
*Risoluzione di un problema di PL in forma grafica dopo standardizzazione

=== Lezione di Lunedì 23 ottobre 2006 ===
*Matrice A dei coefficienti dei vincoli
*Concetto di Base/Variabili in base/Variabili fuori base
*Matrice B dei coefficienti delle variabili in base
*Matrice F dei coefficienti delle variabili fuori base
*Calcolo dei vertici/delle soluzioni considerando i vincoli
*Calcolo della soluzione associata ad un vertice/ad una base
*Concetto di Base degenere e sua correlazione con vertici e soluzioni
*Teorema della doppia implicazione tra vertice e soluzione di base corrispondente alla base

=== Lezione di Venerdì 27 ottobre 2006 ===
*Corollario del teorema della lezione precedente sull'esistenza di una soluzione ammissibile di base ottima
*Algoritmo del simplesso
**Forma canonica di un problema di PL
**Teorema dell'ottimalità di una soluzione di base ammissibile
**Condizioni di ottimalità
**Vettore dei coefficienti di costo ridotto
**Esempio di risoluzione di un problema
***Calcolo della base iniziale
***Calcolo dell'ottimalità
***Criteri per il cambio di base
***Cambio di base
***Rappresentazione grafica del cambio di base
***Condizioni di scelta per la variabile da far entrare in base

=== Lezione di Lunedì 30 ottobre 2006 ===
*Completato l'esempio di risoluzione di un problema
*Risoluzione dello stesso problema col metodo del tableau
**Sistemazione del problema nel tableau
**Significato di righe e colonne del tableau
**Cambio di base nel tableau
***Condizioni di scelta
***Passo di pivot
***Creazione del nuovo tableau
**Riconoscimento della soluzione ottima

=== Lezione di Venerdì 3 novembre 2006 ===
[http://homes.dsi.unimi.it/~trubian/aa200607.htm Lezione annullata].

=== Lezione di Lunedì 6 novembre 2006 ===
AVVISO: il prof. ha comunicato la data del primo compitino, il 24 novembre. Ulteriori informazioni verranno scritte nella sezione "news" in questa stessa pagina (all'inizio).

*Metodo delle 2 fasi (come affrontare un problema nel quale non è individuabile una base ammissibile di partenza)
**Condizioni di utilizzo
**Sostituzione del problema originale con quello di supporto
***Nuova funzione obiettivo
***Nuove variabili e loro posizione
**Risoluzione del problema di supporto
**Caso 1: presenza di variabili ausiliarie non nulle nella soluzione ottima trovata
**Caso 2:
***Sottocaso 1: assenza di variabili ausiliarie nella soluzione ottima trovata
***Sottocaso 2: presenza di variabili ausiliarie solo nulle nella soluzione ottima trovata
**Rotorno al problema originario e sua risoluzione
*Regola di Bland
*Teorema per la validità della regola di Bland
*Problema ben posto e mal posto
**Condizioni
**Esempio di problema mal posto
*Dualità
**Ambito di interesse della dualità
**Formulazioni di disequazioni valide per il politopo P di riferimento
***Partenza
***Operazioni valide
***Disequazioni trovate e loro forma generale

=== Lezione di Venerdì 10 novembre 2006 ===
*Lemma di Farkas
*Conversione da primale a duale
*Conversione da primale a duale partendo dalla forma non standard
*Tabella per la conversione da primale a duale
*Teorema sul duale del duale
*Esempi vari

Reti di calcolatori (info) Turno 1/2006-2007

2006-11-09T17:00:14Z

DarkAntAreS:

Reti di calcolatori (info) Turno 1/2006-2007

2006-11-07T12:46:49Z

DarkAntAreS:

Fondamenti di ricerca operativa/2006-2007

2006-11-06T18:13:28Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
Il primo compitino sarà Venerdì 24 novembre 2006, presumibilmente con argomenti fino alla dualità compresa.

Tratto da: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488:
*Si avvisano gli studenti che a partire dal 13 Ottobre le lezioni di Fondamenti di ricerca operativa si terranno nelle seguenti aule:
** Lunedì: 13:30-15:30, aula G12, via Golgi
** Venerdì: 14:30-16:30, aula G22, via Golgi

=== Lezioni cancellate/spostate ===
* La lezione di venerdì 3/11/06 è annullata.
=== Appelli ===
[...]

== Anni precedenti ==
* [http://wiki.dsy.it/w/Fondamenti_di_ricerca_operativa/2005-2006 F.R.O. 05/06 sul Wiki]

== Informazioni generali ==

=== Docenti ===
* Prof. [[Marco Trubian]]
** Email: trubian [AT] dsi [DOT] unimi [DOT] it
** Pagina personale sul DSI: http://homes.dsi.unimi.it/~trubian/
** Pagina personale sul DICo: http://www.dico.unimi.it/persona.php?z=0;id_persona=284

=== Modalità d'esame ===
(come anno precedente)
L’esame consisterà in una prova scritta, che viene considerata valida se la valutazione è maggiore o uguale a 17, e in una parte orale obbligatoria per chi ha un voto dello scritto pari a 17 o 18 oppure >=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).

=== Prerequisiti al corso ===
Elementi di algebra delle matrici.

=== Orari e luogo delle lezioni ===
* Lunedì: 13:30-15:30, aula G12, via Golgi
* Venerdì: 14:30-16:30, aula G22, via Golgi
* Dal DICo: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488

=== Orario di ricevimento studenti ===
* Ricevimento su appuntamento tramite email
* Stanza P103

== Informazioni specifiche ==

=== Sito del corso ===
* In DSI: http://homes.dsi.unimi.it/~trubian/studenti.htm

=== Forum del corso (non ufficiale) ===
* Da dsy: http://www.dsy.it/forum/forumdisplay.php?forumid=228

== Materiale didattico ==

=== Programma del corso ===
* Dal DICo: http://www.dico.unimi.it/files/occorrenza/programma/programma815291.pdf

=== Testi ===
* M. Fischetti - "Lezioni di Ricerca Operativa" - Edizioni Libreria Progetto Padova, 1995.

* R. Baldacci, M. Dell'Amico - "Fondamenti di Ricerca Operativa" - Pitagora Editrice Bologna, 2002. (Contiene i lucidi del corso)

* M. Dell’Amico - "120 esercizi di ricerca operativa" - Pitagora Editrice Bologna, 1996. (Eserciziario)

=== Altro materiale ===

* Come esercizi preparatori sono inoltre suggeriti i vecchi temi d'esame reperibili sul sito del Prof. Trubian: http://homes.dsi.unimi.it/~trubian/studenti.htm.

* Alcuni [http://www.dsy.it/forum/showthread.php?s=&threadid=22154 appunti online disponibili sul DSY]

== Diario del corso ==

=== Lezione di Lunedì 02 ottobre 2006 ===
* Introduzione al corso e informazioni generali
* Ricerca Operativa
** Definizione
** Origini
* Esempi di modellizzazione di problemi
** Distribuzione ottimale sul territorio di centraline di rilevazione sismica o di trasmettitori (set covering)
** Problema dei 7 ponti di Köenigsberg (Kaliningrad)
** Problema dell'assegnazione del personale
* Programmazione matematica
* Notazioni
* Problema di programmazione dinamica

=== Lezione di Venerdì 06 ottobre 2006 ===
* Combinazione convessa, insieme convesso, funzione convessa e funzione concava
* Intersezione di insiemi convessi
* Teoremi
* Minimo locale e minimo globale

=== Lezione di Lunedì 09 ottobre 2006 ===
*Metodo di risoluzione grafica di un problema di PL
**Disegno sul grafico cartesiano dei vincoli
**Disegno sul grafico cartesiano della funzione obiettivo
**Metodo del gradiente per il calcolo del vertice ottimo
*Modelli di PL
**Problema di MIX PRODUTTIVO
**Problema dell'ASSEGNAMENTO

=== Lezione di Venerdì 13 ottobre 2006 ===
*Scrittura della matrice dei coefficienti dei vincoli
*Scrittura del vettore delle variabili
*Scrittura del vettore dei termini noti dei vincoli
*Modelli di PL
**Problema della DIETA
**Problema del SISTEMA DI PRODUZIONE MONOPRODOTTO
**Problema del SISTEMA DI PRODUZIONE MULTIPRODOTTO
**Problema del TRASPORTO
**Problema KNAPSACK
**Problema BIN PACKING

=== Lezione di Lunedì 16 ottobre 2006 ===
*Problema di MIX PRODUTTIVO con introduzione di lotto minimo
**Modellizzazione con introduzione della variabile di supporto M ("emme grande")
*Problema BLENDING
*Problema di TURNAZIONE DEL PERSONALE
*Problema di SEQUENZIAMENTO SU MACCHINA SINGOLA con dead-line
**Modellizzazione con introduzione della variabile di supporto M
*Uso della variabile di supporto M per modellare vincoli alternativi (OR esclusivo)

=== Lezione di Venerdì 20 ottobre 2006 ===
*Standardizzazione di un problema di PL
**Standardizzazione dei vincoli
***Vincoli di disuguaglianza
***Variabili di scarto
**Standardizzazione delle variabili
***Variabili negative
***Variabili libere in segno
**Standardizzazione dei termini noti col metodo del cambio di segno
*Esempi di standardizzazione di problemi
*Semispazio affine
*Iperpiano
*Poliedro
*Politopo
*Vertici e punti di un poliedro
**Teorema della finitezza dei vertici
**Teorema della ricavabilità dei punti di un poliedro per combinazione convessa dei vertici
***Estensione a k vertici del concetto di combinazione convessa
**Teorema delle soluzioni ottime su vertici
*Risoluzione di un problema di PL in forma grafica dopo standardizzazione

=== Lezione di Lunedì 23 ottobre 2006 ===
*Matrice A dei coefficienti dei vincoli
*Concetto di Base/Variabili in base/Variabili fuori base
*Matrice B dei coefficienti delle variabili in base
*Matrice F dei coefficienti delle variabili fuori base
*Calcolo dei vertici/delle soluzioni considerando i vincoli
*Calcolo della soluzione associata ad un vertice/ad una base
*Concetto di Base degenere e sua correlazione con vertici e soluzioni
*Teorema della doppia implicazione tra vertice e soluzione di base corrispondente alla base

=== Lezione di Venerdì 27 ottobre 2006 ===
*Corollario del teorema della lezione precedente sull'esistenza di una soluzione ammissibile di base ottima
*Algoritmo del simplesso
**Forma canonica di un problema di PL
**Teorema dell'ottimalità di una soluzione di base ammissibile
**Condizioni di ottimalità
**Vettore dei coefficienti di costo ridotto
**Esempio di risoluzione di un problema
***Calcolo della base iniziale
***Calcolo dell'ottimalità
***Criteri per il cambio di base
***Cambio di base
***Rappresentazione grafica del cambio di base
***Condizioni di scelta per la variabile da far entrare in base

=== Lezione di Lunedì 30 ottobre 2006 ===
*Completato l'esempio di risoluzione di un problema
*Risoluzione dello stesso problema col metodo del tableau
**Sistemazione del problema nel tableau
**Significato di righe e colonne del tableau
**Cambio di base nel tableau
***Condizioni di scelta
***Passo di pivot
***Creazione del nuovo tableau
**Riconoscimento della soluzione ottima

=== Lezione di Venerdì 3 novembre 2006 ===
[http://homes.dsi.unimi.it/~trubian/aa200607.htm Lezione annullata].

=== Lezione di Lunedì 6 novembre 2006 ===
AVVISO: il prof. ha comunicato la data del primo compitino, il 24 novembre. Ulteriori informazioni verranno scritte nella sezione "news" in questa stessa pagina (all'inizio).

*Metodo delle 2 fasi (come affrontare un problema nel quale non è individuabile una base ammissibile di partenza)
**Condizioni di utilizzo
**Sostituzione del problema originale con quello di supporto
***Nuova funzione obiettivo
***Nuove variabili e loro posizione
**Risoluzione del problema di supporto
**Caso 1: presenza di variabili ausiliarie non nulle nella soluzione ottima trovata
**Caso 2:
***Sottocaso 1: assenza di variabili ausiliarie nella soluzione ottima trovata
***Sottocaso 2: presenza di variabili ausiliarie solo nulle nella soluzione ottima trovata
**Rotorno al problema originario e sua risoluzione
*Regola di Bland
*Teorema per la validità della regola di Bland
*Problema ben posto e mal posto
**Condizioni
**Esempio di problema mal posto
*Dualità
**Ambito di interesse della dualità
**Formulazioni di disequazioni valide per il politopo P di riferimento
***Partenza
***Operazioni valide
***Disequazioni trovate e loro forma generale

Reti di calcolatori (info) Turno 1/2006-2007

2006-11-06T18:04:19Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
*La lezione annullata del 17/10/06, verrà recuperata giovedì 26/10, dalle 11.30 in aula.[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4515 qui] l'avviso.

=== Lezioni cancellate ===
*La lezione di venerdì 27/10/06 è annullata.
*La lezione di martedì 17/10/06 è annullata.

=== Appelli ===
[...]

== Anni precedenti ==
*[http://wiki.dsy.it/w/Reti_di_calcolatori_%28info%29_Turno_1/2005-2006 Reti di calcolatori/2005-2006]

== Informazioni generali ==
=== Docenti ===
prof. [[Gian Paolo Rossi]]
* e-mail: rossi [AT] dico [DOT] unimi [DOT] it
* pagina personale: [http://homes.dico.unimi.it/~pagae/rossi/ link]

=== Modalità d'esame ===
Gli appelli hanno modalità differenti:
* gli appelli di '''gennaio''' e '''febbraio''' sono '''appelli scritti'''
* gli appelli di '''aprile''', '''giugno''', '''liglio''' e '''settembre''' sono '''appelli orali'''

Sono previste 2 prove in itinere che, se superate entrambe, danno accesso direttamente alla verbalizzazione e che, indicativamente, consisteranno sia di domande a quiz, sia di domande a risposta libera (tipicamente degli esercizi, ma non solo).

'''AVVISO:''' per poter sostenere le prove in itinere il prof. raccoglierà per 3 volte le firme. Ne servono '''almeno 2 su 3'''. Per poter firmare bisogna iscriversi entro il 10/10/06 all'appello fittizio sul [http://studenti.unimi.it/stuEsami/Autent/sifa.asp SIFA ON-LINE].

=== Orari e luoghi delle lezioni ===
* Martedì: 8.30 - 11.30, aula 200 (settore didattico, via Celoria 20)
* Giovedì: 11.30 - 13.30, aula V1 (didatteca, via Venezian 15)
* Venerdì: 8.30 - 11.30, aula V1 (didatteca, via Venezian 15)

'''AVVISO:''' la lezione del Giovedì '''normalmente''' non è tenuta. Il prof. Rossi la considera ''lezione jolly'', ovvero verrà utilizzata per recuperare eventuali lezioni perse e, nelle vicinanze dei compitini, per lezioni di preparazione e per fare esercizi.

'''AVVISO:''' poiche' le lezioni dei due turni sono strettamente sincronizzate e gli esami sono in comune, gli studenti che desiderassero seguire le lezioni nel turno diverso dal proprio possono farlo '''''senza presentare domanda di cambio turno in Segreteria Didattica'''''.

=== Orario di ricevimento studenti ===
*P 124
*Venerdì 11.30 - 12.30

== Informazioni specifiche ==
=== Siti del corso ===
Il sito del corso dovrebbe essere presente sul WebCen, [http://webcen.dsi.unimi.it/wcinfo/attivi0607.html link], ma a quanto pare non è curato. Altre informazioni possono essere trovate sul sito della prof. [[Elena Pagani]], [http://homes.dico.unimi.it/~pagae/Reti/ultime.html link].

=== Forum non ufficiale del corso ===
Dal dsy.it, [http://dsy.it/forum/forumdisplay.php?s=&daysprune=1000&forumid=68 link].

=== Materiale didattico ===
*Fred Halsall, "Computer networking and the internet", 5th ed., Addison-Wesley, 2005.

Il libro è in inglese. La versione italiana, curata dal prof. [[Ottavio Mario D'Antona]], è reperibile presso la libreria CLUED nel settore didattico. Per quanto riguarda il prof. [[Gian Paolo Rossi]], il libro è valido ma sconsigliato, sia perchè alla prima edizione tradotta (e quindi probabilmente con errori), sia perchè ci sono parecchi termini che è necessario conoscere ed utilizzare normalmente in inglese.

== Diario del corso ==

=== Lezione del 3/10/06 ===
*Introduzione al corso
*Obiettivi dell'analisi delle implementazioni delle reti
*Nomenclatura delle reti
*Topologie delle reti
**Topologia magliata
**Topologia broadcast
*Concetto di best-effort

=== Lezione del 6/10/06 ===
*Introduzione alla commutazione di pacchetto o di messaggio
*Introduzione al funzionamento del router
*Tecnica della pacchettizzazione dell'informazione
*Probabilità di errore sul bit e sul pacchetto
*Introduzione alla composizione in bit di ogni pacchetto (ordine nel messaggio, destinazione, mittente)
*Introduzione alla tecnica del multiplexing
*Tipologie di sottoreti
**Sottorete a datagram
**Sottorete a circuito virtuale
*Problematica del tempo di invio di un pacchetto
*Introduzione al protocollo TCP e IP

=== Lezione del 10/10/06 ===
*Funzionamento del router
**Processing
**Buffering
*Tempo di permanenza del pacchetto nel nodo
*NIC (Network Inteface Card)
*Dropping
*Introduzione ai protocolli
*Modello funzionale gerarchico della rete
**Struttura
**Logica del funzionamento
***Interlocutore del livello
***Logica della comunicazione tra gli stessi livelli di nodi differenti
***Introduzione alla tecnica degli Header di livello

=== Lezione del 13/10/06 ===
*Standard per le reti
**Standard OSI
**Standard TCP/IP
*Protocolli di trasporto e loro differenze
**UDP
**TCP
*Mappa funzionale e logica del trasferimento di un pacchetto attraverso vari nodi
*Tipologie del livello 1 (Fisico)
**Cavo coassiale
**Onde radio
**Fibra ottica
***Funzionamento fisico
***Funzionamento logico
***Tipi di fibra ottica

=== Lezione del 17/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4500 Lezione annullata].

=== Lezione del 20/10/06 ===
*Logica della trasmissione seriale
*Logica della trasmissione parallela
*Clock di trasmissione
*Comunicazione asincrona
**Logica
**Ripetitori
*Comunicazione sincrona
**Clock TxC (Transmission clock)
**Clock RxC (Ricevitor clock)
*Segnale analogico/digitale
**Portante
**Baud/Baud-rate
**Bit/Bit-rate
**Modulazioni della portante
***Modulazione in ampiezza della portante
***Modulazione in frequenza della portante
***Modulazione in fase della portante
**Tecnica PCM di campionamento del segnale analogico in digitale
***Logica
***Codec
**Tecnica TDM per la combinazione dei segnali
***Logica
***Funzionamento
***Panoramica sulle diverse combinazioni e sul loro bit-rate complessivo

=== Lezione del 24/10/06 ===
*Differenze tra comunicazione sincrona e asincrona nel MUX
*Standard SDH
**Logica
**Composizione della trama di trasmissione
**Invio non slottizzato dell'informazione (non legato alla trama)
*Livello 2: Data-Link
**Posizione nella gerarchia e interlocutori
**Composizione dei nodi della sottorete
**Fasi della comunicazione tra nodi della sottorete
**Composizione del Frame
***Informazioni su sorgente e destinazione
***Tecniche per la segnalazione di inizio/fine frame
***Area dati

=== Lezione del 26/10/06 ===
*Implementazione di un protocollo connection-oriented di livello 4 con riferimento al livello 2 (algoritmo di tipo ARQ, nel caso specifico "stop and wait")
**Invio di frame e ricezione
**Invio e ricezione delle frame di controllo (acknowledgement - ack)
**Problemi connessi alla mancata ricezione della frame o degli ack
**Timer e temporizzazione
**Criteri di affidabilità per un protocollo
**Tecnica del "Piggy Backing"
***Metodologia
***Temporizzazione
***Numero pacchetti spedibili per tempo di timer
***Indice di efficienza del canale

=== Lezione del 27/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4523 Lezione annullata].

=== Lezione del 31/10/06 ===
*Protocolli a finestra di trasmissione (sliding window)
**Concetto
**Esempi di calcolo dell'efficienza del canale
**Esempi di calcolo del numero di pacchetti da mandare per ogni finestra di trasmissione per aumentare al massimo l'efficienza del canale
*Definizione del protocollo della lezione scorsa come protocollo "stop and wait"
*Protocollo "selective repeat"
**Concetto
**Buffer in trasmissione
**Buffer in ricezione
*Protocollo "go_back_N"
**Concetto
**Buffer in trasmissione
*Pregi e difetti di tutti i protocolli presentati
*Casistica di errori di trasmissione per ognuno dei protocolli e modo in cui vengono gestiti
*Differenze di uso di buffer in trasmissione/ricezione per ognuno dei protocolli
*Utilizzo della frame NACK e suoi pregi e difetti
*Struttura e minima numerazione delle frame per garantire l'invio sicuro e ordinato dei pacchetti anche in caso di errori di trasmissione
*Introduzione al funzionamento dei timer
**Concetto
**Liste dei descrittori del tempo
**Accenni all'algoritmo di gestione dei round-trip time delle varie frame

=== Lezione del 3/11/06 ===
*Protocollo HDLC
*Tipologie di descrizione dei protocolli
*Logica del funzionamento dei protocolli studiati
*Protocollo PPP
**Funzionamento
**Campi della frame
*Protocolli per la comunicazione Broadcast
**Problema dell'arbitraggio della linea
**Slottizzazione
**Tecnica Token-ring
***Funzionamento
***Pregi e difetti
**Collisioni
***Dinamica
***Protocolli probabilistici per la loro gestione
***Protocollo ALOHA
***Curva di efficienza di ALOHA
***Tecnica Carrier-sense
*Protocollo CSMA_CD 1p
**Problema dell'ascolto della linea
***Codifica Manchester
***Conseguenze sul clock e sulla sincronizzazione della tecnica Manchester

Fondamenti di ricerca operativa/2006-2007

2006-11-02T11:37:05Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
Tratto da: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488:
*Si avvisano gli studenti che a partire dal 13 Ottobre le lezioni di Fondamenti di ricerca operativa si terranno nelle seguenti aule:
** Lunedì: 13:30-15:30, aula G12, via Golgi
** Venerdì: 14:30-16:30, aula G22, via Golgi

=== Lezioni cancellate/spostate ===
* La lezione di venerdì 3/11/06 è annullata.
=== Appelli ===
[...]

== Anni precedenti ==
* [http://wiki.dsy.it/w/Fondamenti_di_ricerca_operativa/2005-2006 F.R.O. 05/06 sul Wiki]

== Informazioni generali ==

=== Docenti ===
* Prof. [[Marco Trubian]]
** Email: trubian [AT] dsi [DOT] unimi [DOT] it
** Pagina personale sul DSI: http://homes.dsi.unimi.it/~trubian/
** Pagina personale sul DICo: http://www.dico.unimi.it/persona.php?z=0;id_persona=284

=== Modalità d'esame ===
(come anno precedente)
L’esame consisterà in una prova scritta, che viene considerata valida se la valutazione è maggiore o uguale a 17, e in una parte orale obbligatoria per chi ha un voto dello scritto pari a 17 o 18 oppure >=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).

=== Prerequisiti al corso ===
Elementi di algebra delle matrici.

=== Orari e luogo delle lezioni ===
* Lunedì: 13:30-15:30, aula G12, via Golgi
* Venerdì: 14:30-16:30, aula G22, via Golgi
* Dal DICo: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488

=== Orario di ricevimento studenti ===
* Ricevimento su appuntamento tramite email
* Stanza P103

== Informazioni specifiche ==

=== Sito del corso ===
* In DSI: http://homes.dsi.unimi.it/~trubian/studenti.htm

=== Forum del corso (non ufficiale) ===
* Da dsy: http://www.dsy.it/forum/forumdisplay.php?forumid=228

== Materiale didattico ==

=== Programma del corso ===
* Dal DICo: http://www.dico.unimi.it/files/occorrenza/programma/programma815291.pdf

=== Testi ===
* M. Fischetti - "Lezioni di Ricerca Operativa" - Edizioni Libreria Progetto Padova, 1995.

* R. Baldacci, M. Dell'Amico - "Fondamenti di Ricerca Operativa" - Pitagora Editrice Bologna, 2002. (Contiene i lucidi del corso)

* M. Dell’Amico - "120 esercizi di ricerca operativa" - Pitagora Editrice Bologna, 1996. (Eserciziario)

=== Altro materiale ===

* Come esercizi preparatori sono inoltre suggeriti i vecchi temi d'esame reperibili sul sito del Prof. Trubian: http://homes.dsi.unimi.it/~trubian/studenti.htm.

* Alcuni [http://www.dsy.it/forum/showthread.php?s=&threadid=22154 appunti online disponibili sul DSY]

== Diario del corso ==

=== Lezione di Lunedì 02 ottobre 2006 ===
* Introduzione al corso e informazioni generali
* Ricerca Operativa
** Definizione
** Origini
* Esempi di modellizzazione di problemi
** Distribuzione ottimale sul territorio di centraline di rilevazione sismica o di trasmettitori (set covering)
** Problema dei 7 ponti di Köenigsberg (Kaliningrad)
** Problema dell'assegnazione del personale
* Programmazione matematica
* Notazioni
* Problema di programmazione dinamica

=== Lezione di Venerdì 06 ottobre 2006 ===
* Combinazione convessa, insieme convesso, funzione convessa e funzione concava
* Intersezione di insiemi convessi
* Teoremi
* Minimo locale e minimo globale

=== Lezione di Lunedì 09 ottobre 2006 ===
*Metodo di risoluzione grafica di un problema di PL
**Disegno sul grafico cartesiano dei vincoli
**Disegno sul grafico cartesiano della funzione obiettivo
**Metodo del gradiente per il calcolo del vertice ottimo
*Modelli di PL
**Problema di MIX PRODUTTIVO
**Problema dell'ASSEGNAMENTO

=== Lezione di Venerdì 13 ottobre 2006 ===
*Scrittura della matrice dei coefficienti dei vincoli
*Scrittura del vettore delle variabili
*Scrittura del vettore dei termini noti dei vincoli
*Modelli di PL
**Problema della DIETA
**Problema del SISTEMA DI PRODUZIONE MONOPRODOTTO
**Problema del SISTEMA DI PRODUZIONE MULTIPRODOTTO
**Problema del TRASPORTO
**Problema KNAPSACK
**Problema BIN PACKING

=== Lezione di Lunedì 16 ottobre 2006 ===
*Problema di MIX PRODUTTIVO con introduzione di lotto minimo
**Modellizzazione con introduzione della variabile di supporto M ("emme grande")
*Problema BLENDING
*Problema di TURNAZIONE DEL PERSONALE
*Problema di SEQUENZIAMENTO SU MACCHINA SINGOLA con dead-line
**Modellizzazione con introduzione della variabile di supporto M
*Uso della variabile di supporto M per modellare vincoli alternativi (OR esclusivo)

=== Lezione di Venerdì 20 ottobre 2006 ===
*Standardizzazione di un problema di PL
**Standardizzazione dei vincoli
***Vincoli di disuguaglianza
***Variabili di scarto
**Standardizzazione delle variabili
***Variabili negative
***Variabili libere in segno
**Standardizzazione dei termini noti col metodo del cambio di segno
*Esempi di standardizzazione di problemi
*Semispazio affine
*Iperpiano
*Poliedro
*Politopo
*Vertici e punti di un poliedro
**Teorema della finitezza dei vertici
**Teorema della ricavabilità dei punti di un poliedro per combinazione convessa dei vertici
***Estensione a k vertici del concetto di combinazione convessa
**Teorema delle soluzioni ottime su vertici
*Risoluzione di un problema di PL in forma grafica dopo standardizzazione

=== Lezione di Lunedì 23 ottobre 2006 ===
*Matrice A dei coefficienti dei vincoli
*Concetto di Base/Variabili in base/Variabili fuori base
*Matrice B dei coefficienti delle variabili in base
*Matrice F dei coefficienti delle variabili fuori base
*Calcolo dei vertici/delle soluzioni considerando i vincoli
*Calcolo della soluzione associata ad un vertice/ad una base
*Concetto di Base degenere e sua correlazione con vertici e soluzioni
*Teorema della doppia implicazione tra vertice e soluzione di base corrispondente alla base

=== Lezione di Venerdì 27 ottobre 2006 ===
*Corollario del teorema della lezione precedente sull'esistenza di una soluzione ammissibile di base ottima
*Algoritmo del simplesso
**Forma canonica di un problema di PL
**Teorema dell'ottimalità di una soluzione di base ammissibile
**Condizioni di ottimalità
**Vettore dei coefficienti di costo ridotto
**Esempio di risoluzione di un problema
***Calcolo della base iniziale
***Calcolo dell'ottimalità
***Criteri per il cambio di base
***Cambio di base
***Rappresentazione grafica del cambio di base
***Condizioni di scelta per la variabile da far entrare in base

=== Lezione di Lunedì 30 ottobre 2006 ===
*Completato l'esempio di risoluzione di un problema
*Risoluzione dello stesso problema col metodo del tableau
**Sistemazione del problema nel tableau
**Significato di righe e colonne del tableau
**Cambio di base nel tableau
***Condizioni di scelta
***Passo di pivot
***Creazione del nuovo tableau
**Riconoscimento della soluzione ottima

=== Lezione di Venerdì 3 novembre 2006 ===
[http://homes.dsi.unimi.it/~trubian/aa200607.htm Lezione annullata].

Fondamenti di ricerca operativa/2006-2007

2006-11-02T11:36:10Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
Tratto da: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488:
*Si avvisano gli studenti che a partire dal 13 Ottobre le lezioni di Fondamenti di ricerca operativa si terranno nelle seguenti aule:
** Lunedì: 13:30-15:30, aula G12, via Golgi
** Venerdì: 14:30-16:30, aula G22, via Golgi

=== Lezioni cancellate/spostate ===
* La lezione di venerdì 3/11/06 è annullata. L'[http://homes.dsi.unimi.it/~trubian/aa200607.htm avviso] lo trovate in questa pagina.

=== Appelli ===
[...]

== Anni precedenti ==
* [http://wiki.dsy.it/w/Fondamenti_di_ricerca_operativa/2005-2006 F.R.O. 05/06 sul Wiki]

== Informazioni generali ==

=== Docenti ===
* Prof. [[Marco Trubian]]
** Email: trubian [AT] dsi [DOT] unimi [DOT] it
** Pagina personale sul DSI: http://homes.dsi.unimi.it/~trubian/
** Pagina personale sul DICo: http://www.dico.unimi.it/persona.php?z=0;id_persona=284

=== Modalità d'esame ===
(come anno precedente)
L’esame consisterà in una prova scritta, che viene considerata valida se la valutazione è maggiore o uguale a 17, e in una parte orale obbligatoria per chi ha un voto dello scritto pari a 17 o 18 oppure >=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).

=== Prerequisiti al corso ===
Elementi di algebra delle matrici.

=== Orari e luogo delle lezioni ===
* Lunedì: 13:30-15:30, aula G12, via Golgi
* Venerdì: 14:30-16:30, aula G22, via Golgi
* Dal DICo: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488

=== Orario di ricevimento studenti ===
* Ricevimento su appuntamento tramite email
* Stanza P103

== Informazioni specifiche ==

=== Sito del corso ===
* In DSI: http://homes.dsi.unimi.it/~trubian/studenti.htm

=== Forum del corso (non ufficiale) ===
* Da dsy: http://www.dsy.it/forum/forumdisplay.php?forumid=228

== Materiale didattico ==

=== Programma del corso ===
* Dal DICo: http://www.dico.unimi.it/files/occorrenza/programma/programma815291.pdf

=== Testi ===
* M. Fischetti - "Lezioni di Ricerca Operativa" - Edizioni Libreria Progetto Padova, 1995.

* R. Baldacci, M. Dell'Amico - "Fondamenti di Ricerca Operativa" - Pitagora Editrice Bologna, 2002. (Contiene i lucidi del corso)

* M. Dell’Amico - "120 esercizi di ricerca operativa" - Pitagora Editrice Bologna, 1996. (Eserciziario)

=== Altro materiale ===

* Come esercizi preparatori sono inoltre suggeriti i vecchi temi d'esame reperibili sul sito del Prof. Trubian: http://homes.dsi.unimi.it/~trubian/studenti.htm.

* Alcuni [http://www.dsy.it/forum/showthread.php?s=&threadid=22154 appunti online disponibili sul DSY]

== Diario del corso ==

=== Lezione di Lunedì 02 ottobre 2006 ===
* Introduzione al corso e informazioni generali
* Ricerca Operativa
** Definizione
** Origini
* Esempi di modellizzazione di problemi
** Distribuzione ottimale sul territorio di centraline di rilevazione sismica o di trasmettitori (set covering)
** Problema dei 7 ponti di Köenigsberg (Kaliningrad)
** Problema dell'assegnazione del personale
* Programmazione matematica
* Notazioni
* Problema di programmazione dinamica

=== Lezione di Venerdì 06 ottobre 2006 ===
* Combinazione convessa, insieme convesso, funzione convessa e funzione concava
* Intersezione di insiemi convessi
* Teoremi
* Minimo locale e minimo globale

=== Lezione di Lunedì 09 ottobre 2006 ===
*Metodo di risoluzione grafica di un problema di PL
**Disegno sul grafico cartesiano dei vincoli
**Disegno sul grafico cartesiano della funzione obiettivo
**Metodo del gradiente per il calcolo del vertice ottimo
*Modelli di PL
**Problema di MIX PRODUTTIVO
**Problema dell'ASSEGNAMENTO

=== Lezione di Venerdì 13 ottobre 2006 ===
*Scrittura della matrice dei coefficienti dei vincoli
*Scrittura del vettore delle variabili
*Scrittura del vettore dei termini noti dei vincoli
*Modelli di PL
**Problema della DIETA
**Problema del SISTEMA DI PRODUZIONE MONOPRODOTTO
**Problema del SISTEMA DI PRODUZIONE MULTIPRODOTTO
**Problema del TRASPORTO
**Problema KNAPSACK
**Problema BIN PACKING

=== Lezione di Lunedì 16 ottobre 2006 ===
*Problema di MIX PRODUTTIVO con introduzione di lotto minimo
**Modellizzazione con introduzione della variabile di supporto M ("emme grande")
*Problema BLENDING
*Problema di TURNAZIONE DEL PERSONALE
*Problema di SEQUENZIAMENTO SU MACCHINA SINGOLA con dead-line
**Modellizzazione con introduzione della variabile di supporto M
*Uso della variabile di supporto M per modellare vincoli alternativi (OR esclusivo)

=== Lezione di Venerdì 20 ottobre 2006 ===
*Standardizzazione di un problema di PL
**Standardizzazione dei vincoli
***Vincoli di disuguaglianza
***Variabili di scarto
**Standardizzazione delle variabili
***Variabili negative
***Variabili libere in segno
**Standardizzazione dei termini noti col metodo del cambio di segno
*Esempi di standardizzazione di problemi
*Semispazio affine
*Iperpiano
*Poliedro
*Politopo
*Vertici e punti di un poliedro
**Teorema della finitezza dei vertici
**Teorema della ricavabilità dei punti di un poliedro per combinazione convessa dei vertici
***Estensione a k vertici del concetto di combinazione convessa
**Teorema delle soluzioni ottime su vertici
*Risoluzione di un problema di PL in forma grafica dopo standardizzazione

=== Lezione di Lunedì 23 ottobre 2006 ===
*Matrice A dei coefficienti dei vincoli
*Concetto di Base/Variabili in base/Variabili fuori base
*Matrice B dei coefficienti delle variabili in base
*Matrice F dei coefficienti delle variabili fuori base
*Calcolo dei vertici/delle soluzioni considerando i vincoli
*Calcolo della soluzione associata ad un vertice/ad una base
*Concetto di Base degenere e sua correlazione con vertici e soluzioni
*Teorema della doppia implicazione tra vertice e soluzione di base corrispondente alla base

=== Lezione di Venerdì 27 ottobre 2006 ===
*Corollario del teorema della lezione precedente sull'esistenza di una soluzione ammissibile di base ottima
*Algoritmo del simplesso
**Forma canonica di un problema di PL
**Teorema dell'ottimalità di una soluzione di base ammissibile
**Condizioni di ottimalità
**Vettore dei coefficienti di costo ridotto
**Esempio di risoluzione di un problema
***Calcolo della base iniziale
***Calcolo dell'ottimalità
***Criteri per il cambio di base
***Cambio di base
***Rappresentazione grafica del cambio di base
***Condizioni di scelta per la variabile da far entrare in base

=== Lezione di Lunedì 30 ottobre 2006 ===
*Completato l'esempio di risoluzione di un problema
*Risoluzione dello stesso problema col metodo del tableau
**Sistemazione del problema nel tableau
**Significato di righe e colonne del tableau
**Cambio di base nel tableau
***Condizioni di scelta
***Passo di pivot
***Creazione del nuovo tableau
**Riconoscimento della soluzione ottima

=== Lezione di Venerdì 3 novembre 2006 ===
[http://homes.dsi.unimi.it/~trubian/aa200607.htm Lezione annullata].

Reti di calcolatori (info) Turno 1/2006-2007

2006-11-01T14:21:16Z

DarkAntAreS:

Fondamenti di ricerca operativa/2006-2007

2006-11-01T14:05:29Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
*Avviso: al 90% la lezione di venerdì 3/10/06 è annullata.

Tratto da: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488:
*Si avvisano gli studenti che a partire dal 13 Ottobre le lezioni di Fondamenti di ricerca operativa si terranno nelle seguenti aule:
** Lunedì: 13:30-15:30, aula G12, via Golgi
** Venerdì: 14:30-16:30, aula G22, via Golgi

=== Lezioni cancellate/spostate ===
[...]

=== Appelli ===
[...]

== Anni precedenti ==
* [http://wiki.dsy.it/w/Fondamenti_di_ricerca_operativa/2005-2006 F.R.O. 05/06 sul Wiki]

== Informazioni generali ==

=== Docenti ===
* Prof. [[Marco Trubian]]
** Email: trubian [AT] dsi [DOT] unimi [DOT] it
** Pagina personale sul DSI: http://homes.dsi.unimi.it/~trubian/
** Pagina personale sul DICo: http://www.dico.unimi.it/persona.php?z=0;id_persona=284

=== Modalità d'esame ===
(come anno precedente)
L’esame consisterà in una prova scritta, che viene considerata valida se la valutazione è maggiore o uguale a 17, e in una parte orale obbligatoria per chi ha un voto dello scritto pari a 17 o 18 oppure >=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).

=== Prerequisiti al corso ===
Elementi di algebra delle matrici.

=== Orari e luogo delle lezioni ===
* Lunedì: 13:30-15:30, aula G12, via Golgi
* Venerdì: 14:30-16:30, aula G22, via Golgi
* Dal DICo: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488

=== Orario di ricevimento studenti ===
* Ricevimento su appuntamento tramite email
* Stanza P103

== Informazioni specifiche ==

=== Sito del corso ===
* In DSI: http://homes.dsi.unimi.it/~trubian/studenti.htm

=== Forum del corso (non ufficiale) ===
* Da dsy: http://www.dsy.it/forum/forumdisplay.php?forumid=228

== Materiale didattico ==

=== Programma del corso ===
* Dal DICo: http://www.dico.unimi.it/files/occorrenza/programma/programma815291.pdf

=== Testi ===
* M. Fischetti - "Lezioni di Ricerca Operativa" - Edizioni Libreria Progetto Padova, 1995.

* R. Baldacci, M. Dell'Amico - "Fondamenti di Ricerca Operativa" - Pitagora Editrice Bologna, 2002. (Contiene i lucidi del corso)

* M. Dell’Amico - "120 esercizi di ricerca operativa" - Pitagora Editrice Bologna, 1996. (Eserciziario)

=== Altro materiale ===

* Come esercizi preparatori sono inoltre suggeriti i vecchi temi d'esame reperibili sul sito del Prof. Trubian: http://homes.dsi.unimi.it/~trubian/studenti.htm.

* Alcuni [http://www.dsy.it/forum/showthread.php?s=&threadid=22154 appunti online disponibili sul DSY]

== Diario del corso ==

=== Lezione di Lunedì 02 ottobre 2006 ===
* Introduzione al corso e informazioni generali
* Ricerca Operativa
** Definizione
** Origini
* Esempi di modellizzazione di problemi
** Distribuzione ottimale sul territorio di centraline di rilevazione sismica o di trasmettitori (set covering)
** Problema dei 7 ponti di Köenigsberg (Kaliningrad)
** Problema dell'assegnazione del personale
* Programmazione matematica
* Notazioni
* Problema di programmazione dinamica

=== Lezione di Venerdì 06 ottobre 2006 ===
* Combinazione convessa, insieme convesso, funzione convessa e funzione concava
* Intersezione di insiemi convessi
* Teoremi
* Minimo locale e minimo globale

=== Lezione di Lunedì 09 ottobre 2006 ===
*Metodo di risoluzione grafica di un problema di PL
**Disegno sul grafico cartesiano dei vincoli
**Disegno sul grafico cartesiano della funzione obiettivo
**Metodo del gradiente per il calcolo del vertice ottimo
*Modelli di PL
**Problema di MIX PRODUTTIVO
**Problema dell'ASSEGNAMENTO

=== Lezione di Venerdì 13 ottobre 2006 ===
*Scrittura della matrice dei coefficienti dei vincoli
*Scrittura del vettore delle variabili
*Scrittura del vettore dei termini noti dei vincoli
*Modelli di PL
**Problema della DIETA
**Problema del SISTEMA DI PRODUZIONE MONOPRODOTTO
**Problema del SISTEMA DI PRODUZIONE MULTIPRODOTTO
**Problema del TRASPORTO
**Problema KNAPSACK
**Problema BIN PACKING

=== Lezione di Lunedì 16 ottobre 2006 ===
*Problema di MIX PRODUTTIVO con introduzione di lotto minimo
**Modellizzazione con introduzione della variabile di supporto M ("emme grande")
*Problema BLENDING
*Problema di TURNAZIONE DEL PERSONALE
*Problema di SEQUENZIAMENTO SU MACCHINA SINGOLA con dead-line
**Modellizzazione con introduzione della variabile di supporto M
*Uso della variabile di supporto M per modellare vincoli alternativi (OR esclusivo)

=== Lezione di Venerdì 20 ottobre 2006 ===
*Standardizzazione di un problema di PL
**Standardizzazione dei vincoli
***Vincoli di disuguaglianza
***Variabili di scarto
**Standardizzazione delle variabili
***Variabili negative
***Variabili libere in segno
**Standardizzazione dei termini noti col metodo del cambio di segno
*Esempi di standardizzazione di problemi
*Semispazio affine
*Iperpiano
*Poliedro
*Politopo
*Vertici e punti di un poliedro
**Teorema della finitezza dei vertici
**Teorema della ricavabilità dei punti di un poliedro per combinazione convessa dei vertici
***Estensione a k vertici del concetto di combinazione convessa
**Teorema delle soluzioni ottime su vertici
*Risoluzione di un problema di PL in forma grafica dopo standardizzazione

=== Lezione di Lunedì 23 ottobre 2006 ===
*Matrice A dei coefficienti dei vincoli
*Concetto di Base/Variabili in base/Variabili fuori base
*Matrice B dei coefficienti delle variabili in base
*Matrice F dei coefficienti delle variabili fuori base
*Calcolo dei vertici/delle soluzioni considerando i vincoli
*Calcolo della soluzione associata ad un vertice/ad una base
*Concetto di Base degenere e sua correlazione con vertici e soluzioni
*Teorema della doppia implicazione tra vertice e soluzione di base corrispondente alla base

=== Lezione di Venerdì 27 ottobre 2006 ===
*Corollario del teorema della lezione precedente sull'esistenza di una soluzione ammissibile di base ottima
*Algoritmo del simplesso
**Forma canonica di un problema di PL
**Teorema dell'ottimalità di una soluzione di base ammissibile
**Condizioni di ottimalità
**Vettore dei coefficienti di costo ridotto
**Esempio di risoluzione di un problema
***Calcolo della base iniziale
***Calcolo dell'ottimalità
***Criteri per il cambio di base
***Cambio di base
***Rappresentazione grafica del cambio di base
***Condizioni di scelta per la variabile da far entrare in base

=== Lezione di Lunedì 30 ottobre 2006 ===
*Completato l'esempio di risoluzione di un problema
*Risoluzione dello stesso problema col metodo del tableau
**Sistemazione del problema nel tableau
**Significato di righe e colonne del tableau
**Cambio di base nel tableau
***Condizioni di scelta
***Passo di pivot
***Creazione del nuovo tableau
**Riconoscimento della soluzione ottima

Reti di calcolatori (info) Turno 1/2006-2007

2006-10-27T10:52:40Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
*La lezione annullata del 17/10/06, verrà recuperata giovedì 26/10, dalle 11.30 in aula.[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4515 qui] l'avviso.

=== Lezioni cancellate ===
*La lezione di venerdì 27/10/06 è annullata.
*La lezione di martedì 17/10/06 è annullata.

=== Appelli ===
[...]

== Anni precedenti ==
*[http://wiki.dsy.it/w/Reti_di_calcolatori_%28info%29_Turno_1/2005-2006 Reti di calcolatori/2005-2006]

== Informazioni generali ==
=== Docenti ===
prof. [[Gian Paolo Rossi]]
* e-mail: rossi [AT] dico [DOT] unimi [DOT] it
* pagina personale: [http://homes.dico.unimi.it/~pagae/rossi/ link]

=== Modalità d'esame ===
Gli appelli hanno modalità differenti:
* gli appelli di '''gennaio''' e '''febbraio''' sono '''appelli scritti'''
* gli appelli di '''aprile''', '''giugno''', '''liglio''' e '''settembre''' sono '''appelli orali'''

Sono previste 2 prove in itinere che, se superate entrambe, danno accesso direttamente alla verbalizzazione e che, indicativamente, consisteranno sia di domande a quiz, sia di domande a risposta libera (tipicamente degli esercizi, ma non solo).

'''AVVISO:''' per poter sostenere le prove in itinere il prof. raccoglierà per 3 volte le firme. Ne servono '''almeno 2 su 3'''. Per poter firmare bisogna iscriversi entro il 10/10/06 all'appello fittizio sul [http://studenti.unimi.it/stuEsami/Autent/sifa.asp SIFA ON-LINE].

=== Orari e luoghi delle lezioni ===
* Martedì: 8.30 - 11.30, aula 200 (settore didattico, via Celoria 20)
* Giovedì: 11.30 - 13.30, aula V1 (didatteca, via Venezian 15)
* Venerdì: 8.30 - 11.30, aula V1 (didatteca, via Venezian 15)

'''AVVISO:''' la lezione del Giovedì '''normalmente''' non è tenuta. Il prof. Rossi la considera ''lezione jolly'', ovvero verrà utilizzata per recuperare eventuali lezioni perse e, nelle vicinanze dei compitini, per lezioni di preparazione e per fare esercizi.

'''AVVISO:''' poiche' le lezioni dei due turni sono strettamente sincronizzate e gli esami sono in comune, gli studenti che desiderassero seguire le lezioni nel turno diverso dal proprio possono farlo '''''senza presentare domanda di cambio turno in Segreteria Didattica'''''.

=== Orario di ricevimento studenti ===
*P 124
*Venerdì 11.30 - 12.30

== Informazioni specifiche ==
=== Siti del corso ===
Il sito del corso dovrebbe essere presente sul WebCen, [http://webcen.dsi.unimi.it/wcinfo/attivi0607.html link], ma a quanto pare non è curato. Altre informazioni possono essere trovate sul sito della prof. [[Elena Pagani]], [http://homes.dico.unimi.it/~pagae/Reti/ultime.html link].

=== Forum non ufficiale del corso ===
Dal dsy.it, [http://dsy.it/forum/forumdisplay.php?s=&daysprune=1000&forumid=68 link].

=== Materiale didattico ===
*Fred Halsall, "Computer networking and the internet", 5th ed., Addison-Wesley, 2005.

Il libro è in inglese. La versione italiana, curata dal prof. [[Ottavio Mario D'Antona]], è reperibile presso la libreria CLUED nel settore didattico. Per quanto riguarda il prof. [[Gian Paolo Rossi]], il libro è valido ma sconsigliato, sia perchè alla prima edizione tradotta (e quindi probabilmente con errori), sia perchè ci sono parecchi termini che è necessario conoscere ed utilizzare normalmente in inglese.

== Diario del corso ==

=== Lezione del 3/10/06 ===
*Introduzione al corso
*Obiettivi dell'analisi delle implementazioni delle reti
*Nomenclatura delle reti
*Topologie delle reti
**Topologia magliata
**Topologia broadcast
*Concetto di best-effort

=== Lezione del 6/10/06 ===
*Introduzione alla commutazione di pacchetto o di messaggio
*Introduzione al funzionamento del router
*Tecnica della pacchettizzazione dell'informazione
*Probabilità di errore sul bit e sul pacchetto
*Introduzione alla composizione in bit di ogni pacchetto (ordine nel messaggio, destinazione, mittente)
*Introduzione alla tecnica del multiplexing
*Tipologie di sottoreti
**Sottorete a datagram
**Sottorete a circuito virtuale
*Problematica del tempo di invio di un pacchetto
*Introduzione al protocollo TCP e IP

=== Lezione del 10/10/06 ===
*Funzionamento del router
**Processing
**Buffering
*Tempo di permanenza del pacchetto nel nodo
*NIC (Network Inteface Card)
*Dropping
*Introduzione ai protocolli
*Modello funzionale gerarchico della rete
**Struttura
**Logica del funzionamento
***Interlocutore del livello
***Logica della comunicazione tra gli stessi livelli di nodi differenti
***Introduzione alla tecnica degli Header di livello

=== Lezione del 13/10/06 ===
*Standard per le reti
**Standard OSI
**Standard TCP/IP
*Protocolli di trasporto e loro differenze
**UDP
**TCP
*Mappa funzionale e logica del trasferimento di un pacchetto attraverso vari nodi
*Tipologie del livello 1 (Fisico)
**Cavo coassiale
**Onde radio
**Fibra ottica
***Funzionamento fisico
***Funzionamento logico
***Tipi di fibra ottica

=== Lezione del 17/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4500 Lezione annullata].

=== Lezione del 20/10/06 ===
*Logica della trasmissione seriale
*Logica della trasmissione parallela
*Clock di trasmissione
*Comunicazione asincrona
**Logica
**Ripetitori
*Comunicazione sincrona
**Clock TxC (Transmission clock)
**Clock RxC (Ricevitor clock)
*Segnale analogico/digitale
**Portante
**Baud/Baud-rate
**Bit/Bit-rate
**Modulazioni della portante
***Modulazione in ampiezza della portante
***Modulazione in frequenza della portante
***Modulazione in fase della portante
**Tecnica PCM di campionamento del segnale analogico in digitale
***Logica
***Codec
**Tecnica TDM per la combinazione dei segnali
***Logica
***Funzionamento
***Panoramica sulle diverse combinazioni e sul loro bit-rate complessivo

=== Lezione del 24/10/06 ===
*Differenze tra comunicazione sincrona e asincrona nel MUX
*Standard SDH
**Logica
**Composizione della trama di trasmissione
**Invio non slottizzato dell'informazione (non legato alla trama)
*Livello 2: Data-Link
**Posizione nella gerarchia e interlocutori
**Composizione dei nodi della sottorete
**Fasi della comunicazione tra nodi della sottorete
**Composizione del Frame
***Informazioni su sorgente e destinazione
***Tecniche per la segnalazione di inizio/fine frame
***Area dati

=== Lezione del 26/10/06 ===
aggiorno appena posso ;)

=== Lezione del 27/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4523 Lezione annullata].

Reti di calcolatori (info) Turno 1/2006-2007

2006-10-27T10:52:05Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
*La lezione annullata del 17/10/06, verrà recuperata giovedì 26/10, dalle 11.30 in aula.[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4515 qui] l'avviso.

=== Lezioni cancellate ===
*La lezione di venerdì 27/10/06 è annullata.
*La lezione di martedì 17/10/06 è annullata.

=== Appelli ===
[...]

== Anni precedenti ==
*[http://wiki.dsy.it/w/Reti_di_calcolatori_%28info%29_Turno_1/2005-2006 Reti di calcolatori/2005-2006]

== Informazioni generali ==
=== Docenti ===
prof. [[Gian Paolo Rossi]]
* e-mail: rossi [AT] dico [DOT] unimi [DOT] it
* pagina personale: [http://homes.dico.unimi.it/~pagae/rossi/ link]

=== Modalità d'esame ===
Gli appelli hanno modalità differenti:
* gli appelli di '''gennaio''' e '''febbraio''' sono '''appelli scritti'''
* gli appelli di '''aprile''', '''giugno''', '''liglio''' e '''settembre''' sono '''appelli orali'''

Sono previste 2 prove in itinere che, se superate entrambe, danno accesso direttamente alla verbalizzazione e che, indicativamente, consisteranno sia di domande a quiz, sia di domande a risposta libera (tipicamente degli esercizi, ma non solo).

'''AVVISO:''' per poter sostenere le prove in itinere il prof. raccoglierà per 3 volte le firme. Ne servono '''almeno 2 su 3'''. Per poter firmare bisogna iscriversi entro il 10/10/06 all'appello fittizio sul [http://studenti.unimi.it/stuEsami/Autent/sifa.asp SIFA ON-LINE].

=== Orari e luoghi delle lezioni ===
* Martedì: 8.30 - 11.30, aula 200 (settore didattico, via Celoria 20)
* Giovedì: 11.30 - 13.30, aula V1 (didatteca, via Venezian 15)
* Venerdì: 8.30 - 11.30, aula V1 (didatteca, via Venezian 15)

'''AVVISO:''' la lezione del Giovedì '''normalmente''' non è tenuta. Il prof. Rossi la considera ''lezione jolly'', ovvero verrà utilizzata per recuperare eventuali lezioni perse e, nelle vicinanze dei compitini, per lezioni di preparazione e per fare esercizi.

'''AVVISO:''' poiche' le lezioni dei due turni sono strettamente sincronizzate e gli esami sono in comune, gli studenti che desiderassero seguire le lezioni nel turno diverso dal proprio possono farlo '''''senza presentare domanda di cambio turno in Segreteria Didattica'''''.

=== Orario di ricevimento studenti ===
*P 124
*Venerdì 11.30 - 12.30

== Informazioni specifiche ==
=== Siti del corso ===
Il sito del corso dovrebbe essere presente sul WebCen, [http://webcen.dsi.unimi.it/wcinfo/attivi0607.html link], ma a quanto pare non è curato. Altre informazioni possono essere trovate sul sito della prof. [[Elena Pagani]], [http://homes.dico.unimi.it/~pagae/Reti/ultime.html link].

=== Forum non ufficiale del corso ===
Dal dsy.it, [http://dsy.it/forum/forumdisplay.php?s=&daysprune=1000&forumid=68 link].

=== Materiale didattico ===
*Fred Halsall, "Computer networking and the internet", 5th ed., Addison-Wesley, 2005.

Il libro è in inglese. La versione italiana, curata dal prof. [[Ottavio Mario D'Antona]], è reperibile presso la libreria CLUED nel settore didattico. Per quanto riguarda il prof. [[Gian Paolo Rossi]], il libro è valido ma sconsigliato, sia perchè alla prima edizione tradotta (e quindi probabilmente con errori), sia perchè ci sono parecchi termini che è necessario conoscere ed utilizzare normalmente in inglese.

== Diario del corso ==

=== Lezione del 3/10/06 ===
*Introduzione al corso
*Obiettivi dell'analisi delle implementazioni delle reti
*Nomenclatura delle reti
*Topologie delle reti
**Topologia magliata
**Topologia broadcast
*Concetto di best-effort

=== Lezione del 6/10/06 ===
*Introduzione alla commutazione di pacchetto o di messaggio
*Introduzione al funzionamento del router
*Tecnica della pacchettizzazione dell'informazione
*Probabilità di errore sul bit e sul pacchetto
*Introduzione alla composizione in bit di ogni pacchetto (ordine nel messaggio, destinazione, mittente)
*Introduzione alla tecnica del multiplexing
*Tipologie di sottoreti
**Sottorete a datagram
**Sottorete a circuito virtuale
*Problematica del tempo di invio di un pacchetto
*Introduzione al protocollo TCP e IP

=== Lezione del 10/10/06 ===
*Funzionamento del router
**Processing
**Buffering
*Tempo di permanenza del pacchetto nel nodo
*NIC (Network Inteface Card)
*Dropping
*Introduzione ai protocolli
*Modello funzionale gerarchico della rete
**Struttura
**Logica del funzionamento
***Interlocutore del livello
***Logica della comunicazione tra gli stessi livelli di nodi differenti
***Introduzione alla tecnica degli Header di livello

=== Lezione del 13/10/06 ===
*Standard per le reti
**Standard OSI
**Standard TCP/IP
*Protocolli di trasporto e loro differenze
**UDP
**TCP
*Mappa funzionale e logica del trasferimento di un pacchetto attraverso vari nodi
*Tipologie del livello 1 (Fisico)
**Cavo coassiale
**Onde radio
**Fibra ottica
***Funzionamento fisico
***Funzionamento logico
***Tipi di fibra ottica

=== Lezione del 17/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4500 Lezione annullata].

=== Lezione del 20/10/06 ===
*Logica della trasmissione seriale
*Logica della trasmissione parallela
*Clock di trasmissione
*Comunicazione asincrona
**Logica
**Ripetitori
*Comunicazione sincrona
**Clock TxC (Transmission clock)
**Clock RxC (Ricevitor clock)
*Segnale analogico/digitale
**Portante
**Baud/Baud-rate
**Bit/Bit-rate
**Modulazioni della portante
***Modulazione in ampiezza della portante
***Modulazione in frequenza della portante
***Modulazione in fase della portante
**Tecnica PCM di campionamento del segnale analogico in digitale
***Logica
***Codec
**Tecnica TDM per la combinazione dei segnali
***Logica
***Funzionamento
***Panoramica sulle diverse combinazioni e sul loro bit-rate complessivo

=== Lezione del 24/10/06 ===
*Differenze tra comunicazione sincrona e asincrona nel MUX
*Standard SDH
**Logica
**Composizione della trama di trasmissione
**Invio non slottizzato dell'informazione (non legato alla trama)
*Livello 2: Data-Link
**Posizione nella gerarchia e interlocutori
**Composizione dei nodi della sottorete
**Fasi della comunicazione tra nodi della sottorete
**Composizione del Frame
***Informazioni su sorgente e destinazione
***Tecniche per la segnalazione di inizio/fine frame
***Area dati

=== Lezione del 26/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4523 Lezione annullata].

Reti di calcolatori (info) Turno 1/2006-2007

2006-10-26T16:16:44Z

DarkAntAreS: /* News */

Reti di calcolatori (info) Turno 1/2006-2007

2006-10-24T13:00:24Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
*La lezione annullata del 17/10/06, verrà recuperata giovedì 26/10, dalle 11.30 in aula.[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4515 qui] l'avviso.

=== Lezioni cancellate ===
*La lezione di martedì 17/10/06 è annullata.

=== Appelli ===
[...]

== Anni precedenti ==
*[http://wiki.dsy.it/w/Reti_di_calcolatori_%28info%29_Turno_1/2005-2006 Reti di calcolatori/2005-2006]

== Informazioni generali ==
=== Docenti ===
prof. [[Gian Paolo Rossi]]
* e-mail: rossi [AT] dico [DOT] unimi [DOT] it
* pagina personale: [http://homes.dico.unimi.it/~pagae/rossi/ link]

=== Modalità d'esame ===
Gli appelli hanno modalità differenti:
* gli appelli di '''gennaio''' e '''febbraio''' sono '''appelli scritti'''
* gli appelli di '''aprile''', '''giugno''', '''liglio''' e '''settembre''' sono '''appelli orali'''

Sono previste 2 prove in itinere che, se superate entrambe, danno accesso direttamente alla verbalizzazione e che, indicativamente, consisteranno sia di domande a quiz, sia di domande a risposta libera (tipicamente degli esercizi, ma non solo).

'''AVVISO:''' per poter sostenere le prove in itinere il prof. raccoglierà per 3 volte le firme. Ne servono '''almeno 2 su 3'''. Per poter firmare bisogna iscriversi entro il 10/10/06 all'appello fittizio sul [http://studenti.unimi.it/stuEsami/Autent/sifa.asp SIFA ON-LINE].

=== Orari e luoghi delle lezioni ===
* Martedì: 8.30 - 11.30, aula 200 (settore didattico, via Celoria 20)
* Giovedì: 11.30 - 13.30, aula V1 (didatteca, via Venezian 15)
* Venerdì: 8.30 - 11.30, aula V1 (didatteca, via Venezian 15)

'''AVVISO:''' la lezione del Giovedì '''normalmente''' non è tenuta. Il prof. Rossi la considera ''lezione jolly'', ovvero verrà utilizzata per recuperare eventuali lezioni perse e, nelle vicinanze dei compitini, per lezioni di preparazione e per fare esercizi.

'''AVVISO:''' poiche' le lezioni dei due turni sono strettamente sincronizzate e gli esami sono in comune, gli studenti che desiderassero seguire le lezioni nel turno diverso dal proprio possono farlo '''''senza presentare domanda di cambio turno in Segreteria Didattica'''''.

=== Orario di ricevimento studenti ===
*P 124
*Venerdì 11.30 - 12.30

== Informazioni specifiche ==
=== Siti del corso ===
Il sito del corso dovrebbe essere presente sul WebCen, [http://webcen.dsi.unimi.it/wcinfo/attivi0607.html link], ma a quanto pare non è curato. Altre informazioni possono essere trovate sul sito della prof. [[Elena Pagani]], [http://homes.dico.unimi.it/~pagae/Reti/ultime.html link].

=== Forum non ufficiale del corso ===
Dal dsy.it, [http://dsy.it/forum/forumdisplay.php?s=&daysprune=1000&forumid=68 link].

=== Materiale didattico ===
*Fred Halsall, "Computer networking and the internet", 5th ed., Addison-Wesley, 2005.

Il libro è in inglese. La versione italiana, curata dal prof. [[Ottavio Mario D'Antona]], è reperibile presso la libreria CLUED nel settore didattico. Per quanto riguarda il prof. [[Gian Paolo Rossi]], il libro è valido ma sconsigliato, sia perchè alla prima edizione tradotta (e quindi probabilmente con errori), sia perchè ci sono parecchi termini che è necessario conoscere ed utilizzare normalmente in inglese.

== Diario del corso ==

=== Lezione del 3/10/06 ===
*Introduzione al corso
*Obiettivi dell'analisi delle implementazioni delle reti
*Nomenclatura delle reti
*Topologie delle reti
**Topologia magliata
**Topologia broadcast
*Concetto di best-effort

=== Lezione del 6/10/06 ===
*Introduzione alla commutazione di pacchetto o di messaggio
*Introduzione al funzionamento del router
*Tecnica della pacchettizzazione dell'informazione
*Probabilità di errore sul bit e sul pacchetto
*Introduzione alla composizione in bit di ogni pacchetto (ordine nel messaggio, destinazione, mittente)
*Introduzione alla tecnica del multiplexing
*Tipologie di sottoreti
**Sottorete a datagram
**Sottorete a circuito virtuale
*Problematica del tempo di invio di un pacchetto
*Introduzione al protocollo TCP e IP

=== Lezione del 10/10/06 ===
*Funzionamento del router
**Processing
**Buffering
*Tempo di permanenza del pacchetto nel nodo
*NIC (Network Inteface Card)
*Dropping
*Introduzione ai protocolli
*Modello funzionale gerarchico della rete
**Struttura
**Logica del funzionamento
***Interlocutore del livello
***Logica della comunicazione tra gli stessi livelli di nodi differenti
***Introduzione alla tecnica degli Header di livello

=== Lezione del 13/10/06 ===
*Standard per le reti
**Standard OSI
**Standard TCP/IP
*Protocolli di trasporto e loro differenze
**UDP
**TCP
*Mappa funzionale e logica del trasferimento di un pacchetto attraverso vari nodi
*Tipologie del livello 1 (Fisico)
**Cavo coassiale
**Onde radio
**Fibra ottica
***Funzionamento fisico
***Funzionamento logico
***Tipi di fibra ottica

=== Lezione del 17/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4500 Lezione annullata].

=== Lezione del 20/10/06 ===
*Logica della trasmissione seriale
*Logica della trasmissione parallela
*Clock di trasmissione
*Comunicazione asincrona
**Logica
**Ripetitori
*Comunicazione sincrona
**Clock TxC (Transmission clock)
**Clock RxC (Ricevitor clock)
*Segnale analogico/digitale
**Portante
**Baud/Baud-rate
**Bit/Bit-rate
**Modulazioni della portante
***Modulazione in ampiezza della portante
***Modulazione in frequenza della portante
***Modulazione in fase della portante
**Tecnica PCM di campionamento del segnale analogico in digitale
***Logica
***Codec
**Tecnica TDM per la combinazione dei segnali
***Logica
***Funzionamento
***Panoramica sulle diverse combinazioni e sul loro bit-rate complessivo

=== Lezione del 24/10/06 ===
*Differenze tra comunicazione sincrona e asincrona nel MUX
*Standard SDH
**Logica
**Composizione della trama di trasmissione
**Invio non slottizzato dell'informazione (non legato alla trama)
*Livello 2: Data-Link
**Posizione nella gerarchia e interlocutori
**Composizione dei nodi della sottorete
**Fasi della comunicazione tra nodi della sottorete
**Composizione del Frame
***Informazioni su sorgente e destinazione
***Tecniche per la segnalazione di inizio/fine frame
***Area dati

Fondamenti di ricerca operativa/2006-2007

2006-10-23T16:44:32Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
Tratto da: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488:
* Si avvisano gli studenti che a partire dal 13 Ottobre le lezioni di Fondamenti di ricerca operativa si terranno nelle seguenti aule:
** Lunedì: 13:30-15:30, aula G12, via Golgi
** Venerdì: 14:30-16:30, aula G22, via Golgi

=== Lezioni cancellate/spostate ===
[...]

=== Appelli ===
[...]

== Anni precedenti ==
* [http://wiki.dsy.it/w/Fondamenti_di_ricerca_operativa/2005-2006 F.R.O. 05/06 sul Wiki]

== Informazioni generali ==

=== Docenti ===
* Prof. [[Marco Trubian]]
** Email: trubian [AT] dsi [DOT] unimi [DOT] it
** Pagina personale sul DSI: http://homes.dsi.unimi.it/~trubian/
** Pagina personale sul DICo: http://www.dico.unimi.it/persona.php?z=0;id_persona=284

=== Modalità d'esame ===
(come anno precedente)
L’esame consisterà in una prova scritta, che viene considerata valida se la valutazione è maggiore o uguale a 17, e in una parte orale obbligatoria per chi ha un voto dello scritto pari a 17 o 18 oppure >=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).

=== Prerequisiti al corso ===
Elementi di algebra delle matrici.

=== Orari e luogo delle lezioni ===
* Lunedì: 13:30-15:30, aula G12, via Golgi
* Venerdì: 14:30-16:30, aula G22, via Golgi
* Dal DICo: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488

=== Orario di ricevimento studenti ===
* Ricevimento su appuntamento tramite email
* Stanza P103

== Informazioni specifiche ==

=== Sito del corso ===
* In DSI: http://homes.dsi.unimi.it/~trubian/studenti.htm

=== Forum del corso (non ufficiale) ===
* Da dsy: http://www.dsy.it/forum/forumdisplay.php?forumid=228

== Materiale didattico ==

=== Programma del corso ===
* Dal DICo: http://www.dico.unimi.it/files/occorrenza/programma/programma815291.pdf

=== Testi ===
* M. Fischetti - "Lezioni di Ricerca Operativa" - Edizioni Libreria Progetto Padova, 1995.

* R. Baldacci, M. Dell'Amico - "Fondamenti di Ricerca Operativa" - Pitagora Editrice Bologna, 2002. (Contiene i lucidi del corso)

* M. Dell’Amico - "120 esercizi di ricerca operativa" - Pitagora Editrice Bologna, 1996. (Eserciziario)

=== Altro materiale ===

* Come esercizi preparatori sono inoltre suggeriti i vecchi temi d'esame reperibili sul sito del Prof. Trubian: http://homes.dsi.unimi.it/~trubian/studenti.htm.

* Alcuni [http://www.dsy.it/forum/showthread.php?s=&threadid=22154 appunti online disponibili sul DSY]

== Diario del corso ==

=== Lezione di Lunedì 02 ottobre 2006 ===
* Introduzione al corso e informazioni generali
* Ricerca Operativa
** Definizione
** Origini
* Esempi di modellizzazione di problemi
** Distribuzione ottimale sul territorio di centraline di rilevazione sismica o di trasmettitori (set covering)
** Problema dei 7 ponti di Köenigsberg (Kaliningrad)
** Problema dell'assegnazione del personale
* Programmazione matematica
* Notazioni
* Problema di programmazione dinamica

=== Lezione di Venerdì 06 ottobre 2006 ===
* Combinazione convessa, insieme convesso, funzione convessa e funzione concava
* Intersezione di insiemi convessi
* Teoremi
* Minimo locale e minimo globale

=== Lezione di Lunedì 09 ottobre 2006 ===
*Metodo di risoluzione grafica di un problema di PL
**Disegno sul grafico cartesiano dei vincoli
**Disegno sul grafico cartesiano della funzione obiettivo
**Metodo del gradiente per il calcolo del vertice ottimo
*Modelli di PL
**Problema di MIX PRODUTTIVO
**Problema dell'ASSEGNAMENTO

=== Lezione di Venerdì 13 ottobre 2006 ===
*Scrittura della matrice dei coefficienti dei vincoli
*Scrittura del vettore delle variabili
*Scrittura del vettore dei termini noti dei vincoli
*Modelli di PL
**Problema della DIETA
**Problema del SISTEMA DI PRODUZIONE MONOPRODOTTO
**Problema del SISTEMA DI PRODUZIONE MULTIPRODOTTO
**Problema del TRASPORTO
**Problema KNAPSACK
**Problema BIN PACKING

=== Lezione di Lunedì 16 ottobre 2006 ===
*Problema di MIX PRODUTTIVO con introduzione di lotto minimo
**Modellizzazione con introduzione della variabile di supporto M ("emme grande")
*Problema BLENDING
*Problema di TURNAZIONE DEL PERSONALE
*Problema di SEQUENZIAMENTO SU MACCHINA SINGOLA con dead-line
**Modellizzazione con introduzione della variabile di supporto M
*Uso della variabile di supporto M per modellare vincoli alternativi (OR esclusivo)

=== Lezione di Venerdì 20 ottobre 2006 ===
*Standardizzazione di un problema di PL
**Standardizzazione dei vincoli
***Vincoli di disuguaglianza
***Variabili di scarto
**Standardizzazione delle variabili
***Variabili negative
***Variabili libere in segno
**Standardizzazione dei termini noti col metodo del cambio di segno
*Esempi di standardizzazione di problemi
*Semispazio affine
*Iperpiano
*Poliedro
*Politopo
*Vertici e punti di un poliedro
**Teorema della finitezza dei vertici
**Teorema della ricavabilità dei punti di un poliedro per combinazione convessa dei vertici
***Estensione a k vertici del concetto di combinazione convessa
**Teorema delle soluzioni ottime su vertici
*Risoluzione di un problema di PL in forma grafica dopo standardizzazione

=== Lezione di Lunedì 23 ottobre 2006 ===
*Matrice A dei coefficienti dei vincoli
*Concetto di Base/Variabili in base/Variabili fuori base
*Matrice B dei coefficienti delle variabili in base
*Matrice F dei coefficienti delle variabili fuori base
*Calcolo dei vertici/delle soluzioni considerando i vincoli
*Calcolo della soluzione associata ad un vertice/ad una base
*Concetto di Base degenere e sua correlazione con vertici e soluzioni
*Teorema della doppia implicazione tra vertice e soluzione di base corrispondente alla base

Fondamenti di ricerca operativa/2006-2007

2006-10-23T16:44:07Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
Tratto da: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488:
* Si avvisano gli studenti che a partire dal 13 Ottobre le lezioni di Fondamenti di ricerca operativa si terranno nelle seguenti aule:
** Lunedì: 13:30-15:30, aula G12, via Golgi
** Venerdì: 14:30-16:30, aula G22, via Golgi

=== Lezioni cancellate/spostate ===
[...]

=== Appelli ===
[...]

== Anni precedenti ==
* [http://wiki.dsy.it/w/Fondamenti_di_ricerca_operativa/2005-2006 F.R.O. 05/06 sul Wiki]

== Informazioni generali ==

=== Docenti ===
* Prof. [[Marco Trubian]]
** Email: trubian [AT] dsi [DOT] unimi [DOT] it
** Pagina personale sul DSI: http://homes.dsi.unimi.it/~trubian/
** Pagina personale sul DICo: http://www.dico.unimi.it/persona.php?z=0;id_persona=284

=== Modalità d'esame ===
(come anno precedente)
L’esame consisterà in una prova scritta, che viene considerata valida se la valutazione è maggiore o uguale a 17, e in una parte orale obbligatoria per chi ha un voto dello scritto pari a 17 o 18 oppure >=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).

=== Prerequisiti al corso ===
Elementi di algebra delle matrici.

=== Orari e luogo delle lezioni ===
* Lunedì: 13:30-15:30, aula G12, via Golgi
* Venerdì: 14:30-16:30, aula G22, via Golgi
* Dal DICo: http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4488

=== Orario di ricevimento studenti ===
* Ricevimento su appuntamento tramite email
* Stanza P103

== Informazioni specifiche ==

=== Sito del corso ===
* In DSI: http://homes.dsi.unimi.it/~trubian/studenti.htm

=== Forum del corso (non ufficiale) ===
* Da dsy: http://www.dsy.it/forum/forumdisplay.php?forumid=228

== Materiale didattico ==

=== Programma del corso ===
* Dal DICo: http://www.dico.unimi.it/files/occorrenza/programma/programma815291.pdf

=== Testi ===
* M. Fischetti - "Lezioni di Ricerca Operativa" - Edizioni Libreria Progetto Padova, 1995.

* R. Baldacci, M. Dell'Amico - "Fondamenti di Ricerca Operativa" - Pitagora Editrice Bologna, 2002. (Contiene i lucidi del corso)

* M. Dell’Amico - "120 esercizi di ricerca operativa" - Pitagora Editrice Bologna, 1996. (Eserciziario)

=== Altro materiale ===

* Come esercizi preparatori sono inoltre suggeriti i vecchi temi d'esame reperibili sul sito del Prof. Trubian: http://homes.dsi.unimi.it/~trubian/studenti.htm.

* Alcuni [http://www.dsy.it/forum/showthread.php?s=&threadid=22154 appunti online disponibili sul DSY]

== Diario del corso ==

=== Lezione di Lunedì 02 ottobre 2006 ===
* Introduzione al corso e informazioni generali
* Ricerca Operativa
** Definizione
** Origini
* Esempi di modellizzazione di problemi
** Distribuzione ottimale sul territorio di centraline di rilevazione sismica o di trasmettitori (set covering)
** Problema dei 7 ponti di Köenigsberg (Kaliningrad)
** Problema dell'assegnazione del personale
* Programmazione matematica
* Notazioni
* Problema di programmazione dinamica

=== Lezione di Venerdì 06 ottobre 2006 ===
* Combinazione convessa, insieme convesso, funzione convessa e funzione concava
* Intersezione di insiemi convessi
* Teoremi
* Minimo locale e minimo globale

=== Lezione di Lunedì 09 ottobre 2006 ===
*Metodo di risoluzione grafica di un problema di PL
**Disegno sul grafico cartesiano dei vincoli
**Disegno sul grafico cartesiano della funzione obiettivo
**Metodo del gradiente per il calcolo del vertice ottimo
*Modelli di PL
**Problema di MIX PRODUTTIVO
**Problema dell'ASSEGNAMENTO

=== Lezione di Venerdì 13 ottobre 2006 ===
*Scrittura della matrice dei coefficienti dei vincoli
*Scrittura del vettore delle variabili
*Scrittura del vettore dei termini noti dei vincoli
*Modelli di PL
**Problema della DIETA
**Problema del SISTEMA DI PRODUZIONE MONOPRODOTTO
**Problema del SISTEMA DI PRODUZIONE MULTIPRODOTTO
**Problema del TRASPORTO
**Problema KNAPSACK
**Problema BIN PACKING

=== Lezione di Lunedì 16 ottobre 2006 ===
*Problema di MIX PRODUTTIVO con introduzione di lotto minimo
**Modellizzazione con introduzione della variabile di supporto M ("emme grande")
*Problema BLENDING
*Problema di TURNAZIONE DEL PERSONALE
*Problema di SEQUENZIAMENTO SU MACCHINA SINGOLA con dead-line
**Modellizzazione con introduzione della variabile di supporto M
*Uso della variabile di supporto M per modellare vincoli alternativi (OR esclusivo)

=== Lezione di Venerdì 20 ottobre 2006 ===
*Standardizzazione di un problema di PL
**Standardizzazione dei vincoli
***Vincoli di disuguaglianza
***Variabili di scarto
**Standardizzazione delle variabili
***Variabili negative
***Variabili libere in segno
**Standardizzazione dei termini noti col metodo del cambio di segno
*Esempi di standardizzazione di problemi
*Semispazio affine
*Iperpiano
*Poliedro
*Politopo
*Vertici e punti di un poliedro
**Teorema della finitezza dei vertici
**Teorema della ricavabilità dei punti di un poliedro per combinazione convessa dei vertici
***Estensione a k vertici del concetto di combinazione convessa
**Teorema delle soluzioni ottime su vertici
*Risoluzione di un problema di PL in forma grafica dopo standardizzazione

== Lezione di Lunedì 23 ottobre 2006 ===
*Matrice A dei coefficienti dei vincoli
*Concetto di Base/Variabili in base/Variabili fuori base
*Matrice B dei coefficienti delle variabili in base
*Matrice F dei coefficienti delle variabili fuori base
*Calcolo dei vertici/delle soluzioni considerando i vincoli
*Calcolo della soluzione associata ad un vertice/ad una base
*Concetto di Base degenere e sua correlazione con vertici e soluzioni
*Teorema della doppia implicazione tra vertice e soluzione di base corrispondente alla base

Reti di calcolatori (info) Turno 1/2006-2007

2006-10-23T15:36:38Z

DarkAntAreS:

Reti di calcolatori (info) Turno 1/2006-2007

2006-10-21T10:58:50Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
[...]

=== Lezioni cancellate ===
*La lezione di martedì 17/10/06 è annullata.

=== Appelli ===
[...]

== Anni precedenti ==
*[http://wiki.dsy.it/w/Reti_di_calcolatori_%28info%29_Turno_1/2005-2006 Reti di calcolatori/2005-2006]

== Informazioni generali ==
=== Docenti ===
prof. [[Gian Paolo Rossi]]
* e-mail: rossi [AT] dico [DOT] unimi [DOT] it
* pagina personale: [http://homes.dico.unimi.it/~pagae/rossi/ link]

=== Modalità d'esame ===
Gli appelli hanno modalità differenti:
* gli appelli di '''gennaio''' e '''febbraio''' sono '''appelli scritti'''
* gli appelli di '''aprile''', '''giugno''', '''liglio''' e '''settembre''' sono '''appelli orali'''

Sono previste 2 prove in itinere che, se superate entrambe, danno accesso direttamente alla verbalizzazione e che, indicativamente, consisteranno sia di domande a quiz, sia di domande a risposta libera (tipicamente degli esercizi, ma non solo).

'''AVVISO:''' per poter sostenere le prove in itinere il prof. raccoglierà per 3 volte le firme. Ne servono '''almeno 2 su 3'''. Per poter firmare bisogna iscriversi entro il 10/10/06 all'appello fittizio sul [http://studenti.unimi.it/stuEsami/Autent/sifa.asp SIFA ON-LINE].

=== Orari e luoghi delle lezioni ===
* Martedì: 8.30 - 11.30, aula 200 (settore didattico, via Celoria 20)
* Giovedì: 11.30 - 13.30, aula V1 (didatteca, via Venezian 15)
* Venerdì: 8.30 - 11.30, aula V1 (didatteca, via Venezian 15)

'''AVVISO:''' la lezione del Giovedì '''normalmente''' non è tenuta. Il prof. Rossi la considera ''lezione jolly'', ovvero verrà utilizzata per recuperare eventuali lezioni perse e, nelle vicinanze dei compitini, per lezioni di preparazione e per fare esercizi.

'''AVVISO:''' poiche' le lezioni dei due turni sono strettamente sincronizzate e gli esami sono in comune, gli studenti che desiderassero seguire le lezioni nel turno diverso dal proprio possono farlo '''''senza presentare domanda di cambio turno in Segreteria Didattica'''''.

=== Orario di ricevimento studenti ===
*P 124
*Venerdì 11.30 - 12.30

== Informazioni specifiche ==
=== Siti del corso ===
Il sito del corso dovrebbe essere presente sul WebCen, [http://webcen.dsi.unimi.it/wcinfo/attivi0607.html link], ma a quanto pare non è curato. Altre informazioni possono essere trovate sul sito della prof. [[Elena Pagani]], [http://homes.dico.unimi.it/~pagae/Reti/ultime.html link].

=== Forum non ufficiale del corso ===
Dal dsy.it, [http://dsy.it/forum/forumdisplay.php?s=&daysprune=1000&forumid=68 link].

=== Materiale didattico ===
*Fred Halsall, "Computer networking and the internet", 5th ed., Addison-Wesley, 2005.

Il libro è in inglese. La versione italiana, curata dal prof. [[Ottavio Mario D'Antona]], è reperibile presso la libreria CLUED nel settore didattico. Per quanto riguarda il prof. [[Gian Paolo Rossi]], il libro è valido ma sconsigliato, sia perchè alla prima edizione tradotta (e quindi probabilmente con errori), sia perchè ci sono parecchi termini che è necessario conoscere ed utilizzare normalmente in inglese.

== Diario del corso ==

=== Lezione del 3/10/06 ===
*Introduzione al corso
*Obiettivi dell'analisi delle implementazioni delle reti
*Nomenclatura delle reti
*Topologie delle reti
**Topologia magliata
**Topologia broadcast
*Concetto di best-effort

=== Lezione del 6/10/06 ===
*Introduzione alla commutazione di pacchetto o di messaggio
*Introduzione al funzionamento del router
*Tecnica della pacchettizzazione dell'informazione
*Probabilità di errore sul bit e sul pacchetto
*Introduzione alla composizione in bit di ogni pacchetto (ordine nel messaggio, destinazione, mittente)
*Introduzione alla tecnica del multiplexing
*Tipologie di sottoreti
**Sottorete a datagram
**Sottorete a circuito virtuale
*Problematica del tempo di invio di un pacchetto
*Introduzione al protocollo TCP e IP

=== Lezione del 10/10/06 ===
*Funzionamento del router
**Processing
**Buffering
*Tempo di permanenza del pacchetto nel nodo
*NIC (Network Inteface Card)
*Dropping
*Introduzione ai protocolli
*Modello funzionale gerarchico della rete
**Struttura
**Logica del funzionamento
***Interlocutore del livello
***Logica della comunicazione tra gli stessi livelli di nodi differenti
***Introduzione alla tecnica degli Header di livello

=== Lezione del 13/10/06 ===
*Standard per le reti
**Standard OSI
**Standard TCP/IP
*Protocolli di trasporto e loro differenze
**UDP
**TCP
*Mappa funzionale e logica del trasferimento di un pacchetto attraverso vari nodi
*Tipologie del livello 1 (Fisico)
**Cavo coassiale
**Onde radio
**Fibra ottica
***Funzionamento fisico
***Funzionamento logico
***Tipi di fibra ottica

=== Lezione del 17/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4500 Lezione annullata].

=== Lezione del 20/10/06 ===
*Logica della trasmissione seriale
*Logica della trasmissione parallela
*Clock di trasmissione
*Comunicazione asincrona
**Logica
**Ripetitori
*Comunicazione sincrona
**Clock TxC (Transmission clock)
**Clock RxC (Ricevitor clock)
*Segnale analogico/digitale
**Portante
**Baud/Baud-rate
**Bit/Bit-rate
**Modulazioni della portante
***Modulazione in ampiezza della portante
***Modulazione in frequenza della portante
***Modulazione in fase della portante
**Tecnica PCM di campionamento del segnale analogico in digitale
***Logica
***Codec
**Tecnica TDM per la combinazione dei segnali
***Logica
***Funzionamento
***Panoramica sulle diverse combinazioni e sul loro bit-rate complessivo

Reti di calcolatori (info) Turno 1/2006-2007

2006-10-21T10:57:48Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
[...]

=== Lezioni cancellate ===
*La lezione di martedì 17/10/06 è annullata.

=== Appelli ===
[...]

== Anni precedenti ==
*[http://wiki.dsy.it/w/Reti_di_calcolatori_%28info%29_Turno_1/2005-2006 Reti di calcolatori/2005-2006]

== Informazioni generali ==
=== Docenti ===
prof. [[Gian Paolo Rossi]]
* e-mail: rossi [AT] dico [DOT] unimi [DOT] it
* pagina personale: [http://homes.dico.unimi.it/~pagae/rossi/ link]

=== Modalità d'esame ===
Gli appelli hanno modalità differenti:
* gli appelli di '''gennaio''' e '''febbraio''' sono '''appelli scritti'''
* gli appelli di '''aprile''', '''giugno''', '''liglio''' e '''settembre''' sono '''appelli orali'''

Sono previste 2 prove in itinere che, se superate entrambe, danno accesso direttamente alla verbalizzazione e che, indicativamente, consisteranno sia di domande a quiz, sia di domande a risposta libera (tipicamente degli esercizi, ma non solo).

'''AVVISO:''' per poter sostenere le prove in itinere il prof. raccoglierà per 3 volte le firme. Ne servono '''almeno 2 su 3'''. Per poter firmare bisogna iscriversi entro il 10/10/06 all'appello fittizio sul [http://studenti.unimi.it/stuEsami/Autent/sifa.asp SIFA ON-LINE].

=== Orari e luoghi delle lezioni ===
* Martedì: 8.30 - 11.30, aula 200 (settore didattico, via Celoria 20)
* Giovedì: 11.30 - 13.30, aula V1 (didatteca, via Venezian 15)
* Venerdì: 8.30 - 11.30, aula V1 (didatteca, via Venezian 15)

'''AVVISO:''' la lezione del Giovedì '''normalmente''' non è tenuta. Il prof. Rossi la considera ''lezione jolly'', ovvero verrà utilizzata per recuperare eventuali lezioni perse e, nelle vicinanze dei compitini, per lezioni di preparazione e per fare esercizi.

'''AVVISO:''' poiche' le lezioni dei due turni sono strettamente sincronizzate e gli esami sono in comune, gli studenti che desiderassero seguire le lezioni nel turno diverso dal proprio possono farlo '''''senza presentare domanda di cambio turno in Segreteria Didattica'''''.

=== Orario di ricevimento studenti ===
*P 124
*Venerdì 11.30 - 12.30

== Informazioni specifiche ==
=== Siti del corso ===
Il sito del corso dovrebbe essere presente sul WebCen, [http://webcen.dsi.unimi.it/wcinfo/attivi0607.html link], ma a quanto pare non è curato. Altre informazioni possono essere trovate sul sito della prof. [[Elena Pagani]], [http://homes.dico.unimi.it/~pagae/Reti/ultime.html link].

=== Forum non ufficiale del corso ===
Dal dsy.it, [http://dsy.it/forum/forumdisplay.php?s=&daysprune=1000&forumid=68 link].

=== Materiale didattico ===
*Fred Halsall, "Computer networking and the internet", 5th ed., Addison-Wesley, 2005.

Il libro è in inglese. La versione italiana, curata dal prof. [[Ottavio Mario D'Antona]], è reperibile presso la libreria CLUED nel settore didattico. Per quanto riguarda il prof. [[Gian Paolo Rossi]], il libro è valido ma sconsigliato, sia perchè alla prima edizione tradotta (e quindi probabilmente con errori), sia perchè ci sono parecchi termini che è necessario conoscere ed utilizzare normalmente in inglese.

== Diario del corso ==

=== Lezione del 3/10/06 ===
*Introduzione al corso
*Obiettivi dell'analisi delle implementazioni delle reti
*Nomenclatura delle reti
*Topologie delle reti
**Topologia magliata
**Topologia broadcast
*Concetto di best-effort

=== Lezione del 6/10/06 ===
*Introduzione alla commutazione di pacchetto o di messaggio
*Introduzione al funzionamento del router
*Tecnica della pacchettizzazione dell'informazione
*Probabilità di errore sul bit e sul pacchetto
*Introduzione alla composizione in bit di ogni pacchetto (ordine nel messaggio, destinazione, mittente)
*Introduzione alla tecnica del multiplexing
*Tipologie di sottoreti
**Sottorete a datagram
**Sottorete a circuito virtuale
*Problematica del tempo di invio di un pacchetto
*Introduzione al protocollo TCP e IP

=== Lezione del 10/10/06 ===
*Funzionamento del router
**Processing
**Buffering
*Tempo di permanenza del pacchetto nel nodo
*NIC (Network Inteface Card)
*Dropping
*Introduzione ai protocolli
*Modello funzionale gerarchico della rete
**Struttura
**Logica del funzionamento
***Interlocutore del livello
***Logica della comunicazione tra gli stessi livelli di nodi differenti
***Introduzione alla tecnica degli Header di livello

=== Lezione del 13/10/06 ===
*Standard per le reti
**Standard OSI
**Standard TCP/IP
*Protocolli di trasporto e loro differenze
**UDP
**TCP
*Mappa funzionale e logica del trasferimento di un pacchetto attraverso vari nodi
*Tipologie del livello 1 (Fisico)
**Cavo coassiale
**Onde radio
**Fibra ottica
***Funzionamento fisico
***Funzionamento logico
***Tipi di fibra ottica

=== Lezione del 17/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4500 Lezione annullata].

=== Lezione del 20/10/06
*Logica della trasmissione seriale
*Logica della trasmissione parallela
*Clock di trasmissione
*Comunicazione asincrona
**Logica
**Ripetitori
*Comunicazione sincrona
**Clock TxC (Transmission clock)
**Clock RxC (Ricevitor clock)
*Segnale analogico/digitale
**Portante
**Baud/Baud-rate
**Bit/Bit-rate
**Modulazioni della portante
***Modulazione in ampiezza della portante
***Modulazione in frequenza della portante
***Modulazione in fase della portante
**Tecnica PCM di campionamento del segnale analogico in digitale
***Logica
***Codec
**Tecnica TDM per la combinazione dei segnali
***Logica
***Funzionamento
***Panoramica sulle diverse combinazioni e sul loro bit-rate complessivo

Fondamenti di ricerca operativa/2006-2007

2006-10-17T22:24:44Z

DarkAntAreS:

Reti di calcolatori (info) Turno 1/2006-2007

2006-10-17T22:03:54Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
[...]

== Informazioni generali ==

=== Docenti ===
prof. [[Gian Paolo Rossi]]
* e-mail: rossi [AT] dico [DOT] unimi [DOT] it
* pagina personale: [http://homes.dico.unimi.it/~pagae/rossi/ link]

=== Modalità d'esame ===
Gli appelli hanno modalità differenti:
* gli appelli di '''gennaio''' e '''febbraio''' sono '''appelli scritti'''
* gli appelli di '''aprile''', '''giugno''', '''liglio''' e '''settembre''' sono '''appelli orali'''

Sono previste 2 prove in itinere che, se superate entrambe, danno accesso direttamente alla verbalizzazione e che, indicativamente, consisteranno sia di domande a quiz, sia di domande a risposta libera (tipicamente degli esercizi, ma non solo).

'''AVVISO:''' per poter sostenere le prove in itinere il prof. raccoglierà per 3 volte le firme. Ne servono '''almeno 2 su 3'''. Per poter firmare bisogna iscriversi entro il 10/10/06 all'appello fittizio sul [http://studenti.unimi.it/stuEsami/Autent/sifa.asp SIFA ON-LINE].

=== Orario e luogo delle lezioni ===
* Martedì: 8.30 - 11.30, aula 200 (settore didattico, via Celoria 20)
* Giovedì: 11.30 - 13.30, aula V1 (didatteca, via Venezian 15)
* Venerdì: 8.30 - 11.30, aula V1 (didatteca, via Venezian 15)

'''AVVISO:''' la lezione del Giovedì '''normalmente''' non è tenuta. Il prof. Rossi la considera ''lezione jolly'', ovvero verrà utilizzata per recuperare eventuali lezioni perse e, nelle vicinanze dei compitini, per lezioni di preparazione e per fare esercizi.

'''AVVISO:''' poiche' le lezioni dei due turni sono strettamente sincronizzate e gli esami sono in comune, gli studenti che desiderassero seguire le lezioni nel turno diverso dal proprio possono farlo '''''senza presentare domanda di cambio turno in Segreteria Didattica'''''.

=== Sito del corso ===
Il sito del corso dovrebbe essere presente sul WebCen, [http://webcen.dsi.unimi.it/wcinfo/attivi0607.html link], ma a quanto pare non è curato. Altre informazioni possono essere trovate sul sito della prof. [[Elena Pagani]], [http://homes.dico.unimi.it/~pagae/Reti/ultime.html qui].

=== Forum non ufficiale del corso ===
Dal dsy.it, [http://dsy.it/forum/forumdisplay.php?s=&daysprune=1000&forumid=68 link].

=== Manuale di riferimento ===
*Fred Halsall, "Computer networking and the internet", 5th ed., Addison-Wesley, 2005.

Il libro è in inglese. La versione italiana, curata dal prof. [[Ottavio Mario D'Antona]], è reperibile presso la libreria CLUED nel settore didattico. Per quanto riguarda il prof. [[Gian Paolo Rossi]], il libro è valido ma sconsigliato, sia perchè alla prima edizione tradotta (e quindi probabilmente con errori), sia perchè ci sono parecchi termini che è necessario conoscere ed utilizzare normalmente in inglese.

== Diario del corso ==

=== Lezione del 3/10/06 ===
*Introduzione al corso
*Obiettivi dell'analisi delle implementazioni delle reti
*Nomenclatura delle reti
*Topologie delle reti
**Topologia magliata
**Topologia broadcast
*Concetto di best-effort

=== Lezione del 6/10/06 ===
*Introduzione alla commutazione di pacchetto o di messaggio
*Introduzione al funzionamento del router
*Tecnica della pacchettizzazione dell'informazione
*Probabilità di errore sul bit e sul pacchetto
*Introduzione alla composizione in bit di ogni pacchetto (ordine nel messaggio, destinazione, mittente)
*Introduzione alla tecnica del multiplexing
*Tipologie di sottoreti
**Sottorete a datagram
**Sottorete a circuito virtuale
*Problematica del tempo di invio di un pacchetto
*Introduzione al protocollo TCP e IP

=== Lezione del 10/10/06 ===
*Funzionamento del router
**Processing
**Buffering
*Tempo di permanenza del pacchetto nel nodo
*NIC (Network Inteface Card)
*Dropping
*Introduzione ai protocolli
*Modello funzionale gerarchico della rete
**Struttura
**Logica del funzionamento
***Interlocutore del livello
***Logica della comunicazione tra gli stessi livelli di nodi differenti
***Introduzione alla tecnica degli Header di livello

=== Lezione del 13/10/06 ===
*Standard per le reti
**Standard OSI
**Standard TCP/IP
*Protocolli di trasporto e loro differenze
**UDP
**TCP
*Mappa funzionale e logica del trasferimento di un pacchetto attraverso vari nodi
*Tipologie del livello 1 (Fisico)
**Cavo coassiale
**Onde radio
**Fibra ottica
***Funzionamento fisico
***Funzionamento logico
***Tipi di fibra ottica

=== Lezione del 17/10/06 ===
[http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4500 Lezione annullata].

Reti di calcolatori (info) Turno 1/2006-2007

2006-10-17T22:02:32Z

DarkAntAreS: /* News */

Reti di calcolatori (info) Turno 1/2006-2007

2006-10-17T22:01:28Z

DarkAntAreS:

[[Categoria:Corsi 2006-2007]]

== News ==
* [http://www.dsi.unimi.it/avviso.php?z=0;pagina=avvisistudenti;id=4500 la lezione del 17/10/06 è annullata]

== Informazioni generali ==

=== Docenti ===
prof. [[Gian Paolo Rossi]]
* e-mail: rossi [AT] dico [DOT] unimi [DOT] it
* pagina personale: [http://homes.dico.unimi.it/~pagae/rossi/ link]

=== Modalità d'esame ===
Gli appelli hanno modalità differenti:
* gli appelli di '''gennaio''' e '''febbraio''' sono '''appelli scritti'''
* gli appelli di '''aprile''', '''giugno''', '''liglio''' e '''settembre''' sono '''appelli orali'''

Sono previste 2 prove in itinere che, se superate entrambe, danno accesso direttamente alla verbalizzazione e che, indicativamente, consisteranno sia di domande a quiz, sia di domande a risposta libera (tipicamente degli esercizi, ma non solo).

'''AVVISO:''' per poter sostenere le prove in itinere il prof. raccoglierà per 3 volte le firme. Ne servono '''almeno 2 su 3'''. Per poter firmare bisogna iscriversi entro il 10/10/06 all'appello fittizio sul [http://studenti.unimi.it/stuEsami/Autent/sifa.asp SIFA ON-LINE].

=== Orario e luogo delle lezioni ===
* Martedì: 8.30 - 11.30, aula 200 (settore didattico, via Celoria 20)
* Giovedì: 11.30 - 13.30, aula V1 (didatteca, via Venezian 15)
* Venerdì: 8.30 - 11.30, aula V1 (didatteca, via Venezian 15)

'''AVVISO:''' la lezione del Giovedì '''normalmente''' non è tenuta. Il prof. Rossi la considera ''lezione jolly'', ovvero verrà utilizzata per recuperare eventuali lezioni perse e, nelle vicinanze dei compitini, per lezioni di preparazione e per fare esercizi.

'''AVVISO:''' poiche' le lezioni dei due turni sono strettamente sincronizzate e gli esami sono in comune, gli studenti che desiderassero seguire le lezioni nel turno diverso dal proprio possono farlo '''''senza presentare domanda di cambio turno in Segreteria Didattica'''''.

=== Sito del corso ===
Il sito del corso dovrebbe essere presente sul WebCen, [http://webcen.dsi.unimi.it/wcinfo/attivi0607.html link], ma a quanto pare non è curato. Altre informazioni possono essere trovate sul sito della prof. [[Elena Pagani]], [http://homes.dico.unimi.it/~pagae/Reti/ultime.html qui].

=== Forum non ufficiale del corso ===
Dal dsy.it, [http://dsy.it/forum/forumdisplay.php?s=&daysprune=1000&forumid=68 link].

=== Manuale di riferimento ===
*Fred Halsall, "Computer networking and the internet", 5th ed., Addison-Wesley, 2005.

Il libro è in inglese. La versione italiana, curata dal prof. [[Ottavio Mario D'Antona]], è reperibile presso la libreria CLUED nel settore didattico. Per quanto riguarda il prof. [[Gian Paolo Rossi]], il libro è valido ma sconsigliato, sia perchè alla prima edizione tradotta (e quindi probabilmente con errori), sia perchè ci sono parecchi termini che è necessario conoscere ed utilizzare normalmente in inglese.

== Diario del corso ==

=== Lezione del 3/10/06 ===
*Introduzione al corso
*Obiettivi dell'analisi delle implementazioni delle reti
*Nomenclatura delle reti
*Topologie delle reti
**Topologia magliata
**Topologia broadcast
*Concetto di best-effort

=== Lezione del 6/10/06 ===
*Introduzione alla commutazione di pacchetto o di messaggio
*Introduzione al funzionamento del router
*Tecnica della pacchettizzazione dell'informazione
*Probabilità di errore sul bit e sul pacchetto
*Introduzione alla composizione in bit di ogni pacchetto (ordine nel messaggio, destinazione, mittente)
*Introduzione alla tecnica del multiplexing
*Tipologie di sottoreti
**Sottorete a datagram
**Sottorete a circuito virtuale
*Problematica del tempo di invio di un pacchetto
*Introduzione al protocollo TCP e IP

=== Lezione del 10/10/06 ===
*Funzionamento del router
**Processing
**Buffering
*Tempo di permanenza del pacchetto nel nodo
*NIC (Network Inteface Card)
*Dropping
*Introduzione ai protocolli
*Modello funzionale gerarchico della rete
**Struttura
**Logica del funzionamento
***Interlocutore del livello
***Logica della comunicazione tra gli stessi livelli di nodi differenti
***Introduzione alla tecnica degli Header di livello

=== Lezione del 13/10/06 ===
*Standard per le reti
**Standard OSI
**Standard TCP/IP
*Protocolli di trasporto e loro differenze
**UDP
**TCP
*Mappa funzionale e logica del trasferimento di un pacchetto attraverso vari nodi
*Tipologie del livello 1 (Fisico)
**Cavo coassiale
**Onde radio
**Fibra ottica
***Funzionamento fisico
***Funzionamento logico
***Tipi di fibra ottica