2023_24
Guia docent 
Escola Tècnica Superior d'Enginyeria
A A 
català 
Doble titulació de grau en Enginyeria Informàtica i en Biotecnologia (2014)
 Assignatures
  MATEMÀTICA DISCRETA II
   Continguts
Tema Subtema
Aritmètica i cossos finits Divisibilitat, nombres primers, màxim comú divisor.
Identitat de Bézout i algoritme d’Euclides.
Congruències. Anells Zm.
Polinomis, divisibilitat de polinomis, elements primitius.
Cossos finits.
Codificació de la informació
Teoria de la informació. Canals sorollosos. Codis de bloc. Distància de Hamming. Longitud i capacitat correctora. Fites.
Codis lineals. Matriu generadora i matriu de control. Correcció d’errors per síndrome. Codis cíclics. Polinomi generador. Matrius de Vandermonde. Codis algebraics. Codis Reed-Solomon.
Altres aplicacions de l'aritmètica Ús de l'aritmètica modular en comunicacions digitals i en la criptografia.