Guia docent Escola Tècnica Superior d'Enginyeria |
català |
Grau d'Enginyeria Informàtica (2010) |
Assignatures |
MATEMÀTICA DISCRETA I |
Continguts |
DADES IDENTIFICATIVES | 2017_18 |
Assignatura | MATEMÀTICA DISCRETA I | Codi | 17234009 | |||||
Ensenyament |
|
Cicle | 1r | |||||
Descriptors | Crèd. | Tipus | Curs | Període | ||||
6 | Formació bàsica | Segon | 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 |