Responsable: | (-) |
Otros: | (-) |
Créditos | Dept. | Tipo | Requisitos |
---|---|---|---|
9.0 (7.2 ECTS) | MAT |
|
AL
- Prerequisito para la EI , ETIG , ETIS |
Responsable: | (-) |
Otros: | (-) |
El objetivo general de la asignatura es poner al alcance del estudiante un conjunto de conceptos y técnicas propios de la matemática discreta y del álgebra que, por su ubicuidad en el mundo de las nuevas tecnologías, son parte de la formación básica de todo ingeniero en informática.
Horas estimadas de:
T | P | L | Alt | L Ext. | Est | O. Ext. |
Teoria | Problemas | Laboratorio | Otras actividades | Laboratorio externo | Estudio | Otras horas fuera del horario fijado |
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
7,0 | 7,0 | 0 | 0 | 0 | 19,0 | 0 | 33,0 | |||
Fracciones parciales. Sucesiones y funciones generadoras. Recurrencias lineales. Números de Catalan. Particiones. Función generadora exponencial. Desordenaciones. Números de Stirling y números de Bell.
|
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
8,0 | 8,0 | 0 | 0 | 0 | 21,0 | 0 | 37,0 | |||
Definiciones. Isomorfismo. Grados y lema de los apretones de manos. Recorridos, caminos, distancia, conexión y conectividad. Operaciones con grafos. Grafos eulerianos. Grafos hamiltonianos. Representación matricial de un grafo.
|
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
6,0 | 7,0 | 0 | 0 | 0 | 18,0 | 0 | 31,0 | |||
Definición y caracterizaciones de árboles. Árboles generadores. Obtención por búsqueda en anchura y en profundidad. Número de árboles generadores de un grafo. Árboles generadores minimales. Algoritmos de kruskal y de Prim.
|
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
7,0 | 8,0 | 0 | 0 | 0 | 20,0 | 0 | 35,0 | |||
Los anillos Z_p de clases de residuos módulo un entero primero. Anillo de polinomios con coeficientes en Z_p. Máximo comn divisor e identidad de Bezout. Polinomios irreductibles y factorización nica.
Raíces. Cocientes módulo un polinomio. Construcción de cuerpos finitos. Logaritmo discreto. Polinomios sobre cuerpos finitos. |
Total por tipo | T | P | L | Alt | L Ext. | Est | O. Ext. | Total |
36,0 | 38,0 | 0 | 0 | 0 | 99,0 | 0 | 173,0 | |
Horas adicionales dedicadas a la evaluación | 7,0 | |||||||
Total horas de trabajo para el estudiante | 180,0 |
Las clases de teoría responden al esquema clásico de clase magistral, eventualmente ayudada por el uso de retroproyector o demostración computacional.Las clases de problemas son participativas, con explicación por parte de los estudiantes de problemas encargados previamente y de discusión colectiva de otros problemas previamente marcados.
La evaluación és preferentemente continua y se basa en las pruebas siguientes
P1: examen de la parte inicial del temario,
P2: examen de la parte intermedia del temario,
P3: examen de la parte final del temario.
La nota final se calcula como sigue: N= 0.2*P1+0.4*P2+0.4*P3 (P1,P2,P3 són notes sobre 10)
Quien no siga la evaluación continua o quiera renunciar a ella tendrá que realizar un examen del temario comleto de la materia. La nota correspondienta a este examen será la nota de ls asignatura. En este caso, el estudiante tendrá que comunicarle al coordinador que renuncia a la evaluación continua, como muy tarde, el último dia de clases del cuatrimestr y por los canales que se publicaran en el Racó.
Conocer las operaciones y relaciones con conjuntos: reunión, intersección, diferencia, producto cartesiano, inclusión.Conocer los diferentes tipos de aplicaciones.
Saber contar combinaciones y permutaciones con y sin repetición.
Conocer las propiedades elementales de los números binomiales y saber calcularlos.
Saber calcular el mcd de números enteros y los coeficientes de la identidad de Bezout mediante el algoritmo de Euclides.
Saber calcular productos de matrices y saber calcular determinantes.
La asignatura AL debería ser prerrequisito.