CODICE 114618 ANNO ACCADEMICO 2026/2027 CFU 6 cfu anno 2 INGEGNERIA INFORMATICA 11880 (L-8 R) - IMPERIA SETTORE SCIENTIFICO DISCIPLINARE ING-INF/05 LINGUA Inglese SEDE IMPERIA PERIODO 1° Semestre MODULI Questo insegnamento è un modulo di: ALGORITHMS OBIETTIVI E CONTENUTI OBIETTIVI FORMATIVI This course introduces the main strategies for designing algorithms and the tools for evaluating their correctness and performance. The objective is to develop the ability to formalize and solve problems algorithmically, as well as the capacity for analysis and evaluation of solutions. OBIETTIVI FORMATIVI (DETTAGLIO) E RISULTATI DI APPRENDIMENTO La frequenza e la partecipazione attiva alle attività formative proposte (lezioni frontali ed esercitazioni) e lo studio individuale consentiranno allo studente di: - Comprendere le basi teoriche dell'informatica intesa come trattamento automatico di linguaggi formali tramite il modelli computazionale degli automi a stati finiti. - Comprendere la relazione tra modelli computazionali e linguaggi formali e stabilire una corrispondenza tra tipologia di linguaggio e corrispondente potenza richiesta al modello computazionale. - Comprendere le problematiche principali relative allo sviluppo di algoritmi, sia relative alla correttezza sia relative alle prestazioni; comprendere i modelli semplificati per la stima delle risorse. - Conoscere i principali algoritmi e strutture dati di utilizzo comune: le loro origini, la loro struttura e le loro prestazioni in termini di consumo di risorse computazionali. MODALITA' DIDATTICHE Le lezioni si svolgono prevalentemente alla lavagna. Il proiettore potrà essere utilizzato occasionalmente per mostrare algoritmi, tabelle o figure particolarmente complessi. È fortemente consigliato prendere appunti durante le lezioni, poiché il materiale d’esame corrisponde a quanto spiegato in aula. Il materiale didattico sarà pubblicato su Aulaweb dopo le lezioni. Gli algoritmi saranno presentati in pseudocodice e non richiederanno l’uso di specifici ambienti di sviluppo, compilatori o interpreti. Gli studenti con certificazioni valide per Disturbi Specifici dell’Apprendimento (DSA), per disabilità o altri bisogni educativi sono invitati a contattare il docente e il referente di Scuola per la disabilità all’inizio dell’insegnamento per concordare eventuali modalità didattiche che, nel rispetto degli obiettivi dell’insegnamento, tengano conto delle modalità di apprendimento individuali. I contatti del referente di Scuola per la disabilità sono disponibili al seguente link https://unige.it/commissioni/comitatoperlinclusionedeglistudenticondisabilita. PROGRAMMA/CONTENUTO Il corso copre i seguenti argomenti: grammatiche e linguaggi regolari; automi a stati finiti ed espressioni regolari; automi a pila; analisi della complessità: caso peggiore, medio e migliore, complessità ammortizzata; strutture dati fondamentali; strategia di forza bruta; tecniche divide et impera, diminuisci et impera e trasforma et impera; algoritmi greedy; strategie di ricerca. TESTI/BIBLIOGRAFIA Tutto il materiale necessario sarà fornito durante le lezioni e successivamente pubblicato su Aulaweb. Non è obbligatorio acquistare testi. Per eventuali approfondimenti, si segnalano i seguenti libri: J.E. Hopcroft, R. Motwani, J.D. Ullman, Automata, Languages, and Computability, Pearson. R. Sedgewick, K. Wayne, Algorithms, 4th edition, Addison-Wesley. T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, 3rd edition, McGraw-Hill. DOCENTI E COMMISSIONI MATTEO CARDELLINI Ricevimento: Gli studenti possono incontrare il docente prima o dopo le lezioni. Per domande specifiche che richiedano più tempo, è possibile contattare il docente via email all’indirizzo matteo.cardellini@unige.it per concordare un appuntamento, anche su Teams. Si raccomanda di non scrivere direttamente su Teams, ma di utilizzare sempre l’email per le comunicazioni. Commissione d'esame MATTEO CARDELLINI (Presidente) ENRICO GIUNCHIGLIA MARCO OREGGIA (Presidente Supplente) ARMANDO TACCHELLA (Presidente Supplente) LEZIONI INIZIO LEZIONI https://easyacademy.unige.it/portalestudenti/index.php?view=easycourse&_lang=it&include=corso Orari delle lezioni L'orario di questo insegnamento è consultabile all'indirizzo: Portale EasyAcademy ESAMI MODALITA' D'ESAME L’esame consiste in una prova scritta della durata di due ore, relativa alla teoria e agli esercizi svolti a lezione. La prova è a libro aperto in forma analogica: è consentito portare appunti e materiale cartaceo, mentre non sono ammessi smartphone, smartwatch o computer. Durante la prova non è consentito lasciare l’aula. Il punteggio massimo è 32; un punteggio strettamente superiore a 30 corrisponde alla votazione di 30 e lode. È necessario iscriversi all’appello almeno 7 giorni prima. La partecipazione a un appello invalida eventuali voti precedenti. ALTRE INFORMAZIONI Gli studenti con certificazioni valide per Disturbi Specifici dell’Apprendimento (DSA) possono richiedere adattamenti in sede d'esame, con almeno 7 giorni di anticipo rispetto alla data dell’esame, compilando il "modulo richieste adattamenti" (dai servizi online https://modulionline.unige.it/richiesta-adattamenti#no-back) che verrà inviato in automatico dal sistema al/alla docente responsabile dell’insegnamento e al/alla docente referente per gli studenti con disabilità e con DSA della propria Scuola/Area. Lo studente riceverà una copia della sua richiesta.
