Università degli Studi di Milano	Polo Didattico e di Ricerca di Crema	Dipartimento di Tecnologie dell'Informazione
Home page	Teaching page

Primo laboratorio (30 settembre 2008)

Faremo stretto riferimento al Capitolo 2 del testo di A. Bertossi e in particolare alla sua specifica sintattica delle liste

Un utile riferimento per il linguaggio C è questo manuale online

• Il problema e la traccia della soluzione: biblioteca
• Esempio di input:
  1. dotazione della biblioteca
  2. registrazione di prestiti e rese
• Prima approssimazione: struttura generale del programma e definizione delle strutture dati
• Seconda approssimazione: interpretazione della linea di comando e caricamento della dotazione della libreria
• Terza approssimazione: procedure di creazione e distruzione per le liste di libri, inserimento, elemento precedente, successivo e terminale e stampa di liste di libri
• Quarta approssimazione: primo elemento, lista vuota, cancellazione e test di fine lista
• Quinta approssimazione: esecuzione di prestiti e rese
• Sesta approssimazione: reinserimento dei libri resi e ricerca di un elemento in una lista
• Settima approssimazione: versione con libreria separata
  • programma principale
  • libreria: dichiarazioni
  • libreria: definizioni
• Ottava approssimazione: versione con libreria separata basata su vettori e indici
  • programma principale
  • libreria: dichiarazioni
  • libreria: definizioni

Avviso: Ringrazio in anticipo chiunque mi segnalasse bachi, inefficienze o ineleganze nel codice.

Pagina aggiornata il