- Máster Universitario en Educación y Recursos Digitales (Elearning)
- Máster Universitario en Neuropsicología
- Máster Universitario en Psicopedagogía
- Máster Universitario en Formación del Profesorado de Educación Secundaria, Bachillerato, Formación Profesional y Enseñanza de Idiomas
- Máster Universitario en Educación Inclusiva y Personalizada
Matemática discreta
| Código de la asignatura | 1514 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Formación básica |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Todo futuro ingeniero de informática necesita adquirir competencias en el área de la Matemática Discreta, base a partir de la cual crecen conocimientos imprescindibles para asignaturas posteriores. Es, por tanto, una asignatura clave en esta ingeniería. Con ello se proporciona al estudiante los instrumentos y herramientas necesarias para analizar y resolver problemas matemáticos desde el rigor y en el contexto específico de la titulación.
Es parte de la formación básica correspondiente a las ramas de conocimiento de Ingeniería y Arquitectura contenida en el Anexo II del Real Decreto 1393/2007 y está en el módulo de Fundamentos Científicos del plan. En concreto, esta asignatura cubrirá lo que es un programa típico de Matemática Discreta: teoría de conjuntos, relaciones, grafos, números, teoría de números, cifrado, etc.
Los conocimientos y competencias adquiridos deberán ser fundamentalmente instrumentales y prácticos, y no tanto memorísticos.
El programa se divide en 10 unidades basadas cada una de ellas en los distintos capítulos del manual de la asignatura.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para el aprendizaje autónomo y la actualización de conocimientos, así como el reconocimiento de su necesidad en el área de la informática.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad de análisis y síntesis.
- Capacidad de organización y planificación.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Resolución de problemas.
- Aprendizaje autónomo.
- Creatividad.
- Motivación por la calidad.
- Conocer las leyes matemáticas con las que abordar la resolución de problemas de físicos relacionados con la computación.
- Ser capaz de aplicar algoritmos a la resolución de problemas matemáticos.
- Conocer las estructuras discretas básicas de la Informática: conjuntos, funciones, relaciones, grafos.
- Saber operar en aritmética entera y modular y sus aplicaciones a la informática.
- Conocer los principios básicos de la combinatoria y saber aplicar la resolución de problemas.
- Saber resolver ecuaciones de recurrencias lineales y ecuaciones diofánticas.
- Conocer, comprender y aplicar los conceptos, técnicas y algoritmos básicos de la teoría de grafos.
- Saber aplicar la teoría de números al cifrado y criptología usados en la informática.
- Modelar matemáticamente problemas reales y conocer las técnicas para resolverlos.
- Utilizar diversas técnicas para la resolución de problemas con ayuda de software matemático.
- Manejar los fundamentos matemáticos necesarios para la resolución de problemas.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semana 1 | Unidad 1: Conjuntos 1.1. Definiciones 1.2. Subconjuntos 1.3. Diagramas de Venn 1.4. Operaciones con conjuntos |
|
| Semana 2 | Unidad 2: Relaciones y aplicaciones 2.1. Definición de relación 2.2. Relaciones de orden 2.3. Relaciones de equivalencia 2.4. Diagramas de Hasse 2.5. Extremales |
|
| Semana 3 | Unidad 3: Combinatoria 3.1. Principios básicos del conteo 3.2. Variaciones 3.3. Permutaciones 3.4. Combinaciones 3.5. Repartos 3.6. Principio del palomar |
|
| Semanas 4 a 7 | Unidad 4: Inducción y recurrencias 4.1. Inducción matemática 4.2. Recursividad 4.3. Relaciones de recurrencia |
|
| Semana 8 | Unidad 5: Aritmética Modular 5.1. Estructuras algebraicas 5.2. Aritmética entera 5.3. Algoritmo de Euclides 5.4. Teorema de Bezout 5.5. Congruencias 5.6. Aritmética modular 5.7. Ecuaciones diofánticas |
|
Semana 9 |
Unidad 6: Teoría de números 6.1. Bases de numeración 6.2. Cambios entre bases de numeración 6.3. Números primos |
|
| Semana 10 | Unidad 7. Ampliación de aritmética modular 7.1. Conjunto cociente 7.2. Sistemas de congruencias: teorema chino del resto 7.3. Aritmética en Zn 7.4. Función de Euler 7.5. Pequeño teorema de Fermat 7.6. Aplicaciones: cifrado y criptografía |
|
| Semana 11 | Unidad 8: Grafos 8.1. Representación de grafos 8.2. Grafos orientados 8.3. Tipos de grafos 8.4. Operaciones con grafos 8.5. Árboles |
|
| Semana 12 | Unidad 9: Algoritmos con grafos 9.1. Árboles recubridores 9.2. Coloraciones 9.3. Grafos planos 9.4. Caminos mínimos 9.5. Eulerianos y hamiltonianos |
|
| Semana 13 | Unidad 10: Álgebra de Boole 10.1 La algebrización de la lógica 10.2 Álgebra de Boole 10. 3 Operaciones 10.4 Tablas de verdad 10.5 Aplicaciones del Álgebra de Boole |
|
Semanas 14 y 15 |
|
|
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 3 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).
Matemática discreta
| Código de la asignatura | 1514 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Formación básica |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Todo futuro ingeniero de informática necesita adquirir competencias en el área de la Matemática Discreta, base a partir de la cual crecen conocimientos imprescindibles para asignaturas posteriores. Es, por tanto, una asignatura clave en esta ingeniería. Con ello se proporciona al estudiante los instrumentos y herramientas necesarias para analizar y resolver problemas matemáticos desde el rigor y en el contexto específico de la titulación.
Es parte de la formación básica correspondiente a las ramas de conocimiento de Ingeniería y Arquitectura contenida en el Anexo II del Real Decreto 1393/2007 y está en el módulo de Fundamentos Científicos del plan. En concreto, esta asignatura cubrirá lo que es un programa típico de Matemática Discreta: teoría de conjuntos, relaciones, grafos, números, teoría de números, cifrado, etc.
Los conocimientos y competencias adquiridos deberán ser fundamentalmente instrumentales y prácticos, y no tanto memorísticos.
El programa se divide en 10 unidades basadas cada una de ellas en los distintos capítulos del manual de la asignatura.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para el aprendizaje autónomo y la actualización de conocimientos, así como el reconocimiento de su necesidad en el área de la informática.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad de análisis y síntesis.
- Capacidad de organización y planificación.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Resolución de problemas.
- Aprendizaje autónomo.
- Creatividad.
- Motivación por la calidad.
- Conocer las leyes matemáticas con las que abordar la resolución de problemas de físicos relacionados con la computación.
- Ser capaz de aplicar algoritmos a la resolución de problemas matemáticos.
- Conocer las estructuras discretas básicas de la Informática: conjuntos, funciones, relaciones, grafos.
- Saber operar en aritmética entera y modular y sus aplicaciones a la informática.
- Conocer los principios básicos de la combinatoria y saber aplicar la resolución de problemas.
- Saber resolver ecuaciones de recurrencias lineales y ecuaciones diofánticas.
- Conocer, comprender y aplicar los conceptos, técnicas y algoritmos básicos de la teoría de grafos.
- Saber aplicar la teoría de números al cifrado y criptología usados en la informática.
- Modelar matemáticamente problemas reales y conocer las técnicas para resolverlos.
- Utilizar diversas técnicas para la resolución de problemas con ayuda de software matemático.
- Manejar los fundamentos matemáticos necesarios para la resolución de problemas.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semana 1 | Unidad 1: Conjuntos 1.1. Definiciones 1.2. Subconjuntos 1.3. Diagramas de Venn 1.4. Operaciones con conjuntos |
|
| Semana 2 | Unidad 2: Relaciones y aplicaciones 2.1. Definición de relación 2.2. Relaciones de orden 2.3. Relaciones de equivalencia 2.4. Diagramas de Hasse 2.5. Extremales |
|
| Semana 3 | Unidad 3: Combinatoria 3.1. Principios básicos del conteo 3.2. Variaciones 3.3. Permutaciones 3.4. Combinaciones 3.5. Repartos 3.6. Principio del palomar |
|
| Semanas 4 a 7 | Unidad 4: Inducción y recurrencias 4.1. Inducción matemática 4.2. Recursividad 4.3. Relaciones de recurrencia |
|
| Semana 8 | Unidad 5: Aritmética Modular 5.1. Estructuras algebraicas 5.2. Aritmética entera 5.3. Algoritmo de Euclides 5.4. Teorema de Bezout 5.5. Congruencias 5.6. Aritmética modular 5.7. Ecuaciones diofánticas |
|
Semana 9 |
Unidad 6: Teoría de números 6.1. Bases de numeración 6.2. Cambios entre bases de numeración 6.3. Números primos |
|
| Semana 10 | Unidad 7. Ampliación de aritmética modular 7.1. Conjunto cociente 7.2. Sistemas de congruencias: teorema chino del resto 7.3. Aritmética en Zn 7.4. Función de Euler 7.5. Pequeño teorema de Fermat 7.6. Aplicaciones: cifrado y criptografía |
|
| Semana 11 | Unidad 8: Grafos 8.1. Representación de grafos 8.2. Grafos orientados 8.3. Tipos de grafos 8.4. Operaciones con grafos 8.5. Árboles |
|
| Semana 12 | Unidad 9: Algoritmos con grafos 9.1. Árboles recubridores 9.2. Coloraciones 9.3. Grafos planos 9.4. Caminos mínimos 9.5. Eulerianos y hamiltonianos |
|
| Semana 13 | Unidad 10: Álgebra de Boole 10.1 La algebrización de la lógica 10.2 Álgebra de Boole 10. 3 Operaciones 10.4 Tablas de verdad 10.5 Aplicaciones del Álgebra de Boole |
|
Semanas 14 y 15 |
|
|
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 3 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).
Matemática discreta
| Código de la asignatura | 1514 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Formación básica |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Todo futuro ingeniero de informática necesita adquirir competencias en el área de la Matemática Discreta, base a partir de la cual crecen conocimientos imprescindibles para asignaturas posteriores. Es, por tanto, una asignatura clave en esta ingeniería. Con ello se proporciona al estudiante los instrumentos y herramientas necesarias para analizar y resolver problemas matemáticos desde el rigor y en el contexto específico de la titulación.
Es parte de la formación básica correspondiente a las ramas de conocimiento de Ingeniería y Arquitectura contenida en el Anexo II del Real Decreto 1393/2007 y está en el módulo de Fundamentos Científicos del plan. En concreto, esta asignatura cubrirá lo que es un programa típico de Matemática Discreta: teoría de conjuntos, relaciones, grafos, números, teoría de números, cifrado, etc.
Los conocimientos y competencias adquiridos deberán ser fundamentalmente instrumentales y prácticos, y no tanto memorísticos.
El programa se divide en 10 unidades basadas cada una de ellas en los distintos capítulos del manual de la asignatura.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para el aprendizaje autónomo y la actualización de conocimientos, así como el reconocimiento de su necesidad en el área de la informática.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad de análisis y síntesis.
- Capacidad de organización y planificación.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Resolución de problemas.
- Aprendizaje autónomo.
- Creatividad.
- Motivación por la calidad.
- Conocer las leyes matemáticas con las que abordar la resolución de problemas de físicos relacionados con la computación.
- Ser capaz de aplicar algoritmos a la resolución de problemas matemáticos.
- Conocer las estructuras discretas básicas de la Informática: conjuntos, funciones, relaciones, grafos.
- Saber operar en aritmética entera y modular y sus aplicaciones a la informática.
- Conocer los principios básicos de la combinatoria y saber aplicar la resolución de problemas.
- Saber resolver ecuaciones de recurrencias lineales y ecuaciones diofánticas.
- Conocer, comprender y aplicar los conceptos, técnicas y algoritmos básicos de la teoría de grafos.
- Saber aplicar la teoría de números al cifrado y criptología usados en la informática.
- Modelar matemáticamente problemas reales y conocer las técnicas para resolverlos.
- Utilizar diversas técnicas para la resolución de problemas con ayuda de software matemático.
- Manejar los fundamentos matemáticos necesarios para la resolución de problemas.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semana 1 | Unidad 1: Conjuntos 1.1. Definiciones 1.2. Subconjuntos 1.3. Diagramas de Venn 1.4. Operaciones con conjuntos |
|
| Semana 2 | Unidad 2: Relaciones y aplicaciones 2.1. Definición de relación 2.2. Relaciones de orden 2.3. Relaciones de equivalencia 2.4. Diagramas de Hasse 2.5. Extremales |
|
| Semana 3 | Unidad 3: Combinatoria 3.1. Principios básicos del conteo 3.2. Variaciones 3.3. Permutaciones 3.4. Combinaciones 3.5. Repartos 3.6. Principio del palomar |
|
| Semanas 4 a 7 | Unidad 4: Inducción y recurrencias 4.1. Inducción matemática 4.2. Recursividad 4.3. Relaciones de recurrencia |
|
| Semana 8 | Unidad 5: Aritmética Modular 5.1. Estructuras algebraicas 5.2. Aritmética entera 5.3. Algoritmo de Euclides 5.4. Teorema de Bezout 5.5. Congruencias 5.6. Aritmética modular 5.7. Ecuaciones diofánticas |
|
Semana 9 |
Unidad 6: Teoría de números 6.1. Bases de numeración 6.2. Cambios entre bases de numeración 6.3. Números primos |
|
| Semana 10 | Unidad 7. Ampliación de aritmética modular 7.1. Conjunto cociente 7.2. Sistemas de congruencias: teorema chino del resto 7.3. Aritmética en Zn 7.4. Función de Euler 7.5. Pequeño teorema de Fermat 7.6. Aplicaciones: cifrado y criptografía |
|
| Semana 11 | Unidad 8: Grafos 8.1. Representación de grafos 8.2. Grafos orientados 8.3. Tipos de grafos 8.4. Operaciones con grafos 8.5. Árboles |
|
| Semana 12 | Unidad 9: Algoritmos con grafos 9.1. Árboles recubridores 9.2. Coloraciones 9.3. Grafos planos 9.4. Caminos mínimos 9.5. Eulerianos y hamiltonianos |
|
| Semana 13 | Unidad 10: Álgebra de Boole 10.1 La algebrización de la lógica 10.2 Álgebra de Boole 10. 3 Operaciones 10.4 Tablas de verdad 10.5 Aplicaciones del Álgebra de Boole |
|
Semanas 14 y 15 |
|
|
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 3 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).
Matemática discreta
| Código de la asignatura | 1514 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Formación básica |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Todo futuro ingeniero de informática necesita adquirir competencias en el área de la Matemática Discreta, base a partir de la cual crecen conocimientos imprescindibles para asignaturas posteriores. Es, por tanto, una asignatura clave en esta ingeniería. Con ello se proporciona al estudiante los instrumentos y herramientas necesarias para analizar y resolver problemas matemáticos desde el rigor y en el contexto específico de la titulación.
Es parte de la formación básica correspondiente a las ramas de conocimiento de Ingeniería y Arquitectura contenida en el Anexo II del Real Decreto 1393/2007 y está en el módulo de Fundamentos Científicos del plan. En concreto, esta asignatura cubrirá lo que es un programa típico de Matemática Discreta: teoría de conjuntos, relaciones, grafos, números, teoría de números, cifrado, etc.
Los conocimientos y competencias adquiridos deberán ser fundamentalmente instrumentales y prácticos, y no tanto memorísticos.
El programa se divide en 10 unidades basadas cada una de ellas en los distintos capítulos del manual de la asignatura.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para el aprendizaje autónomo y la actualización de conocimientos, así como el reconocimiento de su necesidad en el área de la informática.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad de análisis y síntesis.
- Capacidad de organización y planificación.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Resolución de problemas.
- Aprendizaje autónomo.
- Creatividad.
- Motivación por la calidad.
- Conocer las leyes matemáticas con las que abordar la resolución de problemas de físicos relacionados con la computación.
- Ser capaz de aplicar algoritmos a la resolución de problemas matemáticos.
- Conocer las estructuras discretas básicas de la Informática: conjuntos, funciones, relaciones, grafos.
- Saber operar en aritmética entera y modular y sus aplicaciones a la informática.
- Conocer los principios básicos de la combinatoria y saber aplicar la resolución de problemas.
- Saber resolver ecuaciones de recurrencias lineales y ecuaciones diofánticas.
- Conocer, comprender y aplicar los conceptos, técnicas y algoritmos básicos de la teoría de grafos.
- Saber aplicar la teoría de números al cifrado y criptología usados en la informática.
- Modelar matemáticamente problemas reales y conocer las técnicas para resolverlos.
- Utilizar diversas técnicas para la resolución de problemas con ayuda de software matemático.
- Manejar los fundamentos matemáticos necesarios para la resolución de problemas.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semana 1 | Unidad 1: Conjuntos 1.1. Definiciones 1.2. Subconjuntos 1.3. Diagramas de Venn 1.4. Operaciones con conjuntos |
|
| Semana 2 | Unidad 2: Relaciones y aplicaciones 2.1. Definición de relación 2.2. Relaciones de orden 2.3. Relaciones de equivalencia 2.4. Diagramas de Hasse 2.5. Extremales |
|
| Semana 3 | Unidad 3: Combinatoria 3.1. Principios básicos del conteo 3.2. Variaciones 3.3. Permutaciones 3.4. Combinaciones 3.5. Repartos 3.6. Principio del palomar |
|
| Semanas 4 a 7 | Unidad 4: Inducción y recurrencias 4.1. Inducción matemática 4.2. Recursividad 4.3. Relaciones de recurrencia |
|
| Semana 8 | Unidad 5: Aritmética Modular 5.1. Estructuras algebraicas 5.2. Aritmética entera 5.3. Algoritmo de Euclides 5.4. Teorema de Bezout 5.5. Congruencias 5.6. Aritmética modular 5.7. Ecuaciones diofánticas |
|
Semana 9 |
Unidad 6: Teoría de números 6.1. Bases de numeración 6.2. Cambios entre bases de numeración 6.3. Números primos |
|
| Semana 10 | Unidad 7. Ampliación de aritmética modular 7.1. Conjunto cociente 7.2. Sistemas de congruencias: teorema chino del resto 7.3. Aritmética en Zn 7.4. Función de Euler 7.5. Pequeño teorema de Fermat 7.6. Aplicaciones: cifrado y criptografía |
|
| Semana 11 | Unidad 8: Grafos 8.1. Representación de grafos 8.2. Grafos orientados 8.3. Tipos de grafos 8.4. Operaciones con grafos 8.5. Árboles |
|
| Semana 12 | Unidad 9: Algoritmos con grafos 9.1. Árboles recubridores 9.2. Coloraciones 9.3. Grafos planos 9.4. Caminos mínimos 9.5. Eulerianos y hamiltonianos |
|
| Semana 13 | Unidad 10: Álgebra de Boole 10.1 La algebrización de la lógica 10.2 Álgebra de Boole 10. 3 Operaciones 10.4 Tablas de verdad 10.5 Aplicaciones del Álgebra de Boole |
|
Semanas 14 y 15 |
|
|
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 3 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).
Matemática discreta
| Código de la asignatura | 1514 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Formación básica |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Todo futuro ingeniero de informática necesita adquirir competencias en el área de la Matemática Discreta, base a partir de la cual crecen conocimientos imprescindibles para asignaturas posteriores. Es, por tanto, una asignatura clave en esta ingeniería. Con ello se proporciona al estudiante los instrumentos y herramientas necesarias para analizar y resolver problemas matemáticos desde el rigor y en el contexto específico de la titulación.
Es parte de la formación básica correspondiente a las ramas de conocimiento de Ingeniería y Arquitectura contenida en el Anexo II del Real Decreto 1393/2007 y está en el módulo de Fundamentos Científicos del plan. En concreto, esta asignatura cubrirá lo que es un programa típico de Matemática Discreta: teoría de conjuntos, relaciones, grafos, números, teoría de números, cifrado, etc.
Los conocimientos y competencias adquiridos deberán ser fundamentalmente instrumentales y prácticos, y no tanto memorísticos.
El programa se divide en 10 unidades basadas cada una de ellas en los distintos capítulos del manual de la asignatura.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para el aprendizaje autónomo y la actualización de conocimientos, así como el reconocimiento de su necesidad en el área de la informática.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad de análisis y síntesis.
- Capacidad de organización y planificación.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Resolución de problemas.
- Aprendizaje autónomo.
- Creatividad.
- Motivación por la calidad.
- Conocer las leyes matemáticas con las que abordar la resolución de problemas de físicos relacionados con la computación.
- Ser capaz de aplicar algoritmos a la resolución de problemas matemáticos.
- Conocer las estructuras discretas básicas de la Informática: conjuntos, funciones, relaciones, grafos.
- Saber operar en aritmética entera y modular y sus aplicaciones a la informática.
- Conocer los principios básicos de la combinatoria y saber aplicar la resolución de problemas.
- Saber resolver ecuaciones de recurrencias lineales y ecuaciones diofánticas.
- Conocer, comprender y aplicar los conceptos, técnicas y algoritmos básicos de la teoría de grafos.
- Saber aplicar la teoría de números al cifrado y criptología usados en la informática.
- Modelar matemáticamente problemas reales y conocer las técnicas para resolverlos.
- Utilizar diversas técnicas para la resolución de problemas con ayuda de software matemático.
- Manejar los fundamentos matemáticos necesarios para la resolución de problemas.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semana 1 | Unidad 1: Conjuntos 1.1. Definiciones 1.2. Subconjuntos 1.3. Diagramas de Venn 1.4. Operaciones con conjuntos |
|
| Semana 2 | Unidad 2: Relaciones y aplicaciones 2.1. Definición de relación 2.2. Relaciones de orden 2.3. Relaciones de equivalencia 2.4. Diagramas de Hasse 2.5. Extremales |
|
| Semana 3 | Unidad 3: Combinatoria 3.1. Principios básicos del conteo 3.2. Variaciones 3.3. Permutaciones 3.4. Combinaciones 3.5. Repartos 3.6. Principio del palomar |
|
| Semanas 4 a 7 | Unidad 4: Inducción y recurrencias 4.1. Inducción matemática 4.2. Recursividad 4.3. Relaciones de recurrencia |
|
| Semana 8 | Unidad 5: Aritmética Modular 5.1. Estructuras algebraicas 5.2. Aritmética entera 5.3. Algoritmo de Euclides 5.4. Teorema de Bezout 5.5. Congruencias 5.6. Aritmética modular 5.7. Ecuaciones diofánticas |
|
Semana 9 |
Unidad 6: Teoría de números 6.1. Bases de numeración 6.2. Cambios entre bases de numeración 6.3. Números primos |
|
| Semana 10 | Unidad 7. Ampliación de aritmética modular 7.1. Conjunto cociente 7.2. Sistemas de congruencias: teorema chino del resto 7.3. Aritmética en Zn 7.4. Función de Euler 7.5. Pequeño teorema de Fermat 7.6. Aplicaciones: cifrado y criptografía |
|
| Semana 11 | Unidad 8: Grafos 8.1. Representación de grafos 8.2. Grafos orientados 8.3. Tipos de grafos 8.4. Operaciones con grafos 8.5. Árboles |
|
| Semana 12 | Unidad 9: Algoritmos con grafos 9.1. Árboles recubridores 9.2. Coloraciones 9.3. Grafos planos 9.4. Caminos mínimos 9.5. Eulerianos y hamiltonianos |
|
| Semana 13 | Unidad 10: Álgebra de Boole 10.1 La algebrización de la lógica 10.2 Álgebra de Boole 10. 3 Operaciones 10.4 Tablas de verdad 10.5 Aplicaciones del Álgebra de Boole |
|
Semanas 14 y 15 |
|
|
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 3 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).
Matemática discreta
| Código de la asignatura | 1514 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Formación básica |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Todo futuro ingeniero de informática necesita adquirir competencias en el área de la Matemática Discreta, base a partir de la cual crecen conocimientos imprescindibles para asignaturas posteriores. Es, por tanto, una asignatura clave en esta ingeniería. Con ello se proporciona al estudiante los instrumentos y herramientas necesarias para analizar y resolver problemas matemáticos desde el rigor y en el contexto específico de la titulación.
Es parte de la formación básica correspondiente a las ramas de conocimiento de Ingeniería y Arquitectura contenida en el Anexo II del Real Decreto 1393/2007 y está en el módulo de Fundamentos Científicos del plan. En concreto, esta asignatura cubrirá lo que es un programa típico de Matemática Discreta: teoría de conjuntos, relaciones, grafos, números, teoría de números, cifrado, etc.
Los conocimientos y competencias adquiridos deberán ser fundamentalmente instrumentales y prácticos, y no tanto memorísticos.
El programa se divide en 10 unidades basadas cada una de ellas en los distintos capítulos del manual de la asignatura.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para el aprendizaje autónomo y la actualización de conocimientos, así como el reconocimiento de su necesidad en el área de la informática.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad de análisis y síntesis.
- Capacidad de organización y planificación.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Resolución de problemas.
- Aprendizaje autónomo.
- Creatividad.
- Motivación por la calidad.
- Conocer las leyes matemáticas con las que abordar la resolución de problemas de físicos relacionados con la computación.
- Ser capaz de aplicar algoritmos a la resolución de problemas matemáticos.
- Conocer las estructuras discretas básicas de la Informática: conjuntos, funciones, relaciones, grafos.
- Saber operar en aritmética entera y modular y sus aplicaciones a la informática.
- Conocer los principios básicos de la combinatoria y saber aplicar la resolución de problemas.
- Saber resolver ecuaciones de recurrencias lineales y ecuaciones diofánticas.
- Conocer, comprender y aplicar los conceptos, técnicas y algoritmos básicos de la teoría de grafos.
- Saber aplicar la teoría de números al cifrado y criptología usados en la informática.
- Modelar matemáticamente problemas reales y conocer las técnicas para resolverlos.
- Utilizar diversas técnicas para la resolución de problemas con ayuda de software matemático.
- Manejar los fundamentos matemáticos necesarios para la resolución de problemas.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semana 1 | Unidad 1: Conjuntos 1.1. Definiciones 1.2. Subconjuntos 1.3. Diagramas de Venn 1.4. Operaciones con conjuntos |
|
| Semana 2 | Unidad 2: Relaciones y aplicaciones 2.1. Definición de relación 2.2. Relaciones de orden 2.3. Relaciones de equivalencia 2.4. Diagramas de Hasse 2.5. Extremales |
|
| Semana 3 | Unidad 3: Combinatoria 3.1. Principios básicos del conteo 3.2. Variaciones 3.3. Permutaciones 3.4. Combinaciones 3.5. Repartos 3.6. Principio del palomar |
|
| Semanas 4 a 7 | Unidad 4: Inducción y recurrencias 4.1. Inducción matemática 4.2. Recursividad 4.3. Relaciones de recurrencia |
|
| Semana 8 | Unidad 5: Aritmética Modular 5.1. Estructuras algebraicas 5.2. Aritmética entera 5.3. Algoritmo de Euclides 5.4. Teorema de Bezout 5.5. Congruencias 5.6. Aritmética modular 5.7. Ecuaciones diofánticas |
|
Semana 9 |
Unidad 6: Teoría de números 6.1. Bases de numeración 6.2. Cambios entre bases de numeración 6.3. Números primos |
|
| Semana 10 | Unidad 7. Ampliación de aritmética modular 7.1. Conjunto cociente 7.2. Sistemas de congruencias: teorema chino del resto 7.3. Aritmética en Zn 7.4. Función de Euler 7.5. Pequeño teorema de Fermat 7.6. Aplicaciones: cifrado y criptografía |
|
| Semana 11 | Unidad 8: Grafos 8.1. Representación de grafos 8.2. Grafos orientados 8.3. Tipos de grafos 8.4. Operaciones con grafos 8.5. Árboles |
|
| Semana 12 | Unidad 9: Algoritmos con grafos 9.1. Árboles recubridores 9.2. Coloraciones 9.3. Grafos planos 9.4. Caminos mínimos 9.5. Eulerianos y hamiltonianos |
|
| Semana 13 | Unidad 10: Álgebra de Boole 10.1 La algebrización de la lógica 10.2 Álgebra de Boole 10. 3 Operaciones 10.4 Tablas de verdad 10.5 Aplicaciones del Álgebra de Boole |
|
Semanas 14 y 15 |
|
|
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 3 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).
Matemática discreta
| Código de la asignatura | 1514 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Formación básica |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Todo futuro ingeniero de informática necesita adquirir competencias en el área de la Matemática Discreta, base a partir de la cual crecen conocimientos imprescindibles para asignaturas posteriores. Es, por tanto, una asignatura clave en esta ingeniería. Con ello se proporciona al estudiante los instrumentos y herramientas necesarias para analizar y resolver problemas matemáticos desde el rigor y en el contexto específico de la titulación.
Es parte de la formación básica correspondiente a las ramas de conocimiento de Ingeniería y Arquitectura contenida en el Anexo II del Real Decreto 1393/2007 y está en el módulo de Fundamentos Científicos del plan. En concreto, esta asignatura cubrirá lo que es un programa típico de Matemática Discreta: teoría de conjuntos, relaciones, grafos, números, teoría de números, cifrado, etc.
Los conocimientos y competencias adquiridos deberán ser fundamentalmente instrumentales y prácticos, y no tanto memorísticos.
El programa se divide en 10 unidades basadas cada una de ellas en los distintos capítulos del manual de la asignatura.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para el aprendizaje autónomo y la actualización de conocimientos, así como el reconocimiento de su necesidad en el área de la informática.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad de análisis y síntesis.
- Capacidad de organización y planificación.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Resolución de problemas.
- Aprendizaje autónomo.
- Creatividad.
- Motivación por la calidad.
- Conocer las leyes matemáticas con las que abordar la resolución de problemas de físicos relacionados con la computación.
- Ser capaz de aplicar algoritmos a la resolución de problemas matemáticos.
- Conocer las estructuras discretas básicas de la Informática: conjuntos, funciones, relaciones, grafos.
- Saber operar en aritmética entera y modular y sus aplicaciones a la informática.
- Conocer los principios básicos de la combinatoria y saber aplicar la resolución de problemas.
- Saber resolver ecuaciones de recurrencias lineales y ecuaciones diofánticas.
- Conocer, comprender y aplicar los conceptos, técnicas y algoritmos básicos de la teoría de grafos.
- Saber aplicar la teoría de números al cifrado y criptología usados en la informática.
- Modelar matemáticamente problemas reales y conocer las técnicas para resolverlos.
- Utilizar diversas técnicas para la resolución de problemas con ayuda de software matemático.
- Manejar los fundamentos matemáticos necesarios para la resolución de problemas.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semana 1 | Unidad 1: Conjuntos 1.1. Definiciones 1.2. Subconjuntos 1.3. Diagramas de Venn 1.4. Operaciones con conjuntos |
|
| Semana 2 | Unidad 2: Relaciones y aplicaciones 2.1. Definición de relación 2.2. Relaciones de orden 2.3. Relaciones de equivalencia 2.4. Diagramas de Hasse 2.5. Extremales |
|
| Semana 3 | Unidad 3: Combinatoria 3.1. Principios básicos del conteo 3.2. Variaciones 3.3. Permutaciones 3.4. Combinaciones 3.5. Repartos 3.6. Principio del palomar |
|
| Semanas 4 a 7 | Unidad 4: Inducción y recurrencias 4.1. Inducción matemática 4.2. Recursividad 4.3. Relaciones de recurrencia |
|
| Semana 8 | Unidad 5: Aritmética Modular 5.1. Estructuras algebraicas 5.2. Aritmética entera 5.3. Algoritmo de Euclides 5.4. Teorema de Bezout 5.5. Congruencias 5.6. Aritmética modular 5.7. Ecuaciones diofánticas |
|
Semana 9 |
Unidad 6: Teoría de números 6.1. Bases de numeración 6.2. Cambios entre bases de numeración 6.3. Números primos |
|
| Semana 10 | Unidad 7. Ampliación de aritmética modular 7.1. Conjunto cociente 7.2. Sistemas de congruencias: teorema chino del resto 7.3. Aritmética en Zn 7.4. Función de Euler 7.5. Pequeño teorema de Fermat 7.6. Aplicaciones: cifrado y criptografía |
|
| Semana 11 | Unidad 8: Grafos 8.1. Representación de grafos 8.2. Grafos orientados 8.3. Tipos de grafos 8.4. Operaciones con grafos 8.5. Árboles |
|
| Semana 12 | Unidad 9: Algoritmos con grafos 9.1. Árboles recubridores 9.2. Coloraciones 9.3. Grafos planos 9.4. Caminos mínimos 9.5. Eulerianos y hamiltonianos |
|
| Semana 13 | Unidad 10: Álgebra de Boole 10.1 La algebrización de la lógica 10.2 Álgebra de Boole 10. 3 Operaciones 10.4 Tablas de verdad 10.5 Aplicaciones del Álgebra de Boole |
|
Semanas 14 y 15 |
|
|
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 3 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).
Matemática discreta
| Código de la asignatura | 1514 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Formación básica |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Todo futuro ingeniero de informática necesita adquirir competencias en el área de la Matemática Discreta, base a partir de la cual crecen conocimientos imprescindibles para asignaturas posteriores. Es, por tanto, una asignatura clave en esta ingeniería. Con ello se proporciona al estudiante los instrumentos y herramientas necesarias para analizar y resolver problemas matemáticos desde el rigor y en el contexto específico de la titulación.
Es parte de la formación básica correspondiente a las ramas de conocimiento de Ingeniería y Arquitectura contenida en el Anexo II del Real Decreto 1393/2007 y está en el módulo de Fundamentos Científicos del plan. En concreto, esta asignatura cubrirá lo que es un programa típico de Matemática Discreta: teoría de conjuntos, relaciones, grafos, números, teoría de números, cifrado, etc.
Los conocimientos y competencias adquiridos deberán ser fundamentalmente instrumentales y prácticos, y no tanto memorísticos.
El programa se divide en 10 unidades basadas cada una de ellas en los distintos capítulos del manual de la asignatura.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para el aprendizaje autónomo y la actualización de conocimientos, así como el reconocimiento de su necesidad en el área de la informática.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad de análisis y síntesis.
- Capacidad de organización y planificación.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Resolución de problemas.
- Aprendizaje autónomo.
- Creatividad.
- Motivación por la calidad.
- Conocer las leyes matemáticas con las que abordar la resolución de problemas de físicos relacionados con la computación.
- Ser capaz de aplicar algoritmos a la resolución de problemas matemáticos.
- Conocer las estructuras discretas básicas de la Informática: conjuntos, funciones, relaciones, grafos.
- Saber operar en aritmética entera y modular y sus aplicaciones a la informática.
- Conocer los principios básicos de la combinatoria y saber aplicar la resolución de problemas.
- Saber resolver ecuaciones de recurrencias lineales y ecuaciones diofánticas.
- Conocer, comprender y aplicar los conceptos, técnicas y algoritmos básicos de la teoría de grafos.
- Saber aplicar la teoría de números al cifrado y criptología usados en la informática.
- Modelar matemáticamente problemas reales y conocer las técnicas para resolverlos.
- Utilizar diversas técnicas para la resolución de problemas con ayuda de software matemático.
- Manejar los fundamentos matemáticos necesarios para la resolución de problemas.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semana 1 | Unidad 1: Conjuntos 1.1. Definiciones 1.2. Subconjuntos 1.3. Diagramas de Venn 1.4. Operaciones con conjuntos |
|
| Semana 2 | Unidad 2: Relaciones y aplicaciones 2.1. Definición de relación 2.2. Relaciones de orden 2.3. Relaciones de equivalencia 2.4. Diagramas de Hasse 2.5. Extremales |
|
| Semana 3 | Unidad 3: Combinatoria 3.1. Principios básicos del conteo 3.2. Variaciones 3.3. Permutaciones 3.4. Combinaciones 3.5. Repartos 3.6. Principio del palomar |
|
| Semanas 4 a 7 | Unidad 4: Inducción y recurrencias 4.1. Inducción matemática 4.2. Recursividad 4.3. Relaciones de recurrencia |
|
| Semana 8 | Unidad 5: Aritmética Modular 5.1. Estructuras algebraicas 5.2. Aritmética entera 5.3. Algoritmo de Euclides 5.4. Teorema de Bezout 5.5. Congruencias 5.6. Aritmética modular 5.7. Ecuaciones diofánticas |
|
Semana 9 |
Unidad 6: Teoría de números 6.1. Bases de numeración 6.2. Cambios entre bases de numeración 6.3. Números primos |
|
| Semana 10 | Unidad 7. Ampliación de aritmética modular 7.1. Conjunto cociente 7.2. Sistemas de congruencias: teorema chino del resto 7.3. Aritmética en Zn 7.4. Función de Euler 7.5. Pequeño teorema de Fermat 7.6. Aplicaciones: cifrado y criptografía |
|
| Semana 11 | Unidad 8: Grafos 8.1. Representación de grafos 8.2. Grafos orientados 8.3. Tipos de grafos 8.4. Operaciones con grafos 8.5. Árboles |
|
| Semana 12 | Unidad 9: Algoritmos con grafos 9.1. Árboles recubridores 9.2. Coloraciones 9.3. Grafos planos 9.4. Caminos mínimos 9.5. Eulerianos y hamiltonianos |
|
| Semana 13 | Unidad 10: Álgebra de Boole 10.1 La algebrización de la lógica 10.2 Álgebra de Boole 10. 3 Operaciones 10.4 Tablas de verdad 10.5 Aplicaciones del Álgebra de Boole |
|
Semanas 14 y 15 |
|
|
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 3 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).
Matemática discreta
| Código de la asignatura | 1514 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Formación básica |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Todo futuro ingeniero de informática necesita adquirir competencias en el área de la Matemática Discreta, base a partir de la cual crecen conocimientos imprescindibles para asignaturas posteriores. Es, por tanto, una asignatura clave en esta ingeniería. Con ello se proporciona al estudiante los instrumentos y herramientas necesarias para analizar y resolver problemas matemáticos desde el rigor y en el contexto específico de la titulación.
Es parte de la formación básica correspondiente a las ramas de conocimiento de Ingeniería y Arquitectura contenida en el Anexo II del Real Decreto 1393/2007 y está en el módulo de Fundamentos Científicos del plan. En concreto, esta asignatura cubrirá lo que es un programa típico de Matemática Discreta: teoría de conjuntos, relaciones, grafos, números, teoría de números, cifrado, etc.
Los conocimientos y competencias adquiridos deberán ser fundamentalmente instrumentales y prácticos, y no tanto memorísticos.
El programa se divide en 10 unidades basadas cada una de ellas en los distintos capítulos del manual de la asignatura.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para el aprendizaje autónomo y la actualización de conocimientos, así como el reconocimiento de su necesidad en el área de la informática.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Tener capacidad para realizar la formalización y especificación de problemas reales cuya solución requiere el uso de la informática.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para la resolución de problemas propios de la ingeniería.
- Capacidad para conocer y aplicar los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Capacidad de análisis y síntesis.
- Capacidad de organización y planificación.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Resolución de problemas.
- Aprendizaje autónomo.
- Creatividad.
- Motivación por la calidad.
- Conocer las leyes matemáticas con las que abordar la resolución de problemas de físicos relacionados con la computación.
- Ser capaz de aplicar algoritmos a la resolución de problemas matemáticos.
- Conocer las estructuras discretas básicas de la Informática: conjuntos, funciones, relaciones, grafos.
- Saber operar en aritmética entera y modular y sus aplicaciones a la informática.
- Conocer los principios básicos de la combinatoria y saber aplicar la resolución de problemas.
- Saber resolver ecuaciones de recurrencias lineales y ecuaciones diofánticas.
- Conocer, comprender y aplicar los conceptos, técnicas y algoritmos básicos de la teoría de grafos.
- Saber aplicar la teoría de números al cifrado y criptología usados en la informática.
- Modelar matemáticamente problemas reales y conocer las técnicas para resolverlos.
- Utilizar diversas técnicas para la resolución de problemas con ayuda de software matemático.
- Manejar los fundamentos matemáticos necesarios para la resolución de problemas.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semana 1 | Unidad 1: Conjuntos 1.1. Definiciones 1.2. Subconjuntos 1.3. Diagramas de Venn 1.4. Operaciones con conjuntos |
|
| Semana 2 | Unidad 2: Relaciones y aplicaciones 2.1. Definición de relación 2.2. Relaciones de orden 2.3. Relaciones de equivalencia 2.4. Diagramas de Hasse 2.5. Extremales |
|
| Semana 3 | Unidad 3: Combinatoria 3.1. Principios básicos del conteo 3.2. Variaciones 3.3. Permutaciones 3.4. Combinaciones 3.5. Repartos 3.6. Principio del palomar |
|
| Semanas 4 a 7 | Unidad 4: Inducción y recurrencias 4.1. Inducción matemática 4.2. Recursividad 4.3. Relaciones de recurrencia |
|
| Semana 8 | Unidad 5: Aritmética Modular 5.1. Estructuras algebraicas 5.2. Aritmética entera 5.3. Algoritmo de Euclides 5.4. Teorema de Bezout 5.5. Congruencias 5.6. Aritmética modular 5.7. Ecuaciones diofánticas |
|
Semana 9 |
Unidad 6: Teoría de números 6.1. Bases de numeración 6.2. Cambios entre bases de numeración 6.3. Números primos |
|
| Semana 10 | Unidad 7. Ampliación de aritmética modular 7.1. Conjunto cociente 7.2. Sistemas de congruencias: teorema chino del resto 7.3. Aritmética en Zn 7.4. Función de Euler 7.5. Pequeño teorema de Fermat 7.6. Aplicaciones: cifrado y criptografía |
|
| Semana 11 | Unidad 8: Grafos 8.1. Representación de grafos 8.2. Grafos orientados 8.3. Tipos de grafos 8.4. Operaciones con grafos 8.5. Árboles |
|
| Semana 12 | Unidad 9: Algoritmos con grafos 9.1. Árboles recubridores 9.2. Coloraciones 9.3. Grafos planos 9.4. Caminos mínimos 9.5. Eulerianos y hamiltonianos |
|
| Semana 13 | Unidad 10: Álgebra de Boole 10.1 La algebrización de la lógica 10.2 Álgebra de Boole 10. 3 Operaciones 10.4 Tablas de verdad 10.5 Aplicaciones del Álgebra de Boole |
|
Semanas 14 y 15 |
|
|
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 3 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).