Enginyeria Tècnica en Informàtica de Gestió - Primer curs

Els objectius generals de l’assignatura són: conèixer la diferència entre matemàtica discreta i matemàtica contínua, i entendre la necessitat de la matemàtica discreta per a la resolució de problemes relacionats amb la informàtica.

Aquesta assignatura està dividida en dos grans blocs independents: combinatòria i aritmètica.
Específicament, per la part de combinatòria:
1. Aprendre o repassar les fórmules enumeratives elementals i algunes de llur aplicacions més conegudes,
tot atenent els dos factors clau: repetició i ordre.
2. Conèixer les funcions generadores i utilitzar-les per resoldre determinats problemes combinatoris de distribucions.
3. Conèixer les equacions lineals recurrents i diferents mètodes de resolució de problemes fent servir aquestes equacions: la resolució iterativa i el mètode de les arrels.
I per la part corresponent a l’aritmètica:
1. Repassar aspectes bàsics de l’aritmètica dels nombres enters.
2. Aprendre aspectes bàsics d’aritmètica modular.
3. Treballar amb estructures algebraiques finites.
4. Conèixer dues aplicacions cabdals en el món de les comunicacions: els codis correctors d’errors i els mètodes criptogràfics.