Teoria de la Informació

• Professorat
• Hores setmanals
• Competències
• Objectius
• Continguts
• Activitats
• Metodologia docent
• Mètode d'avaluació
• Bibliografia
• Capacitats prèvies

Professorat

Responsable

• Adrián Francisco Tauste Campo ( )

Altres

• Josep Vidal Manzano ( )

Hores setmanals

Competències

Competències Tècniques

Competències tècniques

• CE1 - Utilitzar amb destresa els conceptes i mètodes matemàtics subjacents els problemes de la ciència i l'enginyeria de les dades.
• CE3 - Analitzar fenòmens complexos mitjançant la probabilitat i l'estadística, i plantejar models d'aquests tipus en situacions concretes. Formular i resoldre problemes d'optimització matemàtica.
• CE7 - Demostrar coneixement i capacitat d'aplicació de les eines necessàries per a l'emmagatzematge, el processament i l'accés a les dades.
• CE8 - Capacitat de triar i emprar tècniques de modelització estadística i anàlisi de dades, avaluant la qualitat dels models, validant-los i interpretant-los.

Competències Transversals

Transversals

• CT5 [Avaluable] - Ús solvent dels recursos d'informació. Gestionar l'adquisició, l'estructuració, l'anàlisi i la visualització de dades i informació en l'àmbit de l'especialitat i valorar de forma crítica els resultats d'aquesta gestió.
• CT6 - Aprenentatge autònom. Detectar deficiències en el propi coneixement i superar-les mitjançant la reflexió crítica i l'elecció de la millor actuació per ampliar aquest coneixement.
• CT7 - Tercera llengua. Conèixer una tercera llengua, preferentment l'anglès, amb un nivell adequat oral i escrit i d'acord amb les necessitats que tindran els titulats i titulades.

Bàsiques

• CB1 - Que els estudiants hagin demostrat posseir i comprendre coneixements en una àrea d'estudi que parteix de la base de l'educació secundària general, i se sol trobar a un nivell que, si bé es recolza en llibres de text avançats, inclou també alguns aspectes que impliquen coneixements procedents de l'avantguarda del seu camp d'estudi.
• CB2 - Que els estudiants sàpiguen aplicar els seus coneixements al seu treball o vocació d'una manera professional i posseeixin les competències que solen demostrar-se mitjançant l'elaboració i defensa d'arguments i la resolució de problemes dins la seva àrea d'estudi.
• CB4 - Que els estudiants puguin transmetre informació, idees, problemes i solucions a un públic tant especialitzat com no especialitzat.
• CB5 - Que els estudiants hagin desenvolupat aquelles habilitats d'aprenentatge necessàries per emprendre estudis posteriors amb un alt grau d'autonomia

Competències Tècniques Generals

Genèriques

• CG5 - Poder recórrer a coneixements fonamentals i metodologies de treball sòlides adquirits durant els estudis per adaptar-se als nous escenaris tecnològics del futur.

Objectius

1. Assolir els coneixements basics necessaris per comprendre els principis fonamentals del tractament, compressió, criptografia i anàlisi de dades basats en la teoria de Shannon.
   Competències relacionades: CB1, CB2, CB4, CB5, CT5, CT6, CT7, CE1, CG5, CE8, CE3, CE7,

Continguts

1. Variables aleatòries discretes i processos
   Probabilitat, conjunts de variables aleatòries, procesos estocàstics, procesos de Markov
2. Mesures d'informació
   Teoria de la informació, entropía, entropía conjunta i información mútua, desigualtat del processament de dades, desigualtat de Fano, aplicacions
3. Informació de fonts de dades
   Codis, propietat d'equipartició asimptòtica, compressió de dades, el conjunt d'alta probabilitat, fonts no independents
4. Codificació de font
   Propietats dels codis, decodificació única, llargada mitjana mínima, codis de Huffman, codis de diccionari
5. Capacitat de canals discrets
   Seqüències conjuntament tipiques, teorema de la capacitat de canal, separabilitat de la codificació de font i de canal
6. Codis de canal
   Introducció als codis correctors, codis de bloc
7. Criptografia
   Teoria de Shannon per a sistemes segurs, teorema principal, one-time pad, criptografía simétrica a la pràctica

Activitats

Activitat Acte avaluatiu

Metodologia docent

Mètode d'avaluació

Bibliografia

Bàsica:

• Elements of information theory - Cover, T.M.; Thomas, J.A, John Wiley & Sons, 2006. ISBN: 0471241954
  https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003402919706711&context=L&vid=34CSUC_UPC:VU1&lang=ca
• Information and communication theory - Höst, S, Wiley IEEE Press, 2019. ISBN: 9781119433781
  http://cataleg.upc.edu/record=99100491894860671~S1*cat
• Information theory, inference, and learning algorithms - Mackay, D.J.C, Cambridge University Press, 2003. ISBN: 9780521642989
  https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002876809706711&context=L&vid=34CSUC_UPC:VU1&lang=ca

Capacitats prèvies