Matemàtica discreta

Objectius

L'objectiu principal de l'assignatura és familiaritzar l'estudiant amb les estructures bàsiques de la matemàtica discreta, la seva manipulació i la seva interrelació. Més concretament: - Saber aplicar les tècniques bàsiques d'enumeració i conèixer algunes famílies destacades de nombres combinatoris. - Saber les diverses formes en què es pot presentar la solució d'un problema enumeratiu (fórmula tancada, estimació asimptòtica, successió recurrent, funció generadora) i disposar de les eines adients per a tractar cadascuna. - Familiaritzar-se amb la probabilitat discreta i utilitzar-la en demostracions d'existència no constructiva. - Conèixer els grafs com a model abstracte de relacions binàries i conèixer les propietats que poden tenir, saber caracteritzar-les i relacionar-les amb altres propietats. - Saber modelar i resoldre problemes en àmbits diversos usant tècniques de teoria de grafs.


Objectius d'aprenentatge

CE-2. Resoldre problemes de Matemàtiques, mitjançant habilitats de càlcul bàsic i d'altres, tot planificant-ne la resolució en funció de les eines de què es disposi i de les restriccions de temps i recursos.



CE-3. Utilitzar aplicacions informàtiques d'anàlisi estadístic, càlcul numèric i simbòlic, visualització gràfica, optimització o d'altres, per a experimentar en Matemàtiques i resoldre problemes.



CE-4. Desenvolupar programes informàtics que resolguin problemes matemàtics, tot fent servir per a cada cas l'entorn computacional escaient.



CB-1. Demostrar posseir i comprendre coneixements de l'àrea de les Matemàtiques, construïts a partir de la base de l'educació secundària general i a un nivell que, tot recolzant-se en llibres de text avançats, inclogui també alguns aspectes que impliquin coneixements provinents de l'avantguarda de l'estudi de les Matemàtiques i de les seves aplicacions a la ciència i a la tecnologia.



CB-2. Saber aplicar d'una forma professional els coneixements matemàtics al seu treball i posseir les capacitats que, a l'àrea de les Matemàtiques i en les seves aplicacions a la ciència i a la tecnologia, s'acostumen a demostrar mitjançant l'elaboració i defensa d'arguments i la resolució de problemes.



CB-3. Tenir la capacitat de reunir i interpretar dades rellevants, a l'àrea de les Matemàtiques i en les seves aplicacions, per a emetre judicis que incloguin una reflexió sobre temes rellevants d'índole social, científica o ètica.



CG-1. Comprendre i emprar el llenguatge matemàtic. Adquirir la capacitat d'enunciar propietats en diversos camps de la Matemàtica, de construir argumentacions, d'elaborar càlculs i de transmetre els coneixements matemàtics adquirits.



CG-2. Conèixer demostracions rigoroses d'alguns teoremes clàssics en diferents àrees de la Matemàtica.



CG-3. Assimilar la definició d'un nou objecte matemàtic en termes d'altres ja coneguts i ser capaç de fer servir aquest objecte en contextos diferents.



CG-4. Saber abstreure les propietats estructurals (dels objectes matemàtics, de la realitat

observada i d'altres àmbits), distingint-les de les que només són ocasionals. Poder comprovar-les amb demostracions o refutar-les mitjançant contraexemples, així com identificar errors en els raonaments incorrectes.



APRENENTATGE AUTÒNOM: Detectar mancances en el propi coneixement i superar-les mitjançant la reflexió crítica i l'elecció de la millor actuació per ampliar aquest coneixement.



CG-6. Detectar deficiències en el propi coneixement i superar-les mitjançant la reflexió

crítica i l'elecció de la millor actuació per a ampliar aquest coneixement.