Créditos
7.5
Tipos
Obligatoria
Requisitos
Esta asignatura no tiene requisitos
, pero tiene capacidades previas
Departamento
MAT
Profesorado
Responsable
- Lluis Vena Cros ( lluis.vena@upc.edu )
- Rafel Farré Cirera ( rafel.farre@upc.edu )
Otros
- Aitor Sort Nadal ( aitor.sort@upc.edu )
- Albert Llorens Martínez ( albert.llorens-martinez@upc.edu )
- Andreu Bellés Roca ( andreu.belles@upc.edu )
- Clément Requilé ( clement.requile@upc.edu )
- Eric López Platón ( eric.lopez-platon@upc.edu )
- Fernando Martínez Sáez ( fernando.martinez@upc.edu )
- Francesc Tiñena Salvañà ( francesc.tinena@upc.edu )
- Germán Lopez Izquierdo ( german.lopez.izquierdo@upc.edu )
- Guillermo González Casado ( guillermo.gonzalez@upc.edu )
- Jaume Marti Farre ( jaume.marti@upc.edu )
- Jordi Massó Cuscó ( jordi.masso.cusco@upc.edu )
- Maria Isabel Gonzalez Perez ( maria.isabel.gonzalez.perez@upc.edu )
- Mariona González Esteve ( mariona.gonzalez.esteve@upc.edu )
- Montserrat Maureso Sánchez ( montserrat.maureso@upc.edu )
- Roberto Gualdi ( roberto.gualdi@upc.edu )
- Victor Rotger Cerdà ( victor.rotger@upc.edu )
Horas semanales
Teoría
3
Problemas
0
Laboratorio
2
Aprendizaje dirigido
0
Aprendizaje autónomo
7.5
Competencias
Competencias técnicas comunes
- CT1.2A - Demostrar conocimiento y comprensión de los conceptos fundamentales de la programación y de la estructura básica de un computador. CEFB5. Conocimiento de la estructura, funcionamiento e interconexión de los sistemas informáticos, así como los fundamentos de su programación.
- CT1.2C - Interpretar, seleccionar y valorar conceptos, teorías, usos y desarrollos tecnológicos relacionados con la informática y su aplicación a partir de los fundamentos matemáticos, estadísticos y físicos necesarios. CEFB1: Capacidad para la resolución de los problemas matemáticos que puedan plantarse en la ingeniería. Aptitud para aplicar los conocimientos sobre: algebra, cálculo diferencial e integral i métodos numéricos; estadística y optimización.
Razonamiento
- G9.1 - Capacidad de razonamiento crítico, lógico y matemático. Capacidad para comprender la abstracción y utilizarla adecuadamente.
Objetivos
-
Comprender la importancia del lenguaje en la comunicación científica y la necesidad de delimitarlo y concretarlo para evitar, en la medida de lo posible, la ambigüedad
Competencias relacionadas: G9.1, -
Entender en qué consiste una demostació matemática y conocer los principales tipos de demostraciones con las que se encontrará el estudiante
Competencias relacionadas: G9.1, -
Entender el lenguaje de los conjuntos como una herramienta imprescindible en la comunicación matemática y también como un instrumento
Competencias relacionadas: G9.1, -
Entender el lenguaje de las aplicaciones como la manera de concretar y estudiar correspondencias y reglas
Competencias relacionadas: G9.1, -
Entender que para demostrar que una cierta propiedad es válida para un número infinito de números no es posible comprobar la propiedad número a número sino que hay que usar algún principio que nos posibilite la demostración
Competencias relacionadas: G9.1, -
Entender las propiedades de la divisibilidad de números enteros, calcular el máximo común divisor aplicando el algoritmo de Euclides y escribir la identidad de Bézout de dos enteros. Calcular números primos pequeños y entender la dificultad computacional de la factorización de enteros.
Competencias relacionadas: G9.1, CT1.2A, CT1.2C, -
Entender el concepto de congruencia y calcular con congruencias. Aplicar el lenguaje de congruencias para resolver problemas aritméticos.
Competencias relacionadas: G9.1, CT1.2A, CT1.2C,
Contenidos
-
Razonamiento
Oraciones, enunciados y proposiciones. Cálculo proposicional formal. Demostraciones. Lógica de predicados. -
El principio de inducción
Inducción simple. Inducción completa. -
Conjuntos
Conjuntos y elementos, relación de pertenencia. Operaciones elementales con conjuntos. Relaciones. Relaciones de equivalencia y conjunto cociente. -
Funciones
Funciones. Inyectividad y exhaustividad. Función inversa. Imagen y antiimagen. Composición. -
Divisibilidad de los números enteros
La relación de divisibilidad en el conjunto de los números enteros. Teorema de la división entera. Números primos. Infinitud de los números primos. Criba de Eratóstenes. Máximo común divisor y mínimo común múltiplo. Algoritmo de Euclides. Identidad de Bézout. Lema de Gauss. -
Congruencias de números enteros
La relación de congruencia. Operaciones con congruencias. Inversos modulares: cálculo. Clases de congruencia y el conjunto cociente Zn. Operaciones con clases de congruencia. -
Aplicaciones de las congruencias
Exponenciación modular. Ecuaciones lineales en congruencias. Teorema chino de los residuos. El sistema de criptografía RSA.
Actividades
Actividad Acto evaluativo
Teoría
6h
Problemas
0h
Laboratorio
6h
Aprendizaje dirigido
0h
Aprendizaje autónomo
16h
Teoría
7h
Problemas
0h
Laboratorio
4h
Aprendizaje dirigido
0h
Aprendizaje autónomo
21h
Teoría
6h
Problemas
0h
Laboratorio
6h
Aprendizaje dirigido
0h
Aprendizaje autónomo
14h
Teoría
4h
Problemas
0h
Laboratorio
4h
Aprendizaje dirigido
0h
Aprendizaje autónomo
14h
Repaso
Repaso de los contenidos principales y resolución de dudas
Teoría
3h
Problemas
0h
Laboratorio
0h
Aprendizaje dirigido
0h
Aprendizaje autónomo
7h
Metodología docente
En las clases de teoría se impartirán los contenidos teóricos de la asignatura y se ilustrarán con ejemplos. En los talleres los estudiantes trabajarán, guiados por el profesor, los temas explicados en teoríaMétodo de evaluación
* Hay dos exámenes parciales fuera de horario de clase (40% + 40%). Calificación: P1 (sobre 10) y P2 (sobre 10).* Se valorará el trabajo y la consecución de objetivos en algunas sesiones de laboratorio (20%). Calificación: L (sobre 10)
*La nota de evaluación continuada del curso es la siguiente AC:
AC= 0.4*P1+0.4*P2+0.2*T
*El alumnado puede presentarse al examen final (100%). calificación F (sobre 10)
* La nota del curso és el máximo entre AC i F: max(AC, F)
Debido a las particularidades de la asignatura, la nota de la competencia transversal se calculará a partir de la nota de la asignatura de la siguiente manera:
* entre 0 y 4.9 : D
* entre 5 y 6.9 : C
* entre 7 y 8.4 : B
* entre 8.5 y 10 : A
Bibliografía
Básico
-
Apunts de FONAMENTS MATEMÀTICS, part 1
- Farré, Rafel,
-
Apunts de FONAMENTS MATEMÀTICS, part 2
- Farré, Rafel,
-
Matemática discreta y sus aplicaciones
- Rosen, Kenneth H; Pérez Morales, José Manuel,
McGraw-Hill,
cop. 2004.
ISBN: 8448140737
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002813919706711&context=L&vid=34CSUC_UPC:VU1&lang=ca
Complementario
-
Teoría y problemas de teoría de conjuntos y temas afines
- Lipschutz, S,
McGraw-Hill,
1970.
ISBN: 007091625X
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991001934379706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
¿La Dama o el tigre? y otros pasatiempos lógicos : incluyendo una novela matemática que presenta el gran descubrimiento de Gödel
- Smullyan, R.M,
Cátedra,
2017.
ISBN: 9788437604145
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004152489706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
2000 problemas resueltos de matemática discreta
- Lipschutz, S.; Lipson, M.L,
McGraw-Hill,
2004.
ISBN: 9788448142780
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002929429706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
¿Cómo se llama este libro?: el enigma de Drácula y otros pasatiempos lógicos
- Smullyan, R.M,
Cátedra,
2008.
ISBN: 9788437602974
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003838469706711&context=L&vid=34CSUC_UPC:VU1&lang=ca