Laboratorio di Algoritmi e Strutture Dati


  • Gli studenti dell'anno accademico 2017-2018 possono fare l'esame con il docente Marco Piangerelli fino ad Aprile 2019 (contattare il docente per le date di appello). La pagina di riferimento del corso 2017-2018 si trova a questo link.
  • 6 Febbraio 2019: I risultati del Miniprogetto 3 di Laboratorio e la Media Finale ottenuta dai tre miniprogetti sono sul foglio di valutazione google drive condiviso con i diretti interessati. I voti proposti saranno resi definitivi Venerdì 8 Febbraio 2019 tramite la pubblicazione come risultato della prova parziale associata all'MP3 e alla Media Miniprogetti. E' possibile entro Venerdì 8 Febbraio 2019 commentare il foglio elettronico in caso di comprovato errore o urgente richiesta di chiarimento. Essendo una prova parziale, non c'è bisogno di accettare esplicitamente il voto. Se si è passata anche la parte teorica ci si può iscrivere all'appello “I Appello ASD - aa 2018-19 (reg. voto)” del 11/02/2019 entro il 10/02/2019 per la registrazione del voto finale da 12 CFU da parte della Prof.ssa Merelli. Per la registrazione è necessario presentarsi di persona dalle ore 11 di Lunedi' 11/02/2019 presso lo studio della prof.ssa Merelli.
  • 31 Gennaio 2019: I risultati del Miniprogetto 2 di Laboratorio sono sul foglio di valutazione google drive condiviso con i diretti interessati. I voti proposti saranno definitivi tra qualche giorno con la loro pubblicazione come risultato della prova parziale associata all'MP2. E' possibile commentare il foglio elettronico in caso di comprovato errore o urgente richiesta di chiarimento. Essendo una prova parziale, non c'è bisogno di accettare esplicitamente il voto.
  • 19 Gennaio 2019: Gli studenti che hanno consegnato i tre miniprogetti devono iscriversi su ESSE3 alla prova parziale “Media Miniprogetti Laboratorio 2018-19” entro Lunedì 28 Gennaio 2019. Il risultato di questa prova parziale sarà il voto finale ottenuto dai tre miniprogetti e potrà essere usato, insieme al voto della parte teorica, per ottenere la registrazione dei 12 CFU del corso.
  • 19 Gennaio 2019: Le tracce dei progetti totali per i non frequentanti sono state pubblicate. Si veda la relativa sezione qui sotto.
  • 12 Gennaio 2019: I risultati del Miniprogetto 1 di Laboratorio sono stati condivisi tramite un foglio di valutazione google drive con i diretti interessati. I voti proposti saranno definitivi tra qualche giorno con la loro pubblicazione come risultato della prova parziale associata all'MP1. E' possibile commentare il foglio elettronico in caso di comprovato errore o urgente richiesta di chiarimento. Essendo una prova parziale, non c'è bisogno di accettare esplicitamente il voto.
  • 09 Gennaio 2019: il ricevimento di Giovedì 10 Gennaio 2019 sarà online sulla stanza webex in cui si fa lezione.
  • 09 Gennaio 2019: la lezione di recupero di Venerdì 11 Gennaio 2019 è rinviata a Venerdì 25 Gennaio 2019 ore 10-13 in Aula LA1.
  • 04 Gennaio 2019: la traccia del Miniprogetto 3 per gli studenti frequentanti è stata pubblicata (si veda la sezione apposita). La scadenza è il 25 Gennaio 2019.
  • 19 Dicembre 2018: Pubblicata una Errata del Miniprogetto 2, vedere la sezione sui miniprogetti.
  • 17 Dicembre 2018: la lezione di Mercoledì 19 Dicembre 2018 includerà una Christmas Coding Competition in cui sarà possibile acquisire come premio punti extra del voto di Laboratorio di ASD, prepararsi con il proprio PC ed Eclipse installato!
  • 11 Dicembre 2018: la traccia del Miniprogetto 2 per gli studenti frequentanti è stata pubblicata (si veda la sezione apposita). La scadenza è l'11 Gennaio 2019.
  • 28 Novembre 2018: La lezione cancellata del 28 Novembre 2018 sarà recuperata Venerdì 11 Gennaio 2019 dalle ore 10 alle ore 13 in aula LA1.
  • 19 Novembre 2018: causa indisponibilità dell'aula per il test di ingresso di Bioscienze, la lezione del 28 Novembre 2018 è cancellata.
  • 23 Ottobre 2018: la traccia del Miniprogetto 1 per gli studenti frequentanti è stata pubblicata (si veda la sezione apposita). La scadenza è il 23 Novembre 2018.
  • 09 Ottobre 2018: la lezione del 31 Ottobre 2018 è cancellata.
  • 03 Ottobre 2018: inizio del corso alle ore 14 in aula LA1.

Docente:

Link ESSE3

Orario delle Lezioni:

  • Mercoledì 14-17 aula LA1 del Polo Informatico “Carla Lodovici”, via Madonna delle Carceri 9, Camerino

Aula virtuale webex

Ricevimento studenti:

  • L'orario di ricevimento di Luca Tesei, con eventuali modifiche date come avviso, si trova qui. Il ricevimento si svolge nell'ufficio del docente al primo piano del Polo Informatico “Carla Lodovici”, via Madonna delle Carceri 9, Camerino

Acronimo ufficiale del corso:

  • ASDL1819

Si consulti la pagina del corso su ESSE3


Si consulti la pagina del corso su ESSE3


Registrazioni dello streaming delle lezioni e materiale

  1. 17/10/2018 Guarda la lezione, Scarica la lezione - la terza parte della lezione non è stata registrata per errore, mi scuso per il disguido. Abbiamo discusso l'implementazione della lista concatenata (si vedano le note e il codice allegato), Slides, Note, Codice
  2. 05/12/2018 Guarda la lezione, Scarica la lezione, Le slide mostrate sono quelle della parte teorica della prof.ssa Merelli, Note, Codice
  3. 12/12/2018 Guarda la lezione, Scarica la lezione, Le slide mostrate sono quelle della parte teorica della prof.ssa Merelli, Video Sorting Algorithms, Note, Codice, Esempio di dati generati con il framework di valutazione
  4. 09/01/2019 Guarda la lezione, Scarica la lezione, Le slide mostrate sono quelle della parte teorica della prof.ssa Merelli, Codice (da completare)
  5. 16/01/2019 Guarda la lezione, Scarica la lezione, Le slide mostrate sono quelle della parte teorica della prof.ssa Merelli, Note, Codice
  6. 23/01/2019 Guarda la lezione, Scarica la lezione, Domande su miniprogetto 3, presentazione delle tracce dei progetti totali, tabelle hash (slides della prof.ssa Merelli).
  7. 25/01/2019 (ultima lezione) Guarda la lezione, Scarica la lezione, Le slides mostrate sulle tabelle hash sono quelle della prof.ssa Merelli, Codice

Testi di Riferimento

  • T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli Algoritmi e Strutture Dati, McGraw-Hill, 2005, Sito Web
  • Cay Horstmann, Concetti di informatica e fondamenti di Java, sesta edizione 2016. Apogeo. In alternativa un qualsiasi manuale o libro su Java Standard Edition.

Testi di Approfondimento

  • C. Toffalori, F. Corradini, S. Leonesi, S. Mancini, Teoria della computabilità e della complessità, McGraw-Hill, 2005, Sito Web

  1. 23/11/2018 - Traccia del Miniprogetto 1, Codice della Traccia, Scadenza Venerdì 23/11/2018 ore 23.59, leggere attentamente le modalità di consegna nella traccia
  2. 11/12/2018 - Traccia del Miniprogetto 2, Codice della Traccia, Scadenza Venerdì 11/01/2019 ore 23.59, leggere attentamente le modalità di consegna nella traccia. **Attenzione** Errata del Miniprogetto 2, versione del 19/12/2018
  3. 04/01/2019 - Traccia del Miniprogetto 3, Codice della Traccia, Scadenza Venerdì 25/01/2019 ore 23.59, leggere attentamente le modalità di consegna nella traccia.

Si può scegliere tra due possibili tracce:

  1. Progetto Totale 1, Traccia, Codice associato alla traccia. Leggere attentamente la traccia in tutte le sue parti, in particolare le modalità di consegna. Questo progetto può essere realizzato singolarmente o in un gruppo di massimo 2 studenti.
  2. Progetto Totale 2, Traccia, Codice associato alla traccia. Leggere attentamente la traccia in tutte le sue parti, in particolare le modalità di consegna. Questo progetto può essere realizzato singolarmente o in un gruppo di massimo 3 studenti.

Date Esami A.A. 2018/2019

  1. 01/02/2019 ore 23.59 - Scadenza consegna progetto totale (iscriversi alla prova parziale su ESSE3 entro il giorno precedente, il calendario degli orali viene fissato nel giorno successivo)
  2. 21/02/2019 ore 23.59 - Scadenza consegna progetto totale (iscriversi alla prova parziale su ESSE3 entro il giorno precedente, il calendario degli orali viene fissato nel giorno successivo)
  3. 07/06/2019 ore 23.59 - Scadenza consegna progetto totale (iscriversi alla prova parziale su ESSE3 entro il giorno precedente, il calendario degli orali viene fissato nel giorno successivo)
  4. 21/06/2019 ore 23.59 - Scadenza consegna progetto totale (iscriversi alla prova parziale su ESSE3 entro il giorno precedente, il calendario degli orali viene fissato nel giorno successivo)
  5. 03/07/2019 ore 23.59 - Scadenza consegna progetto totale (iscriversi alla prova parziale su ESSE3 entro il giorno precedente, il calendario degli orali viene fissato nel giorno successivo)
  6. 06/09/2019 ore 23.59 - Scadenza consegna progetto totale (iscriversi alla prova parziale su ESSE3 entro il giorno precedente, il calendario degli orali viene fissato nel giorno successivo)
  7. 20/09/2019 ore 23.59 - Scadenza consegna progetto totale (iscriversi alla prova parziale su ESSE3 entro il giorno precedente, il calendario degli orali viene fissato nel giorno successivo)
  8. 03/04/2020 ore 23.59 - Scadenza consegna progetto totale (iscriversi alla prova parziale su ESSE3 entro il giorno precedente, l'orale viene fissato nel giorno successivo)

Per l'iscrizione alle prove parziali e per la registrazione si consulti il Portale ESSE3 previo login.

Modalità di esame

Gli obiettivi formativi sono verificati attraverso compiti scritti contenenti domande a risposta aperta o chiusa. Inoltre, si richiederà l'implementazione di progetti software da parte del singolo studente o in gruppo.

Otto appelli di esame sono programmati nell'anno accademico di riferimento nei periodi in cui non c'è lezione.

Per la parte teorica (6 CFU) uno scritto verrà proposto in ogni appello seguito da un orale opzionale. Gli studenti che seguono le lezioni possono fare, in alternativa allo scritto degli appelli, due scritti parziali sulla prima e la seconda parte del corso, seguiti da un orale opzionale. La media delle valutazioni dei due parziali o, se scelta l'opzione, il voto assegnato all'orale è il voto per la parte teorica.

Per la parte di laboratorio (6 CFU) il voto può essere ottenuto presentando un progetto assegnato dal docente e sviluppato singolarmente o in gruppo (al più 2 o 3 studenti, come indicato dalla traccia del progetto) seguito da un orale. Gli studenti che seguono le lezioni possono ottenere il voto sviluppando dei mini progetti che verranno assegnati dal docente durante il corso. In questo caso non è prevista la prova orale. I mini progetti devono essere sviluppati singolarmente.

Il voto totale del corso (12 CFU) è ottenuto dalla media dei voti ottenuti nelle due parti.