SWAP - Semantic Web Access and Personalization Research Group

Laboratorio di Algoritmi e Strutture Dati
CdL in Informatica e Comunicazione Digitale - Sede di TARANTO
A.A. 2008-09



Docente: Marco de Gemmis










Avvisi

  • [18 settembre 09] La prova di laboratorio prevista per il 21 settembre è rinviata al 22 settembre alla stessa ora.
  • [28 maggio 09] Il corso è terminato. Stabilite le modalità d'esame (si veda la sezione apposita).
  • [06 maggio 09] Il giorno 13 maggio alle ore 14.30 si terrà una sessione di esercitazione.
  • [05 maggio 09] Pubblicata valutazione della prova in itinere del 22-04-09.
  • [24 aprile 09] La discussione della prova in itinere avverrà il giorno 06 maggio 2009 alle 14.30.
  • [16 aprile 09] La lezione del 22 aprile prevederà un'esercitazione guidata ed una libera sull'uso delle liste.
  • [10 aprile 09] La lezione del 15 aprile avrà inizio alle ore 11.00
  • [16 marzo 09] Inizio del corso









Diario

  • [27 maggio 09] Esercitazione su ADT Albero N-ario.
  • [20 maggio 09] Realizzazione ADT Albero N-ario.
  • [13 maggio 09] Realizzazione ADT Albero Binario. Esercitazione.
  • [06 maggio 09] Realizzazione ADT Dizionario. Esercitazione.
  • [29 aprile 09] Realizzazione ADT Pila e Coda. Esercitazione.
  • [22 aprile 09] Esercitazione guidata ADT Lista. Prova in itinere su ADT Lista.
  • [15 aprile 09] Realizzazione della struttura dati lista con Template. Lista circolare realizzata con puntatori.
  • [08 aprile 09] Realizzazione della struttura dati lista. Analisi di implementazioni diverse.
  • [01 aprile 09] Realizzazione della struttura dati matrice bidimensionale. Analisi di implementazioni diverse. Introduzione alla struttura dati lista.
  • [25 marzo 09] Programmazione orientata agli oggetti (Parte2). Esempi realizzativi.
  • [19 marzo 09] Introduzione alla programmazione in C++ (parte 2). Programmazione orientata agli oggetti (Parte 1). Esempi realizzativi.
  • [16 marzo 09] Presentazione del Corso. Introduzione alla programmazione in C++ (parte 1)





Modalità d'Esame

La prova d'esame si svolge in laboratorio ed ha una durata di 3 ore. L'elaborato da consegnare consiste in:

  1. un documento cartaceo di analisi del problema descritto dalla traccia;
  2. codice c++ relativo alla soluzione ideata e descritta nel documento di analisi.



Materiale utilizzabile durante la prova

  • manuale cartaceo del linguaggio;
  • codice c++ relativo alle strutture dati presentate durante il corso.

L'utilizzo di qualsiasi altro tipo codice (ad esempio, esercizi svolti a casa) NON è consentito.

Valutazione ed esito della prova

All'elaborato è assegnato un giudizio, secondo la seguente scala di valutazione, in ordine decrescente:

  • OTTIMO
  • BUONO
  • DISCRETO
  • SUFFICIENTE
  • QUASI SUFFICIENTE
  • INSUFFICIENTE
  • GRAVEMENTE INSUFFICIENTE

Se la valutazione è almeno SUFFICIENTE, la prova è superata e si è ammessi a sostenere la prova orale. Se la valutazione è QUASI SUFFICIENTE, la prova è superata con riserva, per cui si può sostenere la prova orale, anche se è sconsigliato. Un elaborato INSUFFICIENTE è affetto da errori che evidenziano lacune teorico-pratiche nella preparazione, molto gravi nel caso di giudizio GRAVEMENTE INSUFFICIENTE. In quest'ultimo caso, si sconsiglia di presentarsi all'appello immediatamente successivo.

Validità della prova

In caso di esito negativo della prova orale, la prova di laboratorio resta valida SOLO per l'appello immediatamente successivo, SOLO se superata con un giudizio almeno SUFFICIENTE.

Prenotazioni

Per sostenere le prove di ciascun appello occorre OBBLIGATORIAMENTE prenotarsi. Le prenotazioni all'esame (bisogna prenotarsi ad ogni prova) avvengono OBBLIGATORIAMENTE mediante l'apposito servizio previsto dall'Area Riservata agli Studenti del sito dei Corsi di Studio in Informatica. Se e solo se tale servizio risulta inaccessibile o malfunzionante, si prega di contattare il docente. Ci si può prenotare ad una prova fino a tre giorni prima della data prevista per la prova stessa.







Materiale Didattico

Trasparenze utilizzate a lezione

Per il materiale protetto da password, contattare il docente



Realizzazioni in C++

  • Alcuni esempi di realizzazioni mostrati nella lezione del 19-03-2009 (download)
  • Esercizi preliminari su classi ed oggetti (download)
  • Realizzazione della classe Matrice (lezione del 01-04-2009) (download)
  • Realizzazione ADT Lista senza astrazione (download)
  • Realizzazione ADT Lista mediante vettori (download)
  • Realizzazione ADT Lista mediante template (download)
  • Realizzazione ADT Lista Circolare (download)
  • Svolgimento esercitazione guidata del 22-04-09 (download)
  • Realizzazione ADT Pila (download)
  • Realizzazione ADT Coda (vettore circolare) (download)
  • Realizzazione ADT Dizionario (download)
  • Realizzazione ADT Albero Binario (download)
  • Realizzazione ADT Albero N-ario (download)

Strumenti di Sviluppo









Esercizi & Tracce d'Esame









Risultati delle Prove









Link Utili