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

Laboratorio ausiliario (17 novembre 2004)

• Il problema: Alea jacta est
• L'input di esempio: immagine di un lancio di dadi
• Costruzione di una libreria per la gestione di grafi. Si parte definendo
  • nodi
  • archi
  e adattando la libreria base per la gestione di liste
  • dichiarazioni
  • definizioni
  ottenendo due librerie distinte
  • una per gestire le liste di nodi (dichiarazioni e definizioni)
  • l'altra per gestire le liste di archi (dichiarazioni e definizioni)
• Prima approssimazione: struttura generale del programma, definizione delle strutture dati. La descrizione del grafo sfrutta le librerie precedentemente definite.
• Seconda approssimazione: interpretazione della linea di comando, caricamento dei dati e distruzione della relativa struttura dati
• Terza approssimazione: creazione e distruzione del grafo
• Quarta approssimazione: costruzione del grafo che rappresenta i dadi (con le funzioni ins_nodo e ins_arco non ancora definite)
• Quinta approssimazione: definizione delle funzioni ins_nodo e ins_arco
• Sesta approssimazione: determinazione delle componenti connesse e loro stampa
• Settima approssimazione: costruzione del grafo che rappresenta i pallini separatamente per ogni singolo dado e stampa dei pixel appartenenti ad ogni pallino e del loro numero per ciascun dado

Pagina aggiornata il