| Competències |
| Tipus A | Codi | Competències Específiques |
| A1 | Capacitat per redactar, desenvolupar i signar projectes en l’àmbit de l’enginyeria de telecomunicació que tinguin per objecte la concepció i el desenvolupament o l’explotació de xarxes, serveis i aplicacions de telecomunicació i electrònica. | |
| RT12 | Coneixement i utilització dels conceptes d'arquitectura de xarxa, protocols i interfícies de comunicacions. | |
| TEL2 | Capacitat per aplicar les tècniques en què es basen les xarxes, els serveis i les aplicacions telemàtiques, com ara sistemes de gestió, senyalització i commutació, encaminament i seguretat (protocols criptogràfics, túnels, tallafocs, mecanismes de cobrament, d'autenticació i de protecció de continguts), enginyeria de trànsit (teoria de grafs, teoria de cues i teletrànsit), tarificació, fiabilitat i qualitat de servei, tant en entorns fixos, mòbils, personals, locals o gran distància, amb diferents amples de banda, incloent-hi telefonia i dades. | |
| TEL3 | Capacitat de construir, explotar i gestionar serveis telemàtics utilitzant eines analítiques de planificació, dimensionament i anàlisi. | |
| Tipus B | Codi | Competències Transversals |
| B2 | Coneixement de matèries bàsiques i tecnologies, que el capaciti per a l’aprenentatge de nous mètodes i tecnologies, així com que el doti d’una gran versatilitat per adaptar-se a noves situacions. | |
| B3 | Capacitat de resoldre problemes amb iniciativa, presa de decisions, creativitat, i de comunicar i transmetre coneixements, habilitats i destreses, comprenent la responsabilitat ètica i professional de l’activitat de l’Enginyer Tècnic de Telecomunicació. | |
| Tipus C | Codi | Competències Nuclears |
| C4 | Expressar-se correctament de manera oral i escrita en una de les dues llengües oficials de la URV. |
| Resultats d'aprenentage |
| 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 |
| Continguts |
| Tema | Subtema |
| 1. Principis bàsics del càlcul combinatori | |
| 2. Mostres ordenades i no ordenades | |
| 3. Particions d'un conjunt. Nombres multinomials | |
| 4. Tècnica de les funcions generadores | |
| 5. Equacions recurrents lineals amb coeficients constants | |
| 6. Grafs: conceptes basics | |
| 7. Operacions amb grafs | |
| 8. Recorreguts i connectivitat | |
| 9. Àrbres | |
| 11. Grafs planars | |
| 12. Coloració de grafs | |
| 13. Fluxos en grafs |
| Planificació |
| Metodologies :: Proves | ||||||||||||
| Competències | (*) Hores a classe |
Hores fora de classe |
(**) Hores totals | |||||||||
| Activitats Introductòries |
|
1 | 1.5 | 2.5 | ||||||||
| Sessió Magistral |
|
23 | 34.5 | 57.5 | ||||||||
| Resolució de problemes, exercicis a l'aula ordinària |
|
24 | 48 | 72 | ||||||||
| Atenció personalitzada |
|
4 | 6 | 10 | ||||||||
| Proves pràctiques |
|
8 | 0 | 8 | ||||||||
| (*) En el cas de docència no presencial, són les hores de treball amb suport vitual del professor. (**) Les dades que apareixen a la taula de planificació són de caràcter orientatiu, considerant l’heterogeneïtat de l’alumnat | ||||||||||||
| Metodologies |
| Descripció | |
| Activitats Introductòries | Presentació dels objectius, continguts, metodologia i criteris d'avaluació de l'assignatura |
| Sessió Magistral | Desenvolupament dels continguts |
| Resolució de problemes, exercicis a l'aula ordinària | Plantejament de problemes. Resolució de problemes. Resolució d'exercicis que s'han plantejat amb anterioritat. |
| Atenció personalitzada | Atenció personal a l'aula, ajudant a la resolució dels exercicis. Atenció personal al despatx per resoldre dubtes |
| Atenció personalitzada |
| Descripció |
| Atenció personal a l'aula, ajudant a la resolució dels exercicis. Atenció personal al despatx per resoldre dubtes. Despatx 133 e-mail: juanalberto.rodriguez@urv.cat |
| Avaluació |
| Metodologies | Competències | Descripció | Pes | |||||||
| Proves pràctiques |
|
Quatre proves individuals en le quals l’alumne ha de resoldre diferents problemes plantejats. Pes de cada prova: Prova 1: 20% Prova 2: 20% Prova 3. 30% Prova 4: 30% |
100% | |||||||
| Altres |
| Altres comentaris i segona convocatòria | |||
|
Avaluació segona convocatòria : una prova global de problemes i qüestions teoriques. |
|||
| Fonts d'informació |
| Bàsica |
Jonathan Gross, Jay Yellen, Graph theory and its applications , 2a , 2005
F. Comellas et al , Matemàtica discreta , 3a , 2001 |
||||||||
| Complementària | |||||||||
| Recomanacions |
| Assignatures que es recomana haver cursat prèviament | |||
|
|||
| Altres comentaris | |
| Requereix una dedicació constant, per part de l’alumne, tenint molta cura d’entendre els conceptes i de dedicar un temps a la resolució de problemes. |
(*)La Guia docent és el document on es visualitza la proposta acadèmica de la URV. Aquest document és públic i no es pot modificar, llevat de casos excepcionals revisats per l'òrgan competent/ o degudament revisats d'acord amb la normativa vigent