Java Algorithms and Data Structures

Raccolta di esercitazioni sviluppate durante il corso di Algoritmi e Strutture Dati del corso di laurea in Informatica dell'Università di Camerino.

Le implementazioni degli algoritmi e delle strutture dati sono state realizzate da Me (Simone Emanuele Cosenza). Il corso ha fornito la consegna e parte dei test utilizzati per verificare il comportamento richiesto.

Contenuti

Argomento	Elementi principali
Classroom booking	Modellazione a oggetti, ordinamento e validazione
Java Collections	Set, SortedSet e gestione delle collezioni
Linked list	Implementazione di List<E> mediante nodi concatenati
Hash table	Collisioni, funzioni hash e ridimensionamento
Binary search tree	Liste ricorsive e albero binario di ricerca
Sorting algorithms	Bubble, Insertion, Merge e Quick Sort
Max-heap	Max-heap e HeapSort
Matrix chain multiplication	Parentesizzazione ottima di prodotti di matrici
Graph algorithms	Liste di adiacenza, BFS, DFS e algoritmo di Prim

Tecnologie

• Java
• Maven
• JUnit
• GitHub Actions

Esecuzione dei test

Il progetto principale raccoglie tutti i moduli Maven. Per eseguire l'intera suite di test:

mvn test

Per eseguire i test di un singolo argomento:

cd linked-list
mvn test

La workflow GitHub Actions esegue automaticamente i test di tutte le esercitazioni a ogni push e pull request.