Ateneo - UPO

Introduzione ai concetti di algoritmo, complessità algoritmica;
Panoramica delle strutture dati più diffuse e analisi della complessità dei relativi
Abstract Data Types (ADT);
Esempi di utilizzo di tali strutture;
Analisi dell’implementazione dei vari ADT in Python.

Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser. Data Structures and Algorithms in Python. Wiley

Fornire agli studenti i concetti di base relativi alle strutture dati focalizzandosi sulle principali e sul loro utilizzo in pratica con particolare attenzione agli aspetti di complessità

Concetti basi di programmazione
e del linguaggio phyton

Lezioni frontali e esercitazioni pratiche

Esame scritto

• Concetto di struttura dati e analisi degli algortimi
• Array-based sequences (con richiami a liste, tuple e matrici in Python)
• Stacks e Queues
• Linked Lists
• funzioni ricorsive
• Alberi e algoritimi di visita
• Dizionari e Hash Maps
• Algoritmi di ordinamento
• Grafi

Lo studente deve acquisire famigliarità con le principali struttura dati, saperne capire l'utilizzo e valutare la loro complessità computazionale.