Corso di laurea

Ingegneria Informatica

Università degli Studi di Roma Tor Vergata · 60 materie · 0 file condivisi

Ecco tutti i dettagli sul corso di laurea selezionato. Sul UniDocs troverai gli appunti condivisi dagli altri studenti del tuo corso di laurea, ordinati per materia. Ricordati che per poter visualizzare il materiale devi essere registrato al sito e possedere un numero di crediti sufficiente.

Sfoglia il materiale didattico

Con UniDocs hai l'opportunità di studiare insieme a tutto il tuo corso di laurea. Guadagna subito dei crediti, carica il materiale del tuo ultimo esame!
Più condividi, più tempo avrai per studiare con tutta la community!

Materie del corso

Analisi Matematica 1° anno · 9 CFU · MATH-03/A · 0 file

OBIETTIVI FORMATIVI: il corso si propone di illustrare alcuni concetti base del calcolo differenziale e integrale. CONOSCENZA E CAPACITÀ DI COMPRENSIONE: scopo del corso è quello di fornire agli studenti gli strumenti di…

Scheda dell'insegnamento

Obiettivi formativi

OBIETTIVI FORMATIVI: il corso si propone di illustrare alcuni concetti base del calcolo
differenziale e integrale.

CONOSCENZA E CAPACITÀ DI COMPRENSIONE: scopo del corso è quello di fornire agli
studenti gli strumenti di base del calcolo differenziale e integrale per funzioni di
variabile reale utili nello studio delle discipline caratterizzanti il corso di laurea.

CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE: al termine del corso gli
studenti sapranno applicare i concetti appresi alla risoluzione di problemi. Sapranno
inoltre enunciare definizioni e dimostrare i teoremi fondamentali in modo rigoroso.

AUTONOMIA DI GIUDIZIO: gli studenti avranno compreso i limiti entro i quali poter
applicare gli strumenti matematici acquisiti e di essere in grado di scegliere lo
strumento appropriato per risolvere un problema.

ABILITÀ COMUNICATIVE: gli studenti dovranno sapere comunicare in modo efficace
il significato di una proposizione matematica.

Programma

1. Numeri naturali, interi, razionali. Principio di induzione e binomio di Newton.
Numeri reali e loro proprietà. Estremo superiore ed inferiore.
2. Numeri complessi, rappresentazione cartesiana e polare. Esponenziale complesso,
formula di Eulero e radici complesse.
3. Funzioni reali di una variabile: dominio, immagine e grafico. Funzioni monotone e
invertibili. Funzioni esponenziali, logaritmiche e trigonometriche.
4. Limite di una successione: definizione e proprietà. Successioni monotone.
Successioni infinitesime, infinite e confronti. Forme indeterminate. Il numero di Nepero. Il teorema di Bolzano-Weierstrass.
5. Topologia sulla retta reale. Limite di una funzione: definizione e proprietà. Infinitesimi, infiniti, confronti tra infinitesimi e infiniti, forme indeterminate, limiti notevoli. Simbolo o-piccolo.
6. Funzioni continue. Teorema degli zeri, teorema dei valori intermedi. Massimi e minimi di funzioni continue, teorema di Weierstrass.
7. Calcolo differenziale per funzioni di una variabile. Derivabilità e retta tangente. Regole di derivazione. Derivata delle funzioni elementari. Estremi locali e derivate. Teoremi di Rolle, di Lagrange e di Cauchy. Derivata prima e monotonia. Derivata seconda e convessità. Studio del grafico di funzioni. Teorema di de L’Hôpital. Polinomio di Taylor e applicazioni al calcolo di limiti.
8. Calcolo integrale. Definizione di integrale di Riemann e sue proprietà. Classi di funzioni integrabili. Teorema della media integrale e teorema fondamentale del calcolo integrale. Integrazioni di funzioni elementari. Metodi di integrazione: integrazione per parti, per sostituzione. Integrazione delle funzioni razionali.
9. Serie positive: teoremi di confronto. Teorema del confronto integrale. Serie geometrica e serie armonica generalizzata. Serie a segni alterni e criterio di Leibniz. Integrali impropri e studio della loro convergenza.
10. Equazioni differenziali lineari del primo ordine.
11. Introduzione al calcolo differenziale in più variabili. Derivate parziali. Definizione di gradiente e equazione del piano tangente. Matrice Hessiana e formula di Taylor fino al secondo ordine. Studio della natura dei punti critici nei casi più semplici.

Modalità d'esame

L'esame è diviso in due parti: una prova scritta e una prova orale. Per essere ammessi alla prova orale è necessario ottenere un voto sufficiente nella parte scritta.
Entrambe le prove sono obbligatorie. I risultati della prova scritta saranno pubblicati sulla pagina web del corso.

Il voto finale dell'esame si esprime in trentesimi e si otterrà attraverso i seguenti criteri:
Non idoneo: gravi carenze e/o nella conoscenza e comprensione degli argomenti; limitate capacità di analisi e sintesi.
18-20: conoscenza e comprensione degli argomenti appena sufficiente con possibili imperfezioni; capacità di analisi sintesi e autonomia di giudizio sufficienti.
21-23: conoscenza e comprensione degli argomenti sufficiente; capacità di analisi e sintesi corrette con argomentazione logica coerente.
24-26: discreta conoscenza e comprensione degli argomenti; buone capacità di analisi e sintesi con argomentazioni espresse in modo rigoroso.
27-29: conoscenza e comprensione degli argomenti completa; notevoli capacità di analisi, sintesi e buona autonomia di giudizio.
30-30L: ottimo livello di conoscenza e comprensione degli argomenti; notevoli capacità di analisi e di sintesi e di autonomia di giudizio.

Testi di riferimento

  • M. Bramanti, C. D. Pagani, S. Salsa, Analisi matematica 1, Zanichelli
  • A. Languasco, Analisi Matematica 1, Hoepli
  • M. Bertsch, A. Dall'Aglio, L. Giacomelli. Epsilon 1 - Primo corso di Analisi Matematica, McGraw-Hill

Codice insegnamento 8068746

Architettura Dei Sistemi Di Elaborazione 1° anno · 6 CFU · IINF-05/A · 0 file

OBIETTIVI FORMATIVI: L’obiettivo principale del corso è fornire agli studenti una preparazione di base sulle architetture di calcolatori, partendo dal livello fisico fino a giungere al livello applicativo. Gli…

Scheda dell'insegnamento

Obiettivi formativi

OBIETTIVI FORMATIVI: L’obiettivo principale del corso è fornire agli studenti una
preparazione di base sulle architetture di calcolatori, partendo dal livello fisico fino a
giungere al livello applicativo. Gli argomenti trattati saranno sia di tipo teorico sia
pratico. A livello teorico, verranno descritte le principali componenti di un sistema di
calcolo partendo dal livello logico digitale. A livello pratico, si costruiranno i primi
circuiti utili per comprendere il funzionamento di un sistema di calcolo e si lavorerà
direttamente sul processore utilizzando il linguaggio assembly.

  • CONOSCENZA E CAPACITÀ DI COMPRENSIONE: Gli studenti acquisiranno
    conoscenze fondamentali sulla struttura e funzionamento dei sistemi di elaborazione.
    Saranno introdotti alle diverse tipologie di architetture fino ai sistemi di calcolo
    parallelo e al concetto di virtualizzazione. Inoltre, impareranno i principali componenti
    di un sistema di calcolo, i principi di programmazione strutturata e la programmazione
    in assembly ARM.
  • CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE: Gli studenti
    acquisiranno conoscenze per la realizzazione di programmi in codice ARM. Saranno
    in grado di progettare semplici circuiti digitali, comprendere il funzionamento interno
    di computer monoprocessore, multiprocessore e multicomputer.
  • AUTONOMIA DI GIUDIZIO: Gli studenti saranno in grado di comprendere e risolvere
    problemi tipici della programmazione in assembly e di costruire un’architettura di
    calcolatori completa con funzionalità di base.
  • ABILITÀ COMUNICATIVE: Gli studenti acquisiranno la capacità di esprimere i
    concetti fondamentali trattati nel corso con terminologia appropriata. Impareranno a
    descrivere i problemi inerenti alla programmazione ARM, la progettazione di circuiti
    digitali presenti nelle attuali architetture di calcolatori e la virtualizzazione delle risorse
    hardware.

Programma

Corso svolto al secondo semestre
Introduzione sulle Architetture, Processori e Memoria Principale, Memoria Secondaria
Input/Output, Livello Logico Digitale, Il livello di Microarchitettura, Livello di
Macroarchitettura, Livello del Linguaggio Assemblativo, Architetture per il calcolo parallelo

Nota: Nessuna differenza di contenuto tra studenti frequentanti e non frequentanti.

Modalità d'esame

L'esame di Architettura dei Sistemi di Elaborazione consiste in una prova scritta e in una prova
orale. La prova scritta è caratterizzata da esercizi pratici di applicazione delle nozioni teoriche.
Al termine della prova scritta, gli studenti che hanno raggiunto un voto di 18/30 potranno
accedere alla prova orale. La prova scritta e la prova orale concorrono in egual misura alla
valutazione finale (mantenendo per ciascuna prova, scritta e orale, un voto maggiore di 18/30).
I risultati delle prove verranno pubblicati sul canale Teams del corso. La prova d'esame valuta
la preparazione complessiva dello studente, la capacità di integrazione delle conoscenze delle
diverse parti del programma, la consequenzialità del ragionamento, la capacità analitica e
l'autonomia di giudizio. Inoltre, vengono valutate la proprietà di linguaggio e la chiarezza
espositiva, in aderenza ai descrittori di Dublino:
1. Conoscenza e capacità di comprensione (knowledge and understanding);
2. Capacità di applicare la conoscenza e comprensione (applying knowledge and
understanding);
3. Autonomia di giudizio (making judgements);
4. Capacità di apprendimento (learning skills);
5. Abilità di comunicazione (communication skills).
La prova d'esame sarà valutata secondo i seguenti criteri:

  • Non idoneo: importanti carenze e/o inaccuratezze nella conoscenza e comprensione
    degli argomenti di Architetture dei sistemi di elaborazione; limitate capacità di analisi
    e sintesi, frequenti generalizzazioni e limitate capacità critiche e di giudizio,
    esposizione degli argomenti non coerente e con linguaggio inappropriato.
  • 18-20: conoscenza e comprensione degli argomenti di Architetture dei sistemi di
    elaborazione appena sufficiente con possibili generalizzazioni e imperfezioni;
    capacità di analisi, sintesi e autonomia di giudizio sufficienti, esposizione degli
    argomenti frequentemente poco coerente e con un linguaggio poco
    appropriato/tecnico.
  • 21-23: conoscenza e comprensione degli argomenti di Architetture dei sistemi di
    elaborazione routinaria; capacità di analisi e sintesi corrette con argomentazione
    logica sufficientemente coerente e linguaggio appropriato/tecnico.
  • 24-26: discreta conoscenza e comprensione degli argomenti di Architetture dei sistemi
    di elaborazione; buone capacità di analisi e sintesi con argomentazioni espresse in
    modo rigoroso ma con un linguaggio non sempre appropriato/tecnico.
  • 27-29: conoscenza e comprensione degli argomenti di Architetture dei sistemi di
    elaborazione completa; notevoli capacità di analisi e sintesi, buona autonomia di
    giudizio. Argomenti esposti in modo rigoroso e con linguaggio appropriato/tecnico.
  • 30-30L: ottimo livello di conoscenza e comprensione approfondita degli argomenti di
    Architetture dei sistemi di elaborazione. Ottime capacità di analisi, di sintesi e di
    autonomia di giudizio. Argomentazioni espresse in modo originale e con linguaggio
    tecnico appropriato.

Testi di riferimento

Simonetta A., Introduzione alla programmazione su ARM - Circuiti, architettura e sistema
operativo dei calcolatori elettronici. UniversItalia, 2020, ISBN- 978-88-3293-426-7

Tanenbaum Andrew S., Architettura dei calcolatori: Un approccio strutturale, 6a Ed.,
Pearson Education, 2013

Codice insegnamento 8068741

Fisica 1° anno · 6 CFU · PHYS-01/A · 0 file

OBIETTIVI FORMATIVI: Il corso di Fisica si propone di insegnare agli studenti i fondamenti della descrizione matematica dei fenomeni osservabili (in meccanica, in termodinamica e in elettromagnetismo) per ricavare…

Scheda dell'insegnamento

Obiettivi formativi

OBIETTIVI FORMATIVI: Il corso di Fisica si propone di insegnare agli studenti i fondamenti della descrizione matematica dei fenomeni osservabili (in meccanica, in termodinamica e in elettromagnetismo) per ricavare modelli e teorie verificabili sperimentalmente.

CONOSCENZA E CAPACITÀ DI COMPRENSIONE: Al termine del corso lo studente dovrà conoscere i principi e le leggi della fisica di base e il loro collegamento con la realtà osservabile sperimentalmente.

CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE: Lo studente dovrà dimostrare di sapere integrare le competenze acquisite nell'ambito della fisica di base risolvendo problemi ed esercizi che descrivono fenomeni e sistemi fisici semplici.

AUTONOMIA DI GIUDIZIO: Lo studente dovrà dimostrare di sapere comprendere e interpretare in maniera autonoma e critica le conoscenze acquisite, in modo da essere in grado di collegare e integrare i vari aspetti della fisica di base nella descrizione e nella interpretazione dei fenomeni osservabili.

ABILITÀ COMUNICATIVE: Lo studente dovrà essere in grado di comunicare in modo chiaro, corretto e privo di ambiguità le proprie conoscenze acquisite durante il corso. Questo aspetto verrà promosso dedicando 10-15 minuti di ogni lezione alla revisione, e alla eventuale chiarificazione, dei concetti acquisiti nel corso della lezione precedente e stimolando gli studenti alla partecipazione di una discussione di classe.

CAPACITÀ DI APPRENDIMENTO: Lo studente dovrà aver acquisito capacità adeguate per un ulteriore sviluppo e approfondimento di competenze nell'ambito della fisica generale di base attraverso consultazione di banche dati e della letteratura scientifica disponibile, oltre allo svolgimento a casa di esercizi e problemi. La valutazione della capacità di apprendimento viene valutata in occasione degli esami e, in itinere, durante i 15 minuti di discussione pianificati all'inizio di ogni lezione.

Programma

OBIETTIVI FORMATIVI: Il corso di Fisica si propone di insegnare agli studenti i fondamenti della descrizione matematica dei fenomeni osservabili (in meccanica, in termodinamica e in elettromagnetismo) per ricavare modelli e teorie verificabili sperimentalmente.

CONOSCENZA E CAPACITÀ DI COMPRENSIONE: Al termine del corso lo studente dovrà conoscere i principi e le leggi della fisica di base e il loro collegamento con la realtà osservabile sperimentalmente.

CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE: Lo studente dovrà dimostrare di sapere integrare le competenze acquisite nell'ambito della fisica di base risolvendo problemi ed esercizi che descrivono fenomeni e sistemi fisici semplici.

AUTONOMIA DI GIUDIZIO: Lo studente dovrà dimostrare di sapere comprendere e interpretare in maniera autonoma e critica le conoscenze acquisite, in modo da essere in grado di collegare e integrare i vari aspetti della fisica di base nella descrizione e nella interpretazione dei fenomeni osservabili.

ABILITÀ COMUNICATIVE: Lo studente dovrà essere in grado di comunicare in modo chiaro, corretto e privo di ambiguità le proprie conoscenze acquisite durante il corso. Questo aspetto verrà promosso dedicando 10-15 minuti di ogni lezione alla revisione, e alla eventuale chiarificazione, dei concetti acquisiti nel corso della lezione precedente e stimolando gli studenti alla partecipazione di una discussione di classe.

CAPACITÀ DI APPRENDIMENTO: Lo studente dovrà aver acquisito capacità adeguate per un ulteriore sviluppo e approfondimento di competenze nell'ambito della fisica generale di base attraverso consultazione di banche dati e della letteratura scientifica disponibile, oltre allo svolgimento a casa di esercizi e problemi. La valutazione della capacità di apprendimento viene valutata in occasione degli esami e, in itinere, durante i 15 minuti di discussione pianificati all'inizio di ogni lezione.

Codice insegnamento 8068729

Geometria Ed Algebra 1° anno · 6 CFU · MATH-02/B · 0 file

OBIETTIVI FORMATIVI: Il corso fornisce un'introduzione all'algebra lineare a alla geometria affine. CONOSCENZA E CAPACITÀ DI COMPRENSIONE: Lo studente dovrà conoscere i principali tipi di struttura studiati, così come…

Scheda dell'insegnamento

Obiettivi formativi

OBIETTIVI FORMATIVI:
Il corso fornisce un'introduzione all'algebra lineare a alla geometria affine.

CONOSCENZA E CAPACITÀ DI COMPRENSIONE:
Lo studente dovrà conoscere i principali tipi di struttura studiati, così come esempi e controesempi che illustrino i vari casi e le differenze tra essi. In particolare, lo studente non potrà limitarsi a memorizzare meccanicamente qualche procedura più o meno algoritmica per la soluzione di problemi: dovrà invece realmente capire perché tali procedure effettivamente funzionano e fanno quanto richiesto.

CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE:
Lo studente dovrà essere in grado di risolvere problemi e esercizi relativi agli argomenti trattati durante il corso; esempi di tali problemi ed esercizi saranno presentati in aula durante il corso, e sarà indicato agli materiale adeguato per lo studio personale in questo senso.

AUTONOMIA DI GIUDIZIO:
Lo studente dovrà esser capace di riconoscere quando un dato problema matematico (anche in un ambito più ampio come quello dell'informatica) possa essere inquadrato nel contesto di una delle teorie studiate durante il corso. Più in dettaglio, rispetto a problemi specifici lo studente dovrà essere in grado di capire quali tecniche possano essere usate, e quali risultati noti possano essere applicati which techniques can be used, per risolvere il problema in esame.

CAPACITÀ COMUNICATIVE:
Lo studente dovrà saper spiegare dall'inizio alla fine gli argomenti che discute, sia in forma orale che scritta, come anche in modalità mista (cioè in forma orale supportata da formule scritte e/o calcoli e/o immagini).

CAPACITÀ DI APPRENDIMENTO:
Lo studente dovrà capire le nozioni spiegate nel corso, e le idee che ne sono alla base, così come i corrispondenti risultati, insieme alle loro dimostrazioni. Inoltre, è fondamentale che conosca anche esempi e controesempi che illustrino tali nozioni e risultati.

Programma

Richiami di geometria euclidea (nel piano e nello spazio euclidei).
Vettori orientati nello spazio euclideo, nel piano, nella retta. Operazioni sui vettori applicati; basi e coordinate per vettori applicati. Riferimenti affini nello spazio euclideo; coordinate.
Equazioni vettoriali di rette e di piani. Vettore direttore di una retta, vettori di giacitura di un piano. Equazioni parametriche di rette e di piani.
Spazi vettoriali su un campo; sottospazi vettoriali; combinazioni lineari, sistemi di generatori. Dipendenza e indipendenza lineare di vettori. Base di uno spazio vettoriale. Coordinate di un vettore rispetto ad una base.
Estrazione di una base da un sistema di generatori. Teorema di esistenza (delle basi). Teorema del completamento. Dimensione di uno spazio vettoriale.
Matrici, operazioni sulle matrici.
Applicazioni lineari (="omomorfismi") tra spazi vettoriali. Immagine Im(f) e nucleo Ker(f) di una trasformazione lineare f; iniettività e suriettività. Rango di una trasformazione lineare.
Teorema del rango.
La composizione di applicazioni lineari; invertibilità di trasformazioni lineari. Isomorfismo tra applicazioni lineari e matrici. Teorema di Struttura per una trasformazione lineare.
Sistemi di equazioni lineari; sistemi e matrici speciali (diagonali, triangolari, quadrati/e).
Teorema di Struttura per l’insieme delle soluzioni di un sistema lineare. Criterio di risolubilità. Criterio di unicità delle soluzioni.
Operazioni elementari su (le equazioni di) un sistema e sulle matrici. L'eliminazione di Gauss (caso quadrato): i pivot. Risoluzione di un sistema lineare quadrato nel caso triangolare. Matrici singolari e matrici non-singolari (definizione tramite i pivot). Criterio di risolubilità di un sistema quadrato in termini dei pivot.
Prodotto righe per colonne tra matrici; matrici quadrate invertibili, criteri per l’invertibilità. Risoluzione di un sistema lineare quadrato non-singolare tramite l’uso della matrice inversa. Risoluzione di un sistema lineare quadrato non-singolare tramite E.G. nei due sensi. Condizioni equivalenti per l'invertibilità di una matrice quadrata; calcolo dell'inversa di una matrice non-singolare tramite E.G.
Rango-colonne e rango-righe di una matrice. Teorema di Rouché-Capelli.
Matrici a scala e loro pivot; sistemi lineari a scala e loro proprietà. Riduzione a scala di un sistema o di una matrice. Risoluzione dei sistemi a scala.
Sottospazi affini di K^n. Equazioni parametriche ed equazioni cartesiane di sottospazi vettoriali e dei sottospazi affini.
La funzione determinante: proprietà fondamentali, calcolo tramite riduzione a forma triangolare, sviluppi di Laplace. Teorema di Binet, e suo corollario per l'invertibilità di una matrice quadrata. Teorema di Cramer per la soluzione di un sistema quadrato con matrice invertibile. Formula esplicita per l’inversa di una matrice invertibile. Sottomatrici, minori: il Teorema degli Orlati per il calcolo del rango di una matrice.
Autovettori, autovalori, autospazi e spettro di un endomorfismo; molteplicità geometrica di un autovalore. Endomorfismi diagonalizzabili; criterio di diagonalizzabilità in termini di autospazi e di molteplicità geometriche.
Il polinomio caratteristico di una matrice quadrata; il polinomio caratteristico di un endomorfismo. Calcolo dello spettro e degli autospazi di un endomorfismo T.

Modalità d'esame

L'esame prevederà solo una prova scritta. Il voto dello scritto costituirà il voto finale dell'esame (espresso in trentesimi). L'esito sarà pubblicato sulla piattaforma Microsoft Teams.
In ottemperanza alle normative di legge e ai regolamenti di ateneo, per studenti con esigenze specifiche particolari - debitamente comprovate e verificate dagli uffici preposti - il docente titolare del corso potrà predisporre modalità alternative, adeguate al caso specifico, per la verifica dell'apprendimento.
Poiché il contenuto matematico del corso è già in sé stesso un "linguaggio", che trascende la lingua specifica utilizzata per veicolarlo, in caso di motivate richieste, il docente (a sua esclusiva discrezione) potrà autorizzare lo studente a sostenere le prove di verifica dell'apprendimento - in alternativa alla lingua italiana - anche in lingua inglese, o in lingua francese, o in lingua spagnola.

La prova di esame sarà valutata secondo i seguenti criteri:

Non idoneo: importanti carenze e/o inaccuratezza nella conoscenza e comprensione degli argomenti; limitate capacità di analisi, sintesi e autonomia di giudizio.

18-20: conoscenza e comprensione degli argomenti appena sufficiente con possibili imperfezioni; capacità di analisi, sintesi e autonomia di giudizio sufficienti.

21-23: Conoscenza e comprensione degli argomenti routinaria;
capacità di analisi e sintesi corrette con argomentazione logica coerente.

24-26: Discreta conoscenza e comprensione degli argomenti;
buone capacità di analisi e sintesi con argomentazioni espresse in modo rigoroso.

27-29: Conoscenza e comprensione degli argomenti completa;
notevoli capacità di analisi, sintesi. Buona autonomia di giudizio.

30-30L: Ottimo livello di conoscenza e comprensione degli argomenti;
notevoli capacità di analisi e di sintesi e di autonomia di giudizio. Argomentazioni espresse in modo originale.

Testi di riferimento

Testi di algebra lineare e geometria affine per analoghi corsi di laurea in informatica, matematica, fisica o ingegneria.

Codice insegnamento 8068743

Logica E Reti Logiche 1° anno · 6 CFU · INFO-01/A · 0 file

OBIETTIVI FORMATIVI: Fornire agli studenti le nozioni fondamentali del ragionamento logico analitico; Introdurre i principi della progettazione e l'analisi dei circuiti logici. CONOSCENZA E CAPACITÀ DI COMPRENSIONE:…

Scheda dell'insegnamento

Obiettivi formativi

OBIETTIVI FORMATIVI:

  • Fornire agli studenti le nozioni fondamentali del ragionamento logico
    analitico;
  • Introdurre i principi della progettazione e l'analisi dei circuiti logici.

CONOSCENZA E CAPACITÀ DI COMPRENSIONE:

  • Riconoscere la sintassi e la semantica della logica proposizionale e della
    logica del primo ordine
  • Comprendere la simbologia relativa ai circuiti logici e il loro funzionamento

CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE:

  • Distinguere i diversi tipi di formule della logica proposizionale e del primo ordine
  • Progettare semplici circuiti per operazioni booleane e aritmetiche

AUTONOMIA DI GIUDIZIO:

  • Scegliere strategie di dimostrazione adeguate problema e al contesto
  • Confrontare l'efficienza di diverse soluzioni

ABILITÀ COMUNICATIVE:

  • Descrivere in modo sintetico e analitico i sistemi della logica formale e il funzionamento dei circuiti logici

CAPACITÀ DI APPRENDIMENTO:

  • Leggere e comprendere testi tecnici di logica e circuiti

Programma

Prima Parte (Logica)
Richiami di matematica: teoria degli insiemi elementare, algebra Booleana,
relazioni e funzioni, principio di induzione. Logica proposizionale:
connettivi logici, tabelle di verità, variabili, formule, tableaux. Sistemi
assiomatici. Correttezza e completezza. Logica del primo ordine:
quantificatori, relazioni, proprietà e predicati, formule della logica del
primo ordine. Tableaux del primo ordine. Cenni al fenomeno dell'incompletezza.

Seconda Parte (Reti Logiche)
Segnali analogici e informazione digitale. Sistemi numerici, operazioni
aritmetiche. Le codifiche ASCII e Unicode. I codici Gray. Porte logiche e
circuiti logici, cenni ai linguaggi per la descrizione dell'hardware (HDLs).
Funzioni Booleane e forme canoniche. Mappe di Karnaugh. Circuiti combinatori:
codificatori e decodificatori, multiplexer, sommatori e sottrattori. Circuiti
sequenziali: Latch e Flip-Flop. Sincronizzazione. Automi a stati finiti.

Modalità d'esame

L'esame consiste in una prova scritta e in un colloquio orale.
La prova scritta è formata da più esercizi volti sia ad accertare
l'acquisizione delle diverse nozioni esposte durante il corso sia a valutare la
capacità di utilizzarle per risolvere problemi. Il colloquio orale ha lo scopo
di valutare la padronanza degli argomenti e la capacità di esposizione.
Durante il corso sono previsti due test scritti intermedi. Gli studenti che ricevono
una valutazione positiva a entrambi i test sono esonerati dalla prova scritta e
ammessi a sostenere direttamente il colloquio orale.

Il voto finale dell'esame si esprime in trentesimi e si otterrà attraverso il
seguente sistema di graduazione: Non idoneo: importanti carenze nella
conoscenza e comprensione degli argomenti; limitate capacità di analisi e
sintesi e limitate capacità critiche e di giudizio; carenze sostanziali nella
capacità di esposizione degli argomenti.
18-21, lo studente ha acquisito i concetti di base della disciplina e ha una
capacità di analisi che emerge solo con l'aiuto del docente. Il modo di
esprimersi e linguaggio usato sono complessivamente corretti.
22-25, lo studente ha acquisito in maniera discreta i concetti di base della
disciplina, sa orientarsi tra i vari argomenti trattati e possiede una capacità
di analisi autonoma che sa esprimere con un linguaggio corretto.
26-29, lo studente possiede un bagaglio di conoscenze ben strutturato; è in
grado di rielaborare in maniera autonoma le conoscenze acquisite; sa esprimersi
con un linguaggio corretto.
30 e 30 e lode, lo studente possiede un bagaglio di conoscenze completo e
approfondito; mostra eccellenti capacità di analisi, sintesi e rielaborazione
degli argomenti e padroneggia il linguaggio tecnico.

Testi di riferimento

  • Elliott Mendelson
    Introduzione alla Logica Matematica
    Bollati Boringhieri, 1972
  • Melvin Fitting
    First-Order Logic and Automated Theorem Proving
    Springer-Verlag, 1996. Reprint: 2013.
  • Giorgio T. Bagni, Daniele Gorla, Anna Labella
    Introduzione alla logica e al linguaggio matematico
    McGraw-Hill, 2010
  • Morris Mano, Charles R. Kime
    Reti Logiche
    Prentice Hall, 2008
  • Sarah L. Harris, David Money Harris
    Digital Design and Computer Architecture (second edition)
    Morgan Kaufmann, 2012

Codice insegnamento 8068742

Matematica Discreta 1° anno · 9 CFU · MATH-02/A · 0 file

OBIETTIVI FORMATIVI: L’insegnamento si propone di fornire agli studenti le nozioni fondamentali di teoria degli insiemi, teoria dei numeri, combinatoria enumerativa, analisi asintotica, e teoria dei grafi. Tutte queste…

Scheda dell'insegnamento

Obiettivi formativi

OBIETTIVI FORMATIVI:
L’insegnamento si propone di fornire agli studenti le nozioni fondamentali di teoria degli insiemi,
teoria dei numeri, combinatoria enumerativa, analisi asintotica, e teoria dei grafi. Tutte queste discipline
giocano un ruolo fondamentale nell’informatica, e sono importanti per la programmazione.

CONOSCENZA E CAPACITÀ DI COMPRENSIONE:
Al termine del processo di apprendimento ci si aspetta che lo studente abbia memorizzato il contenuto del
corso, e che lo abbia compreso.

CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE:
Al termine del processo di apprendimento ci si aspetta che lo studente sia in grado di applicare le tecniche
imparate nel corso alla risoluzione di problemi simili a quelli visti nel corso. In particolare, lo studente sarà
in grado di calcolare l'inversa moltiplicativa di una classe di resto, di risolvere ricorsioni lineari a coefficienti
costanti, di codificare e decodificare messaggi tramite il protocollo RSA, usare ed
applicare il Principio di Inclusione-Esclusione, stimare asintoticamente somme
singole e multiple, colorare un grafo in modo relativamente efficiente, calcolare i
parametri fondamentali di una rete di comunicazione.

AUTONOMIA DI GIUDIZIO:
Al termine del processo di apprendimento lo studente sara’ in grado di individuare all’interno di problemi
pratici derivanti dallo svolgimento della professione di informatico i problemi matematici studiati nel corso.

ABILITÀ COMUNICATIVE:
Al termine del processo di apprendimento lo studente sara’ in grado di comunicare in modo efficiente con
matematici che lavorano in Matematica Discreta.

CAPACITÀ DI APPRENDIMENTO:
Al termine del processo di apprendimento lo studente sara’ in grado di leggere e comprendere libri
professionali di Matematica Discreta.

Programma

Teoria degli Insiemi (12 ore):
La nozione di insieme e di appartenenza di un elemento ad un insieme. Sottoinsiemi di un insieme: inclusione di un insieme in un altro. L'insieme vuoto. Intersezione e unione di due insiemi. Proprieta' associativa e distributiva dell'unione e dell'intersezione. Diagrammi di Venn. L'insieme complementare di un insieme. Leggi di De Morgan. Il prodotto cartesiano di due insiemi e sue proprieta'. Funzioni tra insiemi. Funzioni iniettive, suriettive, e biunivoche. Composizione di funzioni. Associativita' della composizione. La composizione di due funzioni iniettive e' iniettiva, e similmente per funzioni suriettive e biunivoche. L'inversa di una funzione biunivoca. La funzione identita'. La composizione di una funzione e della sua inversa e' la funzione identita'. L'immagine e la controimmagine di un sottoinsieme mediante una funzione. La controimmagine di una unione e' l'unione delle controimmagini, e similmente per l'intersezione. Permutazioni. Calcolo del prodotto di due permutazioni, e dell'inversa di una permutazione, usando la notazione unilinea. Relazioni su insiemi. Relazioni simmetriche, riflessive, e transitive. Relazioni di equivalenza. Classi di equivalenza. Due classi di equivalenza o coincidono o sono disgiunte. L'insieme quoziente di un insieme rispetto ad una relazione di equivalenza. Partizioni di un insieme. L'insieme quoziente di un insieme rispetto ad una relazione di equivalenza e' una partizione.
Teoria dei Numeri (22 ore):
Dimostrazioni dirette. Dimostrazioni per assurdo. Il Principio di Induzione Matematica. Numeri naturali. Numeri interi. I numeri razionali sono un insieme quoziente (no dim.). I numeri complessi. L'unita' immaginaria. Somma, prodotto e quoziente di numeri complessi. Il coniugato e la norma di un numero complesso. Divisibilita' tra numeri interi. Numeri perfetti. Numeri primi e composti. Numeri coprimi. Ogni numero >1 e' prodotto di numeri primi. L'infinita' dei numeri primi. L'Algoritmo Euclideo per la determinazione del massimo comun divisore di due interi positivi. L'identita' di Bezout. Se un numero primo divide un prodotto allora divide uno dei fattori. Il Teorema Fondamentale dell'Aritmetica. Equazioni Diofantee lineari. Un'equazione Diofantea lineare a due incognite ha soluzione se e solo se il massimo comun divisore dei due coefficienti divide il termine noto. La soluzione generale di un'equazione Diofantea lineare a due incognite (no dim.). La relazione di congruenza. La relazione di congruenza e' una relazione di equivalenza (no dim.). Le classi di resto. Somma e prodotto di due classi di resto. La risoluzione di equazioni lineari in una incognita tra classi di resto. La funzione di Eulero. La funzione di Eulero del prodotto di due numeri e' il prodotto delle funzioni di Eulero dei due numeri se questi sono coprimi. La formula chiusa per la funzione di Eulero. La moltiplicazione per la classe di resto di un numero k modulo n e' una biezione delle classi di resto modulo n che sono coprime con n, se k ed n sono coprimi. Il Teorema di Fermat-Eulero. Il Teorema di Fermat. L'algoritmo di crittografia RSA. Numerazioni in basi diverse.
Combinatoria Enumerativa (18 ore):
La cardinalita' del prodotto Cartesiano di due insiemi e' il prodotto delle loro cardinalita'. La cardinalita' della potenza di due insiemi e' la potenza delle loro cardinalita'. La cardinalita' dell'unione di due insiemi e' uguale alla somma delle loro cardinalita' meno la cardinalita' dell'intersezione. Il problema fondamentale della combinatoria enumerativa e sue possibili soluzioni. Formule, ricorsioni, funzioni generatrici. Ci sono 2 alla n sottoinsiemi di un insieme di cardinalita' n. Coefficienti binomiali. Il numero di sottoinsiemi di cardinalita' k di un insieme di cardinalita' n e' n binomiale k. Il coefficiente di x alla k in (1+x) alla n e' n binomiale k. Assegnazione di oggetti distinguibili in categorie distinguibili, ognuna di cardinalita' data. Coefficienti multinomiali. La formula per i coefficienti multinomiali. Sequenze con ripetizioni. Composizioni. Parti di una composizione. Il numero di composizioni di un intero n in k parti e' n-1 binomiale k-1. Composizioni deboli. Il numero di composizioni deboli di un intero n in k parti e' n+k-1 binomiale k-1. Il Principio di Inclusione-Esclusione. La risoluzione delle ricorsioni lineari a coefficienti costanti.
Somme ed asintotica (10 ore):
Formule chiuse. La formula chiusa per la somma geometrica. Somme polinomiali. La formula chiusa per una somma polinomiale. Somme non polinomiali. Se f e' una funzione reale continua e monotona crescente allora la somma, per i=1,..,n, di f(i) e' limitata superiormente (rispettivamente, inferiormente) da f(n) + l'integrale di f(x) da 1 ad n (rispettivamente, f(1) + l'integrale di f(x) da 1 ad n). Similmente se f e' una funzione reale continua e monotona decrescente. Somme doppie. La tecnica di inversione dell'ordine di sommatoria per il calcolo e la stima di una somma doppia. Prodotti. La tecnica del logaritmo per il calcolo e la stima di prodotti. La formula di Stirling. Notazioni asintotiche. Successioni e funzioni asintoticamente piu' piccole di altre. Successioni e funzioni asintoticamente equivalenti. x alla a e' asintoticamente piu' piccola di x alla b se 0 < a < b. Il logaritmo di x e' asintoticamente piu' piccolo di qualsiasi potenza positiva di x. Qualsiasi potenza di x e' asintoticamente piu' piccola di a alla x se a>1. o-piccolo. O-grande. Se f e' un o-piccolo di g allora f e' un O-grande di g. Se f e' asintoticamente equivalente a g allora f e' un O-grande di g. Un polinomio di grado k e' un O-grande di x alla k. Se f e' un o-piccolo di g allora g non e' un O-grande di f. Omega. f e' un O-grande di g se e solo se g e' un Omega di f. Teta. Insiemi infiniti. La cardinalita' di un insieme infinito. Non esiste una biezione tra un insieme ed il suo insieme delle parti. Un insieme ha cardinalita' strettamente piu' piccola del suo insieme delle parti.
Teoria dei Grafi (10 ore):
Grafi. Cammini. Sentieri. Cammini chiusi. Circuiti. Grafi connessi. Alberi. Il grado di un vertice. Sottoinsiemi indipendenti e completi. Isomorfismi tra grafi. Accoppiamenti. Grafi bipartiti. Accoppiamenti di un grafo bipartito. La caratterizzazione dei grafi bipartiti che ammettono un accoppiamento. Colorazioni di un grafo. Il numero cromatico di un grafo. Grafi vuoti e completi. Se il grado massimo di un grafo e' k allora il grafo puo' essere colorato con k+1 colori. Il numero cromatico di un grafo e' limitato superiormente dal massimo, su tutti i vertici v del grafo, di d(v)+1. Grafi diretti (digrafi). Cammini diretti. Sentieri diretti. Cammini chiusi diretti. Cicli. Raggiungibilita'. Distanza da un vertice ad un altro. Vertici comparabili e incomparabili. Catene. Grado interno ed esterno di un vertice. Digrafi aciclici. Orari paralleli. Passo, tempo, e numero di processori di un orario. Sentieri critici. Profondita' di un elemento in un digrafo aciclico. Un orario parallelo di tempo minimo in un digrafo aciclico e' dato dalla partizione il cui blocco i-esimo consiste di tutti gli elementi di profondita' i. Il tempo minimo per un orario parallelo e' uguale alla cardinalita' massima di un sentiero critico. Reti di comunicazione. Terminali. Nodi di input e nodi di output. Diametro di una rete di comunicazione. Problemi di smistamento. Smistamenti. La latenza e congestione di uno smistamento. La congestione di una rete di comunicazione. L'albero binario completo, suo diametro e congestione. La griglia. La congestione della griglia e' 2.

Modalità d'esame

Lo studente dovrà dimostrare di ricordare il contenuto del corso, di averne
compreso il significato, e di saper applicare le tecniche studiate nel corso per
saper calcolare l'inversa moltiplicativa di una classe di resto, risolvere ricorsioni
lineari a coefficienti costanti, codificare e decodificare messaggi tramite il
protocollo RSA, usare ed applicare il Principio di Inclusione-Esclusione, stimare
asintoticamente somme singole e multiple, colorare un grafo in modo relativamente
efficiente, calcolare i parametri fondamentali di una rete di comunicazione. La
valutazione dello studente prevede una prova scritta in cui vengono proposti 8
quesiti con domande aperte. 3 di queste domande riguardano: inverse moltiplicative
di classi di resto, codifica e decodifica RSA, e ricorsioni lineari a coefficienti costanti.
E’ condizione necessaria, ma non sufficiente, per ottenere una valutazione sufficiente
allo scritto, risolvere queste 3 domande correttamente. Le altre domande possono
includere una dimostrazione di un teorema fatto a lezione, ed altri esercizi simili
ad esercizi svolti nel corso. La valutazione delle risposte
degli studenti alle domande d’esame dipende dalla correttezza della procedura
individuata per la soluzione del quesito, dall’adeguatezza della soluzione proposta
in relazione alle competenze che lo studente si presuppone abbia acquisito alla fine
del corso, e dalla correttezza della risposta fornita. Peso diverso viene assegnato ad
errori di conto, ed ad errori di concetto. Viene valutata anche la chiarezza espositiva.
La valutazione finale dello scritto viene espressa attraverso un voto da 0 a 32
ottenuto sommando il punteggio ottenuto dallo studente in ogni domanda. Ogni
domanda vale 4 punti. I risultati di ogni prova scritta vengono pubblicati, anonimamente
tramite numero di matricola, sul Canale Teams del corso. Lo studente e' ammesso
ala prova orale se ha ottenuto un punteggio maggiore od uguale a 18 nell'esame
scritto. La prova orale e' volta a confermare, ed eventualmente modificare
opportunamente, il voto ottenuto nella prova scritta, e puo' includere esercizi e
dimostrazioni.

Testi di riferimento

E. Lehman, F. Leighton, A. Meyer, Mathematics for Computer Science,
(ocw.mit.edu/courses/electrical-engineering-and-computer-science/
6-042j-mathematics-for-computer-science-fall-2010/readings/MIT6_042JF10_notes.pdf)

Appunti del docente (in Italiano).

Codice insegnamento 8068745

Programmazione Dei Calcolatori Con Laboratorio 1° anno · 9 CFU · INFO-01/A · 0 file

OBIETTIVI FORMATIVI: Scopo del corso è quello di introdurre il concetto di problema computazionale e di risoluzione automatica attraverso la progettazione, l'analisi e l'implementazione di soluzioni algoritmiche…

Scheda dell'insegnamento

Obiettivi formativi

OBIETTIVI FORMATIVI: Scopo del corso è quello di introdurre il concetto di problema computazionale e di risoluzione automatica attraverso la progettazione, l'analisi e l'implementazione di soluzioni algoritmiche computazionalmente efficienti in un linguaggio di programmazione ad alto livello. Alla fine del corso lo studente sarà in grado di trovare soluzioni a problemi computazionali sotto forma di algoritmi e programmi e sarà in grado di valutarne l'efficienza. A tale scopo verranno introdotti i concetti alla base di un qualsiasi linguaggio di programmazione ad alto livello: tipi di dato; strutture di controllo ed istruzioni condizionali; gestione dei file; eccezioni e gestione della memoria.

CONOSCENZA E CAPACITÀ DI COMPRENSIONE: lo studente acquisirà i fondamenti del metodo computazionale; conoscerà gli algoritmi di base, le strutture dati e i metodi per valutare l'efficienza degli algoritmi; imparerà i principi dei linguaggi di programmazione con particolare riferimento a Python e C.

CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE: lo studente acquisirà l'abilità di analizzare semplici problemi computazionali; sarà in grado di descrivere i problemi usando un formalismo adeguato; sarà in grado di trovare soluzioni algoritmiche efficienti e codificarle utilizzando il linguaggio Python e C.

AUTONOMIA DI GIUDIZIO: lo studente acquisirà l'abilità di risolvere nuovi problemi computazionali trasferendo nel nuovo dominio le conoscenze tecniche acquisite.

ABILITÀ COMUNICATIVE: lo studente sarà in grado di interagire riguardo un problema computazionale con persone non esperte.

CAPACITÀ DI APPRENDIMENTO: lo studente sarà pronto a continuare la sua formazione per essere aggiornato sugli sviluppi teorici e tecnologici.

Programma

Introduzione alla risoluzione automatica dei problemi: Concetti di algoritmi e programmi, modelli di calcolo e architettura degli elaboratori.

Linguaggi di programmazione: Tipi di linguaggi di programmazione, focus sui linguaggi imperativi e struttura di un programma.

Elementi di programmazione: Variabili, tipi di dati semplici e strutturati, strutture di controllo del flusso e operazioni di input/output.

Modularità e logica avanzata: Progettazione di funzioni, tecniche di ricorsione e utilizzo di librerie per estendere le funzionalità.

Strutture dati ed efficienza: Strutture di dati elementari, algoritmi di ricerca ed ordinamento, e studio della complessità computazionale.

Programmazione a basso livello: Implementazioni delle strutture dati con un linguaggio a basso livello per il controllo diretto della memoria.

Modalità d'esame

La valutazione dello studente sarà articolata come segue:

  • Prova scritta, questa è divisa in due parti che si svolgeranno nella stessa giornata.

---- La prima parte consiste in dieci domande a risposta multipla per stabilire la capacità dello studente di analizzare codice scritto nei linguaggi di programmazione Python e C dal punto di vista sintattico, semantico e della complessità computazionale. Ad ogni risposta corretta verrà assegnato un punto. Il punteggio minimo è 6.

---- La seconda prova consiste di due problemi computazionali che si dovranno risolvere attraverso la progettazione di un algoritmo e la sua implementazione in Python e C. Questa parte serve a valutare la capacità di progettazione, implementazione ed analisi di soluzioni algoritmiche. Verrà assegnato un punteggio che va da 0 a 20. Il punteggio minimo è 12.

Le valutazioni delle due prove saranno sommate per ottenere il punteggio finale della prova scritta.

  • La prova orale: assegna un massimo di due punti che saranno sommati a quelli della parte scritta.

Testi di riferimento

John V. Guttag. Introduzione alla programmazione con Python. Dal pensiero computazionale al machine learning. Egea 2021

Brian W. Kernighan e Dennis M. Ritchie. Il linguaggio C. Principi di programmazione e manuale di riferimento. Pearson, 2018.

Codice insegnamento 8068744

Algoritmi E Strutture Dati 2° anno · 12 CFU · 0 file
Basi Di Dati E Di Conoscenza 2° anno · 9 CFU · INFO-01/A · 0 file

Obiettivi Formativi Il Corso di Basi di Dati ha i seguenti obiettivi formativi: Illustrare il modello relazionale per la rappresentazione dei dati. Illustrare le nozioni base di Algebra e Calcolo Relazionale.…

Scheda dell'insegnamento

Obiettivi formativi

Obiettivi Formativi
Il Corso di Basi di Dati ha i seguenti obiettivi formativi:

  • Illustrare il modello relazionale per la rappresentazione dei dati.
  • Illustrare le nozioni base di Algebra e Calcolo Relazionale.
  • illustrare le tecniche di progettazione di basi di dati fondate sul modello Entità-Relazione.
  • Illustrare i sistemi di gestione delle basi di dati fondati sul linguaggio SQL.
  • Illustrare le problematiche relative alle basi di dati relazionali.
  • Illustrare l’interazione con basi di dati relazionali tramite l’uso di SQL come Data Definition Language (DDL) e Data Management Language (DML).
  • Illustrare le tecniche di programmazione avanzata di base di dati
  • Illustrare le forme normali e le tecniche di normalizzazione.
  • Illustrare le tecniche di ottimizzazione.
  • Illustrare le tecniche di gestione delle transazioni e il controllo della concorrenza
  • Illustrare i concetti di basi di dati distribuite

Conoscenza e capacità di comprensione
Lo studente al termine del Corso avrà conoscenza delle problematiche relative alle basi di dati relazionali, e ai relativi sistemi di gestione fondati sul linguaggio SQL (Standard Query Language) e alla progettazione di basi di dati basati sul metodo Entità-Relazione. Inoltre, tramite le esercitazioni e il laboratorio gli studenti acquisiranno la capacità di implementare i propri progetti, basati su casi di studio, in appositi software per la gestione di un DBMS (DataBase Management System).

Conoscenze e capacità di comprensione applicate:
Lo studente sarà in grado di utilizzare strumenti, ambienti di sviluppo e metodi per affrontare problemi di progettazione di basi di dati; sarà inoltre in grado di utilizzare le funzionalità di base dei sistemi di gestione di basi di dati, come la definizione della base di dati, l’aggiornamento della base di dati, e le interrogazioni sulla base di dati, nell'ambito dello sviluppo e dell'esercizio di sistemi informativi

Autonomia di giudizio
Lo studente sarà in grado di effettuare una analisi di un sistema di basi di dati complesso e sarà in grado di progettarlo e di realizzarlo in un apposito software per la gestione di una base di dati (DBMS).

Abilità comunicative
Lo studente sarà in grado di descrivere e sostenere conversazioni su tematiche relative alla realizzazione di basi di dati, adoperando una terminologia adeguata alla descrizione dei processi di analisi e di progettazione di basi di dati, con soluzioni software ad hoc a seconda del tipo di sistema informativo da realizzare.

Capacità di apprendere
Lo studente al termine del Corso avrà conoscenza delle problematiche nella progettazione e gestione di una base di dati relazionale. Tutto ciò gli consentirà di proseguire gli studi ingegneristici con maggiore maturità e gli fornirà le basi per poter mettere a frutto le conoscenze acquisite anche in contesti in cui si utilizzano modelli di dati e sistemi di gestione diversi dai modelli e dai sistemi relazionali.

Programma

ntroduzione alle basi di dati e modello relazionale dove sono affrontati i seguenti argomenti: Introduzione al corso; Basi di Dati e Sistemi di Gestione di Basi di Dati; Modelli dei Dati e Linguaggi delle Basi di Dati; Modello Relazionale dei Dati.
Progettazione concettuale e logica dove sono affrontati i seguenti argomenti: progettazione concettuale di una base dati; progettazione logica di una base dati
Esercitazione: Progettazione di un modello E-R a partire da un caso di studio
Algebra relazionale dove sono affrontati i seguenti argomenti: l'Algebra Relazionale come Linguaggio per la scrittura di Interrogazioni.
Calcolo relazionale dove sono affrontati i seguenti argomenti: Calcolo Relazionale come linguaggio d’interrogazione.
Esercitazione: Progettazione concettuale e logica di una base dati a partire dal modello E-R derivante da un caso di studio, interrogazioni in algebra relazionale.
Linguaggio SQL ed intro alla progettazione dove sono affrontati i seguenti argomenti: introduzione al linguaggio SQL; caratteristiche evolute del SQL; SQL per le applicazioni; metodologie e modelli per la progettazione di una base dati.
Progettazione fisica e normalizzazione dove sono affrontati i seguenti argomenti: progettazione fisica di una base dati, normalizzazione.
Esercitazione: Progettazione fisica e normalizzazione di una base dati a partire dal progetto concettuale e logico derivante da un caso di studio.
Interrogazioni e transazioni dove sono affrontati i seguenti argomenti: organizzazione fisica e gestione delle interrogazioni; gestione delle transazioni.
Esercitazione sul linguaggio SQL: installazione del software DBMS, creazione e popolamento di un database, interrogazioni semplici ed annidate.
Sviluppo applicazioni dove sono affrontati i seguenti argomenti: metodi e librerie per lo sviluppo di applicazioni fondate su basi di dati.
Ottimizzazione delle prestazioni: Il processo di ottimizzazione delle query SQL, Tecniche di accesso ai dati dei DBMS relazionali, Tecniche di ottimizzazione, Interpretazione dei piani di esecuzione. Calcolo del costo di esecuzione per query SQL.

Modalità d'esame

La prova d’esame consiste:
1. Realizzazione di un progetto di gruppo (max 3 persone) (40%)
2. Prova scritta (40%)
3. Prova orale sul programma del corso. (20%)

Si potrà accedere alla prova orale solo previa consegna del progetto e una valutazione positiva dello scritto. I voti verranno assegnati in base a una valutazione complessiva delle conoscenze, competenze, capacità di presentazione e discussione delle tematiche trattate. Non idoneo: importanti carenze e/o inaccuratezza nella conoscenza e comprensione degli argomenti; limitate capacità di analisi e sintesi.
18-20: conoscenza e comprensione degli argomenti appena sufficiente con possibili imperfezioni; capacità di analisi
sintesi e autonomia di giudizio sufficienti.
21-23: Conoscenza e comprensione degli argomenti sufficiente; capacità di analisi e sintesi corrette con argomentazione logica coerente.
24-26: Discreta conoscenza e comprensione degli argomenti; buone capacità di analisi e sintesi con argomentazioni espresse in modo rigoroso.
27-29: Conoscenza e comprensione degli argomenti completa; notevoli capacità di analisi, sintesi. Buona autonomia di giudizio.
30-30L: Ottimo livello di conoscenza e comprensione degli argomenti. Notevoli capacità di analisi e di sintesi e di autonomia di giudizio.

Testi di riferimento

Atzeni,Ceri,Fraternali,Paraboschi,Torlone Basi di dati -Modelli e Linguaggi di interrogazione- ed. McGraw-Hill 4nd edition
Elmasri, Navathe Sistemi di basi di dati, Fondamenti e complementi Pearson 7a edizione italiana

Codice insegnamento 8068736

Calcolo Delle Probabilita' E Statistica 2° anno · 6 CFU · 0 file
Fondamenti Di Informatica 2° anno · 9 CFU · 0 file
Archivio Globale

Introduzione al corso, macchina di Von Neumann, perché è importante studiare il linguaggio C - Linux: cos'è, la shell, primi comandi - Introduzione al C: compilazione e hello world - Introduzione al C: if, scanf,…

Scheda dell'insegnamento

Scheda dell'a.a. 2025/2026: quella dell'anno in corso non è ancora pubblicata.

Programma

  • Introduzione al corso, macchina di Von Neumann, perché è importante studiare il linguaggio C - Linux: cos'è, la shell, primi comandi - Introduzione al C: compilazione e hello world - Introduzione al C: if, scanf, printf funzioni - Operatori di preincremento/postincremento, cicli for, break, while - PRNG - le librerie statiche e dinamiche - Il debugger GDB e lo stacktrace - Le classi di memoria e attributi delle variabili - La codifica - Funzioni ricorsive - Enum, Const, Casting - Gli array - Le stringhe - I puntatori - Caratteri e stringhe - Il preprocessore - Strutture e Unioni - Algebra booleana; Lavorare sui bit - Lavorare con i file - La gestione dinamica della memoria - Le strutture dati: liste, pile, code, alberi - Algoritmi di ordinamento: selection, insertion, e merge sort - POSIX, gestione del tempo e introduzione ai programmi multi-processo

Codice insegnamento 8037345

Linguaggi E Metodologie Di Programmazione 2° anno · 12 CFU · 0 file
Ricerca Operativa 2° anno · 6 CFU · 0 file

1. Definizioni fondamentali di teoria dei grafi. Connessione, acicilicità, alberi, circuiti euleriani. Grafi bipartiti e problemi di colorazione. 2. Il problema del massimo flusso e il problema del minimo taglio.…

Scheda dell'insegnamento

Scheda dell'a.a. 2025/2026: quella dell'anno in corso non è ancora pubblicata.

Programma

1. Definizioni fondamentali di teoria dei grafi. Connessione, acicilicità, alberi, circuiti euleriani. Grafi bipartiti e problemi di colorazione. 2. Il problema del massimo flusso e il problema del minimo taglio. Matching nei grafi bipartiti. 3. Richiami di calcolo combinatorio ed elementi di conteggio. Dimostrazioni per induzione e pigeon-hole principle. 4. Programmazione lineare. Metodo del simplesso. Dualità e condizioni di ottimalità. Analisi di sensitività. 5. Programmazione lineare intera. Branch and bound. 6. Applicazioni selezionate. Scheduling and planning di linee ferroviare. Route planning for aziende di distribuizione di food. 7. Tutorial per AMPL (A Mathematical Programming Language).

Codice insegnamento 8037587

Sistemi Operativi E Reti 2° anno · 12 CFU · 0 file
Algoritmi Per I Big Data 3° anno · 6 CFU · 0 file
Altre Attivita' Formative 3° anno · 9 CFU · 0 file
Calcolo Numerico 3° anno · 6 CFU · 0 file
Crittografia 3° anno · 6 CFU · 0 file
Data Mining 3° anno · 6 CFU · 0 file
Information Retrieval 3° anno · 6 CFU · INFO-01/A · 0 file

OBIETTIVI FORMATIVI: Il corso si propone di introdurre lo studente agli scopi, alle principali problematiche e ai principali modelli dell'Information Retrieval CONOSCENZA E CAPACITÀ DI COMPRENSIONE: Lo studente conoscerà…

Scheda dell'insegnamento

Obiettivi formativi

OBIETTIVI FORMATIVI: Il corso si propone di introdurre lo studente agli scopi, alle
principali problematiche e ai principali modelli dell'Information Retrieval

  • CONOSCENZA E CAPACITÀ DI COMPRENSIONE: Lo studente conoscerà le
    principali tematiche per l'Information Retrieval
  • CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE: Alla fine del corso,
    lo studente sarà in grado di implementare un modello di indicizzazione e ricerca
    dell'Informazione
  • AUTONOMIA DI GIUDIZIO: Lo studente viene abituato a ragionare sui vari
    compromessi (trade-off) che si devono affrontare nella progettazione o
    implementazione di un sistema per la ricerca dell'Informazione.
  • ABILITÀ COMUNICATIVE: Allo studente viene richiesto di presentare alcuni
    argomenti presentati durante il corso al fine di migliorare le proprie capacità di
    esposizione orale. Il corso prevede facoltativamente la realizzazione di alcuni progetti
    che devono essere documentati. I risultati del progetto vengono infatti presentati al
    docente, migliorando così la capacità di esposizione orale.

Programma

OBIETTIVI FORMATIVI: Il corso si propone di introdurre lo studente agli scopi, alle
principali problematiche e ai principali modelli dell'Information Retrieval

  • CONOSCENZA E CAPACITÀ DI COMPRENSIONE: Lo studente conoscerà le
    principali tematiche per l'Information Retrieval
  • CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE: Alla fine del corso,
    lo studente sarà in grado di implementare un modello di indicizzazione e ricerca
    dell'Informazione
  • AUTONOMIA DI GIUDIZIO: Lo studente viene abituato a ragionare sui vari
    compromessi (trade-off) che si devono affrontare nella progettazione o
    implementazione di un sistema per la ricerca dell'Informazione.
  • ABILITÀ COMUNICATIVE: Allo studente viene richiesto di presentare alcuni
    argomenti presentati durante il corso al fine di migliorare le proprie capacità di
    esposizione orale. Il corso prevede facoltativamente la realizzazione di alcuni progetti
    che devono essere documentati. I risultati del progetto vengono infatti presentati al
    docente, migliorando così la capacità di esposizione orale.

Codice insegnamento 8068604

Ingegneria Del Software 3° anno · 12 CFU · 0 file
Intelligenza Artificiale 3° anno · 9 CFU · 0 file
Lingua Inglese (livello B2) 3° anno · 3 CFU · ANGL-01/C · 0 file
Progettazione E Laboratorio 3° anno · 6 CFU · 0 file
Programmazione Di Dispositivi Mobili 3° anno · 6 CFU · 0 file
Programmazione Web 3° anno · 6 CFU · 0 file
Prova Finale 3° anno · 6 CFU · 0 file
Algebra E Logica 6 CFU · 0 file
Altre Attivita' Formative (tirocinio, Stage, Laboratorio, Seminario) 6 CFU · 0 file
Automazione E Robotica Con Laboratorio 12 CFU · 0 file
Automi E Linguaggi 6 CFU · ING-INF/05 · 0 file
Basi Di Dati 9 CFU · ING-INF/05 · 0 file
Calcolatori Elettronici 9 CFU · ING-INF/05 · 0 file
Campi Elettromagnetici 9 CFU · ING-INF/02 · 0 file
Controlli Automatici 6 CFU · 0 file
Filosofia Della Tecnica: Fondamenti E Implicazioni Sociali 6 CFU · M-FIL/03 · 0 file
Fisica Generale I 9 CFU · FIS/01 · 0 file
Fisica Generale I 6 CFU · FIS/01 · 0 file
Fisica Generale Ii 6 CFU · 0 file
Fondamenti Di Controlli 9 CFU · ING-INF/04 · 0 file
Fondamenti Di Intelligenza Artificiale 6 CFU · 0 file
Fondamenti Di Telecomunicazioni 9 CFU · ING-INF/03 · 0 file
Ingegneria Degli Algoritmi 6 CFU · ING-INF/05 · 0 file
Ingegneria Degli Algoritmi 9 CFU · 0 file
Ingegneria Del Software E Progettazione Web 12 CFU · ING-INF/05 · 0 file
Ingegneria Di Internet E Web 9 CFU · ING-INF/05 · 0 file
Laboratorio Di Automatica 6 CFU · ING-INF/04 · 0 file
Laboratorio Di Identificazione A Radiofrequenza 6 CFU · 0 file
Lingua Francese (livello B2) 3 CFU · L-LIN/04 · 0 file
Lingua Spagnola (livello B2) 3 CFU · L-LIN/07 · 0 file
Lingua Tedesca (livello B2) 3 CFU · L-LIN/14 · 0 file
Mobile Programming 6 CFU · ING-INF/05 · 0 file
Probabilita' E Statistica 6 CFU · MAT/06 · 0 file
Sistemi Operativi 9 CFU · 0 file
Teoria Dei Sistemi 6 CFU · 0 file
Teoria Dei Sistemi Con Elementi Di Calcolo Simbolico 12 CFU · 0 file

Recensioni del corso

Studi qui? Accedi per lasciare la tua recensione e aiutare altri studenti a scegliere.

★

Nessuna recensione per ora — e la prima è la più preziosa. Condividi la tua esperienza e orienta le future matricole.