Laboratorio di Algoritmi e Strutture Dati

Docente:

• Luca Tesei

Link ESSE3

• Algoritmi e Strutture Dati - AA 2020/21

Orario delle Lezioni:

• Venerdì 9-12 aula B1 del Polo Informatico “Carla Lodovici” Edificio B, via Madonna delle Carceri 7, Camerino

Aula virtuale webex

• Aula Virtuale

Ricevimento studenti:

• Via webex o in presenza previo appuntamento con il docente, preso per email.

Acronimo ufficiale del corso:

• ASDL2021

Codice di accesso al sito del corso su Google Classroom

• Le lezioni registrate e il materiale del corso sono forniti sulla piattaforma Google Classroom, corso ASDL2021:
  1. Autenticarsi su google con le credenziali Unicam
  2. Iscriversi tramite il link https://classroom.google.com/c/NjA0MzQ0MTU0ODha?cjc=vvmyw4z

Si consulti la pagina del corso su ESSE3

Si consulti la pagina del corso su ESSE3

Materiale delle lezioni e registrazioni dello streaming webex

• Tutto il materiale è fornito tramite il sito del corso sulla piattaforma Google Classroom
• La consegna dei miniprogetti (parziali) e degli esercizi a casa avverrà tramite la stessa piattaforma
• Le istruzioni per accedere sono nella sezione “Informazioni Generali” qui sopra

Testi di Riferimento

• T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli Algoritmi e Strutture Dati (terza edizione), McGraw-Hill, 2010, Sito Web
• Cay Horstmann, Concetti di informatica e fondamenti di Java, sesta edizione, Apogeo, 2016, Sito Web. 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 Education Italy, 2005.

Codice distribuito a lezione (si vedano i riferimenti relativi in Google Classroom)

• Codice delle Slides: Java e OOP corretto al 09/10/2020
• Esercitazione 2 del 09/10/2020
• Codice delle slides: Interfacce e Polimorfismo
• Codice delle slides: Ereditarietà Versione corretta del 20 ottobre 2020: Codice delle slides: Ereditarietà
• Codice delle slides: Gestione delle Eccezioni
• Codice delle slides: Gestione delle Eccezioni - File di testo per la prova
• Esercitazione 3 del 16/10/2020
• Soluzione Proposta dell'Esercitazione 2
• Esercitazione 4 del 20/10/2020
• Codice delle slides: Collections
• Esercitazione 5 del 30/10/2020
• Soluzione Proposta dell'Esercitazione 3
• Soluzione Proposta dell'Esercitazione 4
• Soluzione Proposta dell'Esercitazione 5
• Esercitazione 6 del 06/11/2020
• Traccia del Miniprogetto 1 ASDL2021MP1
• Esercitazione 7 del 13/11/2020
• Soluzione Proposta dell'Esercitazione 6
• Esercitazione 8 del 20/11/2020 (Modificato alle ore 12:26 del 20/11/2020 - corretto errore sul calcolo del numero di confronti di HeapSort)
• Soluzione Proposta dell'Esercitazione 7 (Contiene anche i test JUnit)
• Traccia del Miniprogetto 1 ASDL2021MP1 con test JUnit per la correzione
• Soluzione Proposta dell'Esercitazione 8 (contiene test JUnit per algoritmi di ordinamento)
• Esercitazione 9 del 27/11/2020
• Soluzione Proposta dell'Esercitazione 9 (contiente test JUnit per i metodi della classe)
• Esercitazione 10 del 04/12/2020
• Soluzione Proposta dell'Esercitazione 10
• Esercitazione 11 del 11/12/2020
• Esercitazione 12 del 18/12/2020
• Soluzione Proposta dell'Esercitazione 11
• Traccia del Miniprogetto 2 ASDL2021MP2 - si veda la traccia con la patch del 07/01/2021
• Traccia del Miniprogetto 2 ASDL2021MP2 con patch del 07/01/2021 si veda la traccia con la patch del 15/01/2021
• Traccia del Progetto Totale 1 ASDL2021PT1
• Traccia del Progetto Totale 2 ASDL2021PT2 - si veda la traccia con la patch del 15/01/2021
• Soluzione Proposta dell'Esercitazione 12
• Esercitazione 13 del 08/01/2021
• Soluzione Proposta dell'Esercitazione 13
• Traccia del Miniprogetto 2 ASDL2021MP2 con patch del 15/01/2021
• Traccia del Progetto Totale 2 ASDL2021PT2 con patch del 15/01/2021
• Test JUnit per la valutazione di MP2 (inclusa anche la traccia originale)
• Test JUnit per la valutazione di MP1 aggiornati (inclusa anche la traccia originale)

1. Da assegnare durante il corso e da presentare tramite la piattaforma Google Classroom.

1. Da assegnare alla fine del corso tramite la piattaforma Google Classroom.

Date Esami A.A. 2020/2021

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 e presentando le soluzioni di esercizi a casa proposti durante le lezioni. 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.