Corsi di Laurea Corsi di Laurea Magistrale Corsi di Laurea Magistrale
a Ciclo Unico
Scuola di Ingegneria
INGEGNERIA BIOMEDICA
Insegnamento
DATI E ALGORITMI 1 (Ult. due numeri di matricola da 67 a 99)
IN04111234, A.A. 2014/15

Informazioni valide per gli studenti immatricolati nell'A.A. 2013/14

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea in
INGEGNERIA BIOMEDICA
IN0512, ordinamento 2011/12, A.A. 2014/15
Penult1503
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 ANDREA ALBERTO PIETRACAPRINA INF/01

Mutuante
Codice Insegnamento Responsabile Corso di studio
IN04111234 DATI E ALGORITMI 1 (Ult. due numeri di matricola da 67 a 99) ANDREA ALBERTO PIETRACAPRINA IN0508

Dettaglio crediti formativi
Tipologia Ambito Disciplinare Settore Scientifico-Disciplinare Crediti
BASE Matematica, informatica e statistica ING-INF/05 9.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 26/09/2016
Fine attività didattiche 24/01/2015

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)

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 (nello specifico, in linguaggio Java)
Modalita' di esame: Prove di accertamento intermedie, opzionali. Prova finale scritta obbligatoria. Orale opzionale o a discrezione del docente.
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. Insiemi disgiunti.
- Pattern matching tra stringhe.
- Grafi: definizioni, proprietà, strutture dati per la loro rappresentazione, visite (BFS e DFS); minimim spanning tree; cammini minimi; chiusura transitiva e ordinamento topologico.
Attivita' di apprendimento previste e metodologie di insegnamento: Lezioni frontali e laboratorio individuale.

Il diario delle lezioni, il materiale aggiuntivo, le modalità d'esame dettagliate, e raccolte di esercizi svolti, sono rese disponibili sul sito web accessibile dalla pagina MOODLE del corso
Eventuali indicazioni sui materiali di studio: Alcune dispense a integrazione e completamento del libro di testo sono distribuite e messe a disposizione sul sito web del corso.
Testi di riferimento:
  • M.T. Goodrich, R. Tamassia, Data Structures and Algorithms in Java. --: John Wiley and Sons, 2010. 5th Edition Cerca nel catalogo