Obiettivi formativi
Acquisizione di conoscenze teoriche e tecniche di base sul funzionamento e sulle caratteristiche proprie dei processori, memoria centrale, memorie di massa.
Apprendere come risolvere un problema mediante un algoritmo ottimo. Conoscenza sulle strutture dati interne e astratte e dei principali algoritmi di ricerca e di ordinamento.
Con riferimento ai Descrittori di Dublino:
Conoscenza e Comprensione: al termine del corso ci si aspetta che le studentesse e gli studenti possiedano sia competenze computazionali e informatiche che conoscenze di base dei linguaggi di programmazione trasversalmente alle sotto aree. In particolare per le altre aree di formazione, con particolare riferimento, ma non esclusivamente, a formazione matematica di base e formazione teorica, ci si aspetta che le studentesse e gli studenti abbiano conoscenze di calcolo infinitesimale, differenziale e integrale e di alcune strutture algebriche.
Capacità di Applicare Conoscenza e Comprensione: al termine del corso ci si aspetta che le studentesse e gli studenti possiedano la capacità di risolvere problemi di moderata difficoltà in diversi campi della Matematica, trasversalmente alle sotto aree. In particolare per le aree modellistica, numerica e informatica ci si aspetta inoltre che essi possiedano la capacità di formalizzare matematicamente problemi di moderata difficoltà, formulati nel linguaggio naturale; utilizzare strumenti informatici e computazionali, sia come supporto ai processi matematici che per acquisire ulteriori informazioni.
Autonomia di Giudizio:
al termine del corso ci si aspetta che le studentesse e gli studenti siano in grado di:
- costruire e sviluppare argomentazioni logiche, con una chiara identificazione di assunti e conclusioni,
- riconoscere dimostrazioni corrette e individuare ragionamenti fallaci,
- analizzare e adattare modelli matematici associati a situazioni concrete derivanti da altre discipline, e di usare tali modelli per facilitare lo studio della situazione originale.
Capacità di Comunicazione:
al termine del corso ci si aspetta che le studentesse e gli studenti siano in grado di: - interagire in un lavoro di gruppo, pur mantenendo la capacità di lavorare autonomamente in modo efficace,
- dialogare e interagire con esperte e esperti di altri settori, e di descrivere modelli matematici adeguati alla trattazione di problemi di interesse applicativo, industriale o finanziario.
Capacità di Apprendimento:
al termine del corso ci si aspetta che le studentesse e gli studenti - siano in grado di proseguire gli studi, sia in Matematica che in altre discipline, con un alto grado di autonomia,
- possiedano una mentalità flessibile e siano in grado di inserirsi rapidamente negli ambienti di lavoro e di acquisire facilmente strumenti specifici per la risoluzione di nuovi tipi di problemi.
Il corso si propone di dotare gli studenti degli strumenti per la formulazione di un algoritmo corretto che risolve un problema dato. Il corso intende inoltre fornire agli studenti le basi per l'implementazione in Linguaggio C di vari algoritmi.
Con riferimento ai Descrittori di Dublino:
Conoscenza e Comprensione: al termine del corso ci si aspetta che le studentesse e gli studenti possiedano sia competenze computazionali e informatiche che conoscenze di base dei linguaggi di programmazione trasversalmente alle sotto aree.
Capacità di Applicare Conoscenza e Comprensione: al termine del corso ci si aspetta che le studentesse e gli studenti possiedano la capacità di risolvere problemi di moderata difficoltà in diversi campi della Matematica, trasversalmente alle sotto aree. In particolare per le aree modellistica, numerica e informatica ci si aspetta inoltre che essi possiedano la capacità di formalizzare matematicamente problemi di moderata difficoltà, formulati nel linguaggio naturale; utilizzare strumenti informatici e computazionali, sia come supporto ai processi matematici che per acquisire ulteriori informazionicc5.
Autonomia di Giudizio: al termine del corso ci si aspetta che le studentesse e gli studenti siano in grado di:
- costruire e sviluppare argomentazioni logiche, con una chiara identificazione di assunti e conclusioni,
- riconoscere dimostrazioni corrette e individuare ragionamenti fallaci,
- analizzare e adattare modelli matematici associati a situazioni concrete derivanti da altre discipline, e di usare tali modelli per facilitare lo studio della situazione originale.
Capacità di Comunicazione: al termine del corso ci si aspetta che le studentesse e gli studenti siano in grado di: - interagire in un lavoro di gruppo, pur mantenendo la capacità di lavorare autonomamente in modo efficace,
- dialogare e interagire con esperte e esperti di altri settori, e di descrivere modelli matematici adeguati alla trattazione di problemi di interesse applicativo, industriale o finanziario.
Capacità di Apprendimento: al termine del corso ci si aspetta che le studentesse e gli studenti possiedano una mentalità flessibile e siano in grado di inserirsi rapidamente negli ambienti di lavoro e di acquisire facilmente strumenti specifici per la risoluzione di nuovi tipi di problemi.
Programma
Architettura di un elaboratore: codifica e decodifica dell'informazione, circuiti combinatori e sequenziali, CPU, RAM.
Algoritmi e strutture dati: iterazione e ricorsione, strutture dati concrete e astratte. Complessità, algoritmi di ricerca e ordinamento.
Concetti fondamentali della programmazione strutturata. Il linguaggio C: operatori, espressioni, tipi di dato, record, istruzioni di selezione, istruzioni di iterazione, istruzioni di salto, funzioni, vettori, puntatori, liste.
Modalità d'esame
L’esame finale ha lo scopo di accertare il raggiungimento degli obiettivi formativi tramite lo svolgimento di una prova orale.
Essa ha in particolare lo scopo di far emergere la capacità di problem solving e le conoscenze acquisite sia pratiche che teoriche sul programma svolto. Vengono particolarmente valutati la correttezza, efficienza e originalità delle soluzioni proposte.
Tabella docimologica di valutazione
Insufficiente
Valutazione negativa dovuta a gravi errori concettuali, comprensione frammentaria o nulla degli argomenti trattati, incapacità di applicare le conoscenze, gravi lacune e mancanza di autonomia.
18–22
Valutazione sufficiente o più che sufficiente dovuta a conoscenza elementare degli argomenti, presenza di alcuni errori, capacità di affrontare solo compiti semplici o guidati, livello base di autonomia.
23–25
Valutazione discreta dovuta a comprensione soddisfacente degli argomenti, capacità di applicare correttamente le conoscenze a contesti noti e di affrontare gli esercizi in modo autonomo con qualche imprecisione, con un soddisfacente livello di autonomia e competenza operativa.
26–28
Valutazione buona o molto buona, dovuta a solida comprensione teorica della disciplina, capacità di collegare concetti, risolvere problemi e proporre analisi critiche, di svolgere compiti complessi in modo autonomo, preciso ed efficace, con un buon livello di autonomia e competenza operativa.
29–30 e Lode
Valutazione eccellente o ottima, dovuta a conoscenze complete, approfondite e ben strutturate, capacità di operare in modo autonomo e flessibile, anche in contesti complessi o nuovi, di utilizzare il linguaggio disciplinare in modo appropriato, preciso e articolato, di evidenziare capacità critiche, originalità e rigore nell’esposizione e nell’applicazione.
La Lode è attribuita a elaborati o prestazioni che si distinguono per brillantezza e originalità, anche al di là delle aspettative curricolari.
L’esame finale ha lo scopo di accertare il raggiungimento degli obiettivi formativi tramite lo svolgimento di una prova orale. Essa consiste nella implementazione in linguaggio C di esercizi. Vengono particolarmente valutati la correttezza, efficienza e originalità della soluzione proposta.
Tabella docimologica di valutazione
Insufficiente
Valutazione negativa dovuta a gravi errori concettuali, comprensione frammentaria o nulla degli argomenti trattati, incapacità di applicare le conoscenze, gravi lacune e mancanza di autonomia.
18–22
Valutazione sufficiente o più che sufficiente dovuta a conoscenza elementare degli argomenti, presenza di alcuni errori, capacità di affrontare solo compiti semplici o guidati, livello base di autonomia.
23–25
Valutazione discreta dovuta a comprensione soddisfacente degli argomenti, capacità di applicare correttamente le conoscenze a contesti noti e di affrontare gli esercizi in modo autonomo con qualche imprecisione, con un soddisfacente livello di autonomia e competenza operativa.
26–28
Valutazione buona o molto buona, dovuta a solida comprensione teorica della disciplina, capacità di collegare concetti, risolvere problemi e proporre analisi critiche, di svolgere compiti complessi in modo autonomo, preciso ed efficace, con un buon livello di autonomia e competenza operativa.
29–30 e Lode
Valutazione eccellente o ottima, dovuta a conoscenze complete, approfondite e ben strutturate, capacità di operare in modo autonomo e flessibile, anche in contesti complessi o nuovi, di utilizzare il linguaggio disciplinare in modo appropriato, preciso e articolato, di evidenziare capacità critiche, originalità e rigore nell’esposizione e nell’applicazione.
La Lode è attribuita a elaborati o prestazioni che si distinguono per brillantezza e originalità, anche al di là delle aspettative curricolari.
Testi di riferimento
"Reti logiche" - C. Bolchini, C. Brandolese, F. Salice, D. Sciuto – Apogeo
"Algoritmi e strutture dati" - Demetrescu, Finocchi, Italiano - McGraw-Hill
"Linguaggio C" - Brian W. Kernighan - Dennis M. Ritchie.
Codice insegnamento B005481