logo-polimi
Loading...
Risorse bibliografiche
Risorsa bibliografica obbligatoria
Risorsa bibliografica facoltativa
Scheda Riassuntiva
Anno Accademico 2019/2020
Scuola Scuola di Ingegneria Industriale e dell'Informazione
Insegnamento 052509 - PROVA FINALE (PROGETTO DI ALGORITMI E STRUTTURE DATI)
Docente Rossi Matteo Giovanni
Cfu 1.00 Tipo insegnamento Prova Finale
Didattica innovativa L'insegnamento prevede  1.0  CFU erogati con Didattica Innovativa come segue:
  • Soft Skills

Corso di Studi Codice Piano di Studio preventivamente approvato Da (compreso) A (escluso) Insegnamento
Ing Ind - Inf (1 liv.)(ord. 270) - MI (358) INGEGNERIA INFORMATICAI1CAZZZZ052509 - PROVA FINALE (PROGETTO DI ALGORITMI E STRUTTURE DATI)

Obiettivi dell'insegnamento

Il progetto di Algoritmi e Strutture dati consiste nella progettazione e realizzazione di un programma in linguaggio C a partire da una specifica in linguaggio naturale del suo funzionamento.
La struttura della specifica è pensata affinché il candidato utilizzi le conoscenze acquisite nel corso di Algoritmi e Principi dell'Informatica per realizzare un'implementazione che sia non solo corretta, ma anche con efficienza ottimale.

Il progetto rientra nell’ambito della didattica innovativa; la valutazione viene fatta tramite strumenti usati nelle competizioni delle olimpiadi dell’informatica. Ai migliori studenti del corso, dipendentemente dai risultati, potrebbe essere suggerita la partecipazione a competizioni internazionali quali l’ACM Programming Contest.


Risultati di apprendimento attesi

Descrittori di Dublino

Risultati di apprendimento attesi

Capacità di applicare conoscenza e comprensione

A seguito del superamento dell’esame, lo studente acquisisce:

  • capacità di applicare, adattare e valutare in situazioni pratiche algoritmi e strutture dati
  • migliori capacità di progettazione e programmazione nel linguaggio C

Autonomia di giudizio

A seguito del superamento dell’esame lo studente è in grado di scegliere ed implementare direttamente opportune strutture dati e algoritmi per il problema che sta considerando.

Capacità di apprendimento

Gli studenti saranno in grado di applicare e implementare algoritmi e strutture dati, eventualmente adattati ed estesi.

 


Argomenti trattati

Implementazione in C di algoritmi e strutture dati considerate nel corso di Algoritmi e Principi dell’Informatica.


Prerequisiti

Lo svolgimento del progetto della prova finale assume la conoscenza degli argomenti trattati nel corso di Algoritmi e Principi dell’Informatica.


Modalità di valutazione

L'allievo è fornito di una specifica in linguaggio naturale del programma da realizzare, corredata di un insieme di casi di test per esso. L'allievo consegna la base di codice in linguaggio C da lui prodotta come elaborato del progetto e la correttezza ed efficienza di essa sono valutate attraverso una batteria di test, di cui un sottoinsieme è fornito all'allievo.
La valutazione è positiva se il codice risulta essere funzionante, ovvero supera l'intera batteria di test, ed implementato utilizzando soluzioni algoritmiche efficienti. L’attività di sviluppo deve essere individuale.

Non è previsto il recupero, pertanto in caso di valutazione insufficiente lo studente dovrà ripetere il corso nell'anno accademico successivo.

 

Modalità di verifica

Descrizione

Risultato di apprendimento perseguito (descrittore di Dublino)

Valutazione prova finale

Valutazione del progetto sviluppato dallo studente attraverso i casi di test automatizzati

2, 3, 5

 


Bibliografia

Forme didattiche
Tipo Forma Didattica Ore di attività svolte in aula
(hh:mm)
Ore di studio autonome
(hh:mm)
Lezione
0:00
0:00
Esercitazione
0:00
0:00
Laboratorio Informatico
0:00
0:00
Laboratorio Sperimentale
0:00
0:00
Laboratorio Di Progetto
3:00
22:00
Totale 3:00 22:00

Informazioni in lingua inglese a supporto dell'internazionalizzazione
Insegnamento erogato in lingua Italiano
Possibilità di sostenere l'esame in lingua inglese
schedaincarico v. 1.6.5 / 1.6.5
Area Servizi ICT
03/12/2020