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

Sesta lezione (6 ottobre 2005)

Secondo laboratorio: cominciate a ragionare sulle procedure (cioè sulla struttura del main) e sulle strutture dati che saranno necessarie; se avete incertezze, provate ad allenarvi sul caricamento dei dati; per gli algoritmi, faremo stretto riferimento alla terza lezione del corso di Algoritmi e Strutture Dati; consiglio anche di dare un'occhiata alle funzioni strcmp() e fgets()

• Il problema: La 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 procedure di creazione e distruzione per le liste di libri
• Terza approssimazione: caricamento della dotazione della libreria e stampa di liste di libri
• Quarta approssimazione: esecuzione di prestiti e rese (solo dal punto di vista delle liste dei libri prestati e resi, senza modificare la lista dei libri disponibili)
• Quinta approssimazione: completamento dell'esecuzione di prestiti e rese, aggiornando anche la lista dei libri disponibili
• Sesta approssimazione: reinserimento dei libri resi
• Esercizio per casa: versione più efficiente, che sposti i libri da una lista all'altra, anziché distruggerli nella prima e crearli nella seconda

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

Pagina aggiornata il