- Docente: Roberto Casadei
- Crediti formativi: 6
- SSD: INF/01
- Lingua di insegnamento: Italiano
- Moduli: Vittorio Maniezzo (Modulo 1) Roberto Casadei (Modulo 2)
- Modalità didattica: Convenzionale - Lezioni in presenza (Modulo 1) Convenzionale - Lezioni in presenza (Modulo 2)
- Campus: Cesena
- Corso: Laurea in Tecnologie dei sistemi informatici (cod. 6007)
-
Orario delle lezioni (Modulo 1)
dal 18/09/2023 al 02/10/2023
-
Orario delle lezioni (Modulo 2)
dal 05/10/2023 al 11/12/2023
Conoscenze e abilità da conseguire
Al termine del corso, lo studente conosce le strutture dati di base e gli algoritmi in grado di operare su di esse. Lo studente conosce le principali tecniche per la stima del costo computazionale di algoritmi, ed è in grado di progettare e realizzare soluzioni efficienti per risolvere problemi comuni nell'ambito delle discipline legate alla tecnologia dell'informazione.
Contenuti
Il corso consiste di due moduli, uno propriamente di introduzione all'algoritmica e il secondo di introduzione al linguaggio Python. Gli algoritmi di interesse saranno presentati con un linguaggio astratto (pseudocodice) indipendente da dettagli sintattici e nelle esercitazioni verranno poi tradotti con riferimento principalmente al linguaggio C. Il linguaggio Python offrirà un'altra prospettiva, utile sia in questo corso e soprattutto in altri corsi successivi.
Gli argomenti trattati durante il corso includono:
- concetti di algoritmi ed efficienza/complessità
- analisi asintotica della complessità
- algoritmi ricorsivi e metodologia divide-et-impera
- algoritmi di ricerca
- algoritmi di ordinamento
- strutture dati elementari: pile, code, alberi, grafi, tabelle hash
- algoritmi di visita su grafi
Testi/Bibliografia
- Algoritmi e strutture dati - Astrazione, progetto e realizzazione. Pasquale Foggia, Mario Vento. McGraw-Hill, 2011
- Introduzione agli algoritmi e strutture dati. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest. McGraw-Hill Education, 2010
Metodi didattici
- Lezioni frontali
- Esercitazioni in laboratorio
Modalità di verifica e valutazione dell'apprendimento
L'esame consisterà in un progetto relativo al modulo Python, che costituirà criterio di ammissione allo scritto, e in una prova scritta contenente domande relative agli aspetti teorici e un esercizio da implementare in C.
Strumenti a supporto della didattica
Dispense a cura dei docenti.
Orario di ricevimento
Consulta il sito web di Roberto Casadei
Consulta il sito web di Vittorio Maniezzo