PRESENTAZIONE

Questo insegnamento è pensato come introduzione alla teoria dei codici.

L'insegnamento verrà dedicata allo studio della teoria matematica dei codici correttori, che permettono di avere il controllo sugli errori nella trasmissione dei dati attraverso canali non affidabili o con rumore. 

OBIETTIVI E CONTENUTI

OBIETTIVI FORMATIVI

Lo scopo dell'insegnamento è quello di fornire una conoscenza dei principali concetti e strumenti di teoria dei codici.

OBIETTIVI FORMATIVI (DETTAGLIO) E RISULTATI DI APPRENDIMENTO

Al termine dell'insegnamento si sarà in grado di:
- conoscere le classi di codici più importanti;
- saper individuare i parametri di un codice lineare;
- padroneggiare le principali costruzioni di codici lineari;
- conoscere i principali algoritmi di decodifica.
 

PREREQUISITI

Sono necessarie per affrontare efficacemente i contenuti dell’insegnamento le seguenti conoscenze: spazi vettoriali, gruppi, campi.

E’ consigliato aver sostenuto esami di Algebra lineare e Geometria Analitica, Algebra 2.

MODALITA' DIDATTICHE

Lezioni frontali

PROGRAMMA/CONTENUTO

- introduzione al problema della correzione degli errori nella trasmissione dei dati;
- codici lineari su campi finiti;
- distanza di Hamming;
- codici perfetti e MDS;
- codici di Hamming;
- costruzione di codici;
- codici ciclici;
- codici di Goppa

- crittografia basata sui codici

- codici da curve algebriche 

TESTI/BIBLIOGRAFIA

Caminata, De Negri - Dispense del corso 

J.H. van Lint - Introduction to Coding Theory

H.C.A. van Tilborg - CODING THEORY a first course

DOCENTI E COMMISSIONI

LEZIONI

INIZIO LEZIONI

In accordo con il calendario didattico del Corso di Laurea.

Orari delle lezioni

L'orario di questo insegnamento è consultabile all'indirizzo: Portale EasyAcademy

ESAMI

MODALITA' D'ESAME

L'esame consta di una prova orale.

MODALITA' DI ACCERTAMENTO

L’esame orale verterà principalmente sugli argomenti trattati durante le lezioni frontali e avrà lo scopo di valutare non soltanto se lo studente ha raggiunto un livello adeguato di conoscenze, ma se ha acquisito la capacità di analizzare criticamente problemi legati alla teoria dei codici  che verranno posti nel corso dell'esame.

ALTRE INFORMAZIONI

Modalità di frequenza: Consigliata.

Strumenti compensativi e misure dispensative Disabilità/Invalidità/Disturbo Specifico dell'Apprendimento

Le misure dispensative e gli strumenti compensativi servono a mettere gli studenti in condizione di raggiungere gli stessi obiettivi di apprendimento dei compagni di studio, non a facilitare l'esame.

L’utilizzo di strumenti compensativi e l’applicazione di misure dispensative devono essere preventivamente autorizzati dal Docente titolare dell'insegnamento in accordo con il Referente.

Per usufruire degli adattamenti in sede di esame compila il Modulo per la richiesta di adattamenti; la richiesta verrà inviata automaticamente dal sistema al docente titolare dell’insegnamento, al Referente della tua Scuola/Area/Dipartimento e in copia conoscenza al Settore; inoltre anche tu riceverai copia della richiesta inviata tramite e-mail.

Gli adattamenti di cui gli studenti possono usufruire sono i seguenti:

• Tempo aggiuntivo (+30% DSA)

• Tempo aggiuntivo (+50% disabilità/invalidità)

• Tempo aggiuntivo durante le prove orali per organizzare la risposta

• Calcolatrice (non sono ammesse calcolatrici programmabili e grafiche)

• Mappe concettuali

• Tabelle e/o Formulari

• Sostenere l'esame in forma scritta

• Sostenere l'esame in forma orale

• Tutor lettore (solo per prove scritte)

• Tutor scrittore (solo per prove scritte)

La richiesta di adattamenti deve essere inoltrata tassativamente almeno 7 giorni lavorativi prima della data prevista per l’esame.

Ulteriori informazioni al link: Servizi per studentesse e studenti con disabilità o con DSA | UniGe | Università di Genova

Referente per l'inclusione: Sergio Di Domizio - sergio.didomizio@unige.it