🧠 Corso di Algoritmi 1

Anno accademico 2023/24 (primo semestre) presso l'Università del Piemonte Orientale.

📚 Descrizione:

Questo repository raccoglie gli esercizi di laboratorio svolti durante il corso di Algoritmi 1. Gli esercizi si concentrano sull'applicazione di diversi algoritmi e strutture dati fondamentali.

📂 Contenuto:

• 🧑‍💻 Esercizi di laboratorio: esercizi pratici sviluppati durante il corso per applicare gli algoritmi studiati, con particolare attenzione alle strutture dati e tecniche di ricerca e ordinamento.

---

📘 Programma del Corso

1. Ricerca Binaria: Tecniche per la ricerca efficiente in strutture ordinate.

2. Algoritmi di Ordinamento:

   • Insertion Sort: Algoritmo semplice ma inefficiente per grandi dataset.
   • Selection Sort: Un altro algoritmo di ordinamento semplice con una complessità più alta.
   • Merge Sort: Algoritmo di ordinamento basato sulla divisione e conquista.
   • Heap Sort: Ordinamento basato su un heap binario.
   • Quicksort: Algoritmo di ordinamento con prestazioni eccellenti nella pratica, anche se peggiore nel caso peggiore.

3. Strutture Dati Dinamiche:

   • Liste: Struttura dati lineare utilizzata per memorizzare sequenze di dati.
   • Code: Struttura dati FIFO (First In First Out).
   • Pile: Struttura dati LIFO (Last In First Out).

4. Ricerca Indicizzata:

   • Alberi Binari di Ricerca: Struttura dati che permette di memorizzare e recuperare dati in modo efficiente.
   • Tabelle di Hash: Una tecnica che associa chiavi univoche a valori per una ricerca veloce.

---

📜 Teoria:

La parte teorica del corso è disponibile nel repository degli appunti:

• Appunti di Algoritmi 1