Module 2 - Algorithms and Data Structures

November-December 2025

Material for the practical class of Scientific Programming (Module 2). Master of Data Science - University of Trento

Lecturer: Davide Bressan

Email: davide.bressan-1@unitn.it

Contents:

• Home
  • General Info
  • Timetable and lecture rooms
  • Equipment
  • Acknowledgements
• Practical 1
  • Object Oriented Programming
  • Encapsulation
  • Special methods
  • Inheritance and overriding
  • Lambda functions
  • Exercises
• Practical 2
  • Testing
  • Unit testing
  • Measuring time
  • Measuring memory
• Practical 3
  • Complexity
  • Exercises
• Practical 4
  • Regular expressions
  • Exercises
• Practical 5
  • Sorting algorithms
  • Selection sort
  • Insertion sort
  • Merge sort and Quick sort
  • Exercise (algorithm benchmark)
  • Exercise (Counting Sort)
• Practical 6
  • Data structures
  • Linked lists
  • Stacks
  • Queues
  • Collections
• Practical 7
  • Trees
  • ADT: Binary Tree
  • Tree visit
  • ADT: Generic Tree
• Practical 8
  • Graphs
  • Graph ADT
  • Implementation as adjacency matrix
  • Implementation as (adjacency) linked list