2013_14
Guia docent 
Escola Tècnica Superior d'Enginyeria
A A A 
català 
Grau d'Enginyeria Informàtica (2010)
 Assignatures
  MATEMÀTICA DISCRETA II
   Resultats d'aprenentage
Tipus A Codi Resultats d'aprenentatge
 FB1 Sap operar amb polinomis i sap analitzar les relacions de divisibilitat
Es familiaritza amb el concepte de codi lineal i sap manipular les matrius generadora i de control d'un codi lineal
Entén els codis de Hamming i sap construir-los
Coneix i sap aplicar la correcció d'errors d'un codi lineal per síndrome
Coneix els codis cíclics i entén el concepte de polinomi generador d'un codi cíclic. Sap fer les operacions bàsiques d'un codi utilitzant el polinomi cíclic
Coneix i sap construir i operar amb els codis algebraics, codis Reed Solomon i codis BCH
 FB3 Coneix els conceptes de divisibilitat, nombres primers i màxim comú divisor. Sap factoritzar un enter i determina la primalitat i sap calcular el màxim comú divisor.
Coneix la identitat de Bézout de dos enters i sap calcular els coeficients per mitjà de l'algoritme d'Euclides
Coneix i sap manipular les congruències d'enters i els anells Zm
Sap operar amb polinomis i sap analitzar les relacions de divisibilitat
Coneix i sap manipular els cossos finits
Distingeix i determina elements primitius d'un cos finit
Coneix els conceptes de codi de bloc, distància de Hamming, longitud i capacitat correctora
Coneix les fites més importants que relacionen la capacitat correctora amb la longitud d'un codi
Es familiaritza amb el concepte de codi lineal i sap manipular les matrius generadora i de control d'un codi lineal
Entén els codis de Hamming i sap construir-los
Coneix i sap aplicar la correcció d'errors d'un codi lineal per síndrome
Coneix els codis cíclics i entén el concepte de polinomi generador d'un codi cíclic. Sap fer les operacions bàsiques d'un codi utilitzant el polinomi cíclic
Coneix i sap construir i operar amb els codis algebraics, codis Reed Solomon i codis BCH
Tipus B Codi Resultats d'aprenentatge
 B2 Coneix les nocions bàsiques de teoria de la informació i el significat de la disciplina
Aproxima al concepte de canal sorollós, així com a la problemàtica de la detecció i la correcció d'errors
Té una petita idea de conceptes avançats i tècniques avançades en teoria de codis: descodificació local, descodificació en llista, codificació en xarxa, LDPC i descodificadors iteratius, codis algebraico-geomètrics, ...
Té una petita idea d'altres aplicacions dels codis (fingerprinting, esteganografia, criptografia, privadesa...)
Tipus C Codi Resultats d'aprenentatge
 C4 Produeix un text oral ben estructurat, clar i eficaç
Produeix un text oral adequat a la situació comunicativa
Produeix un text escrit gramaticalment correcte
Produeix un text escrit ben estructurat, clar i ric
Produeix un text escrit adequat a la situació comunicativa