Prossima revisione | Revisione precedente |
matematica:asd:asd_21:start [13/04/2022 alle 14:43 (3 anni fa)] – creata Roberto Grossi | matematica:asd:asd_21:start [22/03/2023 alle 11:06 (2 anni fa)] (versione attuale) – Roberto Grossi |
---|
==== Avvisi ==== | ==== Avvisi ==== |
| |
| * Sono disponibili il testo e i dati per il [[progetto_21|[progetto]]]. |
* Didattica erogata in presenza in aula Fib-E1. | * Didattica erogata in presenza in aula Fib-E1. |
* [[https://teams.microsoft.com/l/team/19%3aP1cMb-TMJ8UrBTkJtPIiFZq5A1THr_ce8fV1Ca-T8TI1%40thread.tacv2/conversations?groupId=0a31f511-d484-4370-a6d2-73c9a625c31a&tenantId=c7456b31-a220-47f5-be52-473828670aa1|Canale su Microsoft Teams]]. | * [[https://teams.microsoft.com/l/team/19%3aP1cMb-TMJ8UrBTkJtPIiFZq5A1THr_ce8fV1Ca-T8TI1%40thread.tacv2/conversations?groupId=0a31f511-d484-4370-a6d2-73c9a625c31a&tenantId=c7456b31-a220-47f5-be52-473828670aa1|Canale su Microsoft Teams]]. |
| |
* Parte prima, a scelta una delle seguenti possibilità: | * Parte prima, a scelta una delle seguenti possibilità: |
* [[progetto_17|[progetto]]] con sviluppo di nuovi algoritmi e relativa implementazione, avente una votazione in trentesimi (non richiede la presentazione del mini-progetto). | * [[progetto_21|[progetto]]] con sviluppo di nuovi algoritmi e relativa implementazione, avente una votazione in trentesimi (non richiede la presentazione del mini-progetto). |
* scritto con esercizi da svolgere, avente una votazione in trentesimi, più un [[mini_progetto_17|[mini-progetto]]] con votazione booleana (prova superata o meno per valutare le capacità programmative); | * scritto con esercizi da svolgere, avente una votazione in trentesimi, più un mini-progetto con votazione booleana (prova superata o meno per valutare le capacità programmative); |
* seminario basato su un argomento di ricerca nel campo dell'algoritmica, avente una votazione in trentesimi, più un [[mini_progetto_17|[mini-progetto]]] con votazione booleana (vedi sopra); | * seminario basato su un argomento di ricerca nel campo dell'algoritmica, avente una votazione in trentesimi, più un mini-progetto con votazione booleana (vedi sopra); |
* Parte seconda, comune per tutti: verifica tramite l'orale basato sul programma dettagliato (vedi sotto). | * Parte seconda, comune per tutti: verifica tramite l'orale basato sul programma dettagliato (vedi sotto). |
| |
Nota: le due parti posso essere svolte indipendentemente, senza un ordine temporale particolare. | Nota: le due parti posso essere svolte indipendentemente, senza un ordine o un vincolo temporale particolare tra di loro. |
| |
==== Testi e materiale didattico ==== | ==== Testi e materiale didattico ==== |
| |
==== Programma ==== | ==== Programma ==== |
| |
| //Programma d'esame:// [[https://esami.unipi.it/programma.php?c=49294&aa=2021&cid=9&did=20|pagina ufficiale]] |
| |
Capitolo 0 ([[http://wps.pearsoned.it/wps/media/objects/14141/14480998/calcolabilita_ecomplessita_.pdf|versione elettronica]]), Capitolo 1 (tranne par.1.3), Capitolo 2 (tranne par.2.2), Capitolo 3 (tranne par. 3.5), Capitolo 4 (più [[http://www.it-c.dk/people/pagh/papers/cuckoo-undergrad.pdf|cuckoo hashing]]), Capitolo 5 (par.5.1, 5.2, 5.3), Capitolo 6 (par. 6.1, 6.3, 6.4, 6.5, 6.8), Capitolo 7 (tranne par. 7.3.2), Capitolo 8 (tranne par. 8.7). Guardare [[http://tinyurl.com/d9ajvky|errata-corrige]], integrazioni ed esempi utilizzando ALVIE sul [[http://wps.pearsoned.it/crescenzi_strutture-dati-algoritmi2/|sito Web]]. | Capitolo 0 ([[http://wps.pearsoned.it/wps/media/objects/14141/14480998/calcolabilita_ecomplessita_.pdf|versione elettronica]]), Capitolo 1 (tranne par.1.3), Capitolo 2 (tranne par.2.2), Capitolo 3 (tranne par. 3.5), Capitolo 4 (più [[http://www.it-c.dk/people/pagh/papers/cuckoo-undergrad.pdf|cuckoo hashing]]), Capitolo 5 (par.5.1, 5.2, 5.3), Capitolo 6 (par. 6.1, 6.3, 6.4, 6.5, 6.8), Capitolo 7 (tranne par. 7.3.2), Capitolo 8 (tranne par. 8.7). Guardare [[http://tinyurl.com/d9ajvky|errata-corrige]], integrazioni ed esempi utilizzando ALVIE sul [[http://wps.pearsoned.it/crescenzi_strutture-dati-algoritmi2/|sito Web]]. |
| |
| |
Per la lista dettagliata, consultare il [[https://unimap.unipi.it/registri/printregistriNEW.php?re=3311191:::&ri=9172|registro delle lezioni]]. | Per la lista dettagliata, consultare il [[https://unimap.unipi.it/registri/printregistriNEW.php?re=3334096::::&ri=9172|registro delle lezioni]]. |
| |