In questa guida
Informatica (ING-INF/05, 12 CFU) è la terza materia da 12 CFU del 1° anno L9 Ingegneria Gestionale Mercatorum. Il corso copre le basi dell'informatica per ingegneria: dall'architettura dei calcolatori agli algoritmi, dalle strutture dati alla programmazione, fino alle basi di dati e alle reti. È generalmente considerata la materia più accessibile del 1° anno tra le tre da 12 CFU, specialmente per chi ha già esperienza con i computer.
Programma: 60 unità didattiche
Informatica (ING-INF/05) ha 60 unità didattiche distribuite in blocchi tematici progressivi che coprono l'intero stack dell'informatica di base: dall'hardware al software, dagli algoritmi ai database, fino alle reti.
Obiettivi formativi
Al termine del corso lo studente è in grado di: descrivere l'architettura di un calcolatore e il ruolo dei principali componenti hardware; rappresentare informazioni in sistemi numerici binario, ottale ed esadecimale; analizzare la complessità computazionale di algoritmi elementari; implementare algoritmi di ordinamento e ricerca in pseudocodice o in un linguaggio di programmazione; progettare uno schema concettuale di una base di dati usando il modello ER; scrivere query SQL di base; descrivere l'architettura a livelli di Internet e il ruolo dei principali protocolli.
Codici corso (tutti i piani di studio)
Codici Informatica — L9 Ingegneria Gestionale Mercatorum
| Piano A.A. | Nome nel piano | CFU | Codice | Anno |
|---|---|---|---|---|
| 2024/2025 | Informatica | 12 | 0092512INGINF05 | 1° |
| 2025/2026 | Informatica | 12 | 0092512INGINF05 | 1° |
| 2026/2027 | Informatica | 12 | 0092512INGINF05 | 1° |
Blocchi tematici
1. Architettura del calcolatore
Componenti hardware: CPU (unità di controllo, ALU, registri), memoria RAM e ROM, memorie di massa (HDD, SSD), dispositivi I/O. Architettura di Von Neumann: bus dati, bus indirizzi, bus di controllo. Ciclo fetch-decode-execute. Gerarchia delle memorie: cache (L1/L2/L3), RAM, disco. Sistema operativo: funzioni principali (gestione processi, memoria, file system, I/O).
2. Sistemi di numerazione e logica booleana
Conversione tra basi: binario (base 2), ottale (base 8), esadecimale (base 16), decimale. Addizione e sottrazione in binario. Complemento a due per numeri negativi. Rappresentazione floating point (IEEE 754). Algebra booleana: variabili, operatori AND, OR, NOT, XOR, NAND, NOR. Porte logiche. Semplificazione con mappe di Karnaugh. Circuiti combinatori: addizionatore, multiplexer, decoder.
3. Algoritmi e pseudocodice
Definizione di algoritmo: finitezza, definitezza, correttezza. Diagrammi di flusso. Pseudocodice: variabili, tipi, assegnazione, strutture di controllo (if-then-else, while, for, repeat-until). Sottoprogrammi e ricorsione. Concetto di complessità computazionale: tempo e spazio. Notazione O grande: O(1), O(log n), O(n), O(n log n), O(n²), O(2ⁿ).
4. Strutture dati fondamentali
Array: accesso, inserimento, cancellazione. Liste concatenate: semplici e doppie, operazioni. Pile (stack): LIFO, operazioni push/pop, applicazioni (valutazione espressioni, DFS). Code (queue): FIFO, operazioni enqueue/dequeue, applicazioni (BFS, scheduling). Alberi binari: terminologia, visita (pre-ordine, in-ordine, post-ordine). Alberi binari di ricerca (BST). Grafi: rappresentazione (lista di adiacenza, matrice), visite DFS e BFS. Tabelle hash: funzione di hashing, gestione collisioni.
5. Algoritmi di ordinamento e ricerca
Algoritmi di ordinamento: Bubble Sort O(n²), Selection Sort O(n²), Insertion Sort O(n²), Merge Sort O(n log n), Quick Sort O(n log n) atteso. Scelta dell'algoritmo in base al contesto. Algoritmi di ricerca: ricerca lineare O(n), ricerca binaria O(log n) su array ordinato. Algoritmi su grafi: cammino minimo con BFS (grafi non pesati), algoritmo di Dijkstra (grafi pesati con pesi non negativi).
6. Linguaggio di programmazione (elementi base)
Variabili e tipi di dato: intero, reale, booleano, stringa, carattere. Operatori aritmetici e di confronto. Strutture di controllo: if-else, switch, cicli while/for/do-while. Array e stringhe. Funzioni: parametri, valore di ritorno, scope. Ricorsione: base case e caso ricorsivo, esempi (fattoriale, Fibonacci, torri di Hanoi). Fondamentali di programmazione orientata agli oggetti: classe, oggetto, attributo, metodo, incapsulamento.
7. Basi di dati relazionali
Modello entità-relazione (ER): entità, attributi, relazioni (1:1, 1:N, N:M), chiavi primarie ed esterne. Traduzione da ER a schema relazionale. Linguaggio SQL: creazione tabelle (CREATE TABLE), interrogazione (SELECT, FROM, WHERE, GROUP BY, HAVING, ORDER BY), join (INNER JOIN, LEFT JOIN), inserimento (INSERT), aggiornamento (UPDATE), cancellazione (DELETE). Normalizzazione: prima, seconda, terza forma normale.
8. Reti di calcolatori
Topologie di rete. Modello a livelli ISO/OSI e stack TCP/IP. Livello fisico: trasmissione dati, tipi di media. Livello datalink: MAC address, Ethernet, switch. Livello rete: indirizzo IP (v4 e v6), routing, subnet mask. Livello trasporto: TCP (connessione, affidabilità, controllo di flusso) vs UDP (non affidabile, bassa latenza). Livello applicazione: HTTP/HTTPS, DNS, SMTP, FTP. Sicurezza di rete: firewall, cifratura simmetrica e asimmetrica, TLS.
Schema — Complessità algoritmica (notazione O grande)
| Classe | Nome | Esempi | n=1000 |
|---|---|---|---|
| O(1) | Costante | Accesso a elemento array per indice, push su stack | 1 |
| O(log n) | Logaritmica | Ricerca binaria, inserimento in BST bilanciato | 10 |
| O(n) | Lineare | Ricerca lineare, scansione lista, BFS/DFS su grafo | 1 000 |
| O(n log n) | Quasi-lineare | Merge Sort, Quick Sort (caso medio), Heap Sort | 10 000 |
| O(n²) | Quadratica | Bubble Sort, Selection Sort, Insertion Sort | 1 000 000 |
| O(2ⁿ) | Esponenziale | Enumerazione di tutti i sottoinsiemi, forza bruta su alcuni problemi NP | 10³⁰⁰ |
Schema — Confronto strutture dati fondamentali
| Struttura | Accesso | Inserimento | Cancellazione | Ricerca | Quando usarla |
|---|---|---|---|---|---|
| Array | O(1) | O(n) | O(n) | O(n) / O(log n)* | Accesso frequente per indice; dimensione nota a priori |
| Lista concatenata | O(n) | O(1) in testa | O(1) con puntatore | O(n) | Inserimenti/cancellazioni frequenti; dimensione variabile |
| Stack (pila) | O(1) in cima | O(1) | O(1) | O(n) | LIFO: DFS, gestione chiamate funzioni, undo |
| Queue (coda) | O(1) in testa | O(1) in coda | O(1) in testa | O(n) | FIFO: BFS, scheduling, buffer |
| BST (bilanciato) | O(log n) | O(log n) | O(log n) | O(log n) | Dati ordinati con frequenti inserimenti e ricerche |
| Hash table | O(1) medio | O(1) medio | O(1) medio | O(1) medio | Ricerche per chiave molto frequenti; nessuna necessità di ordine |
* O(log n) solo se l'array è ordinato e si usa la ricerca binaria.
Come la studiano
- Gli schemi funzionano bene. Informatica ha molti concetti classificatori (tipi di strutture dati, classi di complessità, livelli OSI) che si prestano a tabelle e schemi. Chi costruisce questi schemi durante lo studio trova il ripasso finale molto più rapido.
- Simulare a mente gli algoritmi. Per gli algoritmi di ordinamento e ricerca, tracciare a mano (su carta o mentalmente) l'esecuzione su un array di 5-6 elementi è il modo migliore per capire e ricordare come funzionano — e per rispondere correttamente alle domande che chiedono lo stato intermedio dell'array dopo k passi.
- SQL si impara scrivendolo. Le query SQL nella vita reale si scrivono, non si leggono. Anche senza un database disponibile, scrivere query a partire dagli schemi relazionali degli esercizi aiuta a solidificare la sintassi SELECT-FROM-WHERE-JOIN.
- Reti: modello OSI a memoria. I 7 livelli OSI (fisico, datalink, rete, trasporto, sessione, presentazione, applicazione) e i 4 livelli TCP/IP (accesso rete, internet, trasporto, applicazione) sono argomenti del programma. La mnemotica più comune per OSI dal basso: "Persone Di Rete Tendono Spesso Prendere Autobus".
Domande dalla community
- Bisogna saper programmare per Informatica L9 Mercatorum?
- Il corso è introduttivo. I concetti di programmazione vengono presentati in pseudocodice e non richiedono di usare un compilatore o un IDE. Chi ha già programmato (anche solo HTML o Python base) trova queste unità molto rapide; chi parte da zero può studiarle con le sole dispense della piattaforma.
- Informatica è più facile di Analisi e Fisica?
- Per la maggior parte degli studenti sì. I concetti sono più descrittivi (architettura, strutture dati, SQL) e meno formali matematicamente. Il volume di contenuti è simile (12 CFU), ma la densità "tecnica" è inferiore. Chi ha già familiarità con i computer trova alcune unità quasi immediate.
- Le domande SQL nell'esame sono difficili?
- Gli esami di Informatica Mercatorum tendono a testare la sintassi di base (SELECT, WHERE, JOIN, GROUP BY) più che ottimizzazioni avanzate. Chi conosce questi 4 costrutti e sa ragionare su uno schema relazionale risponde correttamente alla maggior parte delle domande SQL.
Come funziona l'esame
Come tutti gli esami Pegaso, Mercatorum e San Raffaele dal 2026: prova intermedia online (Lockdown Browser, da casa) seguita da prova finale obbligatoria in presenza per verbalizzare il voto definitivo.
Le modalità cambiano frequentemente: numero di domande, sessioni in presenza, punti premialità, tablet vs orale. Trovi tutto spiegato nella guida completa, sempre aggiornata:
Come funzionano gli esami Pegaso, Mercatorum e San Raffaele →Quanto tempo serve
Con 60 unità didattiche, il carico di visione è circa 20-30 ore. Lo studio attivo (costruzione schemi, esercizi di algoritmi, pratica SQL) aggiunge altre 15-20 ore. La stima complessiva è 4-5 settimane di studio, meno delle 6-8 di Analisi Matematica. Chi ha già base di programmazione o ha studiato informatica al liceo può comprimere a 2-3 settimane i blocchi tecnici.
Questa materia ti prepara a…
- Ricerca Operativa — gli algoritmi su grafi (Dijkstra, cammino minimo) sono la base dei problemi di flusso in rete che compaiono in RO
- Sistemi Informativi Aziendali (materie di area gestionale avanzata) — i database relazionali e le query SQL sono lo strumento principale dei sistemi gestionali (ERP, CRM)
- Statistica e Analisi dei Dati — le strutture dati e gli algoritmi di base sono fondamentali per la data science applicata alla gestione d'impresa
- Programmazione Avanzata / Ingegneria del Software (materie avanzate) — buona parte dei concetti di OOP e strutture dati introdotti qui vengono approfonditi
Studia con chi sta preparando Informatica ora
Community L9 Ingegneria Gestionale Mercatorum: algoritmi, SQL, strutture dati e argomenti del programma.
Domande frequenti
Quanti CFU vale Informatica L9 Mercatorum?
12 CFU (ING-INF/05, codice 0092512INGINF05). È al 1° anno del piano di studi, presente in tutti i piani (2024/2025, 2025/2026, 2026/2027) con lo stesso codice.
Come funziona l'esame Informatica Mercatorum ingegneria gestionale?
Online sulla piattaforma Mercatorum, domande a risposta multipla. Verifica le istruzioni aggiornate nella tua bacheca.
Bisogna saper programmare per Informatica L9 Mercatorum?
No. Il corso è introduttivo e usa pseudocodice. Chi non ha mai programmato può seguire le dispense senza strumenti aggiuntivi. Chi ha già esperienza troverà alcuni blocchi molto veloci.
Informatica è più facile di Analisi e Fisica?
Generalmente sì, per la maggior parte degli studenti. I contenuti sono più descrittivi e meno formali matematicamente. La stima è 4-5 settimane contro le 6-8 di Analisi Matematica.
Da cosa si studia Informatica Mercatorum?
Le dispense e videolezioni sulla piattaforma coprono l'intero programma. Gli schemi di complessità algoritmica e le tabelle di confronto tra strutture dati sono il tipo di materiale più utile per il ripasso finale.
Quanto tempo serve per Informatica L9 Mercatorum?
4-5 settimane di studio attivo (schemi, esercizi, SQL). Chi ha già base informatica può ridurre a 2-3 settimane.