Progettazione di algoritmi

anno accademico 2017/2018

(classe 3: matricole congrue 2 modulo 3)

La definizione di informatica proposta dall’ACM (Association for Computing Machinery), una delle principali organizzazioni scientifiche di informatici di tutto il mondo, è la seguente:

”L’informatica è la scienza degli algoritmi che descrivono e trasformano l’informazione: la loro teoria, analisi, progetto, efficienza, realizzazione e applicazione.”

 

“Before there were computers, there were algorithms. But now that there are computers, there are even more algorithms, and algorithms lie at the heart of computing.” T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, Third edition.

 

Cos’è un algoritmo?

Ascoltate Digito Ergo Sum!

Visualizzate anche su youtube: Digital Transformation and Data Science, del Prof. G. Italiano, del 22/02/2018

 

Avvisi

Le attività didattiche sono sospese nei giorni 26 e 27 febbraio causa avverse condizioni meteo

 

Le lezioni cominciano lunedì 26 Febbraio 2018

 

Da quest’anno accademico, il corso di Progettazione di Algoritmi sarà di 9CFU anziché di 6 CFU. Gli studenti che hanno nel loro piano di studio un corso di Progettazione di Algoritmi, o Algoritmi, o Algoritmi e Strutture Dati, da 6 CFU, possono rifarsi al programma di Progettazione degli Algoritmi dello scorso anno accademico, che non prevede in dettaglio la parte relativa all’analisi asintotica degli algoritmi, alla tecnica del divide et impera e alle relazioni di ricorrenza.

Orario lezioni

·       Lunedì        ore 9 – 11 in aula P4

·       Martedì       ore 14 – 16 in aula P4

·       Giovedì      ore 15 – 17 in aula P4

Eventuali ore di recupero potranno svolgersi il martedì dalle 16 alle 18 in aula P4, o in altra data comunicata in anticipo.

L’orario di ricevimento lo trovate qui.

Sono disponibili il syllabus e il programma del corso.

 

I libri di testo di riferimento sono:

[KT] Kleinberg, Tardos.  Algorithm  Design. Pearson Addison Wesley.

[DPV] S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani. Algorithms. McGraw-Hill.

 

Altri libri di consultazione sono:

[CLR1] T. H. Cormen, C. E. Leiserson, R. L. Rivest, Introduzione agli Algoritmi, prima edizione, McGraw Hill.

[CLRS2] T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduzione agli Algoritmi, seconda edizione, McGraw Hill.

[DFI] C. Demetrescu, I. Finocchi, G.F. Italiano, Algoritmi e Strutture Dati , Mc-Graw Hill, 2004.

 

Le slides delle lezioni utilizzano in parte quelle del Prof. Kevin Wayne, Princeton University, disponibili sul sito del testo [KT]  e quelle pubblicate da altri docenti di Algoritmi.

 

Potete visualizzare il comportamento di alcuni degli algoritmi che vedremo nel corso su questi siti: qui e qui.

 

 

Svolgimento del corso

 

Il corso è di 9 CFU e prevede 72 ore di lezione frontale che saranno svolte secondo il seguente calendario previsto.

Le slides delle lezioni e maggiori informazioni per chi segue il corso saranno reperibili sulla piattaforma di e-learning.

 

Calendario di massima delle lezioni

Lezione 1 (Giovedì 1 marzo 2018): Presentazione del corso. Qualche esempio.

 

Prove di esame previste

·       Sono previste 2 prove intercorso per gli studenti che frequentano il corso.

·       Sono previsti dei brevi test di valutazione dell’apprendimento durante le ore delle lezioni.

·       L’esame consiste di una prova scritta e di una orale (cui si accede solo dopo il superamento di quella scritta). Le prove orali normalmente iniziano una settimana dopo la prova scritta ed entro tale data saranno disponibili, su questa pagina, i risultati della prova scritta.

·       Gli studenti interessati alle prove di esame devono prenotarsi su Esse3 entro il termine utile. Ricordo inoltre che è possibile e doveroso cancellare la propria prenotazione (anche inviando una e-mail in tempo utile) qualora si decida di non partecipare, per evitare un inutile spreco di risorse.

·       Durante lo svolgimento del compito scritto NON è consentito consultare libri, appunti o altro materiale di nessun tipo.

1. Pre-appello (11 - 22 Giugno): 12 Giugno 2018, ore 9, aula P3: Annullato per sciopero                

2. Primo appello (25 Giugno - 6 Luglio): 27 Giugno 2018, ore 12, aula P3. Ecco i compiti da 9CFU e da 6CFU e i risultati.

3. Secondo appello (9 - 31 Luglio): 11 Luglio 2018, ore 12, aula P3. Ecco il compito e i risultati.

4. Appello di settembre (3 - 14 settembre): 3 settembre ore 9, aula P3 P4. Ecco il compito e i risultati con calendario aggiornato.

5. Appello straordinario di Novembre 2018: 8 novembre ore 16, aula F4. Ecco il compito e i risultati.  Attenzione: l’appello è aperto a tutti gli studenti. In preparazione a questo appello sono previste delle ore di tutorato secondo il seguente calendario:

·       30/10, 31/10, ore 14:00 - 17:00, aula P11

·       5/11, 6/11,     ore 16:00 - 18:00, aula P19

6. Appello di Gennaio 2019: 30 gennaio ore 12, aule P3 e P4. Ecco il compito e i risultati.

7. Appello di Febbraio 2019: 18 febbraio ore 12, aule P3 e P4. Ecco il compito e i risultati.

8. Appello straordinario riservato agli studenti fuori corso o che abbiano conseguito almeno 135 CFU: 21 marzo 2019 ore 11, aula P6. Ecco il compito e i risultati.

Dipartimento di Informatica , Università di Salerno (Italy)