Última modificación: 02-06-2016

330216 - FMT - Fundamentos Matemáticos para las TIC Unidad responsable:

330 - EPSEM - Escuela Politécnica Superior de Ingeniería de Manresa

Unidad que imparte:

749 - MAT - Departamento de Matemáticas

Curso:

2016

Titulación:

GRADO EN INGENIERÍA DE SISTEMAS TIC (Plan 2010). (Unidad docente Obligatoria)

Créditos ECTS:

6

Idiomas docencia:

Catalán, Castellano

Profesorado Responsable:

JOSE MIGUEL GIMENEZ PRADALES

Otros:

MONTSERRAT ALSINA AUBACH - JOSEP M. CORS IGLESIAS - MARGARITA DOMENECH BLAZQUEZ - JOSEP FREIXAS BOSCH - M. ANTONIA MOLINA HERNANDEZ - FRANCISCO PALACIOS QUIÑONERO - MONTSERRAT PONS VALLES - M. ALBINA PUENTE DEL CAMPO - JOSEP MARIA ROSSELL GARRIGA - JOSEP RUBIÓ MASSEGÚ - ENRIC VENTURA CAPELL

Competencias de la titulación a las cuales contribuye la asignatura Específicas: 1. Capacidad para la resolución de los problemas matemáticos que puedan surgir en la ingeniería. Aptitud para aplicar los conocimientos sobre: teoría de conjuntos, combinatoria, álgebras de Boole, lógica, grafos, digrafos, números enteros, divisibilidad entera, congruencias, geometría, cálculo diferencial, optimización. Transversales: 2. COMUNICACIÓN EFICAZ ORAL Y ESCRITA - Nivel 1: Planificar la comunicación oral, responder de manera adecuada a las cuestiones formuladas y redactar textos de nivel básico con corrección ortográfica y gramatical. 3. TRABAJO EN EQUIPO - Nivel 1: Participar en el trabajo en equipo y colaborar, una vez identificados los objetivos y las responsabilidades colectivas e individuales, y decidir conjuntamente la estrategia que se debe seguir. 4. APRENDIZAJE AUTÓNOMO - Nivel 1: Llevar a cabo tareas encomendadas en el tiempo previsto, trabajando con las fuentes de información indicadas, de acuerdo con las pautas marcadas por el profesorado. Metodologías docentes Sesiones presenciales en grupo grande donde el profesor expondrá las bases de cada tema, con ejemplos, indicará ejercicios o trabajos a hacer por los estudiantes. Sesiones autónomas de trabajo de los estudiantes para estudiar y profundizar con la ayuda de la bibliografía en aquello que ha expuesto el profesor y para hacer los ejercicios o trabajos propuestos. Sesiones presenciales en grupo pequeño donde el profesor resolverá las dudas que tengan los estudiantes después de su estudio autónomo, y/o se harán prácticas. Las actividades 1, 2, 3, 4 y 5 forman parte de las sesiones presenciales en grupo pequeño mientras que las pruebas escritas forman parte de las sesiones presenciales en grupo grande. Las actividades 1 a 5 y las pruebas escritas 1 a 3 se podrán realizar aisladamente o bien agrupadas por secuencias.

Objetivos de aprendizaje de la asignatura Al terminar la asignatura Fundamentos Matemáticos, el/la estudiante ha de ser capaz de: - Aplicar la técnica de contar adecuada según las características de las agrupaciones que se consideren. - Identificar las situaciones donde la estructura de las operaciones corresponda a un álgebra de Boole binaria. - Aplicar propiedades y métodos genéricos del álgebra de Boole en los casos particulares que se identifiquen. - Modelizar situaciones de relación, jerarquía, comunicación y otros mediante objetos de la Teoría de Grafos.

1/9

Universitat Politècnica de Catalunya

Última modificación: 02-06-2016

330216 - FMT - Fundamentos Matemáticos para las TIC

- Plantear y resolver problemas donde las soluciones sean enteras o sean secuencias enteras. - Modelizar lugares geométricos reales utilizando curvas y superficies de segundo grado. - Encontrar e interpretar los puntos singulares de las superficies expresadas como gráficas de una función.

Horas totales de dedicación del estudiantado Dedicación total: 150h

Horas grupo grande:

30h

20.00%

Horas grupo mediano:

0h

0.00%

Horas grupo pequeño:

30h

20.00%

Horas actividades dirigidas:

0h

0.00%

Horas aprendizaje autónomo:

90h

60.00%

2/9

Universitat Politècnica de Catalunya

Última modificación: 02-06-2016

330216 - FMT - Fundamentos Matemáticos para las TIC Contenidos

1. TEORÍA DE CONJUNTOS Y COMBINATORIA

Dedicación: 30h Grupo grande/Teoría: 6h Grupo pequeño/Laboratorio: 6h Aprendizaje autónomo: 18h

Descripción: Primeras definiciones y propiedades de Teoría de Conjuntos. Principio de inclusión - exclusión: particiones. Relaciones binarias. Técnicas básicas de contar. Agrupaciones de elementos con y sin repetición. Números combinatorios. Actividades vinculadas: Se llevan a cabo la actividad A1, que es una prueba correspondiente a las enseñanzas de laboratorio con aprendizaje dirigido, y las actividades E1 y E4 que son pruebas escritas relacionadas con los objetivos de aprendizaje de los contenidos de la asignatura.

2. ÁLGEBRAS DE BOOLE Y LÓGICA

Dedicación: 30h Grupo grande/Teoría: 6h Grupo pequeño/Laboratorio: 6h Aprendizaje autónomo: 18h

Descripción: Operaciones en un álgebra de Boole. Dualidad. Funciones booleanas. Minterms y maxterms. Formas canónicas. Métodos de simplificación de funciones booleanas. Introducción a la Lógica. Álgebra de proposiciones: tautología y contradicción. Actividades vinculadas: Se llevan a cabo la actividad A2, que es una prueba correspondiente a las enseñanzas de laboratorio con aprendizaje dirigido, y las actividades E1 y E4 que son pruebas escritas relacionadas con los objetivos de aprendizaje de los contenidos de la asignatura.

3/9

Universitat Politècnica de Catalunya

Última modificación: 02-06-2016

330216 - FMT - Fundamentos Matemáticos para las TIC

3. TEORIA DE GRAFOS

Dedicación: 30h Grupo grande/Teoría: 6h Grupo pequeño/Laboratorio: 6h Aprendizaje autónomo: 18h

Descripción: Grafos y digrafos: primeras definiciones y propiedades. Representación matricial de grafos y digrafos. Aplicaciones. Exploración de grafos y digrafos: caminos, ciclos, planaridad, flujo. Actividades vinculadas: Se llevan a cabo la actividad A3, que es una prueba correspondiente a las enseñanzas de laboratorio con aprendizaje dirigido, y las actividades E2 y E4 que son pruebas escritas relacionadas con los objetivos de aprendizaje de los contenidos de la asignatura.

4. ARITMÉTICA

Dedicación: 30h Grupo grande/Teoría: 6h Grupo pequeño/Laboratorio: 6h Aprendizaje autónomo: 18h

Descripción: División entera. Números primeros. Factorización de un número entero. Máximo común divisor. Resolución de ecuaciones con incógnitas enteras. Números congruentes. Resolución de congruencias. Actividades vinculadas: Se llevan a cabo la actividad A4, que es una prueba correspondiente a las enseñanzas de laboratorio con aprendizaje dirigido, y las actividades E2 y E4 que son pruebas escritas relacionadas con los objetivos de aprendizaje de los contenidos de la asignatura.

4/9

Universitat Politècnica de Catalunya

Última modificación: 02-06-2016

330216 - FMT - Fundamentos Matemáticos para las TIC

5. CAMPOS ESCALARES

Dedicación: 30h Grupo grande/Teoría: 6h Grupo pequeño/Laboratorio: 6h Aprendizaje autónomo: 18h

Descripción: Cónicas y cuádricas. Representación de campos escalares y curvas de nivel. Derivadas parciales. Vector gradiente. Derivadas direccionales. Extremos.

Actividades vinculadas: Se llevan a cabo la actividad A5, que es una prueba correspondiente a las enseñanzas de laboratorio con aprendizaje dirigido, y las actividades E3 y E4 que son pruebas escritas relacionadas con los objetivos de aprendizaje de los contenidos de la asignatura.

5/9

Universitat Politècnica de Catalunya

Última modificación: 02-06-2016

330216 - FMT - Fundamentos Matemáticos para las TIC Planificación de actividades

1. A1: TEORÍA DE CONJUNTOS Y COMBINATORIA. E1: COMBINATORIA Y ÁLGEBRAS DE BOOLE. P1: RELACIONES BINARIAS Y PARTICIONES. P2: TÉCNICAS BÁSICAS DE CONTAR.

Dedicación: 4h 30m Grupo grande/Teoría: 0h 30m Grupo pequeño/Laboratorio: 1h Aprendizaje autónomo: 3h

Descripción: Práctica a realizar en la clase de informática de manera individual / Prueba escrita en la clase de teoría. Material de soporte: Programario disponible en la clase de informática. Guiones de prácticas, listas de problemas y material diverso disponibles en ATENEA. Descripción de la entrega esperada y vínculos con la evaluación: La práctica resuelta se ha de entregar al profesor. Representa una parte de la evaluación continua de las enseñanzas de laboratorio. Objetivos específicos: Evaluar el logro de los objetivos del Contenido 1 en su aspecto más práctico: - Identificar relaciones binarias y formar conjuntos de clases. - Determinar la técnica de contar adecuada y aplicarla en casos concretos. - Manipular números combinatorios y conocer sus propiedades.

Dedicación: 4h 30m 2. A2: ÁLGEBRAS DE BOOLE Y LÓGICA. E1: Grupo grande/Teoría: 0h 30m COMBINATÒRIA Y ÁLGEBRAS DE BOOLE. P1: Grupo pequeño/Laboratorio: 1h PROPIEDADES GENÉRICAS EN LAS Aprendizaje autónomo: 3h ÁLGEBRAS DE BOOLE. P2: SIMPLIFICACIÓN DE FUNCIONES BOOLEANAS. Descripción: Práctica a realizar en la clase de informática de manera individual / Prueba escrita en la clase de teoría. Material de soporte: Programario disponible en la clase de informática. Guiones de prácticas, listas de problemas y material diverso disponibles en ATENEA. Descripción de la entrega esperada y vínculos con la evaluación: La práctica resuelta se ha de entregar al profesor. Representa una parte de la evaluación continua de las enseñanzas de laboratorio. Objetivos específicos: Evaluar el logro de los objetivos del Contenido 2 en su aspecto más práctico: - Conocer y utilizar adecuadamente las propiedades de las álgebras de Boole, especialmente la dualidad. - Calcular las formas canónicas de las funciones booleanas. - Plantear y resolver problemas que se puedan modelizar mediante la estructura de álgebra de Boole. - Utilizar propiedades, métodos gráficos e iterativos para simplificar funciones booleanas.

6/9

Universitat Politècnica de Catalunya

Última modificación: 02-06-2016

330216 - FMT - Fundamentos Matemáticos para las TIC

Dedicación: 4h 30m 3. A3: TEORÍA DE GRAFOS. E2: GRAFOS Y Grupo grande/Teoría: 0h 30m ARITMÉTICA. P1: MATRICES ASOCIADAS A Grupo pequeño/Laboratorio: 1h GRAFOS Y DIGRAFOS. P2: EXPLORACIÓN DE Aprendizaje autónomo: 3h GRAFOS Y DIGRAFOS. Descripción: Práctica a realizar en la clase de informática de manera individual / Prueba escrita en la clase de teoría. Material de soporte: Programario disponible en la clase de informática. Guiones de prácticas, listas de problemas y material diverso disponibles en ATENEA. Descripción de la entrega esperada y vínculos con la evaluación: La práctica resuelta se ha de entregar al profesor. Representa una parte de la evaluación continua de las enseñanzas de laboratorio. Objetivos específicos: Evaluar el logro de los objetivos del Contenido 3 en su aspecto más práctico: - Construir matrices asociadas a grafos y digrafos, operando sobre las mismas para obtener informaciones. - Encontrar caminos y ciclos específicos sobre grafos, estudiar la planaridad, calcular flujos sobre digrafos.

Dedicación: 4h 30m 4. A4: ARITMÉTICA. E2: GRAFOS Y Grupo grande/Teoría: 0h 30m ARITMÉTICA. P1: ALGORITMO DE UCLIDES. Grupo pequeño/Laboratorio: 1h P2: CONGRUENCIAS. Aprendizaje autónomo: 3h Descripción: Práctica a realizar en la clase de informática de manera individual / Prueba escrita en la clase de teoría. Material de soporte: Programario disponible en la clase de informática. Guiones de prácticas, listas de problemas y material diverso disponibles en ATENEA. Descripción de la entrega esperada y vínculos con la evaluación: La práctica resuelta se ha de entregar al profesor. Representa una parte de la evaluación continua de las enseñanzas de laboratorio. Objetivos específicos: Evaluar el logro de los objetivos del Contenido 4 en su aspecto más práctico: - Calcular el máximo común divisor de dos enteros y expresarlo como combinación lineal entera de los números. - Conocer las propiedades de los números congruentes, operarlos y resolver congruencias simples.

7/9

Universitat Politècnica de Catalunya

Última modificación: 02-06-2016

330216 - FMT - Fundamentos Matemáticos para las TIC

5. A5: CAMPOS ESCALARES. E3: CAMPOS ESCALARES. P1: SUPERFÍCIES, PROYECCIONES Y CURVAS DE NIVEL. P2: OPTIMIZACIÓN.

Dedicación: 5h Grupo grande/Teoría: 1h Grupo pequeño/Laboratorio: 1h Aprendizaje autónomo: 3h

Descripción: Práctica a realizar en la clase de informática de manera individual / Prueba escrita en la clase de teoría. Material de soporte: Programario disponible en la clase de informática. Guiones de prácticas, listas de problemas y material diverso disponibles en ATENEA. Descripción de la entrega esperada y vínculos con la evaluación: La práctica resuelta se ha de entregar al profesor. Representa una parte de la evaluación continua de las enseñanzas de laboratorio. Objetivos específicos: Evaluar el logro de los objetivos del Contenido 5 en su aspecto más práctico: - Identificar cónicas y cuádricas. - Calcular el dominio e interpretar las curvas de nivel de un campo escalar. - Conocer las propiedades de derivada parcial, direccional y gradiente, y saberlas calcular. - Plantear y resolver problemas de optimización.

Dedicación: 12h Grupo grande/Teoría: 3h Aprendizaje autónomo: 9h

6. E4: PRUEBA ESCRITA

Descripción: Prueba escrita a realizar en la clase de teoría de manera individual. Material de soporte: Enunciado de la prueba (entregado en el momento de la prueba). Descripción de la entrega esperada y vínculos con la evaluación: La prueba resuelta se ha de entregar al profesor. Representa una parte de la evaluación continuada de los contenidos específicos de la asignatura. Objetivos específicos: Evaluar el logro general de los objetivos de los contenidos 1, 2, 3, 4 y 5. - Asimilar conceptos y utilizar propiedades de la teoría de conjuntos y de la combinatoria y ser capaces de aplicarlos para resolver problemas de contar. - Asimilar conceptos y utilizar las propiedades de álgebra de Boole y ser capaces de aplicarlos para resolver problemas que se puedan modelizar con esta estructura. - Asimilar conceptos y utilizar propiedades de la teoría de grafos y ser capaces de aplicarlos a situaciones que se puedan describir por medio de grafos y de digrafos. - Asimilar conceptos y utilizar propiedades de la aritmética y ser capaces de aplicarlos a problemas concretos donde se trabaje con números enteros. - Asimilar conceptos y utilizar propiedades de campos escalares y ser capaces de aplicarlos para resolver problemas de optimización.

8/9

Universitat Politècnica de Catalunya

Última modificación: 02-06-2016

330216 - FMT - Fundamentos Matemáticos para las TIC

Sistema de calificación La calificación se obtiene a partir de las notas NAi, correspondientes a cada actividad i, para i=1,...5, con un valor máximo de 10 cada una y de las notas NEi, correspondientes a las pruebas escritas Ei, i=1,...4, con un valor máximo de 10 cada una. Se considerarán conseguidos los objetivos de la asignatura si la nota final de la evaluación continuada a lo largo del curso NC=0,3*[NA1+NA2+NA3+NA4+NA5]+0,7*[NE1+NE2+NE3] es mayor o igual a 5. La nota final del estudiante será NF=máximo(NC, NE4). Normas de realización de las actividades Todas las actividades son obligatorias. Si no se realiza alguna de las actividades de la asignatura, se considerará calificada con cero. Bibliografía Básica: Biggs, Normam L. Discrete mathematics. 2n edition. Oxford: Oxford University Press, 2002. Comellas, F. et al. Matemática discreta [en línea]. Barcelona: Edicions UPC, 2001 [Consulta: 25/01/2016]. Disponible a: . ISBN 8483014564. García Merayo, Félix. Matemática discreta. 2ª ed. Madrid: Thomson, 2005. ISBN 849732367X. Larson, RE, Hostetler, RP, Edwards, BH. Cálculo y geometría analítica. Madrid: McGraw-Hill, 1999. ISBN 8448123549. Permingeat, N. ; Glaude, D. Álgebra de Boole. Barcelona: Vicens Vives, 1993. ISBN 8431632941.

Complementaria: Giménez Pradales, J. M. Álgebra de Boole para ingeniería técnica. Manresa: EUPM. Dept. Matemàtica aplicada 3, 2004. ISBN 8493345105.

9/9

Universitat Politècnica de Catalunya