Computational algebra (2013/2014)

Codice insegnamento
4S001098
Crediti
6
Coordinatore
Francesca Mantese
Settore disciplinare
MAT/02 - ALGEBRA
Lingua di erogazione
Inglese
L'insegnamento è organizzato come segue:
Attività Crediti Periodo Docenti Orario
Teoria 5 I semestre Francesca Mantese
Esercitazioni 1 I semestre Francesca Mantese

Orario lezioni

I semestre
Attività Giorno Ora Tipo Luogo Note
Teoria martedì 11.30 - 13.30 lezione Aula M  
Teoria giovedì 9.30 - 10.30 lezione Aula M  
Esercitazioni giovedì 10.30 - 11.30 esercitazione Aula M  

Obiettivi formativi

The course provides an introduction to coding theory, presenting the main notions and techniques for error detection and correction. Moreover, some concepts and results from algebra, which are needed in coding theory, are recalled and further developed.

Programma

Tools from algebra: groups, rings, fields, classification of finite fields, roots of unity, cyclotomic polynomials, factorization in irreducible polynomials.
Introduction to coding theory. Linear codes. Weights and distances. Error detection and correction. Shannon's Theorem.
Cyclic codes. BCH codes. Reed-Solomon codes. Goppa codes. Quaternary codes. Arithmetic codes. Codes over Z4

Modalità d'esame

The exam consists on a written examination and of an oral examination.

Materiale didattico
Titolo Formato (Lingua, Dimensione, Data pubblicazione)
Appello 03/02/14  pdfpdf (it, 74 KB, 03/03/14)
Appello 24/02/14  pdfpdf (it, 39 KB, 03/03/14)
homeworks  pdfpdf (it, 64 KB, 23/10/13)
Homeworks 2  pdfpdf (it, 49 KB, 31/12/13)

Statistiche per i requisiti di trasparenza (Attuazione Art. 2 del D.M. 31/10/2007, n. 544)

Statistiche esiti
Esiti Esami Esiti Percentuali Media voti Deviazione Standard
Positivi 100.0% 27 3
Respinti --
Assenti --
Ritirati --
Annullati --
Distribuzione degli esiti positivi
18 19 20 21 22 23 24 25 26 27 28 29 30 30 e Lode
6.6% 0.0% 0.0% 0.0% 6.6% 0.0% 6.6% 0.0% 6.6% 6.6% 20.0% 20.0% 13.3% 13.3%

Valori relativi all'AA 2013/2014 calcolati su un totale di 15 iscritti. I valori in percentuale sono arrotondati al numero intero più vicino.