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