Corso di laurea

Ingegneria Informatica e Scienze Computazionali

Università degli Studi di Urbino Carlo Bo · 9 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

ALGORITMI E STRUTTURE DATI 1° anno · 9 CFU · INFO-01/A · 0 file

Questo insegnamento ha lo scopo di illustrare le principali tecniche di progettazione di algoritmi e di descrivere ed analizzare gli algoritmi di base più diffusi e le strutture dati in essi utilizzate, con particolare…

Scheda dell'insegnamento

Obiettivi formativi

Questo insegnamento ha lo scopo di illustrare le principali tecniche di progettazione di algoritmi e di descrivere ed analizzare gli algoritmi di base più diffusi e le strutture dati in essi utilizzate, con particolare riferimento agli aspetti di complessità computazionale.

Conoscenza e capacità di comprensione: Lo studente acquisirà: consapevolezza dell'importanza della progettazione efficiente degli algoritmi; le conoscenze fondamentali per l'analisi delle risorse computazionali richieste da un algoritmo; i principali algoritmi e strutture dati in grado di risolvere problemi di base di natura computazionale. Conoscenza e capacità di comprensione applicate: Lo studente acquisirà le metodologie proprie dell'analisi e della progettazione algoritmica. In particolare sarà in grado di progettare una serie di algoritmi classici (ordinamento, ricerca, ecc.) operanti su strutture dati differenti (array, liste, alberi e grafi) ed analizzarne la complessità computazionale. La capacità di applicare queste tecniche verrà sviluppata ed affinata nelle esercitazioni di laboratorio dove una serie di algoritmi verranno analizzati, elaborati ed implementati in linguaggio C. Autonomia di giudizio: Lo studente sarà in grado di applicare le metodologie proprie dell'algoritmica per la comprensione e la risoluzione di nuovi problemi di natura computazionale. Le discussioni critiche in aula e le esercitazioni serviranno a stimolare e sviluppare l'autonomia di giudizio dello studente. Abilità comunicative: Lo studente acquisirà la capacità di esprimere i concetti fondamentali propri degli algoritmi e delle strutture dati con terminologia appropriata e rigorosa. Imparerà a descrivere i problemi inerenti l'analisi e la progettazione di algoritmi efficienti e le metodologie adottate per la loro soluzione. Capacità di apprendere : Lo studente acquisirà la capacità di studiare ed apprendere tecniche algoritmiche e strutture dati fondamentali. Imparerà a riconoscere l'importanza delle risorse computazionali (in particolare spazio e tempo) in modo da poter sviluppare autonomamente soluzioni per nuove problematiche inerenti la progettazione efficiente di programmi.

Programma

01. Introduzione agli algoritmi e alle strutture dati: 01.01 Algoritmi e loro tipologie 01.02 Correttezza di un algoritmo rispetto ad un problema 01.03 Complessità di un algoritmo rispetto all'uso di risorse 01.04 Strutture dati e loro tipologie 02. Classi di problemi: 02.01 Problemi decidibili e indecidibili 02.02 Problemi trattabili e intrattabili 02.03 Teorema di Cook 02.04 NP-completezza 03. Complessità degli algoritmi: 03.01 Notazioni per esprimere la complessità asintotica 03.02 Calcolo della complessità di algoritmi non ricorsivi 03.03 Calcolo della complessità di algoritmi ricorsivi 04. Algoritmi per array: 04.01 Array: definizioni di base e problemi classici 04.02 Algoritmo di visita per array 04.03 Algoritmo di ricerca lineare per array 04.04 Algoritmo di ricerca binaria per array ordinati 04.05 Criteri di confronto per algoritmi di ordinamento per array 04.06 Insertsort 04.07 Selectsort 04.08 Bubblesort 04.09 Mergesort 04.10 Quicksort 04.11 Heapsort 05. Algoritmi per liste: 05.01 Liste: definizioni di base e problemi classici 05.02 Algoritmi di visita, ricerca, inserimento e rimozione per liste 05.03 Algoritmi di inserimento e rimozione per code 05.04 Algoritmi di inserimento e rimozione per pile 06. Algoritmi per alberi: 06.01 Alberi: definizioni di base e problemi classici 06.02 Algoritmi di visita e ricerca per alberi binari 06.03 Algoritmi di ricerca, inserimento e rimozione per alberi binari di ricerca 06.04 Criteri di bilanciamento per alberi binari di ricerca 07. Tabelle hash: 07.01 Dizionari, array associativi, mappe: funzioni di base e realizzazione con array, liste, alberi 07.02 Tabelle ad accesso diretto 07.03 Funzioni hash 07.04 Risoluzione delle collisioni: liste di collisione, indirizzamento aperto 08. Algoritmi per grafi: 08.01 Grafi: definizioni di base e problemi classici 08.02 Algoritmi di visita e ricerca per grafi 08.03 Algoritmo di ordinamento topologico per grafi diretti e aciclici 08.04 Proprietà del percorso più breve 08.05 Algoritmo di Bellman-Ford 08.06 Algoritmo di Dijkstra 09. Tecniche algoritmiche: 09.01 Tecnica del divide et impera 09.02 Programmazione dinamica 09.03 Tecnica golosa 09.04 Tecnica per tentativi e revoche 10. Attività di laboratorio: 10.01 Elementi di linguaggio C: richiami, editing, compilazione, debugging 10.02 Valutazione sperimentale della complessità degli algoritmi: timing e contatori 10.03 Generatori di numeri pseudocasuali: funzioni rand e srand 10.04 Confronto sperimentale degli algoritmi di ordinamento per array 10.05 Implementazione di algoritmi per liste 10.06 Implementazione di algoritmi di visita e ricerca per alberi binari 10.07 Implementazione di algoritmi su grafi: visita in ampiezza e profondità di un grafo

Non vi sono propedeuticità obbligatorie. Si suggerisce di sostenere l'esame di Algoritmi e Strutture Dati dopo aver sostenuto gli esami di Programmazione Procedurale e Analisi Matematica 1 e prima di sostenere gli esami di Sistemi Operativi, Basi di Dati, Programmazione e Modellazione a Oggetti e Programmazione Logica e Funzionale.

Il materiale didattico predisposto dalla/dal docente in aggiunta ai testi consigliati (come ad esempio diapositive, dispense, esercizi, bibliografia) e le comunicazioni della/del docente specifiche per l'insegnamento sono reperibili all'interno della piattaforma Moodle › blended.uniurb.it

Lezioni teoriche ed esercitazioni di laboratorio.

Modalità d'esame

Prova scritta e prova orale. Tale modalità di accertamento delle conoscenze acquisite è dovuta, in particolare, alla volontà di verificare le capacità di conoscenza e comprensione applicate, con particolare riferimento al problem solving e all' uso efficiente delle risorse computazionali e, al contempo, alla volontà di verificare sia la capacità di sintesi dello studente che le abilità comunicative ed espressive. La prova scritta (della durata di 2 ore) consiste in un esercizio di programmazione (da svolgere al calcolatore) e in una serie di domande a risposta chiusa; tale prova viene valutata in trentesimi ed è ritenuta sufficiente se il relativo voto, che rimane valido per il solo appello in cui viene sostenuta, è di almeno 18/30. Se previsto dal calendario accademico, nel periodo di sospensione delle attività didattiche del semestre in cui si tiene l'insegnamento viene svolta una prova scritta intermedia, a cui può partecipare solo chi è al primo anno, che consiste in 20 domande a risposta chiusa cui rispondere in 50 minuti. Essa è superata se il voto è di almeno 12/20 su un massimo di 20/20, nel qual caso si ottiene l'esonero dalle domande della prova scritta relative alle sezioni del programma oggetto della prova intermedia; il voto rimane valido solo per gli appelli della prima sessione d'esame successiva al semestre in cui si svolge la prova intermedia. La prova orale, che può essere sostenuta solo previo superamento della prova scritta, consiste in domande sul programma dell'insegnamento. Se superata, comporta un aggiustamento per eccesso o per difetto di al più 5/30 del voto della prova scritta, determinando così il voto finale. Nel periodo di sospensione delle attività didattiche previsto dal calendario accademico verranno svolte delle prove intermedie.

Testi di riferimento

Cormen, Leiserson, Rivest, Stein, "Introduzione agli Algoritmi e alle Strutture Dati", McGraw-Hill, 2023. (Cormen, Leiserson, Rivest, Stein, "Introduction to Algorithms", MIT Press, 2022.) Demetrescu, Finocchi, Italiano, "Algoritmi e Strutture Dati", McGraw-Hill, 2008. Crescenzi, Gambosi, Grossi, "Strutture di Dati e Algoritmi", Pearson/Addison-Wesley, 2012. Sedgewick, "Algoritmi in C", Pearson, 2015. (Sedgewick, "Algorithms in C", Addison-Wesley, 1998.)

Codice insegnamento 271804

ANALISI MATEMATICA 1 1° anno · 9 CFU · MATH-03/A · 0 file

Lo scopo dell’insegnamento è quello di fornire tutti i concetti basilari dell'analisi matematica per funzioni di una variabile e le relative tecniche di calcolo. Conoscenza e comprensione (knowledge and understanding):…

Scheda dell'insegnamento

Obiettivi formativi

Lo scopo dell’insegnamento è quello di fornire tutti i concetti basilari dell'analisi matematica per funzioni di una variabile e le relative tecniche di calcolo.

Conoscenza e comprensione (knowledge and understanding): Lo studente acquisirà le conoscenza fondamentali di analisi matematica per lo studio di funzioni di una variabile. Capacità di applicare conoscenze e comprensione (applying knowledge and understanding): Lo studente acquisirà le metodologie proprie dell’analisi matematica e sarà in grado di applicarle allo studio di problemi di vario genere. Autonomia di giudizio (making judgements): Lo studente sarà in grado di applicare i metodi dell’analisi matematica al fine di risolvere nuovi problemi, anche di natura applicativa. Abilità comunicative (communications skills): Lo studente acquisirà la capacità di esprimere i concetti fondamentali dell’analisi matematica con un certo rigore. Capacità di apprendimento (learning skills): Lo studente acquisirà la capacità di studiare e apprendere le nozioni di analisi matematica, anche al fine di utilizzarle per la risoluzione di problemi di natura applicativa.

Programma

01. Numeri: 01.01 Insiemi numerici: numeri naturali, numeri interi, numeri razionali e numeri reali. 01.02 Sommatorie, fattoriali, coefficienti binomiali e formula del binomio di Newton. 01.03 Proprietà algebriche e rappresentazione geometrica dei numeri razionali. 01.04 Dai numeri razionali ai numeri reali. 01.05 Valore assoluto e distanza sulla retta. 01.06 Intervalli sulla retta reale. Insiemi limitati e illimitati sulla retta reale. Massimo e minimo di un sottoinsieme della retta reale. Estremo inferiore e estremo superiore di un sottoinsieme della retta reale. 01.07 Il principio di induzione e applicazioni. 02. Funzioni di una variabile: 02.01 Il concetto di funzione. 02.02 Funzioni reali di una variabile reale: generalità, funzioni limitate, funzioni simmetriche, funzioni monotone, funzioni periodiche. 02.03 Funzioni elementari. 02.04 Operazioni sui grafici. 02.05 Funzioni definite a tratti. 02.06 Funzioni composte. 02.07 Funzioni inverse. 02.08 Le funzioni trigonometriche inverse. 03. Limiti di funzioni: 03.01 Limiti finiti al finito. 03.02 Teorema di unicità del limite*. 03.03 Limiti finiti all’infinito. 03.04 Asintoti orizzontali. 03.05 Limiti infiniti all’infinito. 03.06 Asintoti obliqui. Limiti infiniti al finito. 03.07 Limite destro e sinistro. 03.08 Asintoti verticali. 03.09 Non esistenza del limite. 03.10 Algebra dei limiti e forme indeterminate. 03.11 Teorema di permanenza del segno*. 03.12 Teorema di compressione (o dei carabinieri)*. 03.13 Teorema di cambio di variabile nel limite. 03.14 Definizione di funzioni asintoticamente equivalenti. 03.15 Limiti notevoli. 03.16 Gerarchia degli infiniti. 04. Successioni: 04.01 Definizione di successione. 04.02 Successioni convergenti, divergenti e irregolari. 04.03 Successioni monotone. 05. Continuità: 05.01 Funzioni continue. 05.02 Algebra delle funzioni continue. 05.03 Continuità delle funzioni elementari. 05.04 Continuità della funzione composta. 05.05 Limiti di polinomi. 05.06 Limiti di funzioni razionali. 05.07 Limiti notevoli. 05.08 Punti di discontinuità eliminabili e a salto. 05.09 Funzioni continue su un intervallo: Teorema degli zeri*, Teorema di Weierstrass e Teorema dei valori intermedi*. 05.10 Continuità della funzione inversa. 06. Calcolo differenziale per funzioni di una variabile: 06.01 Derivata di una funzione. 06.02 Significato geometrico della derivata. 06.03 Equazione della retta tangente al grafico di una funzione. 06.04 Derivate di funzioni elementari. 06.05 Legame tra continuità e derivabilità di una funzione*. 06.06 Algebra delle derivate*. 06.07 Derivata del prodotto e del quoziente di funzioni*. 06.08 Derivata della funzione composta*. 06.09 Derivata della funzione inversa*. 06.10 Derivata destra e sinistra e punti di non derivabilità. 06.11 Punti stazionari, massimi e minimi locali e globali. 06.12 Teorema di Fermat*. 06.13 Teorema di Lagrange* e applicazioni: test di monotonia e caratterizzazione delle funzioni a derivata nulla su un intervallo. 06.14 Ricerca di massimi e minimi di funzioni. 06.15 Teorema di de L’Hospital. 06.16 Derivata seconda. 06.17 Concavità e convessità di una funzione. 06.18 Punti di flesso. 06.19 Studio del grafico di una funzione. 07. Calcolo integrale per funzioni di una variabile: 07.01 Primitive e integrale indefinito di una funzione. 07.02 Primitive di funzioni elementari. 07.03 Area di una regione piana. 07.04 Definizione di integrale definito. 07.05 Classi di funzioni integrabili. 07.06 Proprietà dell’integrale definito. 07.07 Il Teorema della media*. 07.08 Il Teorema fondamentale del Calcolo Integrale*. 07.09 Primi metodi di integrazione: scomposizione e sostituzione. 07.10 Integrazione di funzioni razionali. 07.11 Integrazione per parti*. 07.12 Integrazione di funzioni trigonometriche. 07.13 Integrazione di funzioni irrazionali. 07.14 Integrazione di funzioni non limitate e integrazione su intervalli illimitati. 07.15 Criteri di integrabilità: confronto e confronto asintotico*. 08. Numeri complessi: 08.01 Forma algebrica e operazioni con i numeri complessi. 08.02 Piano complesso. 08.03 Coniugato e modulo di un numero complesso. 08.04 Forma trigonometrica e Formula di De Moivre. 08.05 Radici n-esime di un numero complesso. 08.06 Forma esponenziale complessa e formule di Eulero. 08.07 Soluzioni complesse di equazioni algebriche. 08.08 Il Teorema fondamentale dell’algebra. 09. Serie numeriche: 09.01 Definizione e primi esempi: serie geometrica, serie armonica, serie armonica generalizzata. 09.02 Condizione necessaria alla convergenza*. 09.03 Serie a termini positivi: criteri del confronto* e del confronto asintotico*, criteri della radice e del rapporto. 09.04 Confronto tra serie numeriche e integrali impropri. 09.05 Serie a termini di segno variabile: convergenza assoluta. 09.06 Serie a segni alterni. 09.07 Criterio di Leibniz. 09.08 Serie numeriche dipendenti da un parametro. 10. Approssimazione di funzioni e Formula di Taylor: 10.01 Differenziale e approssimazione lineare. 10.02 Il simbolo di “o piccolo”. 10.03 Sviluppi asintotici e applicazione al calcolo di limiti. 10.04 Polinomio di Taylor. 10.05 Formula di Taylor con il resto di Peano*. 10.06 Formula di Taylor per funzioni elementari. 10.07 Formula di Taylor con il resto di Lagrange e con il resto integrale. 10.08 Applicazioni: approssimazione di funzioni, stima dell’errore e calcolo di limiti. 10.09 Serie di Taylor e sviluppi in serie di Taylor di funzioni elementari. * : tutti gli argomenti con l’asterisco sono da intendersi con relativa dimostrazione.

Non vi sono propedeuticità obbligatorie. Si consiglia di sostenere l’esame di Analisi Matematica 1 durante il primo anno di corso e dopo Logica, Algebra e Geometria.

Il materiale didattico predisposto dalla/dal docente in aggiunta ai testi consigliati (come ad esempio diapositive, dispense, esercizi, bibliografia) e le comunicazioni della/del docente specifiche per l'insegnamento sono reperibili all'interno della piattaforma Moodle › blended.uniurb.it

Lezioni teoriche ed esercitazioni.

Modalità d'esame

Se previsto dal calendario accademico, nel periodo di sospensione delle attività didattiche del semestre in cui si tiene l'insegnamento viene svolta una prova scritta intermedia, a cui può partecipare solo chi è iscritto al primo anno. Tale prova, della durata di un’ora, consiste in un esercizio a risposta aperta sugli argomenti del programma dell’insegnamento. Il superamento della prova intermedia comporta l’esonero dallo svolgimento del primo esercizio della prova scritta di Analisi Matematica 1. Tale esonero è valido solo per gli appelli della prima sessione d'esame successiva al semestre in cui si svolge la prova intermedia. L’esame di Analisi Matematica 1 consiste in un esame scritto e uno orale, entrambi obbligatori. La prova scritta, della durata di due ore, consiste in esercizi a risposta aperta sugli argomenti del programma dell’insegnamento. La prova scritta si considera superata se il voto riportato è maggiore o uguale a 18/30. Durante lo svolgimento delle prove scritte non è consentita la consultazione di libri di testo, né di appunti di alcun tipo, né di libri di esercizi. Non è consentito l’utilizzo di calcolatrici scientifiche, né di telefoni cellulari, pena l’esclusione. La prova orale consiste in un colloquio sugli argomenti del programma dell’insegnamento. Può sostenere la prova orale solo chi abbia superato la prova scritta con un voto minimo di 18/30. Il superamento della prova scritta dà diritto a sostenere l’esame orale solo nell’appello nel quale è stato superato l’esame scritto o negli appelli della medesima sessione. Il voto finale dell’esame di Analisi Matematica 1 è dato dalla media tra il voto della prova scritta e quello della prova orale.

Testi di riferimento

Adams, Calcolo Differenziale 1 , Casa Editrice Ambrosiana Adams - Essex, Calculus: a complete course , Pearson Canada Bertsch - Dall’Aglio - Giacomelli, Epsilon 1, Mc Graw Hill Bramanti - Pagani - Salsa, Analisi matematica 1 , Zanichelli Bramanti - Pagani - Salsa, Analisi matematica 1 con elementi di geometria e algebra lineare , Zanichelli Conti - Ferrario - Terracini - Verzini, Analisi matematica , Vol.1, Apogeo Salsa - Squellati, Esercizi di Analisi matematica 1 , Zanichelli

Codice insegnamento 271808

ARCHITETTURA DEGLI ELABORATORI 1° anno · 6 CFU · IINF-05/A · 0 file

Il Corso ha lo scopo di descrivere l'architettura di un calcolatore, con particolare riferimento al pipelining, all'esecuzione fuori ordine e alla gerarchia di memoria, fornendo gli elementi teorici necessari a motivarne…

Scheda dell'insegnamento

Obiettivi formativi

Il Corso ha lo scopo di descrivere l'architettura di un calcolatore, con particolare riferimento al pipelining, all'esecuzione fuori ordine e alla gerarchia di memoria, fornendo gli elementi teorici necessari a motivarne le scelte progettuali, a comprenderne il funzionamento, a valutarne le prestazioni, e a comprenderne la relazione con le tecniche di programmazione in assembly e ad alto livello.

Conoscenza e comprensione Lo studente acquisirà le conoscenze fondamentali nel campo delle architetture degli elaboratori e delle basi teoriche che ne sono il fondamento, con particolare riferimento a: sistemi a microprocessore, memorie a semiconduttore, interfacce hardware-software e sincronizzazione dei componenti di un sistema. Lo studente comprenderà le motivazioni e il funzionamento dei principali accorgimenti architetturali, tra i quali il pipelining, il data forwarding, il caching, l'esecuzione fuori ordine e la memoria virtuale. Lo studente acquisirà inoltre le conoscenze d base sull'esplorazione dello spazio di progetto di sistemi hardware-software, valutando le metriche fondamentali e mettendo a confronto soluzioni alternative. Capacità di applicare conoscenza e comprensione Lo studente sarà in grado di tradurre in assembly semplici segmenti di codice e effettuarne ottimizzazioni statiche al fine di ridurre l'incidenza di conflitti che possano causare stalli della pipeline. Acquisirà inoltre consapevolezza del rapporto tra hardware e software. Autonomia di giudizio Lo studente sarà in grado di valutare e confrontare soluzioni alternative che implementano la stessa specifica, valutando le metriche di progetto al fine di verificare il rispetto dei vincoli e prendere decisioni orientate all'ottimizzazione. Abilità comunicative Lo studente sarà in grado di usare in modo appropriato la terminologia propria della materia e di metterla in relazione alla terminologia delle altre discipline del corso di studi. Avrà inoltre opportunità di lavoro in gruppo e di esposizione dei progetti svolti. Capacità di apprendimento Lo studente acquisirà la capacità di apprendere le criticità dei sistemi hardware-software e di comprendere a fondo la logica delle soluzioni architetturali adottate per risolverle. Tali capacità potranno essere applicate in autonomia per affrontare lo studio di problematiche e soluzioni architetturali non trattate nel corso.

Programma

01. Intropduzione 01.01 Breve storia dell'elaborazione automatica delle informazioni 01.02 Dalla progettazione RTL al concetto di ALU 02. Sistemi a microprocessor 02.01 Il modello di Von Neumann. 02.02 Il repertorio delle istruzioni e la classificazione delle architetture. 03. L'architettura interna della CPU: 03.01 Pipelining e prestazioni. 03.02 Architettura di riferimento: DLX. 03.03 Conflitti e stalli. 03.04 Laboratorio: simulazione della pipeline del DLX con WinDLX/WinMIPS. 04. Ottimizzazione delle prestazioni di un microprocessore: 04.01 Ottimizzazione statica del codice. 04.02 Laboratorio: esempi di ottimizzazione statica. 04.03 Parallelismo: Microprocessori multiple-issue. 04.04 Ottimizzazione dinamica: esecuzione fuori ordine e speculazione. 04.05 Laboratorio: sviluppo e impiego di benchmark 05. La memoria: 05.01 Dispositivi di memoria volatili: RAM statiche e dinamiche. 05.02 Dispositivi di memoria non volatili: ROM, Flash, HD. 05.03 La gerarchia di memoria: caching e memoria virtuale. 06. La comunicazione: 06.01 I bus e i dispositivi di I/O. 06.02 Sincronizzazione: interrupt e DMA.

Non vi sono propedeuticità obbligatorie, ma il corso si basa sul corso di Reti Logiche. L'insegnamento è propedeutico al corso di Sistemi Operativi.

Il materiale didattico predisposto dalla/dal docente in aggiunta ai testi consigliati (come ad esempio diapositive, dispense, esercizi, bibliografia) e le comunicazioni della/del docente specifiche per l'insegnamento sono reperibili all'interno della piattaforma Moodle › blended.uniurb.it

Lezioni frontali in aula e in laboratorio, con supporto blended.

Modalità d'esame

Prova scritta , discussione orale di un progetto individuale o di gruppo e prova orale facoltativa. La durata della prova scritta è di un'ora. La prova scritta può essere sostenuta anche prima di presentare la relazione del progetto. Il progetto deve essere presentato oralmente dopo aver predisposto e consegnato una relazione scritta. Gli esiti della prova scritta e del progetto individuale restano validi per tutto l'anno accademico in cui sono stati conseguiti. La prova scritta e il progetto individuale sono valutati in trentesimi. La media dei due voti costituisce il voto di ammissione all'orale (facoltativo). L'esito dell'orale incide per + o - 5 punti sul voto finale. Se previsto dal calendario accademico, nel periodo di sospensione delle attività didattiche del semestre in cui si tiene l'insegnamento viene svolta una prova scritta parziale , riservata agli studenti del primo anno. La prova parziale riguarda solo gli argomenti trattati nella prima parte del corso. L'esito della prova parziale, se sufficiente, può essere utilizzato nelle prove scritte della prima sessione successiva all'erogazione del corso, per ottenere l'esonero dalle prime domande della prova scritta stessa, chiedendo di applicare ad esse l'esito della rpova parziale.

Testi di riferimento

Dispense fornite dal docente. D. A. Patterson and J. L. Hennessy, Struttura e progetto dei calcolatori, Zanichelli, Quarta edizione, 2015.

Codice insegnamento 271805

INTELLIGENZA ARTIFICIALE 1° anno · 6 CFU · IINF-05/A · 0 file

Il materiale didattico predisposto dalla/dal docente in aggiunta ai testi consigliati (come ad esempio diapositive, dispense, esercizi, bibliografia) e le comunicazioni della/del docente specifiche per l'insegnamento…

Scheda dell'insegnamento

Programma

Il materiale didattico predisposto dalla/dal docente in aggiunta ai testi consigliati (come ad esempio diapositive, dispense, esercizi, bibliografia) e le comunicazioni della/del docente specifiche per l'insegnamento sono reperibili all'interno della piattaforma Moodle › blended.uniurb.it

Codice insegnamento 271812

LINGUA INGLESE B1 1° anno · 4 CFU · ANGL-01/C · 0 file

Il materiale didattico predisposto dalla/dal docente in aggiunta ai testi consigliati (come ad esempio diapositive, dispense, esercizi, bibliografia) e le comunicazioni della/del docente specifiche per l'insegnamento…

Scheda dell'insegnamento

Programma

Il materiale didattico predisposto dalla/dal docente in aggiunta ai testi consigliati (come ad esempio diapositive, dispense, esercizi, bibliografia) e le comunicazioni della/del docente specifiche per l'insegnamento sono reperibili all'interno della piattaforma Moodle › blended.uniurb.it

Codice insegnamento 271810

LOGICA, ALGEBRA E GEOMETRIA 1° anno · 9 CFU · MATH-02/A · 0 file

Lo scopo dell'insegnamento è quello di fornire alcuni concetti di base di Logica, Algebra e Geometria. Conoscenza e capacità di comprensione. Al termine dell'insegnamento lo studente dovrà aver acquisito una buona…

Scheda dell'insegnamento

Obiettivi formativi

Lo scopo dell'insegnamento è quello di fornire alcuni concetti di base di Logica, Algebra e Geometria.

Conoscenza e capacità di comprensione. Al termine dell'insegnamento lo studente dovrà aver acquisito una buona padronanza sugli argomenti di matematica trattati nel corso. Dovrà essere in grado di argomentare correttamente e con proprietà di linguaggio sugli argomenti trattati nel programma. Esempi e modalità di lavoro vengono mostrati in aula durante le lezioni e proposti nelle esercitazioni. Conoscenza e capacità di comprensione applicate. Al termine dell'insegnamento lo studente dovrà aver acquisito una buona capacità di usare i principali strumenti della matematica di base. Dovrà essere in grado applicare correttamente la formulazione studiata e dovrà essere capace di risolvere problemi di matematica generale simili a quelli studiati. In particolare dovrà essere in grado di applicare le conoscenze acquisite anche in contesti leggermente diversi da quelli studiati, ed avere la capacità di utilizzare le conoscenze acquisite per risolvere autonomamente problemi che possono apparire nuovi. Esempi di tali applicazioni vengono mostrati in aula durante le lezioni e proposti nelle esercitazioni. Autonomia di giudizio. Al termine dell'insegnamento lo studente dovrà aver acquisito una buona capacità di analisi di argomenti e problemi di matematica generale, la capacità di una valutazione critica di eventuali soluzioni proposte, e di una corretta interpretazione di argomenti simili. Abilità comunicative. Al termine dell'insegnamento lo studente dovrà aver acquisito una buona capacità di comunicare in modo chiaro le proprie affermazioni e considerazioni inerenti problematiche di matematica generale. La modalità di lavoro viene mostrata in aula durante le lezioni e proposta nelle esercitazioni. Capacità di apprendere. Al termine dell'insegnamento lo studente dovrà aver acquisito una buona capacità di autonomia nello studio della disciplina, nella lettura ed interpretazione di un fenomeno qualitativo, nella ricerca di informazioni utili per approfondire la conoscenza degli argomenti trattati.

Programma

01. Teoria degli Insiemi e Funzioni 01.01 Operazioni tra insiemi e algebra di Boole 01.02 Relazioni: equivalenza, ordine parziale, totale 01.03 Funzioni: iniettive, suriettive, biunivoche 01.04 Immagine, retroimmagine, composizione 01.05 Insieme quoziente e paradossi (cenni) 01.06 Fondamenti assiomatici: assiomi NGB, assioma della scelta 02. Strutture Algebriche e Numeriche 02.01 Gruppi, anelli, campi (definizioni base e esempi) 02.02 L'anello Z\mathbb{Z}Z, il campo Q\mathbb{Q}Q, frazioni 02.03 Ordinamenti e proprietà di Archimede 02.04 Induzione, ricorsione e linguaggio costruttivo 03. Cardinalità e Insiemi Infiniti 03.01 Cardinalità finite, numerabili, non numerabili 03.02 Equipotenza, Cantor-Bernstein, Cantor, Dedekind 03.03 Cenni all’ipotesi del continuo e cardinali classici 04. Spazi Metrici 04.01 Valore assoluto e distanza 04.02 Intervalli, punti interni, frontiera, isolamento 04.03 Insiemi aperti e chiusi 04.04 Successioni, limiti, punti di accumulazione 04.05 Cauchy, completezza, esempio Q\mathbb{Q}Q non completo 04.06 Serie di potenze (esempi base) 05. Il Campo Reale 05.01 Costruzioni: Dedekind e/o Cantor (una sola, a scelta) 05.02 Completezza di R\mathbb{R}R 05.03 Retta reale estesa, topologia base 05.04 Cenni al campo complesso 06. Algebra Lineare 06.01 Spazi vettoriali e sottospazi 06.02 Applicazioni lineari, matrici 06.03 Sistemi lineari, metodo di Gauss 06.04 Cenni a forme quadratiche 07. Logica Proposizionale 07.01 Sintassi e semantica, tavole di verità 07.02 Equivalenze, forme normali (CNF, DNF) 07.03 Completezza funzionale e costruttiva 07.04 Costruzione di formule da tavole 08. Logica dei Predicati 08.01 Sintassi: termini, formule, quantificatori 08.02 Interpretazioni, modelli, validità 08.03 Equivalenze, chiusure, forma prenessa 08.04 Cenni alla forma di Skolem

Non vi sono propedeuticità obbligatorie. Si consiglia di sostenere l’esame di Logica, Algebra e Geometria durante il primo anno di insegnamento.

Il materiale didattico predisposto dalla/dal docente in aggiunta ai testi consigliati (come ad esempio diapositive, dispense, esercizi, bibliografia) e le comunicazioni della/del docente specifiche per l'insegnamento sono reperibili all'interno della piattaforma Moodle › blended.uniurb.it

Lezioni teoriche ed esercitazioni. L'insegnamento viene erogato in modalità mista, ovvero le lezioni si svolgono in presenza in aula e vengono simultaneamente trasmesse a distanza all'interno della piattaforma Moodle.

Modalità d'esame

Modalità di accertamento dell’apprendimento L’apprendimento viene valutato principalmente attraverso una prova scritta finale completa, eventualmente integrata da una prova intermedia se prevista dal calendario accademico. Prova scritta finale La prova finale è obbligatoria, ha una durata di due ore ed è composta da sei esercizi, strutturati per verificare la preparazione dello studente sui seguenti argomenti trattati nel corso: Teoria degli insiemi Relazioni e funzioni Principio di induzione e ricorrenza Strutture algebriche Spazi vettoriali e sistemi lineari Logica proposizionale e predicativa Prova intermedia (se prevista) Se prevista dal calendario accademico, durante la sospensione delle attività didattiche del semestre può essere somministrata una prova scritta intermedia della durata di un’ora. Tale prova comprende tre esercizi sui seguenti argomenti: Teoria degli insiemi Relazioni e funzioni Principio di induzione e ricorrenza Il superamento dell’esercizio relativo alla teoria degli insiemi con un punteggio pari ad almeno 5/30 dà diritto all’esonero da tale esercizio nella prova scritta finale. L’esonero è valido esclusivamente per gli appelli della prima sessione d’esame successiva al semestre in cui è stata sostenuta la prova intermedia. Criteri di valutazione La valutazione della prova scritta sarà espressa in trentesimi e si baserà sui seguenti criteri: Pertinenza e correttezza delle risposte rispetto ai contenuti del programma Livello di articolazione e completezza delle soluzioni Adeguatezza e precisione del linguaggio matematico utilizzato Superamento dell’esame L’esame si intende superato con un punteggio minimo di 18/30.

Testi di riferimento

L. Carlucci Aiello - F. Pirri, Strutture, logica, linguaggi , Ediz. Mylab. Editore: Pearson. Collana: Informatica - Codice EAN: 9788891907844, 2018. G. Devillanova - G. Molica Bisci, Elements of Set Theory and Recursive Arguments , Atti della Accademia Peloritana dei Pericolanti Classe di Scienze Fisiche, Matematiche e Naturali, ISSN 1825-1242 - Vol. 99, No. S1, (2021). G. Devillanova - G. Molica Bisci, The Faboulous Destiny of Richard Dedekind , Atti della Accademia Peloritana dei Pericolanti Classe di Scienze Fisiche, Matematiche e Naturali, ISSN 1825-1242 - Vol. 98, No. S1, (2021). Per approfondimenti: M. Curzio, P. Longobardi, and M. Maj, Lezioni di Algebra . Napoli: Liguori Editore, 2014. E. Mendelson, Introduction to mathematical logic . Sixth edition. Textbooks in Mathematics. CRC Press, Boca Raton, FL, 2015. xxiv+489 pp. T. Jech, Set Theory . The Third Millennium Edition, revised and expanded. Springer Monographs in Mathematics. Springer-Verlag, Berlin, 2003. xiv+769 pp.

Codice insegnamento 271807

PENSIERO COMPUTAZIONALE 1° anno · 6 CFU · IINF-05/A · 0 file

Il corso introduce in modo intuitivo i principi base della programmazione, avvalendosi di semplici strumenti di programmazione unplugged e programmazione visuale a blocchi, al fine di favorire lo sviluppo del pensiero…

Scheda dell'insegnamento

Obiettivi formativi

Il corso introduce in modo intuitivo i principi base della programmazione, avvalendosi di semplici strumenti di programmazione unplugged e programmazione visuale a blocchi, al fine di favorire lo sviluppo del pensiero computazionale e agevolarne l'applicazione interdisciplinare.

Conoscenza e comprensione . Il corso fornisce la conoscenza e la comprensione dei concetti che sono alla base della programmazione dei calcolatori e del pensiero computazionale: algoritmo, istruzione, concatenzazione di istruzioni, esecuzione condizionale, ripetizione, procedure, funzioni, variabili, parametri, debugging. Capacità di applicare conoscenza e comprensione. Applicazione del pensiero computazionale all'elaborazione, alla rappresentazione e all'esecuzione di semplici procedure in ambito didattico. Capacità di riconoscere aspetti computazionali in ambiti disciplinari diversi. Capacità di passare dall'intuizione all'attuazione. Autonomia di giudizio. Il corso stimola l'autonomia di giudizio attraverso la pratica del debugging: analisi critica di procedure e algoritmi al fine di individuare e correggere errori. Abilità comunicative. Gli elementi di programmazione visuale forniti dal corso costituiscono a tutti gli effetti un linguaggio idoneo alla rappresentazione e alla comunicazione non ambigua di procedimenti complessi che offrano soluzioni costruttive a problemi dati. Le attività proposte nel corso prevedono il lavoro di squadra, la condivisione delle soluzioni adottate e la valutazione tra pari. Capacità di apprendimento. Il corso contribuisce a sviluppare le capacità di apprendimento offrendo gli strumenti metodologici per applicare il pensiero computazionale all'insegnamento e allo studio di ogni ambito disciplinare.

Programma

01. Introduzione 01.01 Introduzione, organizzazione e metodo. 01.02 Terminologia 01.03 L'informatica (a scuola) nelle Indicazioni Nazionali 01.04 Rappresentazioni digitali 01.05 Coding: strumenti e metodi 01.06 Hour of code (block-based visual programming) 02. Elementi di programmazione 02.01 MIstruzioni elementari 02.02 Codice lineare 02.03 Ripetizione a contatore 02.04 Ripetizione condizionata 02.05 Costrutti di selezione 02.06 Procedure 02.07 Variabili 02.08 Programmazione visual a blocchi in Scratch 03 Elementi di Pensiero Computazionale 03.01 Algoritmi 03.02 Problemi trattabili 03.03 Problemi intrattabili, forza bruta e euristiche 04 Elementi di intelligenza artificiale 04.01 Linee guida ministeriali per l'introduzione dell'IA nella scuola 04.02 L'intelligenza apparente dell'esecutore ideale 04.03 Intelligenza Artificiale in breve 04.04 Intelligenza Artficiale unplugged 04.05 IA e coding unplugged

Nessuna propedeuticità obbligatoria.

Il materiale didattico predisposto dalla/dal docente in aggiunta ai testi consigliati (come ad esempio diapositive, dispense, esercizi, bibliografia) e le comunicazioni della/del docente specifiche per l'insegnamento sono reperibili all'interno della piattaforma Moodle › blended.uniurb.it

Il corso è erogato in modalità aperta online (MOOC) sulla piattaforma MOOC Uniurb . Sono previste attività laboratoriali da svolgere utilizzando strumenti unplugged fai-da-te e risorse liberamente accessibili online. Il punto di accesso ai contenuti per gli studenti iscritti al corso è la piattaforma blended.uniurb.it .

Modalità d'esame

L'accertamento si basa su due prove: una prova scritta con quesiti di coding unplugged, valutata in trentesimi e superata con un voto non inferiore a 18; una prova pratica di programmazione visuale a blocchi, che prevede il superamento di semplici schemi di code.org e il remix di un progetto Scratch, valutata in trentesimi e superata con un voto non inferiore a 18. L'esame è superato solo se lo sono entrambe le prove, svolte contestualmente. Il voto finale è detereminato come media dei voti conseguiti nelle due parti, arrotondata all'intero superiore.

Testi di riferimento

Tutto il materiale didattico è fornito all'interno della piattaforma di erogazione del corso. E' consigliato, ma non adottato, il testo: A. Bogliolo, "A Scuola con CodyRoby", Giunti Scuola, 2020.

Codice insegnamento 271811

PROGRAMMAZIONE PROCEDURALE 1° anno · 9 CFU · INFO-01/A · 0 file

Questo insegnamento ha lo scopo di illustrare i principi di base, le tecniche e gli strumenti della programmazione di applicazioni informatiche attraverso la presentazione dei concetti tipici della programmazione…

Scheda dell'insegnamento

Obiettivi formativi

Questo insegnamento ha lo scopo di illustrare i principi di base, le tecniche e gli strumenti della programmazione di applicazioni informatiche attraverso la presentazione dei concetti tipici della programmazione imperativa di natura procedurale, assieme a una metodologia per sviluppare sistemi software di piccole dimensioni e verificare la loro correttezza.

Conoscenza e comprensione Si acquisiranno le conoscenze fondamentali nel campo della programmazione degli elaboratori, con particolare riferimento al paradigma di programmazione imperativo di natura procedurale esemplificato attraverso il linguaggio ANSI C, e si diverrà familiari con la terminologia relativa a definizioni di costanti, dichiarazioni di variabili, espressioni aritmetico-logiche, istruzioni di programmazione, funzioni, parametri, librerie e tipi di dati. Si apprenderanno inoltre una metodologia per sviluppare sistemi software di piccole dimensioni nonché la tecnica delle triple di Hoare per verificarne la correttezza. Capacità di applicare conoscenza e comprensione Si sarà in grado di progettare e sviluppare sistemi software di piccole dimensioni tramite l'applicazione di una metodologia che copre l'analisi del problema, la progettazione dell'algoritmo e l'implementazione, il testing, la verifica e la manutenzione del programma. Per quanto riguarda la fase di implementazione, si saprà condurla attraverso un linguaggio di programmazione imperativo di natura procedurale. Autonomia di giudizio Si sarà in grado di valutare e confrontare progetti alternativi di uno stesso sistema software di piccole dimensioni, così come di analizzare e comparare implementazioni alternative di uno stesso progetto software. Abilità comunicative Si sarà in grado di usare in modo appropriato la terminologia dei linguaggi di programmazione imperativi di natura procedurale. Inoltre si sapranno illustrare le caratteristiche salienti del progetto e dell'implementazione di un sistema software di piccole dimensioni, inclusa la produzione della documentazione del sistema software in termini di relazione tecnica, commenti interni e manuale d'uso. Capacità di apprendimento Si acquisirà la capacità di apprendere le peculiarità sintattiche e semantiche di qualsiasi linguaggio di programmazione imperativo di natura procedurale.

Programma

01. Introduzione alla Programmazione degli Elaboratori 01.01 Definizioni di Base in Informatica 01.02 Cenni di Storia dell'Informatica 01.03 Elementi di Architettura degli Elaboratori 01.04 Elementi di Sistemi Operativi 01.05 Elementi di Linguaggi di Programmazione e Compilatori 01.06 Una Metodologia di Sviluppo Software "in the Small" 02. Programmazione Procedurale: Il Linguaggio ANSI C 02.01 Cenni di Storia del Linguaggio C 02.02 Formato di un Programma con una Singola Funzione 02.03 Inclusione di Libreria 02.04 Funzione main 02.05 Identificatori 02.06 Tipi di Dati Predefiniti: int, double, char 02.07 Funzioni di Libreria per l'Input/Output Interattivo 02.08 Funzioni di Libreria per l'Input/Output tramite File 03. Espressioni 03.01 Definizione di Costante Simbolica 03.02 Dichiarazione di Variabile 03.03 Operatori Aritmetici 03.04 Operatori Relazionali 03.05 Operatori Logici 03.06 Operatore Condizionale 03.07 Operatori di Assegnamento 03.08 Operatori di Incremento/Decremento 03.09 Operatore Virgola 03.10 Tipo delle Espressioni 03.11 Precedenza e Associatività degli Operatori 04. Istruzioni 04.01 Istruzione di Assegnamento 04.02 Istruzione Composta 04.03 Istruzioni di Selezione: if, switch 04.04 Istruzioni di Ripetizione: while, do-while, for 04.05 Istruzione goto 04.06 Teorema Fondamentale della Programmazione Strutturata 05. Procedure 05.01 Formato di un Programma con Più Funzioni su un Singolo File 05.02 Dichiarazione di Funzione 05.03 Definizione di Funzione e Parametri Formali 05.04 Invocazione di Funzione e Parametri Effettivi 05.05 Istruzione return 05.06 Parametri e Risultato della Funzione main 05.07 Passaggio di Parametri per Valore e per Indirizzo 05.08 Principio di Induzione e Funzioni Ricorsive 05.09 Modello di Esecuzione Sequenziale Basato su Pila 05.10 Formato di un Programma con Più Funzioni su Più File 05.11 Visibilità degli Identificatori Locali e Non Locali 06. Tipi di Dati 06.01 Classificazione dei Tipi di Dati e Operatore sizeof 06.02 Tipo int: Rappresentazione e Varianti 06.03 Tipo double: Rappresentazione e Varianti 06.04 Funzioni di Libreria Matematica 06.05 Tipo char: Rappresentazione e Funzioni di Libreria 06.06 Tipi Enumerati 06.07 Conversioni tra Tipi Scalari e Operatore di Cast 06.08 Array: Rappresentazione e Operatore di Indicizzazione 06.09 Stringhe: Rappresentazione e Funzioni di Libreria 06.10 Strutture e Unioni: Rappresentazione e Operatore Punto 06.11 Puntatori: Operatori e Funzioni di Libreria 07. Correttezza di Programmi Procedurali 07.01 Stato della Computazione e Triple di Hoare 07.02 Precondizione Più Debole e Regole di Dijkstra 07.03 Verifica della Correttezza di Programmi Procedurali Iterativi 07.04 Verifica della Correttezza di Programmi Procedurali Ricorsivi 08. Attività di Laboratorio in Linux 08.01 Cenni di Storia di Linux 08.02 Gestione dei File e Principali Comandi in Linux 08.03 L'Editor gvim 08.04 Il Compilatore gcc 08.05 L'Utility di Manutenzione make 08.06 Il Debugger gdb 08.07 Implementazione e Modifica di Programmi e Librerie C

Non vi sono propedeuticità obbligatorie. Si suggerisce di sostenere l'esame di Programmazione Procedurale dopo aver sostenuto l'esame di Logica, Algebra e Geometria e prima di sostenere tutti gli altri esami di informatica ad eccezione dell'esame di Reti Logiche e dell'esame di Architettura degli Elaboratori.

Il materiale didattico predisposto dalla/dal docente in aggiunta ai testi consigliati (come ad esempio diapositive, dispense, esercizi, bibliografia) e le comunicazioni della/del docente specifiche per l'insegnamento sono reperibili all'interno della piattaforma Moodle › blended.uniurb.it

Lezioni teoriche ed esercitazioni guidate in laboratorio.

Modalità d'esame

Progetto, prova scritta e prova orale. Il progetto, che deve essere sviluppato in gruppi da due su un problema che cambia ad ogni sessione d'esame, consiste nell'implementazione di un programma o di una libreria ANSI C per quel problema seguendo la metodologia di sviluppo software "in the small" presentata a lezione. Il progetto deve essere consegnato tra 17 e 10 giorni prima della prova scritta. In caso di consegna anticipata/posticipata, il progetto non viene considerato; solo la consegna ritardata di un giorno è ammessa, con una penale di 3/30. Qualora il progetto venga riconsegnato in un successivo appello d'esame, il voto del progetto precedentemente consegnato viene annullato. La riconsegna del progetto nella medesima sessione d'esame è ammessa una sola volta per sessione e in tal caso al voto del nuovo progetto consegnato viene applicata una penale di 4/30 perché il gruppo può beneficiare della correzione del progetto precedentemente consegnato. Il progetto è superato se il voto è di almeno 18/30; il voto rimane valido, anche se la prova scritta od orale viene sostenuta ma non superata, fino alla sesta sessione d'esame successiva a quella in cui il progetto viene consegnato. La prova scritta, che può essere sostenuta individualmente solo dopo aver superato il progetto e cambia ad ogni appello d'esame, consiste in 8 domande più 2 esercizi da svolgere in 90 minuti. Essa è superata se il voto è di almeno 18/30; il voto rimane valido solo per l'appello d'esame in cui la prova scritta viene sostenuta. Se il calendario accademico prevede un periodo di sospensione delle attività didattiche nel semestre in cui si tiene l'insegnamento, in tale periodo viene svolta una prova scritta intermedia, a cui può partecipare solo chi è al primo anno, che consiste in 4 domande a cui rispondere in 30 minuti. Essa è superata se il voto è di almeno 5/30 su un massimo di 8/30, nel qual caso si ottiene l'esonero dalle prime 4 domande della prova scritta nei soli appelli delle prime due sessioni d'esame successive al semestre in cui si svolge la prova intermedia. La prova orale, che può essere sostenuta individualmente solo dopo aver superato il progetto e la prova scritta e si svolge nello stesso giorno della prova scritta, consiste in una discussione del progetto e della prova scritta più ulteriori domande. Se superata, essa determina un aggiustamento compreso tra -5/30 e 5/30 della media dei due precedenti voti, producendo così il voto finale. Per ulteriori informazioni › www.sti.uniurb.it/bernardo/teaching/prog_proc/

Testi di riferimento

Hanly, Koffman, "Problem Solving and Program Design in C" , Pearson, 2016 (Hanly, Koffman, "Problem Solving e Programmazione in C" , Apogeo Maggioli Editore, 2013). Kernighan, Ritchie, "The C Programming Language" , Pearson, 2021 (Kernighan, Ritchie, "Il Linguaggio C" , Pearson, 2018). I testi di studio consigliati non sono alternativi tra loro in quanto coprono parti diverse del programma.

Codice insegnamento 271806

RETI LOGICHE 1° anno · 6 CFU · IINF-05/A · 0 file

Il Corso ha lo scopo di presentare i principi base della codifica digitale e dell'elaborazione logica delle informazioni, partendo dal concetto stesso di informazione e di codifica digitale, introducendo l'algebra di…

Scheda dell'insegnamento

Obiettivi formativi

Il Corso ha lo scopo di presentare i principi base della codifica digitale e dell'elaborazione logica delle informazioni, partendo dal concetto stesso di informazione e di codifica digitale, introducendo l'algebra di Boole, le reti di interruttori, le famiglie logiche FCMOS, le reti combinatorie, i circuiti sequenziali asincroni e le reti sequenziali sincrone e le relative tecniche di progrettazione top-down e bottom-up e di ottimizzazione auristica. Il corso prevede esperienze pratiche, esercitazioni guidate e progetti individuali o di gruppo.

Conoscenza e comprensione Lo studente acquisirà le conoscenze fondamentali nel campo delle reti logiche e delle basi teoriche che ne sono il fondamento, con particolare riferimento a: rappresentazioni digitali delle informazioni, tecniche di codifica, reti di interruttori, porte logiche, reti logiche combinatorie e sequenziali, sistemi digitali sincroni, tecniche di sintesi, progettazione, simulazione e ottimizzazione a livello logico. Lo studente comprenderà i principi e il funzionamento dei sistemi digitali e acquisirà le conoscenze d base sull'esplorazione dello spazio di progetto di sistemi digitali, valutando le metriche fondamentali e mettendo a confronto soluzioni alternative. Capacità di applicare conoscenza e comprensione Lo studente sarà in grado di progettare e simulare a livello logico, a livello gate e a livello register-transfer semplici sistemi digitali e componenti aritmetico-logici, applicando teniche di sintesi logica e strategie di progetto top-down e bottom-up. Autonomia di giudizio Lo studente sarà in grado di valutare e confrontare soluzioni alternative che implementano la stessa specifica, valutando le metriche di progetto al fine di verificare il rispetto dei vincoli e prendere decisioni orientate all'ottimizzazione. Abilità comunicative Lo studente sarà in grado di usare in modo appropriato la terminologia propria della materia e di metterla in relazione alla terminologia delle altre discipline del corso di studi. Avrà inoltre opportunità di lavoro in gruppo e di esposizione scritta e orale dei progetti svolti. Capacità di apprendimento Lo studente acquisirà la capacità di apprendere le criticità dei sistemi digitali e di comprendere a fondo la logica delle soluzioni adottate per risolverle. Tali capacità potranno essere applicate in autonomia per affrontare lo studio di problematiche e soluzioni nell'ambito delle reti logiche non trattate nel corso.

Programma

01. Introduzione: 01.01 Informazione digitale 01.02 Breve storia dell'elaborazione di informazioni 02. Codifica delle informazioni: 02.01 Il problema della codifica digitale. 02.02 Rappresentazione digitale di insiemi numerici e aritmetica binaria. 02.03 Rappresentazione digitale di insiemi non numerici e segnali. 02.04 Codici ridondanti a rivelazione e a correzione d'errore. 02.05 Lab. Codifica e decodifica 03. Dalla logica alle reti combinatorie 03.01 Algebra di Boole 03.02 Sintesi logica 03.03 Reti di interruttori e porte logiche FCMOS 03.04 Reti logiche combinatorie 03.05 Lab. Progettazione e simulazione a livello gate 04. Reti logiche sequenziali 04.01 Macchine a stati finiti 04.02 Latch, Flip flop e Sistemi sequenziali sincroni 04.03 Lab. Progettazione e simulazione di un flip flop 05. Sistemi digitali 05.01 Progetto a livello gate di macro aritmetiche 05.02 Progetto a livello RT 05.03 Comunicazione e sincronizzazione tra componenti 05.04 Tecniche di indirizzamento e decodifica 05.05 Lab. Progettazione e simulazione di sistemi digitali

Non vi sono propedeuticità obbligatorie. L'insegnamento è propedeutico al corso di Architettura degli Elaboratori. Si suggerisce di sostenere l'esame di Reti Logiche prima di sostenere gli esami di Basi di Dati e Sistemi Operativi.

Il materiale didattico predisposto dalla/dal docente in aggiunta ai testi consigliati (come ad esempio diapositive, dispense, esercizi, bibliografia) e le comunicazioni della/del docente specifiche per l'insegnamento sono reperibili all'interno della piattaforma Moodle › blended.uniurb.it

Lezioni teoriche in aula ed esercitazioni pratiche guidate in laboratorio

Modalità d'esame

Prova scritta , discussione orale di un progetto individuale o di gruppo e prova orale facoltativa. La durata della prova scritta è di un'ora. La prova scritta può essere sostenuta anche prima di presentare la relazione del progetto. Il progetto deve essere presentato oralmente dopo aver predisposto e consegnato una relazione scritta. Gli esiti della prova scritta e del progetto individuale restano validi per tutto l'anno accademico in cui sono stati conseguiti. La prova scritta e il progetto individuale sono valutati in trentesimi. La media dei due voti costituisce il voto di ammissione all'orale (facoltativo). L'esito dell'orale incide per + o - 5 punti sul voto finale. Se previsto dal calendario accademico, nel periodo di sospensione delle attività didattiche del semestre in cui si tiene l'insegnamento viene svolta una prova scritta parziale , riservata agli studenti del primo anno. La prova parziale riguarda solo gli argomenti trattati nella prima parte del corso. L'esito della prova parziale, se sufficiente, può essere utilizzato nelle prove scritte della prima sessione successiva all'erogazione del corso, per ottenere l'esonero dalle prime domande della prova scritta stessa, chiedendo di applicare ad esse l'esito della rpova parziale.

Testi di riferimento

Dispense fornite dal docente. C. Brandolese, F. Salice, Di Sciuto, C. Bolchini, Reti logiche , Seconda edizione, APOGEO, 2013

Codice insegnamento 271809

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.