ALGORITHMS AND DATA STRUCTURES
Stampa
Enrollment year
2018/2019
Academic year
2020/2021
Regulations
DM270
Academic discipline
ING-INF/05 (DATA PROCESSING SYSTEMS)
Department
DEPARTMENT OF ELECTRICAL,COMPUTER AND BIOMEDICAL ENGINEERING
Course
BIOENGINEERING
Curriculum
PERCORSO COMUNE
Year of study
Period
2nd semester (08/03/2021 - 14/06/2021)
ECTS
6
Lesson hours
45 lesson hours
Language
Italian
Activity type
WRITTEN TEST
Teacher
BARILI ANTONIO (titolare) - 6 ECTS
Prerequisites
Knowledge of computer and networks hardware/software architecture.
Knowledge of a programming language.
Learning outcomes
Knowledge of classical algorithms and data structures.
Ability to analize and design application-specific algorithms and data structures.
Course contents
Introduction
"Data everywhere", an overview on data sources and data processing.
Python basics. Major packages for data processing and visualization.

Data Acquisition
Information representation and encoding
Getting data: tabular (csv, xls), structured (xml) and unstructured (txt).
Getting data from database (sqlite).
Getting data from online sources (html pages, WEB API), the REST/JSON protocol.
Getting binary data (pictures, video).

Data wrangling and preprocessing
Lexical and syntactic analysis of input data
Error treatment.
Semantical tests.

Basic algorithms and data structures
List, tables, queues and stacks
Searching, sorting and enumeration.

Strings, texts and their applications
Exact and approximate substring search
Elements of text processing with NTLK (natural language tookit).
Topic analysis (Gensim).

Trees and their applications
Visit and update algorithms.
XML and HTML processing applications.

Graphs and their applications
Classical algorithms.
Maps and georeferenced data.

Elements of data analysis and visualization

Elements of data processing law
Teaching methods
Classroom Lectures
Reccomended or required readings
Lecture notes and online references provided by the instructor.
Assessment methods
Written test (open-answer questions)
Further information
---
Sustainable development goals - Agenda 2030