Guia docent Escola Tècnica Superior d'Enginyeria |
català |
Grau d'Enginyeria Informàtica (2010) |
Assignatures |
MATEMÀTICA DISCRETA II |
Resultats d'aprenentage |
DADES IDENTIFICATIVES | 2011_12 |
Assignatura | MATEMÀTICA DISCRETA II | Codi | 17234010 | |||||
Ensenyament |
|
Cicle | 1r | |||||
Descriptors | Crèd. | Tipus | Curs | Període | ||||
6 | Formació bàsica | Segon | Segon |
Competències | Resultats d'aprenentage | Continguts |
Planificació | Metodologies | Atenció personalitzada |
Avaluació | Fonts d'informació | Recomanacions |
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 |