Entrambe le parti precedenti la revisione
Revisione precedente
Prossima revisione
|
Revisione precedente
|
informatica:all-a:start [15/05/2020 alle 16:51 (4 anni fa)] Linda Pagli [Registro delle Lezioni] |
informatica:all-a:start [27/04/2022 alle 06:10 (2 anni fa)] anna bernasconi [Modalità e Appelli di Esame] |
MODALITA’ DI ESAME PER GLI STUDENTI DELLA LAUREA TRIENNALE | MODALITA’ DI ESAME PER GLI STUDENTI DELLA LAUREA TRIENNALE |
| |
L'esame del I appello estivo (Maggio) consiste in due prove obbligatorie: | L'esame degli appelli estivi consistono in due prove obbligatorie: |
| |
* Una **prova di Laboratorio** che verifica la capacità dello studente di realizzare in C gli algoritmi di base visti in classe, risolvendo semplici problemi. La prova avra’ luogo sulla consueta piattaforma d’esame accessibile via browser, e sara’ validata da un colloquio orale immediatamente successivo. Tale prova è da intendersi come un __test di idoneità__. | * Una **prova di Laboratorio** che verifica la capacità dello studente di realizzare in C gli algoritmi di base visti in classe, risolvendo semplici problemi. La prova avra’ luogo sulla consueta piattaforma d’esame accessibile via browser, e sara’ validata da un colloquio orale immediatamente successivo. Tale prova è da intendersi come un __test di idoneità__. |
**Prossime date per la prova di Laboratorio:** | **Prossime date per la prova di Laboratorio:** |
| |
^ Data ^ Tipo Prova ^ Documenti ^ Avvisi ^ | ^ Data ^ Tipo Prova ^ Documenti ^ Aula Virtuale ^ |
| | 26/5/2020 | 09:00 | Laboratorio | | |
| | 16/6/2020 | 09:00 | Laboratorio | | |
| | 07/07/2020 | 09:00 | Laboratorio | | |
| | 01/09/2020 | 09:00 | Laboratorio | | |
| | 11/01/2021 | 14:00 | Laboratorio | [[https://meet.google.com/dfz-nrtj-vex | QUI ]] | |
| | 01/02/2021 | 14:00 | Laboratorio | [[https://meet.google.com/dfz-nrtj-vex | QUI ]] | |
| | 22/03/2021 | 14:30 | Laboratorio | [[https://meet.google.com/dfz-nrtj-vex | QUI ]] | |
| | 8/06/2022 | 9:00 | Laboratorio | [[https://meet.google.com/dfz-nrtj-vex | QUI ]] | |
| |
**Prossime date per la prova orale:** | **Prossime date per la prova orale:** |
| |
^ Data ^ Tipo Prova ^ Documenti ^ Avvisi ^ | Gli orali della I sessione autunnale si svolgeranno il 3 Settembre, a partire dalle ore 14:00: |
| |
| [[https://agende.unipi.it/ssc-vme-ekp]] |
| |
| |
| Per la discussione orale, si utilizza il canale Teams che è stato utilizzato per lo svolgimento delle lezioni. |
| |
**Prossime date per la prova di laboratorio linguaggio Python per studenti della LM in Data Science:** | **Prossime date per la prova di laboratorio linguaggio Python per studenti della LM in Data Science:** |
^ Data ^ Ora ^ Tipo Prova ^ Avvisi ^ Aula Virtuale ^ Iscrizione ^ | ^ Data ^ Ora ^ Tipo Prova ^ Avvisi ^ Aula Virtuale ^ Iscrizione ^ |
| 26/5/2020 | 14:00 | Laboratorio in Python | Gli studenti che partecipano all'esame sono tenuti a inviare i notebook con le soluzioni entro il 24/05/2020 all'indirizzo email rossano.venturini@unipi.it. | [[https://meet.google.com/fci-jqui-ixb | QUI ]] | Sul portale di iscrizione esami entro il 21/5 | | | 26/5/2020 | 14:00 | Laboratorio in Python | Gli studenti che partecipano all'esame sono tenuti a inviare i notebook con le soluzioni entro il 24/05/2020 all'indirizzo email rossano.venturini@unipi.it. | [[https://meet.google.com/fci-jqui-ixb | QUI ]] | Sul portale di iscrizione esami entro il 21/5 | |
| | 16/6/2020 | 14:00 | Laboratorio in Python | Gli studenti che partecipano all'esame sono tenuti a inviare i notebook con le soluzioni entro il 14/06/2020 all'indirizzo email rossano.venturini@unipi.it. | [[https://meet.google.com/fci-jqui-ixb | QUI ]] | Sul portale di iscrizione esami entro il 11/6 | |
| | 7/7/2020 | 14:00 | Laboratorio in Python | Gli studenti che partecipano all'esame sono tenuti a inviare i notebook con le soluzioni entro il 5/7/2020 all'indirizzo email rossano.venturini@unipi.it. | [[https://meet.google.com/fci-jqui-ixb | QUI ]] | Sul portale di iscrizione esami entro il 2/7/2020 | |
| | 1/9/2020 | 14:00 | Laboratorio in Python | Gli studenti che partecipano all'esame sono tenuti a inviare i notebook con le soluzioni entro il 30/8/2020 all'indirizzo email rossano.venturini@unipi.it. | [[https://meet.google.com/fci-jqui-ixb | QUI ]] | Sul portale di iscrizione esami entro il 27/8/2020 | |
| | 27/10/2020 | 14:00 | Laboratorio in Python | Gli studenti che partecipano all'esame sono tenuti a inviare i notebook con le soluzioni entro il 25/10/2020 all'indirizzo email rossano.venturini@unipi.it. | [[https://meet.google.com/fci-jqui-ixb | QUI ]] | Sul portale di iscrizione esami entro il 19/10/2020 | |
| | 11/01/2021 | 14:00 | Laboratorio in Python | Gli studenti che partecipano all'esame sono tenuti a inviare i notebook con le soluzioni entro il 09/01/2021 all'indirizzo email rossano.venturini@unipi.it. | [[https://meet.google.com/fci-jqui-ixb | QUI ]] | | |
| | 01/02/2021 | 14:00 | Laboratorio in Python | Gli studenti che partecipano all'esame sono tenuti a inviare i notebook con le soluzioni entro il 30/01/2021 all'indirizzo email rossano.venturini@unipi.it. | [[https://meet.google.com/fci-jqui-ixb | QUI ]] | Nota: Se la data dell'esame coincide con quella di altri esami, inviatemi un'email per concordare un'altra data. | |
| | 23/03/2021 | 14:00 | Laboratorio in Python | Gli studenti che partecipano all'esame sono tenuti a inviare i notebook con le soluzioni entro il 21/03/2021 all'indirizzo email rossano.venturini@unipi.it. | [[https://meet.google.com/fci-jqui-ixb | QUI ]] | Nota: Se la data dell'esame coincide con quella di altri esami, inviatemi un'email per concordare un'altra data. | |
===== Registrazioni delle Lezioni ===== | ===== Registrazioni delle Lezioni ===== |
[[http://sbrinz.di.unipi.it/peppe/AlgoLezioniVideo/AlgoLezioniVideo2020]] | [[http://sbrinz.di.unipi.it/peppe/AlgoLezioniVideo/AlgoLezioniVideo2020]] |
* **__Strumenti per la programmazione__**: Un editore testuale (tipo ''Emacs''), e il compilatore ''gcc'', sono sufficienti per apprendere e testare le varie nozioni algoritmiche e di //coding// che verranno discusse in Laboratorio. I programmatori più esperti potranno eventualmente utilizzare un framework di sviluppo come [[http://www.eclipse.org/|Eclipse]] esteso con il suo plug-in [[http://www.eclipse.org/cdt/|Eclipse C/C++ Development Tooling]]. Per chi si trova a operare sotto Windows consigliamo di installare una macchina virtuale, come [[http://www.virtualbox.org/|VirtualBox]], con una qualunque distribuzione Linux. Il **consiglio** è però quello di adoperare la combinazione minimale ''editor+gcc'' al fine di non perdersi nei meandri e nelle opzioni dei vari tools (non necessari per il corso), per concentrarsi **soltanto** sugli aspetti di //coding// degli algoritmi. | * **__Strumenti per la programmazione__**: Un editore testuale (tipo ''Emacs''), e il compilatore ''gcc'', sono sufficienti per apprendere e testare le varie nozioni algoritmiche e di //coding// che verranno discusse in Laboratorio. I programmatori più esperti potranno eventualmente utilizzare un framework di sviluppo come [[http://www.eclipse.org/|Eclipse]] esteso con il suo plug-in [[http://www.eclipse.org/cdt/|Eclipse C/C++ Development Tooling]]. Per chi si trova a operare sotto Windows consigliamo di installare una macchina virtuale, come [[http://www.virtualbox.org/|VirtualBox]], con una qualunque distribuzione Linux. Il **consiglio** è però quello di adoperare la combinazione minimale ''editor+gcc'' al fine di non perdersi nei meandri e nelle opzioni dei vari tools (non necessari per il corso), per concentrarsi **soltanto** sugli aspetti di //coding// degli algoritmi. |
* [[https://github.com/DrDav/Algo1819/|Materiale didattico di supporto per il laboratorio]] | * [[https://github.com/DrDav/Algo1819/|Materiale didattico di supporto per il laboratorio]] |
| * [[https://github.com/jfet97/UniPiComputerScience| Altro materiale di supporto per il laboratorio preparato da uno studente]] |
* **__Sistema di Autovalutazione__**: [[http://algo1920.dijkstra.di.unipi.it/]] | * **__Sistema di Autovalutazione__**: [[http://algo1920.dijkstra.di.unipi.it/]] |
| |
| 21/04/2020 | **Laboratorio**: Tabelle Hash. | {{ :informatica:all-b:lezionehash.pdf |Slide}} \\ {{:informatica:all-a:Esercizio1.pdf |Esercizio 1}} {{:informatica:all-a:Esercizio2.pdf |Esercizio 2}} | | | 21/04/2020 | **Laboratorio**: Tabelle Hash. | {{ :informatica:all-b:lezionehash.pdf |Slide}} \\ {{:informatica:all-a:Esercizio1.pdf |Esercizio 1}} {{:informatica:all-a:Esercizio2.pdf |Esercizio 2}} | |
| 23/04/2020 |Esercitazione. Radix Sort, esempi e confronti. Esercizi su alberi binari di ricerca. | {{ :informatica:all-a:ABR2019.pdf | Esercizi (alberi binari di ricerca)}}{{ :informatica:all-a:lez23aprile.pdf |lavagna}} | | | 23/04/2020 |Esercitazione. Radix Sort, esempi e confronti. Esercizi su alberi binari di ricerca. | {{ :informatica:all-a:ABR2019.pdf | Esercizi (alberi binari di ricerca)}}{{ :informatica:all-a:lez23aprile.pdf |lavagna}} | |
| 24/04/2020 |Introduzione alla Programmazione Dinamica. Generazione dei numeri di Fibonacci. Il problema della Longest Common Subsequence. |[CLRS] cap 15: 15.4. [[http://didawiki.di.unipi.it/lib/exe/fetch.php/informatica/all-b/pd.pdf|Note del Prof. | | 24/04/2020 |Introduzione alla Programmazione Dinamica. Generazione dei numeri di Fibonacci. Il problema della Longest Common Subsequence. |[CLRS] cap 15: 15.4.{{ :informatica:all-a:lez24aprilr.pdf |lavagna}} | |
Luccio]]. {{ :informatica:all-a:lez24aprilr.pdf |lavagna}} | | |
| 27/04/2020 |Programmazione Dinamica. Il problema della Edit Distance |[[http://didawiki.di.unipi.it/lib/exe/fetch.php/informatica/all-b/pd.pdf|Note del Prof. | | 27/04/2020 |Programmazione Dinamica. Il problema della Edit Distance |[[http://didawiki.di.unipi.it/lib/exe/fetch.php/informatica/all-b/pd.pdf|Note del Prof. |
Luccio]].{{ :informatica:all-a:lez27aprile.pdf |lavagna}} | | Luccio]].{{ :informatica:all-a:lez27aprile.pdf |lavagna}} | |
|14/05/2020 |Grafi: DAG e Ordinamento Topologico. BFS per grafi dinamici. Esempi |[CLRS] cap.22, 22.3 e 22.4, [CGGR] pag.225| | |14/05/2020 |Grafi: DAG e Ordinamento Topologico. BFS per grafi dinamici. Esempi |[CLRS] cap.22, 22.3 e 22.4, [CGGR] pag.225| |
|15/05/2020 |Esercitazione: esercizi sui grafi| {{ :informatica:all-b:esercizigrafi2017.pdf | Esercizi}} {{ :informatica:all-a:lez15maggio.pdf |lavagna}}| | |15/05/2020 |Esercitazione: esercizi sui grafi| {{ :informatica:all-b:esercizigrafi2017.pdf | Esercizi}} {{ :informatica:all-a:lez15maggio.pdf |lavagna}}| |
| |18/05/2020 |Il problema P e NP. Introduzione all'NP-Completezza|{{ :informatica:all-a:pvsnp.pdf |PvsNP}} | |
| |19/05/2020 | **Laboratorio**: esercitazione finale | {{ :informatica:all-b:solgrafi.pdf |Slide}}| |
| |21/05/2020 | Verifica polinomiale. NP-Completezza, Definizioni. Riducibilità polinomiale. Teorema di Cook-Levin (senza dimostrazione), esempi di riduzioni. |Su P vs NP si consultino: {{ :informatica:all-a:p-np.pdf |nota 1}} e {{ :informatica:all-a:altre_note.pdf |nota 2}}, quest'ultima nelle pagine 4-6. {{ :informatica:all-a:all21maggio.pdf |lavagna}} | |
| |22/05/2020 | Esercitazione: esercizi su grafi, programmazione dinamica, algoritmi enumerativi e verifica polinomiale.| {{ :informatica:all-a:pagli_20190529_173206.pdf|GeneraBinarie e GeneraPermutazioni}} {{ :informatica:all-a:ese22maggio.pdf |lavagna}} | |
| |