Link alla pagina Moodle: https://moodle.univr.it/moodleext/course/index.php?categoryid=25
Un puntatore ai Segment trees: https://www.hackerearth.com/practice/data-structures/advanced-data-structures/segment-trees/tutorial/
HackerEarth
Segment Trees Tutorials & Notes | Data Structures | HackerEarth
Detailed tutorial on Segment Trees to improve your understanding of Data Structures. Also try practice problems to test & improve your skill level.
Martedì 13/03/2018, Massimo Cairo ci presenterà il progetto TuringArena (l'altro ramo del corso di Sfide di Programmazione).Durante la presentazione vedremo il nuovo sistema e come si possono "sottomettere" le soluzioni ai problemi, ma anche come crearne di nuovi.
Di seguito una breve descrizione del progetto TuringArena:
TuringArena è un insieme di strumenti per realizzare problemi di natura algoritmica, con correzione automatica delle soluzioni.
Aspira ad essere un sistema molto semplice da usare, sia per chi scrive le soluzioni, ma soprattutto per chi progetta i problemi. Allo stesso tempo vuole essere molto flessibile, consentendo di realizzare con semplicità tipologie di problemi finora piuttosto inesplorate (algoritmi in streaming, problemi di information theory, riduzioni da problemi ad altri, giochi a due giocatori, etc.).
Esempi di vantaggi:
1. il problema può interagire con la soluzione, non si limita a fornire un input e verificare l'output
2. si possono avere più processi soluzione che girano in parallelo, anche in comunicazione fra loro
3. si possono verificare i consumi di tempo e memoria di ciascun processo durante l'esecuzione, e imporre limiti diversi per sezioni diverse dell'esecuzione
4. per chi scrive la soluzione, non è necessario leggere l'input da file, né scrivere l'output, basta implementare un'interfaccia fatta di una o più funzioni
5. il problema può a sua volta fornire un'interfaccia alla soluzione, tramite una o più callbacks
6. scrivendo il problema una sola volta, si possono accettare soluzioni scritte in uno qualsiasi dei linguaggi supportati
7. il codice del problema può essere scritto in diversi linguaggi
8. non ci sono limiti alla fantasia di chi progetta un problema, infatti...
A differenza di altri strumenti (es. CMS), TuringArena è progettato come libreria, e non come framework. Un problema realizzato con TuringArena ha il controllo completo sul processo di valutazione, e può usare liberamente gli strumenti offerti da TuringArena, in particolare la sandbox e una astrazione sulla comunicazione con i processi.
Stiamo iniziando ora a progettare i primi problemi basati su TuringArena, che può essere un'attività molto stimolante. C'è anche molto spazio per contribuire al progetto stesso TuringArena, che è ancora nella sua fase embrionale.
Di seguito una breve descrizione del progetto TuringArena:
TuringArena è un insieme di strumenti per realizzare problemi di natura algoritmica, con correzione automatica delle soluzioni.
Aspira ad essere un sistema molto semplice da usare, sia per chi scrive le soluzioni, ma soprattutto per chi progetta i problemi. Allo stesso tempo vuole essere molto flessibile, consentendo di realizzare con semplicità tipologie di problemi finora piuttosto inesplorate (algoritmi in streaming, problemi di information theory, riduzioni da problemi ad altri, giochi a due giocatori, etc.).
Esempi di vantaggi:
1. il problema può interagire con la soluzione, non si limita a fornire un input e verificare l'output
2. si possono avere più processi soluzione che girano in parallelo, anche in comunicazione fra loro
3. si possono verificare i consumi di tempo e memoria di ciascun processo durante l'esecuzione, e imporre limiti diversi per sezioni diverse dell'esecuzione
4. per chi scrive la soluzione, non è necessario leggere l'input da file, né scrivere l'output, basta implementare un'interfaccia fatta di una o più funzioni
5. il problema può a sua volta fornire un'interfaccia alla soluzione, tramite una o più callbacks
6. scrivendo il problema una sola volta, si possono accettare soluzioni scritte in uno qualsiasi dei linguaggi supportati
7. il codice del problema può essere scritto in diversi linguaggi
8. non ci sono limiti alla fantasia di chi progetta un problema, infatti...
A differenza di altri strumenti (es. CMS), TuringArena è progettato come libreria, e non come framework. Un problema realizzato con TuringArena ha il controllo completo sul processo di valutazione, e può usare liberamente gli strumenti offerti da TuringArena, in particolare la sandbox e una astrazione sulla comunicazione con i processi.
Stiamo iniziando ora a progettare i primi problemi basati su TuringArena, che può essere un'attività molto stimolante. C'è anche molto spazio per contribuire al progetto stesso TuringArena, che è ancora nella sua fase embrionale.
Vi ricordo che oggi l'incontro del Base Camp si terrà alle ore 14:30 in aula L.
Ci vediamo tra poco.
Ci vediamo tra poco.
Buongiorno a tutti. Oggi purtroppo siamo in *Sala riunioni (biblioteca) - Borgo Roma - Ca' Vignal 1* , non sono riuscito a trovare un’aula più grande. Speriamo di starci. Ci vediamo alle 14:30.
Buongiorno a tutti. Oggi siamo in Aula L dalle 14:30 alle 16:30. Oggi il menù prevede un probmela inedito 😬 Vediamo cosa siamo in grado di fare! Ci vediamo dopo!
P.s.: E' stato caricato il calendario con le date e le aule prenotate fino al 12 Giugno sum Moodle. E' stato caricato anche l'esempio di pacchettizzazione di un problema in Turing Arena. A breve caricheremo anche gli esempi per i problemi dell'altra volta.
Ciao a tutti. Oggi, come da calendario didattico *NON* c'è lezione. Comunque l'aula è prenotata, per chi volesse trovarsi e provare ad affrontare problemi nello spirito del BaseCamp, è libero di farlo. A martedì prossimo. 😬
Ciao a tutti ci troviamo oggi alle 14:30 in aula L, spiegheremo brevemente alcuni Algoritmi sui grafi e vedremo come si implementano testeremo poi ciò che abbiamo capito con dei semplici problemi
Ciao a tutti ci troviamo oggi alle 14:30 in aula L, proporremo un problema riguardante Algoritmi sui grafi e proveremo a risolverlo.
Ciao a tutti, oggi ci troviamo alle 14:30 in aula L, come la volta scorsa proporremo un problema riguardante i grafi.
Ricordo a tutti che oggi ci troviamo sempre alle 14:30 ma in aula D