Grado en Ingeniería Informática (2010) |
Asignaturas |
MATEMÁTICA DISCRETA I |
Contenidos |
DATOS IDENTIFICATIVOS | 2017_18 |
Asignatura | MATEMÁTICA DISCRETA I | Código | 17234009 | |||||
Titulación |
|
Ciclo | 1º | |||||
Descriptores | Cr.totales | Tipo | Curso | Periodo | ||||
6 | Formación básica | Segundo | 1Q |
Competencias | Resultados de aprendizaje | Contenidos |
Planificación | Metodologías | Atención personalizada |
Evaluación | Fuentes de información | Recomendaciones |
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 |