Laboratorio di Algoritmi e Strutture di Dati

L'indirizzo del sito del corso è:

http://users.dimi.uniud.it/~massimo.franceschet/teaching/lasd.html

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:

Progetto di laboratorio: per il superamento del secondo modulo di laboratorio è necessario consegnare un progetto che sia valutato almeno sufficiente. Le regole per lo svolgimente 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
  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à è paragonambile al secondo modulo degli anni precedenti) e il giudizio del progetto corrente farà media con il giudizio del primo modulo.

Il progetto per l'anno 2009/2010 verrà reso noto verso la fine del corso. A titolo di esempio vedere il progetto di laboratorio AA 2008/2009

Laboratorio di ASD - Massimo Franceschet