Insegnamento
ALGORITMICA AVANZATA
INN1028914, A.A. 2013/14

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea magistrale in
INGEGNERIA INFORMATICA
IN0521, ordinamento 2009/10, A.A. 2013/14
1089103
Crediti formativi 6.0
Denominazione inglese ADVANCED ALGORITHMS
Dipartimento di riferimento Dipartimento di Ingegneria dell'Informazione (DEI)
Obbligo di frequenza No
Lingua di erogazione ITALIANO
Sede PADOVA

Docenti
Responsabile GEPPINO PUCCI INF/01

Dettaglio crediti formativi
Tipologia Ambito Disciplinare Settore Scientifico-Disciplinare Crediti
AFFINE/INTEGRATIVA Attività formative affini o integrative INF/01 2.0
CARATTERIZZANTE Ingegneria informatica ING-INF/05 4.0

Modalità di erogazione
Periodo di erogazione Secondo semestre
Anno di corso A scelta dello studente
Modalità di erogazione frontale

Organizzazione della didattica
Tipo ore Crediti Ore di
Corso
Ore Studio
Individuale
Turni
LEZIONE 6.0 48 102.0 Nessun turno

Calendario
Inizio attività didattiche 03/03/2014
Fine attività didattiche 14/06/2014

Commissioni d'esame
Commissione Dal Al Membri
6 A.A. 2016/2017 01/10/2016 15/03/2018 PUCCI GEPPINO (Presidente)
PIETRACAPRINA ANDREA ALBERTO (Membro Effettivo)
FANTOZZI CARLO (Supplente)
VANDIN FABIO (Supplente)
5 A.A. 2014/2015 01/10/2014 15/03/2016 FANTOZZI CARLO (Presidente)
PUCCI GEPPINO (Membro Effettivo)
4 A.A. 2014/2015 01/10/2014 15/03/2016 PUCCI GEPPINO (Presidente)
PIETRACAPRINA ANDREA ALBERTO (Membro Effettivo)
AGOSTI MARISTELLA (Supplente)
BILARDI GIANFRANCO (Supplente)
COMIN MATTEO (Supplente)
DE POLI GIOVANNI (Supplente)
FANTOZZI CARLO (Supplente)
FERRARI CARLO (Supplente)
PIZZI CINZIA (Supplente)
SATTA GIORGIO (Supplente)
01/10/2013 15/03/2015 PUCCI GEPPINO (Presidente)
PIETRACAPRINA ANDREA ALBERTO (Membro Effettivo)
BILARDI GIANFRANCO (Supplente)
DE POLI GIOVANNI (Supplente)
FANTOZZI CARLO (Supplente)
FERRARI CARLO (Supplente)
PINI MARIA SILVIA (Supplente)
PIZZI CINZIA (Supplente)
2 2012 01/10/2012 15/03/2014 PUCCI GEPPINO (Presidente)
PIETRACAPRINA ANDREA ALBERTO (Membro Effettivo)
BILARDI GIANFRANCO (Supplente)
FANTOZZI CARLO (Supplente)

Syllabus
Prerequisiti: Principali tecniche per il progetto e l'analisi degli algoritmi; teoria delle classi di complessita' e NP-Completezza; calcolo delle probabilita'.
Conoscenze e abilita' da acquisire: Competenze avanzate nell'ambito del progetto e dell'analisi di algoritmi
Modalita' di esame: 1. Progetto finale su un argomento scelto in accordo col
docente con presentazione seminariale.

2. Esame scritto con domande di teoria e risoluzione di esercizi.

3. Eventuale integrazione orale.
Criteri di valutazione: 1. Valutazione del progetto (30% del voto)

2. Esame scritto+orale (70% del voto)
Contenuti: Progetto e analisi di algoritmi di approssimazione, crittografia, randomizzazione e gestione di grandi molti di dati.
Attivita' di apprendimento previste e metodologie di insegnamento: 1. Algoritmi e schemi di approssimazione per problemi intrattabili.

2. Algoritmi di teoria dei numeri e applicazioni crittografiche dell'intrattabilità: massimo comun divisore, aritmetica modulare, test di primalità di Miller-Rabin e criptosistema RSA.

3. Introduzione agli algoritmi randomizzati: tecniche principali e applicazioni

4. Algoritmica per data streams
Eventuali indicazioni sui materiali di studio: A complemento del libro di testo la pagina web del corso
http://www.dei.unipd.it/~geppo/AA offre materiale integrativo, dispense ed esercizi svolti.
Testi di riferimento:
  • T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein., Introduction to Algorithms (Third Edition). Cambridge, Mass.: MIT Press, 2009. Cerca nel catalogo