.

Laboratorio di Algoritmi

Corso di Laurea Triennale in Informatica
Dipartimento di Matematica e Informatica

Orario delle lezioni

Le lezioni del corso di Laboratorio di Algoritmi si svolgeranno durante il primo semestre e si alterneranno alle lezioni del corso di Algoritmi tenute dal Prof. Cantone. Le lezioni si svolgeranno generalmente in base al seguente calendario

Martedì 08:00 – 10:00 Aula 22

Mercoledì 08:00 – 10:00 Aula 22

Giovedì 08:00 – 10:00 Aula 22

Sistema di Esercitazione

Il sistema di esercitazione è disponibile per gli studenti che intendono sosteenre l'esame di Laboratorio di Algoritmi.
Vai al Sistema



Modalità d'Esame

L'esame avrà di norma inizio alle ore 15:00 e si svolgerà presso il Laboratorio 125 (Aula Archimede). L'esame si svolgerà in due prove.
La prima prova, della durata di 45 minuti, consiste in un test a risposta multipla, che viene sostenuto attraverso il sistema di esercitazione e secondo le modalità specificate all'interno dello stesso.
Gli studenti che avranno ottenuto una valutazione superiore o uguale a 18 nella prima prova potranno accedere all seconda prova, della durata di circa 90 minuti. Tale prova di laboratorio consisterà nell'implementazione, in C++, di una o più tre le strutture dati studiate a lezione. La seconda prova verrà svolta attraverso l'utilizzo di un editor di testo e di un compilatore.

Articoli per la prova di Laboratorio

Calendario d'esami

Sessione Riservata ai Fuori Corso

14 dicembre 2017



Programma Didattico

Heap ed HeapSort

Code con priorità
Implementazione di uno heap
Operazioni di gestione di una coda con priorità
Implementazione dell'algoritmi HeapSort

Ordinamento in tempo lineare

Implementazione degli algoritmi di ordinamento
Ordinamento in tempo lineare
CountingSort

Indicizzazione e Hashing

Implementazione di una tabella hash
Risoluzione delle collisioni per concatenazione
Tabelle hash ad indirizzamento aperto

Programmazione Dinamica

Tecnica della programmazione dinamica
Risoluzione di problemi
Esempi ed implementazioni

Programmazione Greedy

Tecnica della programmazione greedy
Risoluzione di problemi
Esempi ed implementazioni

Algoritmi di gestione e visita di un grafo

Visita in ampiezza di un grafo
Visita in profondità di un grafo
Applicazioni e problemi correlati alla visita di un grafo

Appunti

Qui sono inseriti i codici svolti nel corso delle lezioni.



Diario delle Lezioni

Martedì 21 novembre 2017

Prima Lezione. Presentazione del corso e delle modalità d'esame. Presentazione del sistema di esercitazione. Esercizi svolti sul sistema.

Giovedì 23 novembre 2017

Implementazione di uno Heap Binario. Funzioni Heapify, BuildHeap, ed Extract. Implementazione di un MaxHeap e di un MinHeap. Implementazione dell'algoritmo HeapSort. Dettagli del funzionamento. Confronto con altri algoritmi di ordinamento.