Course
|
Credits
|
Scientific Disciplinary Sector Code
|
Contact Hours
|
Exercise Hours
|
Laboratory Hours
|
Personal Study Hours
|
Type of Activity
|
Language
|
20801728 -
THEORETICAL INFORMATICS
(objectives)
INTRODUCE THE STUDENTS TO THE THEORY OF LANGUAGES AND, AT THE SAME TIME, TO THE THEORY OF AUTOMATA. INTRODUCE COMPUTABILITY AND COMPLEXITY PARADIGMS. AT THE END OF THE COURSE STUDENTS SHOULD KNOW NEW FORMAL METHODOLOGIES, SHOULD BE ABLE TO CRITICALLY REVIEW, FROM THE PERSPECTIVE OF THEIR EXPRESSIVE POTENTIAL, ALREADY KNOWN METHODOLOGIES AND SHOULD BE ABLE TO CLASSIFY PROBLEMS FROM THE POINT OF VIEW OF THE RESOURCES REQUIRED FOR THEIR SOLUTION.
|
|
20801728-2 -
MODULO II
|
6
|
ING-INF/05
|
54
|
-
|
-
|
-
|
|
ITA |
20801728-1 -
MODULO I
|
6
|
ING-INF/05
|
54
|
-
|
-
|
-
|
|
ITA |
20801729 -
INFRASTRUCTURES OF CALCULATOR NETWORKS
(objectives)
THE PURPOSE IS TO PROVIDE ADVANCED KNOWLEDGE ON COMPUTER NETWORKS, WITH METHODOLOGICAL AND TECHNICAL CONTENTS. SPECIAL ATTENTION IS DEVOTED TO SCALABILITY ISSUES. AT THE END OF THE COURSE THE STUDENT IS SUPPOSED TO GET THE FOLLOWING CONCEPTS: INTERDOMAIN AND INTRADOMAIN ROUTING, CONGESTION CONTROL, ARCHITECTURES FOR SCALABLE SYSTEMS. THE STUDENT IS ALSO SUPPOSED TO GET ADVANCED TECHNICALITIES ON WIDELY ADOPTED PROTOCOLS. FINALLY, THE STUDENT IS SUPPOSED TO UNDERSTAND THE MAIN ECONOMIC AND TECHNICAL DRIVERS OF THE INTERNET EVOULUTION.
-
DI BATTISTA GIUSEPPE
( syllabus)
IL LIVELLO DI APPLICAZIONE: IL PUNTO DI VISTA DELLE APPLICAZIONI; PAGINE WEB DINAMICHE (COMMON GATEWAY INTERFACE); PROGETTAZIONE DI ARCHITETTURE SCALABILI BASATE SUL WEB; ARCHITETTURA DI UN INTERNET DATA CENTER; CONTENT DELIVERY NETWORKS; MISURAZIONE E TUNING DELLE PRESTAZIONI DI UN SERVIZIO WEB.IL RAPPORTO TRA LIVELLO DI APPLICAZIONE E LIVELLO DI TRASPORTO: SOCKET, UN CLIENT; SOCKET, UN SERVER. IL LIVELLO DI TRASPORTO ED IL CONTROLLO DI CONGESTIONE: CONTROLLO DI CONGESTIONE; TECNICHE DI TRASPORTO; TCP E CONTROLLO DI CONGESTIONE; APPROFONDIMENTI SU TCP.LE METODOLOGIE E LE TECNOLOGIE DI ROUTING: ALGORITMI DI INSTRADAMENTO PER L'INFRASTRUTTURA DI RETE FISSA; ALGORITMI LINK-STATE-PACKET; PROTOCOLLI DI INSTRADAMENTO E LA RETE INTERNET; CALCOLO DELLO SPANNING TREE IN RETI CON SWITCH.IL ROUTING INTERDOMINIO: BORDER GATEWAY PROTOCOL; SCALABILITA' DI BGP; STRUTTURA DI INTERNET; STRUTTURA DI UN AS DI TRANSITO; STABILITA' DI BGP; LE PROSSIME SFIDE PER INTERNETIL ROUTING NELLE RETI PEER-TO-PEER: DISTRIBUTED HASH TABLES; ALCUNE RETI PEER-TO-PEER CON CARATTERISTICHE PARTICOLARILE RETI VIRTUALI: RETI LOCALI VIRTUALI; EVOLUZIONE DELLO SPANNING TREE PROTOCOL; RETI PRIVATE VIRTUALI BASATE SU MPLSGESTIONE DEGLI INDIRIZZI IP: NAT; CIDR.IPV6: INDIRIZZAMENTO E ASPETTI DI BASE DEL PROTOCOLLO; ICMPV6; SOURCE ADDRESS SELECTION E MULTIHOMING; TRANSIZIONE IPV4-IPV6.
( reference books)
slide fornite dal docente.
|
9
|
ING-INF/05
|
81
|
-
|
-
|
-
|
|
ITA |
20801731 -
LOGIC AND INFORMATION SYSTEMS
(objectives)
Basic knowledge of classical and some non-classical logics and some of their applications in computer science
-
CIALDEA MARTA
( syllabus)
Logica classica: sintassi, semantica, sistema di deduzione naturale, tableaux e risoluzione. Il linguaggio Prolog. Il Calcolo delle situazioni e il linguaggio Golog. Metodi formali per la verifica di sistemi software (logica temporale, automi).
( reference books)
M. CIALDEA MAYER. LOGICA. LINGUAGGIO, RAGIONAMENTO, CALCOLO. ESCULAPIO, 2002.
W. F. CLOCKSIN AND C. S. MELLISH. PROGRAMMARE IN PROLOG. FRANCO ANGELI, 1993
M.CIALDEA MAYER. IL CALCOLO DELLE SITUAZIONI E IL LINGUAGGIO GOLOG (DISPENSE)
D. A. PELED. SOFTWARE RELIABILITY METHODS. SPRINGER, 2001
M. CIALDEA MAYER. LOGICA TEMPORALE E VERIFICA DI PROPRIETÀ DEI PROGRAMMI (DISPENSE).
|
9
|
ING-INF/05
|
81
|
-
|
-
|
-
|
|
ITA |
20801732 -
OPERATIONAL RESEARCH II
(objectives)
THE COURSE AIMS AT PROVIDING BASIC METHODOLOGICAL AND OPERATIVE KNOWLEDGE TO REPRESENT AND COPE WITH DECISION PROCESSES AND QUANTITATIVE MODELS.
-
NICOSIA GAIA
( syllabus)
INTRODUZIONE ALLA PROGRAMMAZIONE LINEARE A NUMERI INTERI (PLI): RELAZIONE FRA PL E PLI, FORMULAZIONI EQUIVALENTI, RILASSAMENTI, MATRICI TOTALMENTE UNIMODULARI, TECNICHE STANDARD PER LA FORMULAZIONE DI PROBLEMI DI PLI. FORMULAZIONE DI TIPICI PROBLEMI DI OTTIMIZZAZIONE: LOCALIZZAZIONE DI IMPIANTI, SCELTA DI INVESTIMENTI, SEQUENZIAMENTO DI ATTIVITÀ, OTTIMIZZAZIONE SU RETI, TRASPORTI, SET COVERING, SET PARTITIONING, SET PACKING, TURNI DEL PERSONALE. SOLUZIONE ESATTA DI PROBLEMI DI PROGRAMMAZIONE LINEARE A NUMERI INTERI: BRANCH AND BOUND, IL PROBLEMA DI KNAPSACK, PIANI DI TAGLIO. METODI DI PROGRAMMAZIONE DINAMICA (PD): ALGORITMO DI PD PER IL KNAPSACK CAPACITATO, ALGORITMO DI PD PER IL KNAPSACK INTERO NON CAPACITATO. OTTIMIZZAZIONE SU GRAFI: MATCHING, MINIMO COVER, MASSIMO FLUSSO, MASSIMO STABILE. GRAFI EULERIANI E GRAFI BIPARTITI. UTILIZZO DI UN SOFTWARE COMMERCIALE PER LA SOLUZIONE DI PROBLEMI DI PROGRAMMAZIONE MATEMATICA.
( reference books)
[1] M. FISCHETTI, "LEZIONI DI RICERCA OPERATIVA", EDIZIONI LIBRERIA PROGETTO PADOVA, ITALIA, 1995. (CAP. 2, 5, PARTE DEL 6 E DEL 7). [2] R. AHUJA, T. MAGNANTI, J. ORLIN, "NETWORK FLOWS", PRENTICE HALL, 1993. (PG. 189-191, 473-475, 494-496) [3] DISPENSE FORNITE DAL DOCENTE E/O DISPONIBILI SUL WEB.
|
6
|
MAT/09
|
54
|
-
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20801733 -
WIRELESS TELECOMMUNICATIONS
(objectives)
To acquire a general framework on mobile systems, including access and core networks architectures, multiple access techniques, mobility and security, internetworking of different standards and integration with IP network, main tools and procedures for implementation of applications and services.
-
GIUNTA GAETANO
( syllabus)
LO STANDARD UMTS. I CODICI E IL WCDMA. GESTIONE DEI CANALI FISICI, DI TRASPORTO E LOGICI. CAPACITÀ DEL SISTEMA E GESTIONE DELLA RISORSA RADIO. GESTIONE DELLA MOBILITÀ. GESTIONE DELLA SICUREZZA. GESTIONE DELLA COMUNICAZIONE. SERVIZI E APPLICAZIONI. LO STANDARD WI-MAX MOBILE (IEEE 802.16E). CONFRONTO TRA UMTS-HSDPA E WI-MAX MOBILE. LABORATORIO DIDATTICO ED ESERCITAZIONI SU RETI WIRELESS MOBILI PER TELECOMUNICAZIONI 3G E SUCCESSIVE (NGN).
( reference books)
G. COLUMPSI, M. LEONARDI, A. RICCI: “UMTS: TECNICHE E ARCHITETTURE PER LE RETI DI COMUNICAZIONI MOBILI MULTIMEDIALI”, SECONDA EDIZIONE; HOEPLI INFORMATICA; NOVEMBRE 2005. LOUTFI NUAYMI: “WIMAX: TECHNOLOGY FOR BROADBAND WIRELESS ACCESS”; WILEY PUBL.; GENNAIO 2007.
|
6
|
ING-INF/03
|
54
|
-
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20801785 -
SKILLS FOR THE WORLD OF WORK
|
1
|
|
-
|
-
|
-
|
-
|
Other activities
|
ITA |
20801791 -
CONCURRENT PROGRAMMING
(objectives)
The goals of the course are: understanding the main aspects of concurrent programming; using popular programming languages to solve concurrent problems; identifying a few promising recent trends in the methodologies and technologies.
-
CRESCENZI VALTER
( syllabus)
• FONDAMENTI DI PROGRAMMAZIONE CONCORRENTE • PROCESSI SEQUENZIALI E PARALLELI • ASSUNZIONE DI PROGRESSO FINITO, FAIRNESS E STALLO • INTERFERENZA E CONDIZIONI DI BERNSTEIN • SEMAFORI DI DIJKSTRA • REGIONI CRITICHE CONDIZIONALI • MONITOR • PROBLEMI CLASSICI • PROCESSI E THREAD IN C SOTTO LINUX • CREAZIONE DEI PROCESSI: FORK() & EXEC() • MECCANISMI IPC: SEGNALI, PIPES, SHARED MEMORY, SEMAFORI • CREAZIONE DEI THREAD POSIX: PTHREAD_CREATE() • STRUMENTI DI SINCRONIZZAZIONE PER THREAD: MUTEX, VARIABILI CONDIZIONE, SEMAFORI • THREAD SPECIFIC DATA • PROGRAMMAZIONE CLIENT / SERVER IN C SOTTO LINUX (RIEPILOGO) • SOCKET • PROGRAMMAZIONE DI PROTOCOLLI CONNESSI • PROGRAMMAZIONE DI PROTOCOLLI NON-CONNESSI • RISOLUZIONE DI PROBLEMI DI COMPETIZIONE LATO SERVER • JAVA THREAD • CREAZIONE THREAD IN JAVA • JAVA MONITOR • COOPERAZIONE E SINCRONIZZAZIONE THREAD IN JAVA CON WAIT() & NOTIFY() • TECNICHE DI PROGRAMMAZIONE THREAD-SAFE • IL PACKAGE JAVA.UTIL.CONCURRENT • ARGOMENTI AVANZATI • ALGORITMI NON-BLOCKING • TESTING DI APPLICAZIONI CONCORRENTI • CENNI AL MODEL CHECKING
( reference books)
BRIAN GOETZ JAVA CONCURRENCY IN PRACTICE - ADDISON WESLEY DOUG LEA. CONCURRENT PROGRAMMING IN JAVA SECONDA ED. - ADDISON WESLEY MAURICE HERLIHY, NIR SHAVIT THE ART OF MULTIPROCESSOR PROGRAMMING - MORGAN KAUFMANN
|
6
|
ING-INF/05
|
54
|
-
|
-
|
-
|
|
ITA |
20801792 -
SOFTWARE ARCHITECTURES
(objectives)
GOAL OF THIS UNIT IS THE INTRODUCTION OF SOFTWARE ARCHITECTURES, INVOLVING BOTH METHODOLOGICAL AND TECHNOLOGICAL ISSUES. SOFTWARE ARCHITECTURES HAVE A FUNDAMENTAL ROLE IN ACHIEVING THE QUALITY (NON FUNCTIONAL) PROPERTIES OF SOFTWARE SYSTEMS. IN PARTICULAR, THE UNIT WILL STUDY THE ARCHITECTURE OF DISTRIBUTED SOFTWARE SYSTEMS, INCLUDING THE COMPONENT-BASED ARCHITECTURE AND THE SERVICE-ORIENTED ARCHITECTURE.
-
CABIBBO LUCA
( syllabus)
* ARCHITETTURE SOFTWARE: - INTRODUZIONE E CONCETTI DI BASE - PROCESSO DI DEFINIZIONE DELL'ARCHITETTURA SOFTWARE - PARTI INTERESSATE E INTERESSI - REQUISITI E QUALITÀ - DESCRIVERE L'ARCHITETTURA - PUNTI DI VISTA E VISTE - PROGETTARE PER LE QUALITÀ - TATTICHE ARCHITETTURALI - STILI ARCHITETTURALI - VALUTAZIONE DI ARCHITETTURE SOFTWARE (CENNI) * ARCHITETTURE DEI SISTEMI DISTRIBUITI - ARCHITETTURE DISTRIBUITE: CLIENT/SERVER, ARCHITETTURA A OGGETTI DISTRIBUITI, MESSAGING E INTEGRAZIONE DI APPLICAZIONI, ARCHITETTURE A COMPONENTI, WEB SERVICES, ARCHITETTURA ORIENTATA AI SERVIZI, CLOUD COMPUTING * MIDDLEWARE E TECNOLOGIE PER SISTEMI DISTRIBUITI TECNOLOGIE A OGGETTI DISTRIBUITI, MESSAGING, COMPONENTI, WEB SERVICES, TECNOLOGIE PER IL CLOUD COMPUTING
( reference books)
DISPENSE A CURA DEL DOCENTE TESTI DI CONSULTAZIONE AGGIUNTIVI: - LEN BASS, PAUL CLEMENTS, RICK KAZMAN, SOFTWARE ARCHITECTURE IN PRACTICE (2ND EDITION), ADDISON WESLEY, 2003. - FRANK BUCHMANN, KEVLIN HENNEY, DOUGLAS C. SCHMIDT, PATTERN-ORIENTED SOFTWARE ARCHITECTURE – A PATTERN LANGUAGE FOR DISTRIBUTED COMPUTING, JOHN WILEY & SONS, 2007. - NICK ROZANSKI, EOIN WOODS, SOFTWARE SYSTEMS ARCHITECTURE, ADDISON WESLEY, 2005.
|
6
|
ING-INF/05
|
54
|
-
|
-
|
-
|
|
ITA |
20801793 -
INFORMATION SYSTEMS
(objectives)
The goal of the course is to discuss methods and principles that govern the life cycle of information systems, with reference mainly to the nontechnologycal aspects, which require consideration for organizational and economical aspects. The course also aims at enriching the cultural background of students, by means of a series of seminars and short topics.
-
ATZENI PAOLO
( syllabus)
- I SISTEMI INFORMATIVI E LA GOVERNANCE DELL'ICT - PIANIFICAZIONE DEI SISTEMI INFORMATIVI - REINGEGNERIZZAZIONE DEI PROCESSI - STUDI DI FATTIBILITÀ E STIMA DEI COSTI - FORNITURE ICT: STRATEGIE DI ACQUISIZIONE, CONTRATTI E SELEZIONE DEL FORNITORE - SEMINARI DI ESPERTI
( reference books)
• C. BATINI ET AL.: SISTEMI INFORMATIVI (VOLUMI I E III) FRANCO ANGELI 2001 • DISPENSE A CURA DEL DOCENTE (LA VERSIONE DEL 2009-2010 È DISPONIBILE IN RETE: HTTP://WWW.DIA.UNIROMA3.IT/~ATZENI/DIDATTICA/SINF/20092010/PROGRAMMA.HTML)
|
6
|
ING-INF/05
|
54
|
-
|
-
|
-
|
|
ITA |
20801795 -
INFORMATION SYSTEMS AND NETWORK SECURITY
(objectives)
WE INTENDS TO PROVIDE THE STUDENT WITH COMPETENCES NEEDED FOR UNDERSTANDING AND TAKLE SECURITY PROBLEMS FOR ICT SYSTEMS, TO DESIGN NETWORKS AND COMPUTING SYSTEMS WITH A CERTAIN DEGREE OF SECURITY, AND TO MANAGE ACTIVITIES RELATED TO COMPUTER SCIENCE SECURITY AND COMPLIANCE WITH ITALIAN LAW.
-
PIZZONIA MAURIZIO
( syllabus)
• INTRODUZIONE AL CORSO • INTRODUZIONE ALLA SICUREZZA INFORMATICA E TERMINOLOGIA • VULNERABILITÀ E MINACCE • VULNERABILITÀ DEL SOFTWARE INPUT FIDATO E NON FIDATO, VALIDAZIONE DELL'INPUT. VULNERABILITÀ DI APPLICAZIONI SCRITTE IN LINGUAGGI INTERPRETATI, CODE INJECTION. • ESEMPIO DI SITO VULNERABILE A SQL INJECTION • ATTACCHI DI TIPO BUFFER OVERFLOW. EXPLOITATION: PRIVILEGE EXCALATION, INTRUSIONI VIA RETE TRAMITE SERVIZI APERTI, INTRUSIONE VIA DOCUMENTI NON FIDATI (VIA EMAIL, VIA WEB O ALTRO). • ESEMPIO DI CODICE VULNERABILE A BUFFER OVERFLOW E RELATIVO EXPLOIT • SECURE PROGRAMMING. • MALAWARE E SCOCIAL ENGINEERING: VIRUS, WORM, TROJAN, ROOTKIT, BACKDORS, SNIFFER, SPYWARE, ADWARE, ECC. SCRIPT KIDDIES. PHISHING E CROSS-SITE SCRIPTING. • VULNERABILITÀ DELLE RETI: SNIFFING, MAC FLOOD, ARP POISONING, VULNERABILITÀ DEL DNS. TCP SESSION HIJECKING, ATTACCHI MITM, DOS E DISTRIBUTED DOS, ROUTE HIJECKING. • ESERCIZI SU VULNERABILITÀ • CONTROMISURE • PRINCIPI DI PROGETTAZIONE DI POLITICHE E MECCANISMI • MODELLI: AAA, CONFINAMENTO, DAC, MAC, ACCESS CONTROL MATRIX, • SICUREZZA DEI SISTEMI: • PRINCIPI GENERALI (PASSWORDS E VULNERABILITÀ, METODOLIGA DI HARDENING, ASSESSMENT E AUDITING) • UNIX (CONTROLLO DI ACCESSO DISCREZIONARIO, SICUREZZA NEL FILESYSTEM, AUTENTICAZIONE, PAM, HARDENING, SYSLOG) • CONFINAMENTO IN SISTEMI DAC (JAILING E VIRTUALIZZAZIONE), SELINUX • WINDOWS: NTFS • SICUREZZA DEI SISTEMI RFID • ESERCIZI SU ACCESS CONTROL E SICUREZZA DI SISTEMA. • SICUREZZA DELLE RETI: • SICUREZZA A LIVELLO 1 E 2, FIREWALL STATELESS E STATEFULL, LINUX NETFILTER ED ESEMPI DI CONFIGURAZIONI, PROXY E LORO VULNERABILITÀ. SUDDIVISIONI DI CARICO E FULL HIGH-AVAILABILITY. INTRUSION DETECTION SYSTEMS DI RETE. • ESERCIZI SULLA SICUREZZA DELLE RETI. • TECNICHE CRITTOGRAFICHE: • RICHIAMI DI CRITTOGRAFIA (HASH, SIMMETRICA, ASIMMETRICA, MAC, FIRMA DIGITALE), ATTACCHI BIRTHDAY, RAINBOW, QUALITÀ DELLE CHIAVI, GENERAZIONE DI NUMERI PESUDO-CASUALI. • PROTOCOLLI DI AUTENTICAZIONE E DI SCAMBIO DI CHIAVI. ATTACCHI REPLAY E REFLECTION. NONCES. • ESERCIZI SU PROTOCOLLI DI AUTENTICAZIONE E SCAMBIO DI CHIAVI. • CERTIFICATI, CERTIFICATION AUTHORITY, PUBLIC KEY INFRASTRUCTURE E LORO VULNERABILITÀ. APPLICAZIONI: POROTOCOLLI SSL, TLS, SSH, VIRTUAL PRIVATE NETWORK, IPSEC, PPTP. PROTOCOLLI DI AUTENTICAZIONE PUNTO-PUNTO PAP, CHAP, MS-CHAP, EAP. AUTENTICAZIONE DEGLI UTENTI IN RETE LOCALE 802.1X, RADIUS E VULNERABILITÀ. • ASPETTI GESTIONALI: PIANIFICAZIONE, PROGETTAZIONE E NORMATIVA. • STANDARD E CERTIFICAZIONE: TCSEC, ITSEC, COMMON CRITERIA, ISO17799, ISO27001 • PIANIFICAZIONE DELLA SICUREZZA: OBBLIGHI NORMATIVI RELATIVI AL DLGS 196/2003 E IL DPS, IL PIANO DI SICUREZZA AZIENDALE (CONTENUTI, VANTAGGI ORGANIZZATIVI, POLICY, STATO ATTUALE, ANALISI DEI RISCHI, REQUISITI, CONTROMISURE, RISPOSTA AGLI INCIDENTI, BUSSINES CONTINUITY, DISASTER RECOVERY). • ESERCIZI SU PIANIFICAZIONE, PROGETTO E NORMATIVA (SOLUZIONI). • ARGOMENTI SOLO PER GLI STUDENTI DELL'ORDINAMENTO DM270. • STRUTTURE DATI AUTENTICATE • SICUREZZA DI SISTEMA - WINDOWS
( reference books)
MATERIALE FORNITO DAL DOCENTE. TESTI DI RIFERIMENTO • M. BISHOP, "COMPUTER SECURITY: ART AND SCIENCE", ADDISON-WESLESY. • C. KAUFMAN, R. PERLMAN, M. SPECINER, "NETWORK SECURITY: PRIVATE COMUNICATION IN A PUBLIC WORLD (SECOND EDITION)", PRENTICE HALL. • C. PFLEEGER, S. PFLEEGER, "SICUREZZA IN INFORMATICA", PEARSON - PRENTICE HALL. • M. E. RUSSINOVICH, D. A. SOLOMON, "MICROSOFT WINDOWS INTERNALS, FOURTH EDITION", MICROSOFT PRESS.
|
6
|
ING-INF/05
|
54
|
-
|
-
|
-
|
|
ITA |
20801798 -
INTELLIGENT SYSTEMS FOR THE INTERNET
(objectives)
To describe the problems relative to the study, realization and experimentation of software systems for the Internet, realized by means of Artificial Intelligence techniques. The focus is on the adaptive systems based on user modeling.
-
MICARELLI ALESSANDRO
( syllabus)
1. Introduzione ai Sistemi Intelligenti per Internet • Adaptive Web • Processi di Information Seeking
2. Information Retrieval nella Pratica • Architettura dei Motori di Ricerca • Metodi di elaborazione di documenti testuali • Tecniche di Ranking dei documenti • Modelli di Retrieval • Caso di studio: Il motore di ricerca open-source Galago
3. Machine Learning e Information Retrieval • Classificazione e Categorizzazione • Support Vector Machines • Clustering
4. User Modeling e Personalized Search • Tipologie di Modelli Utente • Tecniche di Modellazione Utente • Accesso personalizzato alle informazioni • Content-based Information Filtering
5. Social Search e Recommender Systems • User Tags e Manual Indexing • Searching with Communities • Collaborative Filtering • Recommender Systems
6. Metodi di Valutazione Sperimentale • Metriche per la valutazione sperimentale dei SII • Metodi statistici di hypothesis testing • Casi di studio
7. Seminari • Seminari di approfondimento su temi trattati a lezione
( reference books)
BRUSILOVSKY, KOBSA E NEJDL "THE ADAPTIVE WEB: METHODS AND STRATEGIES FOR WEB PERSONALIZATION" SPRINGER, 2007.
DISPENSE INTEGRATIVE A CURA DEL DOCENTE.
|
6
|
ING-INF/05
|
54
|
-
|
-
|
-
|
|
ITA |
20801801 -
COMBINATORIAL OPTIMISATION
(objectives)
THE COURSE AIMS AT PROVIDING BASIC METHODOLOGICAL AND OPERATIVE KNOWLEDGE TO REPRESENT AND COPE WITH DECISION PROCESSES AND QUANTITATIVE MODELS.
-
NICOSIA GAIA
( syllabus)
INTRODUZIONE AI PROBLEMI DI OTTIMIZZAZIONE COMBINATORIA. ALGORITMI DI OTTIMIZZAZIONE. ANALISI DI COMPLESSITÀ DEGLI ALGORITMI. PROBLEMI IN FORMA DI RICONOSCIMENTO E DI OTTIMIZZAZIONE. CLASSI P E NP. RIDUZIONE FRA PROBLEMI. PROBLEMI NP-COMPLETI. ALGORITMI PSEUDO-POLINOMIALI. ALGORITMI DI APPROSSIMAZIONE. CLASSI DI APPROSSIMAZIONE (NPO, APX, PTAS, FPTAS, PO). ALGORITMI DI APPROSSIMAZIONE PER IL VERTEX COVER: ALGORITMI GREEDY, ALGORITMO DFS, ALGORITMI BASATI SULLA PL (ARROTONDAMENTO E PRIMALE DUALE). PROBLEMI DI KNAPSACK. NP-COMPLETEZZA. ALGORITMI DI PROGRAMMAZIONE DINAMICA. ALGORITMO GREEDY PER IL KNAPSACK 0-1. SCHEMA DI APPROSSIMAZIONE PER IL KNAPSACK 0-1. SCHEMA DI APPROSSIMAZIONE COMPLETAMENTE POLINOMIALE PER IL KNAPSACK 0-1. IL PROBLEMA DEL COMMESSO VIAGGIATORE (TSP). NP-COMPLETEZZA. NON-APPROSSIMABILITÀ DEL TSP. ESEMPI DI APPLICAZIONI. IL -TSP. UN ALGORITMO 2-APPROSSIMATO PER IL -TSP. ALGORITMO DI CHRISTOFIDES. ALGORITMO 5/3-APPROSSIMATO PER IL TSPP. EURISTICHE PER IL TSP: A INSERIMENTO CON DIVERSI CRITERI DI SCELTA; MIGLIORATIVE (2-OPT EXCHANGE, 3-OPT, K-OPT, OR-OPT, LIN-KERNIGAN, TABU SEARCH, SIMULATED ANNEALING, ALG.GENETICI); ALGORITMI PER ISTANZE GEOMETRICHE (INVILUPPO CONVESSO, A SEZIONI, SWEEP). IL PROBLEMA DI SCHEDULING SU MACCHINE PARALLELE. IL PROBLEMA DI BIN-PACKING.
( reference books)
• “LECTURE NOTES ON APPROXIMATION ALGORITHMS”, VOLUME I, R. MOTWANI. • G. AUSIELLO, P. CRESCENZI, G. GAMBOSI, V. KANN, A. MARCHETTI-SPACCAMELA, M. PROTASI, "COMPLEXITY AND APPROXIMATION,COMBINATORIAL OPTIMIZATION PROBLEMS AND THEIR APPROXIMABILITY PROPERTIES", SPRINGER VERLAG, 1999. • SLIDE DELLE LEZIONI.
|
6
|
MAT/09
|
54
|
-
|
-
|
-
|
Related or supplementary learning activities
|
ITA |
20801802 -
ALGORITHMIC TECHNIQUES FOR GRAPHS AND NETWORKS
(objectives)
ACQUISIRE UN'ADEGUATA CONOSCENZA DI TECNICHE ALGORITMICHE AVANZATE, CON PARTICOLARE RIFERIMENTO ALLA RISOLUZIONE DI PROBLEMI SU GRAFI E RETI. STRUTTURE DI DATI AVANZATE DI SUPPORTO A TALI TECNICHE.
|
3
|
ING-INF/05
|
28
|
-
|
-
|
-
|
|
ITA |
20801803 -
NETWORK SERVICE QUALITY
(objectives)
FORNIRE COMPETENZE E ABILITÀ DI PROGETTAZIONE, CONFIGURAZIONE E GESTIONE DI SERVIZI DI RETE CON QUALITÀ GARANTITA. OGGETTO DEL PROGRAMMA È TANTO L'ASPETTO PROGETTUALE, MIRATO A PERSEGUIRE OBIETTIVI DI SICUREZZA, AFFIDABILITÀ, E PERFORMANCE, QUANTO L'ASPETTO DI GESTIONE, MONITORAGGIO E MISURA DEGLI INDICATORI DELLA QUALITÀ DEL SERVIZIO. LO STUDENTE DOVRA' ACQUISIRE COMPETENZE SULLA CONFIGURAZIONE DI APPARATI DI RETE E DI SICUREZZA DI ULTIMA GENERAZIONE.
|
3
|
ING-INF/05
|
28
|
-
|
-
|
-
|
|
ITA |
20801804 -
DATA INTEGRATION AND TRANSFORMATION
(objectives)
ACQUISIRE FAMILIARITÀ CON I COMPLESSI PROBLEMI DERIVANTI DALL'UTILIZZO DI DATI IN FORMATI DIVERSI PROVENIENTI DA FONTI DIVERSE. STUDIO DELLE PROPOSTE SCIENTIFICHE RECENTEMENTE FORMULATE, CON RIFERIMENTO AD AREE QUALI LE BASI DI DATI FEDERATE, L'INTEGRAZIONE DI BASI DI DATI, IL DATA EXCHANGE, IL MODEL MANAGEMENT E I DATASPACE.
|
3
|
ING-INF/05
|
28
|
-
|
-
|
-
|
|
ITA |
20801964 -
NEW GENERATION COMPUTER NETWORKS
(objectives)
FORNIRE COMPETENZE SULLE PIÙ RECENTI METODOLOGIE E TECNOLOGIE DELLE RETI DI CALCOLATORI QUALI AD ES.: TECNICHE AVANZATE DI ROUTING, NUOVO RAPPORTO TRA RETI E DATA CENTER, GREEN NETWORKS, USO ESTESO DELLA VIRTUALIZZAZIONE.
|
3
|
ING-INF/05
|
28
|
-
|
-
|
-
|
Elective activities
|
ITA |