2013_14
Guia docent 
Escola Tècnica Superior d'Enginyeria
A A A 
català 
Grau d'Enginyeria Informàtica (2010)
 Assignatures
  MATEMÀTICA DISCRETA I
   Resultats d'aprenentage
Tipus A Codi Resultats d'aprenentatge
 FB1 Coneix la tècnica de les funcions generadores i aplicar a la solució de problemes combinatoris.
Aplica les eines de la combinatòria bàsica i les recurrències lineals per a resoldre problemes de compteig, analitza els resultats i avalua si són coherents amb les hipòtesis del problema.
Aplica eines de la teoria de grafs per a modelar problemes reals, analitza els resultats i avalua si són coherents amb les hipòtesis del problema
 FB3 Coneix i sap aplicar els principis bàsics del càlcul combinatori (principi de les caixes, principi de la multiplicació, principi d'inclusió exclusió).
Coneix les tècniques de compteig del nombre de mostres ordenades o no ordenades, amb repetició o sense repetició.
Coneix els nombres de Stirling, nombres de Bell, nombres combinatoris i nombres multinomials i aplicar a la solució de problemes.
Coneix la tècnica de les funcions generadores i aplicar a la solució de problemes combinatoris.
Calcula el nombre de desarranjaments d'un conjunt finit.
Resol equacions recurrents lineals amb coeficients constants.
Aplica les eines de la combinatòria bàsica i les recurrències lineals per a resoldre problemes de compteig, analitza els resultats i avalua si són coherents amb les hipòtesis del problema.
Coneix els conceptes de graf simple, graf dirigit, pseudograf, multigraf, hipergraf i subgraf.
Coneix el concepte d'isomorfisme de grafs i sap aplicar tests de no isomorfisme.
Coneix les tècniques d'emmagatzematge de grafs.
Determina si una seqüència de nombres enters positius és gràfica
Determina el graf línia d'un graf.
Calcula el complementari d'un graf.
Calcula el producte (cartesià, corona i complet) de dos grafs.
Calcula distàncies en grafs.
Coneix la caracterització de grafs bipartits.
Coneix les caracteritzacions dels arbres.
Coneix els procediments d'exploració d'arbres binaris.
Determina un arbre generador (minimal) d’un graf.
Caracteritza grafs eulerians i sap determinar circuits eulerians.
Coneix el concepte graf hamiltonià i aplica condicions necessàries per a que un graf sigui hamiltonià.
Coneix el problema del viatjant de comerç i l'algorisme TSP aproximat.
Coneix el teorema del flux-màxim tall-mínim.
Coneix el concepte de graf planar.
Coneix la fórmula d'Euler i el teorema de Kuratowski
Coneix els conceptes de vèrtex coloració, aresta-coloració i nombre cromàtic.
Aplica eines de la teoria de grafs per a modelar problemes reals, analitza els resultats i avalua si són coherents amb les hipòtesis del problema
Tipus B Codi Resultats d'aprenentatge
 B2 Coneix i sap aplicar els principis bàsics del càlcul combinatori (principi de les caixes, principi de la multiplicació, principi d'inclusió exclusió).
Coneix les tècniques de compteig del nombre de mostres ordenades o no ordenades, amb repetició o sense repetició.
Coneix els nombres de Stirling, nombres de Bell, nombres combinatoris i nombres multinomials i aplicar a la solució de problemes.
Resol equacions recurrents lineals amb coeficients constants.
Coneix els conceptes de graf simple, graf dirigit, pseudograf, multigraf, hipergraf i subgraf.
Coneix el concepte d'isomorfisme de grafs i sap aplicar tests de no isomorfisme.
Coneix les tècniques d'emmagatzematge de grafs.
Determina si una seqüència de nombres enters positius és gràfica
Calcula distàncies en grafs.
Coneix les caracteritzacions dels arbres.
Coneix el concepte de graf planar.
Coneix els conceptes de vèrtex coloració, aresta-coloració i nombre cromàtic.
Tipus C Codi Resultats d'aprenentatge
 C4 Produeix un text escrit gramaticalment correcte
Produeix un text escrit ben estructurat, clar i ric
Produeix un text escrit adequat a la situació comunicativa