185SM - INFORMATICA 2025
Schema della sezione
-
Gentili studenti e studentesse, benvenuti al corso di INFORMATICA ed. 2025/26!
Il corso è dedicato allo studio dei principi base dell'informatica, in un'ottica ampia, partendo dalle basi hardware di com'è fatto un elaboratore per arrivare a risolvere in modo consapevole problemi di ordinamento e ricerca su diverse strutture dati. Si tratterà in modo trasversale anche il tema della complessità computazionale. Si accennerà infine al machine learning e all'IA nelle ultime lezioni del corso.
Il corso sarà diviso in due moduli principali:
1. architettura degli elaboratori
2. strutture dati e algoritmiLe strategie didattiche impiegate durante il corso saranno volutamente molto varie, includendo lezioni frontali, sessioni pratiche di esercitazione e laboratorio, uno o due seminari e altre attività di apprendimento collaborativo.
Alcune delle sessioni pratiche richiederanno conoscenze basi di Python.
Titolare del corso: Prof.ssa Giulia Cisotto (personal website, email: giulia.cisotto@units.it)
Tutor per sessioni di lab: Dott. Matteo Gallo
Le lezioni inizieranno martedì 24 febbraio (h.14:00 in aula 4C) e termineranno verso fine maggio (la data esatta verrà comunicata durante il corso).
Orario/luogo delle lezioni:
- martedì, 14:00 - 16:00, aula 4C
- mercoledì, 14:00 - 18:00, aula 3B (alcuni mercoledì la lezione sarà solo dalle 16 alle 18)
- giovedì, 14:00 - 16:00, aula 4C
Calendario puntuale delle lezioni:
- febbraio: 24 - 25 - 26
- marzo: 3 - 4 - 5 - 10 - 11 - 12 - 17 - 18 -19 - 24 - 25 - 26
- aprile: 14 - 15 - 16 - 21 - 22 - 23 - 28 - 29 - 30
- maggio: 5 - 6 - 7 - 12 - 13 - 14 - 19 - 20 - 21 - 26 - 27 - 28!! Ci potranno essere variazioni nel calendario delle lezioni, a seconda di eventuali altri impegni istituzionali o di ricerca della docente. In tal caso, verrà data comunicazione in anticipo.
Sessioni di LABORATORIO (verranno confermate di volta in volta):
- marzo: 4 - 11 - 18 - 25 - 26
- aprile: 23 - 29
- maggio: 7 - 13
Seminari: Verranno organizzati uno o due seminario verso la fine del semestre. I seminari non sono obbligatori, ma frutteranno un bonus fino a 1 punto per il voto finale dell'esame.
Registrazioni delle lezioni e slide:
Dopo ogni lezione caricherò qui le slide usate con dei riferimenti utili per approfondimenti e la registrazione della lezione (non sarà possibile seguire la lezione online in tempo reale).Esami:
L'esame consisterà in uno scritto con domande di tipo pratico (semplici problemi da risolvere, codice da interpretare o integrare) e un orale con domande su tutto il programma del corso. Si accede all'orale solo dopo aver conseguito un punteggio sufficiente nello scritto (≥18/30). Lo scritto/le prove parziali vale/valgono 40% dell'esame, l'orale vale 60%.
Quindi il voto finale sarà: 0.4*voto_scritto + 0.6*voto_orale + bonus.
NEW!! Nella prima settimana di corso si discuterà la possibilità di fare due prove parziali che, se valutate positivamente (≥18/30), consentiranno l'accesso diretto alla prova orale.
Appello I scritto 04/06/2026 h. 14:00 Aula 5A
Appello I orale 10/06/2026 h. 09:30 Aula 5A
Appello II scritto 18/06/2026 h. 14:00 Aula 5A
Appello II orale 24/06/2026 h. 09:30 Aula 5A
Appello III scritto 02/07/2026 h. 14:00 Aula 5A
Appello III orale 08/07/2026 h. 09:30 Aula 5A
Appello IV scritto 08/09/2026 h. 14:00 Aula 5A
Appello IV orale 11/09/2026 h. 09:30 Aula 5A
Per gli studenti lavoratori: per questioni organizzative, vi chiedo cortesemente di inviarmi un'email, in modo da discutere la modalità della vostra partecipazione al corso, grazie.
-
Comunicazioni da parte dei docenti sulla logistica del corso.
-
-
Per il modulo 1: Patterson, David A., e John L. Hennessy. Computer Organization and Design: The Hardware/Software Interface (trad. Struttura e progetto dei calcolatori). Quinta edizione italiana condotta sulla sesta edizione americana, a cura di Alberto Borghese, Zanichelli, 2022. Una versione in inglese del libro (5^ ed.) è allegata sotto.
Per il modulo 1: Appendici A e B dal testo A. S. Tanenbaum, "Structured computer Organization", 5th ed. Sono allegate qui sotto.
Per il modulo 2: Cormen, Thomas H., et al. Introduzione agli algoritmi e strutture dati. 4ª ed., Pearson, 2023.
-
-
Informazioni generali sul corso, programma e metodologie didattiche, inclusi i lab, regole e date degli esami.
Link alla registrazione Teams disponibile
.
-
-
-
Sistemi numerici decimale, binario, esadecimale. Introduzione architettura di Von Neumann, concetto di transistor.
Link alla registrazione Teams disponibile in
-
Conversioni tra basi, rappresentabilità e overflow.
Link alla registrazione Teams disponibile
. -
Numeri interi negativi: modulo e segno, CA1, CA2. Numeri reali codificati in virgola fissa (SLIDE CORRETTE!).
Link a registrazione Teams disponibile
-
Numeri reali in virgola mobile (standard IEEE 754).
Link alla registrazione Teams disponibile
. -
Errata corrige su rappresentazione in virgola fissa unsigned/signed.
Somma e sottrazione in binario base (per numeri interi positivi), in modulo e segno, in CA2.
Shift destra/sinistra in modulo e segno, in CA2.
Link alle registrazioni Teams disponibili
(I parte) e(II parte).
-