progetto Algoritmi e Principi dell'informatica

obiettivo del progetto era la progettazione e realizzazione di un editor di testo a linea di comando che implementasse le seguenti funzioni:

1. change: dopo aver preso in input due numeri i e j, permette di cambiare il contenuto di tutte le righe del documento che vanno dalla i-esima alla j-esima comprese
2. delete: dopo aver preso in input due numeri i e j, elimina le righe del documento che vanno dalla i-esima alla j-esima comprese
3. undo: dopo aver preso in input un numero i, riporta il documento allo stato in cui si trovava i azioni prima fino massimo allo stato iniziale (tempo 0 = documento vuoto)
4. redo: dopo aver preso in input un numero i, riporta il documento allo stato in cui si trovava i azioni dopo, fino massimo all'esaurimento delle azioni da ripetere
5. print: dopo aver preso in input due numeri i e j, permette di stampare a schermo il contenuto delle righe dalla i-esima alla j-esima comprese
6. quit: permette di uscire dal documento

il progetto era strettamente individuale e veniva valutato automaticamente tramite l'upload del file main su un portale dedicato che si occupava anche di verificare la presenza di plagio di codice altrui.

I criteri di valutazione erano:

1. La correttezza e l'efficienza della soluzione proposta tramite batterie di test automatizzate
2. il tempo macchina e la memoria utilizzati