First cycle
degree courses
Second cycle
degree courses
Single cycle
degree courses
Faculty of Engineering
BIOMEDICAL ENGINEERING
Course unit
DATA STRUCTURES AND ALGORITHMS 1 (Ult. due numeri di matricola da 34 a 66)
IN04111234, A.A. 2012/13

Information concerning the students who enrolled in A.Y. 2011/12

Information on the course unit
Degree course First cycle degree in
BIOMEDICAL ENGINEERING (Ord. 2011)
IN0512, Degree course structure A.Y. 2011/12, A.Y. 2012/13
Penult1502
bring this page
with you
Number of ECTS credits allocated 9.0
Type of assessment Mark
Course unit English denomination DATA STRUCTURES AND ALGORITHMS 1
Mandatory attendance No
Language of instruction Italian
Branch PADOVA
Single Course unit The Course unit CANNOT be attended under the option Single Course unit attendance
Optional Course unit The Course unit can be chosen as Optional Course unit

Lecturers
Teacher in charge GIOVANNI DE POLI

Mutuating
Course unit code Course unit name Teacher in charge Degree course code
IN04111234 DATA STRUCTURES AND ALGORITHMS 1 (Ult. due numeri di matricola da 34 a 66) GIOVANNI DE POLI IN0513

ECTS: details
Type Scientific-Disciplinary Sector Credits allocated
Basic courses ING-INF/05 Data Processing Systems 9.0

Course unit organization
Period First semester
Year 2nd Year
Teaching method frontal

Type of hours Credits Teaching
hours
Hours of
Individual study
Shifts
Lecture 9.0 72 153.0 No turn

Calendar
Start of activities 01/10/2012
End of activities 26/01/2013
Show course schedule 2018/19 Reg.2011 course timetable

Examination board
Board From To Members of the board
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)
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
Prerequisites:
Target skills and knowledge:: - Programmazione orientata agli oggetti in Java (richiami),
classi, interfacce, ereditarietà,
polimorfismo statico e dinamico, programmazione generica,
documentazione del software.
Tecniche di programmazione orientata agli oggetti: adattatore, iteratore.
Course unit contents: - Object oriented programming in Java, classes, interfaces, inheritance, static and dinamic polimorfism, generics, software documentation. Object oriented programming: adapter, iterator dsign patterns.

- Algoritms, divide et impera strategy; analysis of algoritms, asimptotic analysis, recurrence, master theorem

- Trees: definitions and properties, traversal algoritms. Binary trees. Priority queues and heaps.

- Maps and hash tables

- Search trees: binary search trees, AVL trees, splay trees, (2,4) trees, red-black trees

- Sorting: merge sort, quick-sort, a lower bound on sorting, bucket and radix sort. Disjoint sets. Pattern matching and tries.

- Graphs: definitions and implentations; graph traversal; directed graphs; weighted graphs; single-source and all sources shortest paths; minimum spanning trees.

- Dynamic programming: greedy methods. Amortized analysis.
Planned learning activities:
Textbooks: M.T. Goodrich, R. Tamassia, Data Structures and Algorithms in Java, 5th ehdition.. New York: John Wiley & Sons, 2010. sito web del corso in moodle.dei.unipd.it
Additional notes about suggested reading:: web site in moodle.dei.unipd.it
https://moodle.dei.unipd.it/course/view.php?id=1867
Teaching methods: Frontal lectures and individual laboratory
Assessment criteria: Mid term examinations.
Final examination
Further information: