Titolo progetto: SOTTOSEQUENZA-KNAPSACK-REGOLE&DEDUZIONI
Descrizione progetto: Sono stati inseriti 3 programmi: 1)Sottosequenza data in input una sottosequenza nello stesso formato in cui è fornita nella GUIDA OPS2020, trova la/e sottosequenza/e di maggior lunghezza (rispettando i parametri forniti dall'utente: debolmente crescente, strettamente crescente, debolmente decrescente, strettamente decrescente) e la/e stampa in output, con a destra la somma di tutti gli elementi di ognuna delle sequenze stampate. Il programma utilizza regular expressions per la verifica dell'input. L'algoritmo che calcola l'output utilizza una funzione ricorsiva, che verifica tutte le combinazioni possibili. 2)Knapsack: Il problema dello zaino, problema di ottimizzazione combinatoria.E’ indicato uno zaino che possa sopportare un determinato peso e degli oggetti ognuno dei quali caratterizzato da un peso e un valore. Il problema si propone di scegliere quali di questi oggetti mettere nello zaino per ottenere il maggiore valore senza eccedere il peso sostenibile dallo zaino stesso.Nel nostro programma la lista di output non e’ vincolata ad un determinato numero di oggetti, ma solo al limite di peso dello zaino e ad ottenere il massimo valore. 3)regole e deduzioni: il problema classico indicato dalla guida OPS, per arrivare alla lista ordinata delle regole da utilizzare si e’ sviluppato un diagramma ad albero.

Gli studenti: POLIGNANO ANTONIO ANGELO, SPAIC MATTIA
Istituzione scolastica: Liceo Scientifico Galileo Ferraris
Città e regione: Torino (Piemonte)