Questo sito utilizza cookie tecnici e di terze parti. Se vuoi saperne di più o negare il consenso consulta l'informativa sulla privacy. Proseguendo la navigazione o cliccando su "Chiudi" acconsenti all'uso dei cookie. Chiudi
| Corso | Ingegneria informatica, elettronica e delle telecomunicazioni |
| Curriculum | Elettronica e Biomedica |
| Orientamento | Orientamento unico |
| Anno Accademico | 2022/2023 |
| Crediti | 6 |
| Settore Scientifico Disciplinare | ING-INF/05 |
| Anno | Secondo anno |
| Unità temporale | Primo semestre |
| Ore aula | 48 |
| Attività formativa | Attività formative caratterizzanti |
| Docente | FRANCESCO ANTONIO BUCCAFURRI |
| Obiettivi | OBIETTIVI FORMATIVI Gli obiettivi formativi del corso, in accordo ai descrittori di Dublino, sono i seguenti: 1) Conoscenze e capacità di comprensione Comprensione e assimilazione del concetto di tipo di dato astratto come strumento di rappresentazione della realtà nonché dei principali algoritmi, con particolare riguardo agli algoritmi su grafi (ed alle applicazioni alle reti di computer), delle principali tecniche di programmazione e dell'analisi di complessità degli algoritmi. 2) Utilizzazione delle conoscenze e capacità di comprensione Capacità di applicare i concetti teorici assimilati nella risoluzione di problemi e opportuni casi d’uso. Acquisizione di un appropriato livello di autonomia nell’apprendimento delle tecniche di progetto di algoritmi e di implementazione che seguono il paradigma object-oriented (con riferimento a Java). 3) Capacità di trarre conclusioni Autonomia di giuduzio nella scelta di soluzioni algoritmiche sulla base dei costi computazionali e sulla scelta di un linguaggio di programmazione in relazione alla sua capacità di rappresentare il tipo di dato astratto 4) Abilità comunicative Capacità di comunicare con adeguata competenza tecnica con altri partner in attività di gruppo di implementazione su larga scala. 5) Capacità di apprendere Capacità di apprendimento di nuove tecniche di programmazione e strutture dati più avanzate nonché di diversi linguaggi che seguono il paradigma object-oriented. MODALITA' DI ACCERTAMENTO E VALUTAZIONE La prova d'esame consiste in una prova scritta della durata di 1,5 ore e di una prova orale la cui durata media è di 25 minuti. La prova scritta consiste nella soluzione di un problema di programmazione tipicamente riferito agli algoritmi su grafo con uso di altre strutture dati. E' prevista la progettazione delle classi e l'implementazione di 4-5 metodi. Nella prova orale vengono discussi i concetti illustrati a lezione inerenti al programma del corso, spaziando su almeno 3 argomenti diversi. La prova scritta viene valutata attraverso un giudizio. E' necessario raggiungere una soglia minima che corrisponde alla corretta progettazione delle classi e alla soluzione di un numero minimo di quesiti (di norma 2) L'esito dell’esame sarà risulterà dalla valutazione complessiva di scritto e orale. L’obiettivo della prova scritta, in relazione ai descrittore di Dublino, è quello di valutare: 1) Conoscenze e capacità di comprensione Il Grado di comprensione e assimilazione del concetto di tipo di dato astratto come strumento di rappresentazione della realtà nonché dei principali algoritmi, delle principali tecniche di programmazione e dell'analisi di complessità degli algoritmi. 2) Utilizzazione delle conoscenze e capacità di comprensione La capacità di applicare i concetti teorici assimilati nella risoluzione di problemi e opportuni casi d’uso, nonchè l'acquisizione di un appropriato livello di autonomia nell’apprendimento delle tecniche di progetto di algoritmi e di implementazione che seguono il paradigma object-oriented (con riferimento a Java). 3) Capacità di trarre conclusioni L'autonomia di giuduzio nella scelta di soluzioni algoritmiche sulla base dei costi computazionali L’obiettivo della prova orale, in relazione ai descrittore di Dublino, è quello di valutare: 1) Conoscenze e capacità di comprensione Il Grado di comprensione e assimilazione del concetto di tipo di dato astratto come strumento di rappresentazione della realtà nonché dei principali algoritmi. 2) Utilizzazione delle conoscenze e capacità di comprensione La capacità di applicare i concetti teorici assimilati nella risoluzione di problemi nonchè l'acquisizione di un appropriato livello di autonomia nell’apprendimento delle tecniche di progetto di algoritmi e di implementazione che seguono il paradigma object-oriented. 3) Capacità di trarre conclusioni L'autonomia di giuduzio nella scelta di soluzioni algoritmiche sulla base dei costi computazionali 4) Abilità comunicative La capacità di comunicare con adeguata competenza tecnica con altri partner in attività di gruppo di implementazione su larga scala. 5) Capacità di apprendere In misura minoritaria, la capacità di apprendimento di nuove tecniche di programmazione e strutture dati più avanzate nonché di diversi linguaggi che seguono il paradigma object-oriented. Il voto finale sarà attribuito secondo il seguente criterio di valutazione: 30 e lode: conoscenza completa, approfondita e critica degli argomenti, eccellente proprietà di linguaggio, completa ed originale capacità interpretativa, piena capacità di applicare autonomamente le conoscenze per risolvere i problemi proposti; 28 - 30: conoscenza completa e approfondita degli argomenti, ottima proprietà di linguaggio, completa ed efficace capacità interpretativa, in grado di applicare autonomamente le conoscenze per risolvere i problemi proposti; 24 - 27: conoscenza degli argomenti con un buon grado di padronanza, buona proprietà di linguaggio, corretta e sicura capacità interpretativa, buona capacità di applicare in modo corretto la maggior parte delle conoscenze per risolvere i problemi proposti; 20 - 23: conoscenza adeguata degli argomenti ma limitata padronanza degli stessi, soddisfacente proprietà di linguaggio, corretta capacità interpretativa, più che sufficiente capacità di applicare autonomamente le conoscenze per risolvere i problemi proposti; 18 - 19: conoscenza di base degli argomenti principali, conoscenza di base del linguaggio tecnico, sufficiente capacità interpretativa, sufficiente capacità di applicare le conoscenze di base acquisite; Insufficiente: non possiede una conoscenza accettabile degli argomenti trattati durante il corso. |
| Programma | INTRODUZIONE Problemi e algoritmi Calcolabilità e congettura di Church-Turing Complessità computazionale di problemi e algoritmi (notazioni O, Omega, Theta) TIPO DI DATO ASTRATTO E STRUTTURE DEI DATI Array, matrici, liste concatenate, strutture lineari ordinate, code, stack, heap, alberi binari, albero binario di ricerca, alberi n-ary, code di priorità, array associativi, dizionari, tabelle hash, set, garfi. ALGORITMI DI BASE, TECNICHE DI PROGRAMMAZIONE E ALGORITMI SU GRAFO Algoritmi grafici di base (Raggiungibilità, Componenti connesse, Spanning Tree, Chiusura Transitiva), Tecniche di ricerca e ordinamento, Heap Sort, Divide et Impera (con esempi come: Merge Sort, Bubble Sort, Fattoriale, Fibonacci , ecc.), Equazioni ricorsive il costo delle tecniche Divide et Impera. Tecniche golose (Knapsack 0-1 e Knapsack fraziobario, algoritmo di Dijkstra, algoritmo di Prim, Implementazione attraverso array e heap) Esempi di applicazione a reti di computer. PROGRAMMAZIONE OO IN JAVA OO e Java. Implementazione di strutture dati e algoritmi |
| Testi docente | •Camil Demetrescu, Umberto Ferraro Petrillo, Irene Finocchi, Giuseppe F. Italiano, Progetto di algoritmi e strutture dati in Java, McGraw-Hill. •Cormen-Leiserson-Rivest: Introduzione agli algoritmi e strutture dati 2a ediz., McGrawHill. •Ausiello, et al., Teoria e Progetto di Algoritmi Fondamentali, Franco Angeli. •A.A., Bertossi, Strutture, Algoritmi, Complessita', ECIG, Universita' di Pisa. •Cay Horstmann, Concetti di informatica e fondamenti di Java, Apogeo. •Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano, Algoritmi e strutture dati 2/ed, McGraw-Hill. |
| Erogazione tradizionale | Sì |
| Erogazione a distanza | Sì |
| Frequenza obbligatoria | No |
| Valutazione prova scritta | Sì |
| Valutazione prova orale | Sì |
| Valutazione test attitudinale | No |
| Valutazione progetto | No |
| Valutazione tirocinio | No |
| Valutazione in itinere | No |
| Prova pratica | No |
| Docente | Vincenzo De Angelis |
| Obiettivi | OBIETTIVI FORMATIVI Gli obiettivi formativi del corso, in accordo ai descrittori di Dublino, sono i seguenti: 1) Conoscenze e capacità di comprensione Comprensione e assimilazione del concetto di tipo di dato astratto come strumento di rappresentazione della realtà nonché dei principali algoritmi, con particolare riguardo agli algoritmi su grafi (ed alle applicazioni alle reti di computer), delle principali tecniche di programmazione e dell'analisi di complessità degli algoritmi. 2) Utilizzazione delle conoscenze e capacità di comprensione Capacità di applicare i concetti teorici assimilati nella risoluzione di problemi e opportuni casi d’uso. Acquisizione di un appropriato livello di autonomia nell’apprendimento delle tecniche di progetto di algoritmi e di implementazione che seguono il paradigma object-oriented (con riferimento a Java). 3) Capacità di trarre conclusioni Autonomia di giuduzio nella scelta di soluzioni algoritmiche sulla base dei costi computazionali e sulla scelta di un linguaggio di programmazione in relazione alla sua capacità di rappresentare il tipo di dato astratto 4) Abilità comunicative Capacità di comunicare con adeguata competenza tecnica con altri partner in attività di gruppo di implementazione su larga scala. 5) Capacità di apprendere Capacità di apprendimento di nuove tecniche di programmazione e strutture dati più avanzate nonché di diversi linguaggi che seguono il paradigma object-oriented. MODALITA' DI ACCERTAMENTO E VALUTAZIONE La prova d'esame consiste in una prova scritta della durata di 1,5 ore e di una prova orale la cui durata media è di 25 minuti. La prova scritta consiste nella soluzione di un problema di programmazione tipicamente riferito agli algoritmi su grafo con uso di altre strutture dati. E' prevista la progettazione delle classi e l'implementazione di 4-5 metodi. Nella prova orale vengono discussi i concetti illustrati a lezione inerenti al programma del corso, spaziando su almeno 3 argomenti diversi. La prova scritta viene valutata attraverso un giudizio. E' necessario raggiungere una soglia minima che corrisponde alla corretta progettazione delle classi e alla soluzione di un numero minimo di quesiti (di norma 2) L'esito dell’esame sarà risulterà dalla valutazione complessiva di scritto e orale. L’obiettivo della prova scritta, in relazione ai descrittore di Dublino, è quello di valutare: 1) Conoscenze e capacità di comprensione Il Grado di comprensione e assimilazione del concetto di tipo di dato astratto come strumento di rappresentazione della realtà nonché dei principali algoritmi, delle principali tecniche di programmazione e dell'analisi di complessità degli algoritmi. 2) Utilizzazione delle conoscenze e capacità di comprensione La capacità di applicare i concetti teorici assimilati nella risoluzione di problemi e opportuni casi d’uso, nonchè l'acquisizione di un appropriato livello di autonomia nell’apprendimento delle tecniche di progetto di algoritmi e di implementazione che seguono il paradigma object-oriented (con riferimento a Java). 3) Capacità di trarre conclusioni L'autonomia di giuduzio nella scelta di soluzioni algoritmiche sulla base dei costi computazionali L’obiettivo della prova orale, in relazione ai descrittore di Dublino, è quello di valutare: 1) Conoscenze e capacità di comprensione Il Grado di comprensione e assimilazione del concetto di tipo di dato astratto come strumento di rappresentazione della realtà nonché dei principali algoritmi. 2) Utilizzazione delle conoscenze e capacità di comprensione La capacità di applicare i concetti teorici assimilati nella risoluzione di problemi nonchè l'acquisizione di un appropriato livello di autonomia nell’apprendimento delle tecniche di progetto di algoritmi e di implementazione che seguono il paradigma object-oriented. 3) Capacità di trarre conclusioni L'autonomia di giuduzio nella scelta di soluzioni algoritmiche sulla base dei costi computazionali 4) Abilità comunicative La capacità di comunicare con adeguata competenza tecnica con altri partner in attività di gruppo di implementazione su larga scala. 5) Capacità di apprendere In misura minoritaria, la capacità di apprendimento di nuove tecniche di programmazione e strutture dati più avanzate nonché di diversi linguaggi che seguono il paradigma object-oriented. Il voto finale sarà attribuito secondo il seguente criterio di valutazione: 30 e lode: conoscenza completa, approfondita e critica degli argomenti, eccellente proprietà di linguaggio, completa ed originale capacità interpretativa, piena capacità di applicare autonomamente le conoscenze per risolvere i problemi proposti; 28 - 30: conoscenza completa e approfondita degli argomenti, ottima proprietà di linguaggio, completa ed efficace capacità interpretativa, in grado di applicare autonomamente le conoscenze per risolvere i problemi proposti; 24 - 27: conoscenza degli argomenti con un buon grado di padronanza, buona proprietà di linguaggio, corretta e sicura capacità interpretativa, buona capacità di applicare in modo corretto la maggior parte delle conoscenze per risolvere i problemi proposti; 20 - 23: conoscenza adeguata degli argomenti ma limitata padronanza degli stessi, soddisfacente proprietà di linguaggio, corretta capacità interpretativa, più che sufficiente capacità di applicare autonomamente le conoscenze per risolvere i problemi proposti; 18 - 19: conoscenza di base degli argomenti principali, conoscenza di base del linguaggio tecnico, sufficiente capacità interpretativa, sufficiente capacità di applicare le conoscenze di base acquisite; Insufficiente: non possiede una conoscenza accettabile degli argomenti trattati durante il corso. |
| Programma | N.D. |
| Testi docente | N.D. |
| Erogazione tradizionale | No |
| Erogazione a distanza | No |
| Frequenza obbligatoria | No |
| Valutazione prova scritta | No |
| Valutazione prova orale | No |
| Valutazione test attitudinale | No |
| Valutazione progetto | No |
| Valutazione tirocinio | No |
| Valutazione in itinere | No |
| Prova pratica | No |
Cerca nel sito
Posta Elettronica Certificata
Direzione
Tel +39 0965.1693217/3252
Fax +39 0965.1693247
Protocollo
Tel +39 0965.1693422
Fax +39 0965.1693247
Didattica e orientamento
Tel +39 0965.16933385
Fax +39 0965.1693247
Segreteria studenti
Tel +39 0965.1691475
Fax +39 0965.1691474
Amministrazione
Tel +39 0965.1693214
Fax +39 0965.1693247
Ricerca
Tel +39 0965.1693422
Fax +39 0965.1693247
Social
