Lista lineare ricorsiva

Libreria

Ho deciso, a seguito di interventi in classe sulla ricorsione da parte di studenti che hanno partecipato alla selezione delle olimpiadi di informatica, di formulare la definizione di lista lineare ricorsivamente, di sviluppare una semplice libreria che la implementa, e di utilizzarla in laboratorio.

18-02: Libreria Stringa. Abbiamo definito la stringa come lista di caratteri ed abbiamo deciso di sviluppare alcune delle funzioni della libreria standard con il nuovo tipo di dato. Ho suddiviso le funzioni tra i vari gruppi. Un gruppo sta predisponendo il programma per il test e sta verificando il funzionamento del comando ar. L'obiettivo è di creare una nuova libreria e di aggiungerla a quelle standard.

1-05-2005: alberi binari. Libreria con alcune funzioni tra cui "unione di due alberi binari di ricerca".

15-05-2005: proposta di lavoro ad alcuni gruppi come approfondimento. Valutazione di una espressione numerica. Nelle linee generali il problema è stato definito insieme attraverso esempi. I gruppi lo hanno analizzato.
Successivamente ho proposto una soluzione che prevede un nuovo tipo di dato stringa. I gruppi hanno realizzato il di dato stringa.
Ho terminato con la bozza dell'algoritmo risolutivo.
Per terminare propongo una soluzione da cui si può partire per ulteriori ampliamenti.

28-09-2005: proposta di lavoro interdisciplinare informatica/sistemi. Utilizzando le librerie di comunicazione tra processi, modificare il programma proposto affinchè il server possa effettuare le quattro operazioni.
Ulteriore sviluppo: il gioco dell'impiccato.
Tempo previsto 10h di lab. Gruppi di 3 persone.

proposta di lavoro: utilizzando la libreria elenco.o, il file header elenco.h, e la descrizione delle operazioni contenute in esercitazione.pdf realizzare una delle operazioni indicate in esercitazione.pdf.
La classe è stata divisa in 6 gruppi composti da 3 persone. Ogni gruppo realizza una sola funzione. Tempo previsto 12 h. Previsto un primo stop, con presentazione su lucido di quanto realizzato dopo 6 h. Prevista presentazione su lucido alla fine del lavoro.

proposta di lavoro: Ad un gruppo di coordinatori è stato affidato il compito di affrontare un problema di simulazione, analizzarlo, suddividerlo in parti e assegnare a ciascun gruppo il proprio compito. I singoli gruppi non conoscono il problema affrontato ma solo quanto serve per risolvere il proprio compito.
In 100' i coordinatori hanno illustrato i compiti di ciascun gruppo. Tra 10 gg nuovo coordinamento.