- Strutture Dati e Algoritmi -
Data Structures and Algorithms

This is a collection of remarkable algorithms implementation in Python language, making use of Jupyter Notebooks. There are also some numerical examples of their usage, shown for particular data structures.

In the following table are summarized all the treated algorithms, grouped by performed task:

Task	Algorithm
Array sorting	Insertion sort Merge sort
Array maximum element seach	Incremental approach Divide et Impera approach
Matrix multiplication	Incremental approach Divide et Impera approach Strassen algorithm
Ground state calculation	Matrix Product State (MPS) Matrix Product Operator (MPO) Density Matrix Renormalization Group (DMRG)

The notebooks named with a 2 at the end show step by step the operations done by the algorithm.

AUTHOR

Luca Cintura luca.cintura@gmail.com