Corsi di Laurea Corsi di Laurea Magistrale Corsi di Laurea Magistrale
a Ciclo Unico
INGEGNERIA
INGEGNERIA INFORMATICA
Insegnamento
ALGORITMICA AVANZATA
INN1028914, A.A. 2012/13

Informazioni valide per gli studenti immatricolati nell'A.A. 2012/13

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea magistrale in
INGEGNERIA INFORMATICA
IN0521, ordinamento 2009/10, A.A. 2012/13
N0
porta questa
pagina con te
Crediti formativi 6.0
Tipo di valutazione Voto
Denominazione inglese ADVANCED ALGORITHMS
Obbligo di frequenza No
Lingua di erogazione ITALIANO
Sede PADOVA
Corso singolo NON è possibile iscriversi all'insegnamento come corso singolo
Corso a libera scelta È possibile utilizzare l'insegnamento come corso a libera scelta

Docenti
Responsabile GEPPINO PUCCI INF/01

Dettaglio crediti formativi
Tipologia Ambito Disciplinare Settore Scientifico-Disciplinare Crediti
CARATTERIZZANTE Ingegneria informatica ING-INF/05 6.0

Organizzazione dell'insegnamento
Periodo di erogazione Secondo semestre
Anno di corso I Anno
Modalità di erogazione frontale

Tipo ore Crediti Ore di
didattica
assistita
Ore Studio
Individuale
LEZIONE 6.0 48 102.0

Calendario
Inizio attività didattiche 04/03/2013
Fine attività didattiche 15/06/2013
Visualizza il calendario delle lezioni Lezioni 2019/20 Ord.2009

Commissioni d'esame
Commissione Dal Al Membri
7 A.A. 2018/2019 01/10/2018 15/03/2020 PUCCI GEPPINO (Presidente)
PIETRACAPRINA ANDREA ALBERTO (Membro Effettivo)
BILARDI GIANFRANCO (Supplente)
FANTOZZI CARLO (Supplente)
PESERICO STECCHINI NEGRI DE SALVI ENOCH (Supplente)
SILVESTRI FRANCESCO (Supplente)
VANDIN FABIO (Supplente)
6 A.A. 2016/2017 01/10/2016 31/12/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:
Risultati di apprendimento previsti: Competenze avanzate nell'ambito del progetto e dell'analisi di algoritmi
Contenuti: Progetto e analisi di algoritmi di approssimazione, crittografia, randomizzazione e gestione di grandi molti di dati.
Programma:

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 memoria esterna
Testi di riferimento: T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein., Introduction to Algorithm (Third Edition). Cambridge, Mass.: MIT Press, 2009.
Metodi didattici: 1. Lezioni ed esercitazioni frontali

2. Progetto finale su un argomento scelto in accordo col
docente con presentazione seminariale.
Metodi di valutazione: 1. Valutazione del progetto

2. Esame scritto
Altro: Si veda il materiale online sul sito del corso:
http://www.dei.unipd.it/~geppo/AA