Laboratorio di Algoritmi e Strutture Dati
CdL in Informatica e Comunicazione Digitale - Sede di TARANTO
A.A. 2008-09
Docente: Marco de Gemmis
- Programma Preliminare
- Avvisi
- Diario
- Modalità d'Esame
- Materiale Didattico
- Esercizi & Tracce d'Esame
- Risultati
- Link Utili
- [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
- [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:
- un documento cartaceo di analisi del problema descritto dalla traccia;
- 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
- Presentazione del corso (download)
- Introduzione alla programmazione in C++ (Parte I) (download)
- Introduzione alla programmazione in C++ (Parte II) (download)
- Introduzione alla programmazione Object Oriented (download)
- Introduzione ADT Lista (download)
- Realizzazioni ADT Lista (download)
- Realizzazioni ADT Lista (2a parte) (download)
- Realizzazioni ADT Pila (download)
- Realizzazioni ADT Coda (download)
- Realizzazioni ADT Dizionario (download)
- Realizzazione ADT Albero Binario (download)
- Realizzazione ADT Albero N-ario (download)
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
- Ambiente di Sviluppo Dev-C++ 4.9.9.2
- Esercizi su liste (download)
- Traccia prova in itinere 22-04-09 (download)
- Esercizi su Pila e Coda 29-04-09 (download)
- Esercizi su Dizionario 06-05-09 (download)
- Esercizio su Albero Binario 13-05-09 (download)
- Esercizio svolto su code (download)
- Esercizio svolto su Albero N-ario (download)
- Traccia appello 25-06-2009 (download)
- Traccia appello 06-07-2009 (download)
- Traccia appello 22-07-2009 (download)
- Valutazione prova in itinere del 22-04-09 (download)
- Risultati appello 25-06-2009 (download)
- Risultati appello 06-07-2009 (download)
- Risultati appello 22-07-2009 (download)
- Risultati appello 22-09-2009 (download)