DADES IDENTIFICATIVES | 2021_22 |
Assignatura | MATEMÀTICA DISCRETA I | Codi | 17914012 | |||||
Ensenyament |
|
Cicle | 1r | |||||
Descriptors | Crèd. | Tipus | Curs | Període | ||||
6 | Formació bàsica | Tercer | 1Q |
Competències | Resultats d'aprenentage | Continguts |
Planificació | Metodologies | Atenció personalitzada |
Avaluació | Fonts d'informació | Recomanacions |
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 |