Laboratorio di Algoritmi e Strutture Dati

Anno Accademico 2020-2021

Primo semestre (settembre 2020 - gennaio 2021)

Il laboratorio di Algoritmi e Strutture Dati inizia martedì 06 ottobre 2020 dalle 15.30-17.30. Le lezioni si terranno da remoto.

Esercitatori

Gli esercitatori sono Antonio Bucchiarone (bucchiarone${at}fbk${dot}eu), Marta Fornasier (marta.fornasier${at}studenti${dot}unitn${dot}it) e Cristian Consonni (cristian.consonni${at}unitn${dot}it).

Tutor

I tutor sono Giovanni Zotta (giovanni.zotta${at}studenti${dot}unitn${dot}it) e Francesco Lotito (quintino.lotito${at}studenti${dot}unitn${dot}it).

Registrarsi al laboratorio e ai progetti

Il sito di riferimento si chiama judge. Per partecipare vi è richiesto di:

Nella sezione “Link utili” trovate una guida che spiega come funziona il sistema di valutazione di judge.

Organizzazione delle esercitazioni di laboratorio e dei progetti

Le esercitazioni di laboratorio comprendono 12 lezioni – di cui 6 nel primo semestre e 6 nel secondo – alcune delle quali saranno dedicate alla presentazione e implementazione dei progetti. Per il primo semestre, le lezioni si svolgeranno da remoto.

Durante una lezione tipica del laboratorio:

Durante il corso verranno assegnati dei progetti, con tempo di risoluzione attorno alla settimana e da svolgere singolarmente o in gruppo (max 3 persone), che daranno origine a piccoli incrementi (bonus) da aggiungere al voto dello scritto. Questi punteggi aggiuntivi possono essere utilizzati per superare la soglia per accedere all’orale: se avete preso 15 allo scritto e avete 3 punti bonus, siete ammessi in quanto la somma raggiunge il 18. È obbligatorio consegnare almeno un progetto sufficiente per accedere all’orale. Il punteggio aggiuntivo rimane valido negli anni successivi e continua a dare la possibilità di accedere all’orale.

Cosa serve per partecipare al laboratorio

Le lezioni di laboratorio comprendo lo svolgimento di alcuni esercizi di programmazione in C++. In generale, il consiglio è di compilare edeseguire il vostro codice in un terminale pertanto, se già non lo avete a disposizione, dovete installare il compilatore g++. Per scrivere il codice sorgente potente scegliere tra decine di editor.

[Tutti gli OS]

Installare un compilatore: installing a compiler

[(GNU/)Linux]

Tutte le distribuzioni linux hanno dei pacchetti che forniscono il compilatore GNU (gcc per il C, g++ per il C++), ecco due riferimenti:

[Windows]

Guida generale all’installazione di un compilatore e di un editor: guida

[Mac]

Installare g++: guida

Materiale

Primo semestre

Lab Data Slides Prob1 Prob2 Prob3 Prob4 Prob5 Materiale
1 06/10/2020 lab01.pdf Somma di due numeri (somma) Sottosequenza di somma massima (sottoseq) Sottomatrice di somma massima (sottomat) - - soluzioni_lab01.zip
2 13/10/2020 lab02.pdf Ordinamento (sort) Intervalli (intervalli) Ordinamento pesato (sortpesato) Natale a Flatlandia (flatland) -  
3 10/11/2020 - - - - - -  
4 17/11/2020 - - - - - -  
5 10/12/2020 - - - - - -  
6 15/12/2020 - - - - - -  

Progetti degli anni passati

Anno Accademico 2019-2020

Anno Accademico 2018-2019

Anno Accademico 2017-2018

Anno Accademico 2016-2017

Anno Accademico 2015-2016

Anno Accademico 2014-2015