2019_20
Guia docent 
Escola Tècnica Superior d'Enginyeria
A A 
català 
Grau d'Enginyeria Informàtica (2010)
 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ó (clàssica)
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.
Codificació de la Informacio (avançada)