Prova Finale. Algoritmi e Strutture Dati 2016 / 2017

Transcript

1 Prova Finale Algoritmi e Strutture Dati 2016 / 2017

2 Agenda 1. Informazioni pratiche sui tutorati 2. Struttura della prova e valutazione 3. Consigli pratici 4. Demo del tool di valutazione 5. Analisi delle specifiche e domande

3 Tutors Andrea Jegher cognomi da E a LA Davide Piantella davide.piantella@mail.polimi.it cognomi da LE a O

4 Come contattarci con oggetto [ProvaFinaleAPI] agli indirizzi nella slide precedente e nel sito del corso Tutorati Rispondere alle domande di persona guardando il vostro lavoro è più facile!

5 Tutorati Fino ad un massimo di 20 ore Fino a metà settembre Date ancora da decidere Modalità lezioni Risposta a domande individuali Possiamo rispondere solo a domande tecniche Prerequisiti: Algoritmi e strutture dati visti nel corso Programmazione in C Saper compilare con GCC da terminale Debug (GDB)

6 Struttura della prova Implementazione in C di un semplice file system Più tardi vedremo le specifiche nel dettaglio Specifiche online sul sito del corso Attenzione agli aggiornamenti! Requisiti funzionali (what to do) Requisiti non funzionali (how to do) Valutazione automatica online

7 Tool di valutazione Come procedere: Upload del codice sorgente Compilazione automatica Esecuzione su casi di test pubblici Esecuzione su casi di test privati Esito

8 Tool di valutazione Tentativi illimitati (use with caution!) Test automatici per la valutazione Utilizzabili solo librerie C standard Complessità valutata temporalmente Niente scrittura o lettura da file Singolo file sorgente

9 Tips Non iniziare subito a scrivere codice Pensare alle strutture dati per soddisfare le specifiche sia funzionali che di complessità Testare sempre in locale prima di caricare il codice Il codice deve essere leggibile e ben commentato (!) Input presi da stdin, output su stdout cat input.txt./do.exe > out.txt Azioni sequenziali (niente multithreading) Attenzione alle malloc (no data leaks) Non copiare Verranno eseguiti dei controlli sui sorgenti!

10 Demo

11 Specifiche rev. 19/06

12 Vincoli Nomi delle risorse alfanumerici Nomi delle risorse al massimo 255 caratteri L altezza massima dell albero è 255 Il numero massimo di figli di un nodo è 1024 Percorsi in standard UNIX: /folder1/file3

13 create percorso O(lung_percorso) Crea un file vuoto. Stampa ok se il file è stato creato regolarmente Stampa no in caso di errore Possibili errori: creazione di un file in una directory inesistente si eccedono i limiti del filesystem nome file già esistente...

14 create_dir percorso O(lung_percorso) Crea una directory vuota. Stampa ok se la directory è stata creata regolarmente Stampa no in caso di errore. Possibili errori: creazione di una directory in una directory inesistente si eccedono i limiti del filesystem nome cartella già esistente...

15 read percorso O(lung_percorso + contenuto ) Se il file indicato esiste: stampa contenuto, un carattere spazio e il contenuto del file Se il file indicato non esiste: stampa no

16 write percorso contenuto O(lung_percorso + contenuto ) Scrive il contenuto di un file esistente, sovrascrivendo il precedente contenuto In caso di successo: Stampa ok seguito dal numero di caratteri scritti In caso di errore: Stampa no Il parametro contenuto è una sequenza di caratteri alfanumerici e spazi delimitata da doppie virgolette. Esempio: write /poems/jabberwocky "It was brillig and the slithy toves"

17 delete percorso O(lung_percorso) Cancella una risorsa, stampa in output l esito ( ok - no ). Una risorsa è cancellabile solamente quando non ha figli

18 delete_r percorso O(#risorse in percorso) Cancella una risorsa e tutti i suoi discendenti se presenti. Stampa in output l esito ( ok - no ).

19 find nome O(#risorse + #risultati^2) Cerca la posizione della risorsa specificata all interno del filesystem. Stampa ok seguito dai percorsi delle risorse con nome corrispondente. Le stampe delle risorse devono essere effettuate in ordine lessicografico del percorso che va stampato. Nel caso nessuna risorsa sia trovata, il comando stampa no.

20 exit O(1) Termina l esecuzione del gestore di risorse. Non stampa nulla in output.

21 Domande?