This is an old revision of the document!

Laboratorio di Algoritmi e Strutture Dati

News

  • 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.
  • 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.

Informazioni Generali

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

Obiettivi del Corso

Si consulti la pagina del corso su ESSE3

Contenuti del Corso

Si consulti la pagina del corso su ESSE3

Materiale

Registrazioni dello streaming delle lezioni e materiale

  1. 03/10/2018 Guarda la lezione, Scarica la lezione, Slides, Note, Codice
  2. 10/10/2018 Guarda la lezione, Scarica la lezione, Slides 1, Slides 2, Note, Codice
  3. 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
  4. 24/10/2018 Guarda la lezione (parte 1), Scarica la lezione (parte 1), Guarda la lezione (parte 2), Scarica la lezione (parte 2), Note, Codice
  5. 07/11/2018 Guarda la lezione, Scarica la lezione, Slides, Note, Codice
  6. 14/11/2018 Guarda la lezione, Scarica la lezione, Note, Codice
  7. 21/11/2018 Guarda la lezione, Scarica la lezione, Note, Codice (parziale, da completare)
  8. 05/12/2018 Guarda la lezione, Scarica la lezione, Le slide mostrate sono quelle della parte teorica della prof.ssa Merelli, Note, Codice
  9. 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
  10. 19/12/2018 Christmas Coding Competition: Codice Stub per Christmas Coding Competition, Guarda la lezione, Scarica la lezione, Note, Vincitori Cinquina - 1 punto extra a testa, Vincitore Tombola - 2 punti extra, Codice per il problema delle 8 regine modificato e finale
  11. 09/01/2019 Guarda la lezione, Scarica la lezione, Le slide mostrate sono quelle della parte teorica della prof.ssa Merelli, Codice (da completare)
  12. 16/01/2019 Guarda la lezione, Scarica la lezione, Le slide mostrate sono quelle della parte teorica della prof.ssa Merelli, Note, Codice
  13. …
  14. …

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

Mini Progetti per i Frequentanti

  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.

Progetti Totali per i non Frequentanti

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.

Esami

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.