DADES IDENTIFICATIVES | 2012_13 |
Assignatura | MODELITZACIÓ DE XARXES | Codi | 17224111 | |||||
Ensenyament |
|
Cicle | 1r | |||||
Descriptors | Crèd. | Tipus | Curs | Període | ||||
6 | Obligatòria | Tercer | Primer |
Competències | Resultats d'aprenentage | Continguts |
Planificació | Metodologies | Atenció personalitzada |
Avaluació | Fonts d'informació | Recomanacions |
Tipus A | Codi | Resultats d'aprenentatge |
A1 |
Aplica les eines de la combinatòria bàsica i les recurrències lineals per a resoldre problemes de compteig, analitzar els resultats i avaluar si són coherents amb les hipòtesis del problema. Aplica eines de la teoria de grafs per a modelar problemes reals, analitzar els resultats i avaluar si són coherents amb les hipòtesis del problema | |
RT12 |
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. Aplica eines de la teoria de grafs per a modelar problemes reals, analitzar els resultats i avaluar si són coherents amb les hipòtesis del problema | |
TEL2 |
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, analitzar els resultats i avaluar si són coherents amb les hipòtesis del problema | |
TEL3 |
Aplica eines de la teoria de grafs per a modelar problemes reals, analitzar els resultats i avaluar 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 sap aplicar-los a la solució de problemes. Coneix la tècnica de les funcions generadores i sap aplicar-la 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, analitzar els resultats i avaluar 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, analitzar els resultats i avaluar si són coherents amb les hipòtesis del problema | |
B3 |
Aplica les eines de la combinatòria bàsica i les recurrències lineals per a resoldre problemes de compteig, analitzar els resultats i avaluar si són coherents amb les hipòtesis del problema. Coneix el problema del viatjant de comerç i l'algorisme TSP aproximat. Aplica eines de la teoria de grafs per a modelar problemes reals, analitzar els resultats i avaluar si són coherents amb les hipòtesis del problema | |
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 |