| Competències |
| Tipus A | Codi | Competències Específiques |
| Tipus B | Codi | Competències Transversals |
| Tipus C | Codi | Competències Nuclears |
| Resultats d'aprenentage |
| Tipus A | Codi | Resultats d'aprenentatge |
| Tipus B | Codi | Resultats d'aprenentatge |
| Tipus C | Codi | Resultats d'aprenentatge |
| 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 | |
| 10. Grafs eulerians i hamiltonians | |
| 11. Grafs planars | |
| 12. Coloració de grafs |
| Planificació |
| Metodologies :: Proves | ||||||||||
| Competències | (*) Hores a classe |
Hores fora de classe |
(**) Hores totals | |||||||
| Activitats Introductòries |
|
2 | 2.5 | 4.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 |
|
6 | 0 | 6 | ||||||
| (*) 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 (per resoldre dubtes) al despatx o a través de l’aplicació Teams de videoconferència o una altra eina virtual. |
| Avaluació |
| Metodologies | Competències | Descripció | Pes | ||||
| Proves pràctiques |
|
Tres proves individuals en le quals l’alumne ha de resoldre diferents problemes plantejats. Pes de cada prova: Prova 1: 40% Prova 2: 30% Prova 3. 30% |
100% | ||||
| Altres |
| Altres comentaris i segona convocatòria | |||
|
Les activitats avaluatives es desenvoluparan a través de l'espai Moodle. Avaluació segona convocatòria: una prova global de problemes i qüestions teòriques. |
|||
| 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
Juan Alberto Rodriguez Velazquez, Matemática Discreta , , No |
||||||||
Els apunts de l'assignatura estan en el següent enllaç: http://deim.urv.cat/~juanalberto.rodriguez/ApuntesMDI.pdf |
|||||||||
| Complementària |
Joan Gimbert Quintilla, Apropament a la teoria de grafs i als seus algorismes , , 1998 |
||||||||
| Recomanacions |
| Assignatures que en continuen el temari | ||
|
||
| 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