Corsi di Laurea Corsi di Laurea Magistrale Corsi di Laurea Magistrale
a Ciclo Unico
Scuola di Ingegneria
INGEGNERIA INFORMATICA
Insegnamento
DATI E ALGORITMI 1 (Numerosita' canale 2)
IN04111234, A.A. 2018/19

Informazioni valide per gli studenti immatricolati nell'A.A. 2017/18

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea in
INGEGNERIA INFORMATICA
IN0508, ordinamento 2011/12, A.A. 2018/19
N2cn2
porta questa
pagina con te
Curriculum Percorso Comune
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 MARCELLO DALPASSO ING-INF/05

Mutuante
Codice Insegnamento Responsabile Corso di studio
IN04111234 DATI E ALGORITMI 1 (Numerosita' canale 2) MARCELLO DALPASSO IN0507

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

Organizzazione dell'insegnamento
Periodo di erogazione Primo semestre
Anno di corso II Anno
Modalità di erogazione frontale

Tipo ore Crediti Ore di
didattica
assistita
Ore Studio
Individuale
LEZIONE 9.0 72 153.0

Calendario
Inizio attività didattiche 01/10/2018
Fine attività didattiche 18/01/2019
Visualizza il calendario delle lezioni Lezioni 2019/20 Ord.2011

Commissioni d'esame
Commissione Dal Al Membri
22 A.A. 2018/2019 (canale 2 Elettronica-Informatica) 01/10/2018 15/03/2020 DALPASSO MARCELLO (Presidente)
NANNI LORIS (Membro Effettivo)
PIETRACAPRINA ANDREA ALBERTO (Supplente)
VANDIN FABIO (Supplente)
21 A.A. 2018/2019 (canale 1 Elettronica-Informatica) 01/10/2018 15/03/2020 NANNI LORIS (Presidente)
DALPASSO MARCELLO (Membro Effettivo)
PIETRACAPRINA ANDREA ALBERTO (Supplente)
VANDIN FABIO (Supplente)
20 A.A. 2018/2019 01/10/2018 15/03/2020 VANDIN FABIO (Presidente)
PIETRACAPRINA ANDREA ALBERTO (Membro Effettivo)
BILARDI GIANFRANCO (Supplente)
FANTOZZI CARLO (Supplente)
PESERICO STECCHINI NEGRI DE SALVI ENOCH (Supplente)
PUCCI GEPPINO (Supplente)
SILVESTRI FRANCESCO (Supplente)
19 A.A. 2018/2019 01/10/2018 15/03/2020 PIETRACAPRINA ANDREA ALBERTO (Presidente)
VANDIN FABIO (Membro Effettivo)
BILARDI GIANFRANCO (Supplente)
DALPASSO MARCELLO (Supplente)
FANTOZZI CARLO (Supplente)
NANNI LORIS (Supplente)
PESERICO STECCHINI NEGRI DE SALVI ENOCH (Supplente)
PUCCI GEPPINO (Supplente)
SILVESTRI FRANCESCO (Supplente)
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)

Syllabus
Prerequisiti: Fondamenti di Informatica
Conoscenze e abilita' da acquisire: Il corso ha l'obiettivo di presentare in forma sistematica le metodologie fondamentali per il progetto e l'analisi di algoritmi e strutture dati efficienti, nonché la loro realizzazione nell'ambito del paradigma di programmazione orientato agli oggetti (con specifico riferimento al linguaggio Java)
Modalita' di esame: Eventuali prove di accertamento intermedie, opzionali.
Prova finale scritta obbligatoria.
Criteri di valutazione: La valutazione si baserà sulla comprensione degli argomenti di teoria svolti e sulla capacità di applicarli nella progettazione di algoritmi e strutture dati efficienti.
Contenuti: - Programmazione orientata agli oggetti in Java (richiami): classi, interfacce, ereditarietà, polimorfismo, iteratori.
- Specifica di algoritmi: modello di calcolo, problema computazionale, algoritmo.
- Analisi di algoritmi: elementi di calcolo combinatorio e asintotico, induzione, analisi di complessità e correttezza.
- Alberi: definizioni, proprietà, visite. Alberi binari.
- Code con priorità e heap.
- Mappe e tabelle hash. Dizionari.
- Alberi di ricerca: definizioni e casi particolari. Alberi binari di ricerca; alberi AVL; alberi (2,4).
- Algoritmi di ordinamento. Limite inferiore al problema dell'ordinamento basato su confronti.
- Pattern matching tra stringhe.
- Grafi: definizioni, proprietà, strutture dati per la loro rappresentazione, visite (BFS e DFS). Shortest paths. Minimum spanning tree. Ordinamento topologico.
Attivita' di apprendimento previste e metodologie di insegnamento: Lezioni frontali.
Eventuali indicazioni sui materiali di studio: Il diario delle lezioni, il materiale aggiuntivo, le modalità d'esame dettagliate e raccolte di esercizi svolti sono rese disponibili sul sito del corso indicato sulla piattaforma moodle: http://elearning.dei.unipd.it
Testi di riferimento:
  • Goodrich, Michael T.; Goldwasser, Michael H.; Dalpasso, Marcello, Algoritmi e strutture dati in Java, edizione italiana a cura di Marcello Dalpasso. Santarcangelo di Romagna: Maggioli, 2015. ISBN 978-88-916-1339-4 Cerca nel catalogo
  • in alternativa, Goodrich, Michael T.; Tamassia, Roberto; Goldwasser, Michael H., Data structures and algorithms in Java, SIXTH EDITION. --: Wiley, 2015. ISBN 978-1-118-77133-4 Cerca nel catalogo

Didattica innovativa: Strategie di insegnamento e apprendimento previste
  • Lecturing
  • Problem based learning
  • Files e pagine caricati online (pagine web, Moodle, ...)

Didattica innovativa: Software o applicazioni utilizzati
  • Moodle (files, quiz, workshop, ...)

Obiettivi Agenda 2030 per lo sviluppo sostenibile
Istruzione di qualita'