Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
didattica:triennale:algoritmi:ay_1516:main [2016/03/02 09:57] indrit [Contenuti del Corso] |
— (current) | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Teoria Algoritmi e Strutture Dati ====== | ||
| - | ---- | ||
| - | ===== News ===== | ||
| - | <WRAP center round important 95%> | ||
| - | * <wrap em>**Inserisci qui la data**</wrap>: Inserisci qui il testo | ||
| - | * ** 29 Febraio 2016: ** La pagina del corso è online | ||
| - | </WRAP> | ||
| - | ---- | ||
| - | ===== Informazioni Generali ===== | ||
| - | <WRAP box round 95% center> | ||
| - | **Docente**: | ||
| - | * [[http://computerscience.unicam.it/merelli/|Emanuela Merelli]] | ||
| - | |||
| - | **Orario delle Lezioni**: | ||
| - | * Martedì 09 - 11 (Aula, A. Turing) | ||
| - | * Mercoledì 09 - 11 (Aula, A. Turing) | ||
| - | |||
| - | **Ricevimento studenti**: | ||
| - | * Lunedì 17:30 - 19:30 Palazzo Battibocca - 2nd Piano - stanza n.CS-05 | ||
| - | |||
| - | </WRAP> | ||
| - | ---- | ||
| - | ===== Obiettivi del Corso ===== | ||
| - | |||
| - | <WRAP box round 95% center> | ||
| - | D1 - CONOSCENZA E CAPACITÀ DI COMPRENSIONE | ||
| - | * Al termine di questa attività formativa, lo studente dovrà dimostrare di essere in grado di: | ||
| - | - Comprendere la nozione di complessità computazionale di un algoritmo in tempo e in spazio | ||
| - | - Illustrare le principali tecniche di progettazione di algoritmi | ||
| - | - Conoscere le strutture dati di base e le principali strutture dati evolute per risolvere problemi specifici di ricerca e rappresentazione di strutture complesse | ||
| - | |||
| - | D2 - CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE | ||
| - | * Al termine di questa attività formativa, lo studente dovrà dimostrare di essere in grado di: | ||
| - | - Applicare le principali tecniche di progettazione di algoritmi | ||
| - | - Classificare ed analizzare gli algoritmi in base alla loro complessità computazionale | ||
| - | - Ideare e implementare algoritmi per risolvere problemi specifici utilizzando le tecniche e le strutture dati conosciute | ||
| - | |||
| - | D3 - AUTONOMIA DI GIUDIZIO | ||
| - | * Al termine di questa attività formativa, lo studente dovrà dimostrare di essere in grado di: | ||
| - | - Scegliere (ed implementare) le strutture dati più adatte alla risoluzione di un dato problema realizzando opportuni compromessi tra esigenze conflittuali come costo, semplicità ed efficienza. | ||
| - | |||
| - | D4 - ABILITÀ COMUNICATIVE | ||
| - | * Al termine di questa attività formativa, lo studente dovrà dimostrare di essere in grado di: | ||
| - | - Produrre una relazione dettagliata sull’ideazione e l’implementazione di un progetto | ||
| - | - Avere la capacità di lavorare in gruppo per la realizzazione di un progetto | ||
| - | |||
| - | D5 - CAPACITÀ DI APPRENDIMENTO | ||
| - | * Al termine di questa attività formativa, lo studente dovrà dimostrare di essere in grado di: | ||
| - | - Ricercare, comprendere e implementare algoritmi e strutture dati esistenti, ma non trattati nel corso, per la risoluzione di problemi specifici | ||
| - | </WRAP> | ||
| - | |||
| - | ---- | ||
| - | ===== Contenuti del Corso ===== | ||
| - | |||
| - | <WRAP round 95% center box> | ||
| - | * Tecniche di base per l'analisi della complessità computazionale: analisi asintotica | ||
| - | * Tecniche di progetto (divide-et-impera, golosa, dinamica) | ||
| - | * Analisi degli algoritmi e delle strutture dati di base | ||
| - | * Algoritmi fondamentali (ricerca, ordinamento, ecc) | ||
| - | * Alberi: visite, alberi binari di ricerca, alberi bilanciati | ||
| - | * Grafi: rappresentazione, algoritmi di visita | ||
| - | * Algoritmi su grafi (cammini minimi, minimo albero ricoprente, ecc.) | ||
| - | </WRAP> | ||
| - | ---- | ||
| - | ===== Materiale ===== | ||
| - | <WRAP box round center 95%> | ||
| - | **Slide del Corso** | ||
| - | * | ||
| - | |||
| - | **Testi di Riferimento** | ||
| - | * T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli Algoritmi e Strutture Dati, McGraw-Hill, 2005 | ||
| - | |||
| - | * C. Toffalori, F. Corradini, S. Leonesi, S. Mancini, Teoria della computabilità e della complessità, McGraw-Hill, 2005 | ||
| - | </WRAP> | ||
| - | ---- | ||
| - | ===== Esami ===== | ||
| - | <WRAP box round center 95%> | ||
| - | **Date Esami A.A. 2015/2016** | ||
| - | * 1a sessione | ||
| - | * 2a sessione | ||
| - | * 3a sessione | ||
| - | * 4a sessione | ||
| - | **Regole di esame**: | ||
| - | |||
| - | ** Risultati Esame ** | ||
| - | * N/A | ||
| - | </WRAP> | ||
