Laboratorio di programmazione - Computer Science - Università ...

• Interconnessione di reti: concetti, architetture e protocolli. Verrà trattato in dettaglio l'insieme dei
protocolli TCP/IP: indirizzi IP e spazio di indirizzamento; risoluzione degli indirizzi, trasmissione e
consegna dei messaggi; datagrammi IP; notifica degli errori (ICMP); servizio di trasporto affidabile
(TCP).
• Applicazioni di rete per Internet. Verranno approfonditi gli aspetti applicativi relativi ad Internet: il
modello client/server, l'interfaccia socket, DNS, FTP e Telnet, e−mail, HTTP, SNMP, CGI, applet e
servlet.
• Linguaggi per Internet. L'ultima parte del corso riguarda i linguaggi utilizzati per la definizione di
documenti accessibili in Internet, con particolare riferimento a HTML e XML.
La verifica del profitto avviene mediante una prova scritta, nella quale vengono proposte sia domande sulle
parti più teoriche sia brevi esercizi sugli aspetti più applicativi. È facoltà dello studente richiedere
l'effettuazione di una prova orale che integri il risultato della prova scritta.
Testi di riferimento
Autore Titolo Casa editrice Anno ISBN
Fred Halsall Reti di Calcolatori e Sistemi Aperti Addison−Wesley 1998 887192049X
Douglas Comer Internet e Reti di Calcolatori Addison−Wesley 2000 8871920864
A. Tanenbaum Reti di Computer Prentice Hall International 1997 8877504536
Ricerca operativa
Docente Angelo Pica − supplente
Crediti 4
Periodo 1º quadrimestre
Obiettivi formativi
Il corso si propone di introdurre lo studente ad alcune problematiche di base inerenti al campo
dell'ottimizzazione, con particolare riferimento alla Programmazione Lineare ed alcuni problemi di
Ottimizzazione su reti ed ai relativi algoritmi di risoluzione.Viene inoltre fornito qualche cenno di
modellistica, mediante l'analisi di semplici problemi lineari che rientrano in questa casistica e la conseguente
formulazione matematica.
Attività formative
Il corso viene svolto in 40 ore di lezione/esercitazione frontale ed ha luogo nel primo periodo dell'anno
accademico.
Programma del corso
• Modelli ed algoritmi. Processi decisionali. Problemi di ottimizzazione e di esistenza: funzione
obiettivo, vincoli e variabili decisionali. Esempi di classi di problemi. Classi di algoritmi: algoritmi
greedy, di ricerca locale ed enumerativi.
•
Programmazione lineare e dualità. Il problema di programmazione lineare: definizione, regole di
trasformazione ed interpretazione geometrica dei dati. Il problema duale: coppia simmetrica e coppia
asimmetrica, tabella delle corrispondenze, interpretazione geometrica. Programmazione lineare su
coni: teorema fondamentale delle disuguaglianze lineari e procedura Simplesso−su−coni. Direzioni
ammissibili e direzioni di crescita. Teorema debole e teorema forte della dualità e loro conseguenze.
Primale e duale ristretti. Algoritmo del Simplesso Primale−Duale: procedura ed interpretazione