Corsi di Laurea Corsi di Laurea Magistrale Corsi di Laurea Magistrale
a Ciclo Unico
Scuola di Ingegneria
INGEGNERIA INFORMATICA
Insegnamento
DATI E ALGORITMI 1 (Ult. numero di matricola da 0 a 4)
IN04111234, A.A. 2017/18

Informazioni valide per gli studenti immatricolati nell'A.A. 2016/17

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea in
INGEGNERIA INFORMATICA
IN0508, ordinamento 2011/12, A.A. 2017/18
Ult1001
porta questa
pagina con te
Crediti formativi 9.0
Tipo di valutazione Voto
Denominazione inglese DATA STRUCTURES AND ALGORITHMS 1
Dipartimento di riferimento Dipartimento di Ingegneria dell'Informazione (DEI)
Obbligo di frequenza No
Lingua di erogazione ITALIANO
Sede PADOVA
Corso singolo È possibile iscriversi all'insegnamento come corso singolo
Corso a libera scelta È possibile utilizzare l'insegnamento come corso a libera scelta

Docenti
Responsabile LORIS NANNI ING-INF/05

Mutuante
Codice Insegnamento Responsabile Corso di studio
IN04111234 DATI E ALGORITMI 1 (Ult. numero di matricola da 0 a 4) LORIS NANNI IN0512

Dettaglio crediti formativi
Tipologia Ambito Disciplinare Settore Scientifico-Disciplinare Crediti
BASE Matematica, informatica e statistica INF/01 4.0
BASE Matematica, informatica e statistica ING-INF/05 5.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 72 153.0 Nessun turno

Calendario
Inizio attività didattiche 25/09/2017
Fine attività didattiche 19/01/2018

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)

Syllabus
Prerequisiti: Fondamenti di Informatica.
Conoscenze e abilita' da acquisire: Il corso fornisce competenze relative alle principali tecniche usate per il progetto di algoritmi e strutture dati efficienti, nonché per la loro realizzazione nell'ambito del paradigma di programmazione orientato agli oggetti (nello specifico, Java).
Modalita' di esame: Prova di accertamento intermedia, opzionale. Prova finale scritta obbligatoria. Prova orale opzionale, a discrezione del docente.
Criteri di valutazione: Il voto finale, ottenuto combinando la valutazione dell'esame finale con quella della eventuale prova di accertamento intermedia, si baserà sulla comprensione degli argomenti di teoria visti a lezione, e sulla capacità di applicarli alla progettazione di algoritmi e strutture dati efficienti.
Contenuti: - Programmazione orientata agli oggetti in Java (richiami).
- Nozioni fondamentali: modello di calcolo, problema computazionale, algoritmo
- Analisi di algoritmi: elementi di calcolo combinatorio, induzione, analisi di complessità e correttezza.
- Alberi (binari).
- Code con priorità e heap.
- Mappe e tabelle hash.
- Dizionari: alberi (binari) di ricerca e alberi (2,4)
- Ordinamento. Limite inferiore per l'ordinamento basato su confronti.
- Pattern matching tra stringhe.
- Grafi.
Attivita' di apprendimento previste e metodologie di insegnamento: Lezioni frontali.
Eventuali indicazioni sui materiali di studio: Il diario delle lezioni, il materiale didattico, le modalità d'esame dettagliate, e raccolte di esercizi svolti verranno rese disponibili sul sito web del corso, accessibile da MOODLE
Testi di riferimento:
  • M.T. Goodrich, R. Tamassia, Data Structures and Algorithms in Java, 6th edition.. New York: John Wiley & Sons, 2014. sito web del corso in moodle.dei.unipd.it Cerca nel catalogo