Laboratorio di Algoritmi e Strutture di Dati

LA LEZIONE DI LUNEDÌ 24 MAGGIO E' SOSPESA. Il progetto verrà discusso durante la lezione di Venerdì 28 Maggio

Gli obiettivi del corso sono due:

  1. implementare una selezione di strutture di dati e algoritmi studiati nel corso di teoria;
  2. studiare la rilevazione della complessità sperimentale degli algoritmi, l'elaborazione, la rappresentazione e l'analisi dei risultati sperimentali.

Il linguaggio di programmazione adottato durante il corso è Java [API Specification].

Il programma verrà deciso volta per volta.

  1. algoritmi di ordinamento:
  2. strutture di dati
  3. grafi
  4. R [Lezione]

Progetto di laboratorio: per il superamento del secondo modulo di laboratorio è necessario consegnare un progetto che sia valutato almeno sufficiente. Le regole per lo svolgimento del progetto sono le seguenti:

  1. il progetto può essere svolto singolarmente o in gruppi di al massimo due persone. Ogni componente del gruppo deve contribuire significativamente e tutti i componenti devono controllare la bontà del lavoro svolto dagli altri membri;
  2. la consegna del progetto avviene mediante posta elettronica. Indicare nel messaggio, per ogni componente del gruppo di lavoro, i seguenti dati: nome, cognome, matricola, indirizzo di posta elettronica. La ricezione del messaggio verrà confermata. Inviare nuovamente il progetto se non si riceve la conferma;
  3. il progetto va consegnato in un unico archivio in formato ZIP (progetto.zip). L'archivio deve contenere: il codice sorgente in linguaggio Java e una relazione di commento sui risultati degli esperimenti in formato PDF (relazione.pdf);
  4. le scadenze per l'invio del progetto sono le seguenti:
    1. 30 Giugno 2010, esame nei primi giorni del mese di Luglio
    2. 30 Settembre 2010, esame nei primi giorni del mese di Ottobre
    3. 31 Gennaio 2011, esame nei primi giorni del mese di Febbraio
  5. l'esame consiste in una presentazione del progetto da parte dei singoli gruppi mediante un computer portatile messo a disposizione dagli studenti esaminati. Ogni elemento del gruppo deve partecipare alla presentazione del progetto;
  6. il progetto verrà valutato dal docente nella scala da 1 a 10 (6 è la sufficienza). Il giudizio contribuirà al voto finale dell'esame di Algoritmi e Strutture di Dati;
  7. è possibile fare l'esame teorico e il progetto di laboratorio in un ordine qualsiasi. Il voto del progetto di laboratorio vale due anni dalla data di consegna del progetto. Se entro due anni l'esame di Algoritmi non è stato registrato il progetto è da rifare. Chi ha già svolto il primo modulo del laboratorio in un anno precedente deve fare comunque il progetto di quest'anno (la cui difficoltà è paragonabile al secondo modulo degli anni precedenti) e il giudizio del progetto corrente farà media con il giudizio del primo modulo.

Progetto per l'anno 2009/2010 (il progetto verrà discusso durante la lezione di Venerdì 28 Maggio).

Laboratorio di ASD - Massimo Franceschet