Corso di Algoritmi e Strutture Dati
Pagina di supporto al corso di Algoritmi e Strutture Dati, Corso di Laurea in Informatica, Dipartimento di Matematica e Informatica, Università della Calabria. Questa pagina raccoglie il punto d'accesso per la piattaforma Domjudge utilizzata per alcuni esercizi, del materiale usato a lezione, varie librerie, link utili e tutti gli appelli a partire dall'A.A. 2016/2017.
Menu
Slide e materiale esercitazioni online
Di seguito tutto il materiale addizionale usato nelle esercitazioni su Teams.
- Esercitazione 27/05/2021 (.pdf)
- Esercitazione 24/05/2021 (.pdf)
- Esercitazione 13/05/2021 (.pdf)
- Esercitazione 03/05/2021 (.pdf) + GrafoPesato (.hpp) + Implementazione da esercitazione (.cpp)
- Esercitazione 19/04/2021 (.pdf)
- Esercitazione 11/03/2021 (.pdf)
(torna su ↑)
Piattaforma Domjudge
Utilizzo piattaforma Domjudge
- Interfaccia pubblica - Visualizza la classifica del contest
- Interfaccia studente - Visualizza o inserisci le tue soluzioni ai problemi, visualizza la classifica e chiedi eventuali chiarimenti.
- Interfaccia docente
Iscrizione al sistema
Per iscriversi al sistema, compilare il seguente form.
Una volta compilato il form, per finalizzare l'accesso inviate una mail a cauteruccio_at_mat.unical.it
(torna su ↑)
Tracce appelli precedenti (modalità online)
- Traccia appello Luglio 2020 (1° appello) (.pdf)
- Traccia appello Luglio 2020 (2° appello) (.pdf)
- Traccia appello Settembre 2020 (1° appello) (.pdf)
- Traccia appello Settembre 2020 (2° appello) (.pdf)
- Traccia appello straordinario Novembre 2020 (.pdf)
- Traccia appello Gennaio/Febbraio 2021 (.pdf)
- Traccia appello Giugno 2021 (.pdf)
- Traccia appello Luglio 2021 (.pdf)
Tracce appelli precedenti
- Traccia simulazione esame (.pdf)
- Traccia appello Giugno 2017 (.pdf) - Esempi di input/output (.txt)
- Traccia appello Luglio 2017 (.pdf) - Esempi di input/output (.txt)
- Traccia appello Settembre 2017 (.pdf) - Esempi di input/output (.txt)
- Traccia appello straordinario Novembre 2017 (.pdf) - Esempi di input/output (.txt)
- Traccia appello Gennaio 2018 (.pdf) - Esempi di input/output (.txt)
- Traccia appello Febbraio 2018 (.pdf) - Esempi di input/output (.txt)
- Traccia appello straordinario Maggio 2018 (.pdf) - Esempio di input/output (.txt)
- Traccia appello Giugno 2018 (.pdf) - Esempio di input/output (.txt)
- Traccia appello Luglio 2018 (.pdf) - Esempio di input/output (.txt)
- Traccia appello Settembre 2018 (.pdf) - Esempio di input/output (.txt)
- Traccia appello straordinario Novembre 2018 (.pdf) - Esempio di input/output (.txt)
- Traccia appello Febbraio 2019 (1° appello) (.pdf) - Esempio di input/output (.txt)
- Traccia appello Febbraio 2019 (2° appello) (.pdf) - Esempio di input/output (.txt)
- Traccia appello Aprile 2019 (.pdf) - Esempio di input/output (.txt)
- Traccia appello Luglio 2019 (1° appello) (.pdf) - Esempio di input/output (.txt)
- Traccia appello Luglio 2019 (2° appello) (.pdf) - Esempio di input/output (.txt)
- Traccia appello Settembre 2019 (.pdf) - Esempio di input/output (.txt)
- Traccia appello straordinario Novembre 2019 (.pdf) - Esempio di input/output (.txt)
- Traccia appello Gennaio 2020 (.pdf)
- Traccia appello Febbraio 2020 (.pdf)
(torna su ↑)
Esercitazioni
Esercitazione grafi - 29/04/2021
- Testo esercitazione (.pdf) - Main da esercitazione (file .cpp)
- Grafo: versione nuova (.hpp), versione old, archivio src (zip)
- Esercizio extra per casa: MGS
- Generatore grafi random Erdős-Rényi: https://github.com/finalfire/random_graph_generator_asd
La differenza tra le due versioni della classe Grafo è nella numerazione dei nodi: versione nuova [0,n-1], versione old [1,n].
Esercitazione alberi - 12/04/2021
- Classe AlberoB (file .h)
- Main da esercitazione prima parte (file .cpp)
- Main da esercitazione seconda parte (file .cpp)
- Input e output per ES_TREE (file .txt)
Esercitazione Hash Table - 22/03/2021
- Testo esercitazione (.pdf)
- Classe Dipendente (.h)
- HashTable: versione C++11 (.hpp), versione C++ (.h), versione originale (.zip)
- Main da cui partire (.cpp)
- Main da esercitazione(.cpp) e classe VoceRubrica (.h)
Reminder: per compilare utilizzando lo standard C++11 in g++, è necessario utilizzare la flag --std. Esempio: g++ --std=c++11 main.cpp
Esercitazione bonus Hash Table
(torna su ↑)
Altre cose utili
- Test case Domjudge: file di input (.txt), output corretto (.txt).