|
Guía DocenteCurso Facultade de Informática |
| Enxeñerio Técnico en Informática de Xestión |
 Asignaturas |
| Matemática Discreta |
| Contidos |
|
|
| Datos Identificativos | 2012/13 | |||||||||||||
| Asignatura | Matemática Discreta | Código | 614211106 | |||||||||||
| Titulación |
|
|||||||||||||
| Descriptores | Ciclo | Período | Curso | Tipo | Créditos | |||||||||
| 1º e 2º Ciclo | 1º cuadrimestre |
Primeiro | Troncal | 6 | ||||||||||
|
||||||||||||||
| Temas | Subtemas |
| 1. Introducción a la lógica. | Proposiciones. Operaciones lógicas. Tablas de verdad. Implicaciones y equivalencias. Demostraciones. Tablas semánticas. Cuantificadores. |
| 2.- Conjuntos, aplicaciones y relaciones. | Noción intuitiva de conjunto. Subconjuntos y complementario. Unión e intersección de conjuntos. Producto cartesiano. Definición de aplicación. Tipos de aplicaciones. Composición de aplicaciones. Aplicación inversa. Relaciones binarias. Relaciones de equivalencia y conjunto cociente. Relaciones de orden: conjuntos ordenados, elementos especiales de un conjunto ordenado y diagrama de Hasse. |
| 3.- Teoría elemental de números. | Principio de Inducción. Divisibilidad en Z. Algoritmo de Euclides. Números primos. Ecuaciones Diofánticas. Congruencias. Criterios de divisibilidad. Sistemas de numeración. Introducción a la criptografía. |
| 4.- Combinatoria. | Técnicas básicas. Permutaciones, variaciones y combinaciones. Fórmulas combinatorias. Principio de inclusión-exclusión. |
| 5.- Grafos. | Conceptos básicos y terminología de grafos. Matriz de adyacencia y conexión de grafos. Árboles. Grafos eulerianos. Grafos hamiltonianos. Grafos planos. Grafos dirigidos. |
|
