Corsi di Laurea Corsi di Laurea Magistrale Corsi di Laurea Magistrale
a Ciclo Unico
INGEGNERIA
INGEGNERIA INFORMATICA
Insegnamento
DATI E ALGORITMI 1 (Ult. due numeri di matricola da 34 a 66)
IN04111234, A.A. 2010/11

Informazioni valide per gli studenti immatricolati nell'A.A. 2009/10

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea in
INGEGNERIA INFORMATICA (Ord. 2009)
IN0508, ordinamento 2009/10, A.A. 2010/11
Penult1502
porta questa
pagina con te
Crediti formativi 9.0
Tipo di valutazione Voto
Denominazione inglese DATA STRUCTURES AND ALGORITHMS 1
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 GIOVANNI DE POLI

Mutuante
Codice Insegnamento Responsabile Corso di studio
IN04111234 DATI E ALGORITMI 1 (Ult. due numeri di matricola da 34 a 66) GIOVANNI DE POLI IN0513

Dettaglio crediti formativi
Tipologia Ambito Disciplinare Settore Scientifico-Disciplinare Crediti
BASE Matematica, informatica e statistica ING-INF/05 9.0

Modalità di erogazione
Periodo di erogazione Primo semestre
Anno di corso II Anno
Modalità di erogazione frontale

Organizzazione della didattica
Tipo ore Crediti Ore di
Corso
Ore Studio
Individuale
Turni
LEZIONE 9.0 78 147.0 Nessun turno

Calendario
Inizio attività didattiche 07/10/2010
Fine attività didattiche 05/02/2011

Commissioni d'esame
Commissione Dal Al Membri
18 A.A. 2017/2018 01/10/2017 15/03/2019 PIETRACAPRINA ANDREA ALBERTO (Presidente)
VANDIN FABIO (Membro Effettivo)
DALPASSO MARCELLO (Supplente)
NANNI LORIS (Supplente)
PUCCI GEPPINO (Supplente)
17 A.A. 2017/2018 01/10/2017 15/03/2019 DALPASSO MARCELLO (Presidente)
PIETRACAPRINA ANDREA ALBERTO (Membro Effettivo)
NANNI LORIS (Supplente)
VANDIN FABIO (Supplente)
16 A.A. 2016/2017 01/10/2016 15/03/2018 VANDIN FABIO (Presidente)
PIETRACAPRINA ANDREA ALBERTO (Membro Effettivo)
COMIN MATTEO (Supplente)
DALPASSO MARCELLO (Supplente)
FANTOZZI CARLO (Supplente)
NANNI LORIS (Supplente)
PINI MARIA SILVIA (Supplente)
PIZZI CINZIA (Supplente)
PUCCI GEPPINO (Supplente)
15 A.A. 2015/2016 01/10/2015 15/03/2017 VANDIN FABIO (Presidente)
AVANZINI FEDERICO (Membro Effettivo)
DALPASSO MARCELLO (Supplente)
14 A.A. 2014/2015 01/10/2014 15/03/2016 DALPASSO MARCELLO (Presidente)
DE POLI GIOVANNI (Membro Effettivo)
PIETRACAPRINA ANDREA ALBERTO (Supplente)
13  01/10/2013 15/03/2015 DALPASSO MARCELLO (Presidente)
DE POLI GIOVANNI (Membro Effettivo)
PIETRACAPRINA ANDREA ALBERTO (Supplente)
PUCCI GEPPINO (Supplente)
12 2012 01/10/2012 30/09/2013 PIETRACAPRINA ANDREA ALBERTO (Presidente)
DE POLI GIOVANNI (Membro Effettivo)
DALPASSO MARCELLO (Supplente)
PUCCI GEPPINO (Supplente)
11 2012 01/10/2012 30/09/2013 DE POLI GIOVANNI (Presidente)
PIETRACAPRINA ANDREA ALBERTO (Membro Effettivo)
DALPASSO MARCELLO (Supplente)
10 2012 01/10/2012 30/09/2013 DALPASSO MARCELLO (Presidente)
PIETRACAPRINA ANDREA ALBERTO (Membro Effettivo)
DE POLI GIOVANNI (Supplente)

Syllabus
Prerequisiti: Fondamenti di Informatica
Risultati di apprendimento previsti: Saper utilizzare correntemente le metodologie di progetto e di analisi di algoritmi e strutture dati efficienti e comprendere la loro realizzazione nell?ambito del paradigma di programmazione orientato agli oggetti. Sviluppare autonomamente un progetto assegnato.
Contenuti:
Programma: Programmazione orientata agli oggetti in Java (richiami), classi, interfacce, ereditarieta', polimorfismo statico e dinamico. Specifica di algoritmi: modello di calcolo, problema computazionale, algoritmo, strategia divide et impera. Analisi di algoritmi: elementi di calcolo combinatorio e asintotico, ricorrenze. Code con priorità e heap. Dizionari e tabelle hash. Alberi: definizioni e proprietà, algoritmi di base, algoritmi di visita e iteratori, alberi di ricerca, alberi AVL, alberi di ricerca a molte vie, alberi (2-4), alberi rosso-neri, alberi B, skip list. Algoritmi di ordinamento e selezione: heapsort, quicksort, bucket-sort, radix-sort. Limite inferiore al problema dell?ordinamento basato su confronti. Insiemi disgiunti. Pattern matching tra stringhe. Alberi trie. Grafi. Attraversamento dei grafi. Albero di copertura minimale. Cammini minimi con origine singola. Chiusura transitiva di un grafo. Ordinamento topologico. Tecniche di programmazione dinamica e greedy. Analisi ammortizzata. Il corso è accompagnato da attività di laboratorio nell?ambito delle quali lo studente deve obbligatoriamente sviluppare un progetto.
Testi di riferimento:
Metodi didattici: Tradizionale
Metodi di valutazione: Prova scritta e prova orale
Altro: Nessuna