Matemática Discreta y Álgebra

Matemática Discreta y Álgebra

2
 Competencias

CB06: Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la
ingeniería. Aptitud para aplicar los conocimientos sobre: álgebra lineal, cálculo diferencial e integral,
métodos numéricos, algorítmicos numéricos, estadísticos y de optimización.
CT01: Capacidad de análisis y síntesis: encontrar, analizar, criticar (razonamiento crítico), relacionar,
estructurar y sintetizar información proveniente de diversas fuentes, así como integrar ideas y
conocimientos
CT04: Capacidad para la resolución de problemas
CT05: Capacidad para el uso y aplicación de las TIC en el ámbito académico y profesional
CU04: Utilizar las Tecnologías de la Información y la Comunicación (TICs) para poner en marcha procesos
de trabajo ajustados a las necesidades de la sociedad actual.

Resultados de aprendizaje

Los resultados que conseguirá el alumno al finalizar esta asignatura son los siguientes:

Comprende y maneja los conceptos generales del lenguaje matemático y de la teoría de conjuntos.
Conoce y aplica los conceptos de relaciones y funciones.
Conoce las propiedades de las operaciones algebraicas elementales con números enteros y con
polinomios en una variable.
Comprende y utiliza la aritmética modular.
Modeliza con aritmética modular problemas en informática, y encuentra la solución a los mismos con su
aritmética.
Conoce y utiliza software simbólico para resolver problemas sobre aritmética entera, modular y polinomial.
Conoce el lenguaje y las aplicaciones más elementales de la teoría de grafos, así como algoritmos de
resolución de los problemas más comunes.
Conoce y aplica los conceptos de grafos y árboles a diversos casos de carácter informático para conseguir
una estructura de trabajo adecuada a ellos.
Sabe plantear problemas de ordenación y enumeración y utiliza técnicas eficientes para su resolución.

3
 Cómo se estudia

Para cada Unidad Didáctica el alumno deberá llevar a cabo actividades para lograr afianzar conceptos y la
aplicación práctica de estos, proponiéndose actividades como:

Estudio de caso: Se trata de poner al alumno/a ante la narración de una situación motivadora, que le introduzca de
forma atractiva y sugerente en una parcela del conocimiento.

Estudio de contenidos: Espacio de consulta, lectura, aprendizaje, se trata del desarrollo teórico/práctico de la
asignatura. Se propondrán tareas y ejercicios que permitan la aplicabilidad del contenido de cada unidad didáctica
fomentando la reflexión y el razonamiento de los alumnos.

Foros de Debate: Discusión de conceptos en foros, pensamiento crítico individual y colectivo, con un destino de
comunicación participativa.

Trabajo colaborativo: Pone al alumnado ante el trabajo investigador, de búsqueda o de innovación. Implica una
sugerencia de “Indagación en personal y en grupo” empleando las oportunidades que ofrece la red para su
desarrollo.

A continuación se describen las distintas actividades de aprendizaje, adaptando las mismas a los contenidos
propios de cada asignatura.

El trabajo desarrollado por el alumno a lo largo de la asignatura constará de 13 ejercicios prácticos (3 de ellos no
evaluables): 2 estudios de caso para trabajo individual (1 de ellos no evaluable), 2 trabajos colaborativos (1 de
ellos no evaluable), 2 foros de debate y 7 actividades de contenido (1 de ellas no evaluable):

Estudios de caso (para trabajo individual): Se planteará un estudio de caso real en 2 unidades de la asignatura.

Los estudios de caso que se plantean (uno de ellos no evaluable) son:

UD 2: Algoritmo PageRank de Google (OPCIONAL, NO EVALUABLE).

UD 5: Algoritmos criptográficos.

Trabajos colaborativos: Se planteará un trabajo colaborativo en 2 unidades de la asignatura. El profesor dividirá

a los alumnos en grupos y cada grupo deberá abordar el problema planteado.

Los trabajos colaborativos que se plantean (uno de ellos no evaluable) son:

UD 3: Modelo de Phong para la iluminación (OPCIONAL, NO EVALUABLE).

UD 6: Motores de búsqueda y problema de los puentes de Königsber.

Foros de debate: Se propondrán foros de debate calificables en 2 unidades de la asignatura, donde los alumnos
intercambiarán sus opiniones y reflexiones sobre temas que se irán planteando.

Los foros de debate que se plantean son:

UD 1: Foro de debate relativo al álgebra lineal y matemática discreta.

UD 4: Foro de debate relativo a las transformaciones lineales.

Contenidos: Se propondrán actividades de contenido en cada una de las 6 unidades de la asignatura, que le
servirán al alumno para comprobar si ha asimilado correctamente todos los conceptos vistos en la unidad y si es
capaz de aplicar ese conocimiento a ejercicios "tipo". En la última unidad se propondrá además un cuestionario

4
(no evaluable) de repaso de la asignatura con el objetivo de proporcionar al alumno una actividad de repaso de
toda la asignatura que le permita detectar aquellos puntos débiles que aún no domina completamente.

Las actividades de contenido (una de ellas no evaluable) son, por tanto:

UD 1: Actividades de contenido UD 1.
UD 2: Actividades de contenido UD 2.
UD 3: Actividades de contenido UD 3.
UD 4: Actividades de contenido UD 4.
UD 5: Actividades de contenido UD 5.
UD 6: Actividades de contenido UD 6.
UD 6: Actividad de contenido de tipo cuestionario de evaluación (OPCIONAL, NO EVALUABLE)..

Orientaciones al estudio

La forma en la que se presentan los contenidos permite a cada alumno personalizar las estrategias de estudio.
Además del texto canónico, hay abundante material gráfico y multimedia, de forma que podrá elegir entre una
lectura inicial de contenidos, o partir una visión global de su estructuración a partir de los mapas conceptuales y
esquemas, o bien comenzar por analizar el contenido desde la propuesta de desarrollo del caso práctico (equivale
a saber para qué puede servir el aprendizaje de la unidad didáctica antes de proceder a implementar el mismo), e
incluso empezar visionando alguno de los multimedia para tener una referencia explícita de algunos de los
contenidos.

Siguiendo las directrices fundamentales establecidas por esta Universidad, en las que se toma como aspecto
fundamental la búsqueda y el desarrollo de habilidades de pensamiento crítico y reflexivo para conseguir que el
alumno logre adquirir de forma autónoma nuevos conocimientos, proponemos la aplicación de los siguientes
puntos:

El seguimiento general de la asignatura (contenidos, dudas, actividades de profundización y/o ampliación,

entre otras).
Estudio inicial de materia e información a través de una propuesta basada en resolución de problemáticas
sencillas, para facilitar la focalización sobre los fundamentos teóricos y/o prácticos a analizar y asimilar por
parte del alumno.
Introducir el estudio de contenidos mediante el planteamiento de situaciones o problemas que no
contemplen de inicio fuertes dificultades operatorias, de modo que la atención pueda centrarse en el
concepto, el procedimiento o las características y propiedades que se van a estudiar.
Fomentar la comprensión y análisis de problemas y enunciados con el propósito de trasladar dicha
información al lenguaje matemático-algebraico que permita la resolución de los mismos.
Encadenar los conceptos matemáticos estudiados con sus aplicaciones en el entorno de las ingenierías y,
más concretamente, con la ingeniería informática.
Facilitar conjuntos y colecciones de ejercicios y ejemplos resueltos para proporcionar un amplio abanico de
información que permita al alumno la puesta en práctica de la mecánica de resolución de los mismos y
consolide conceptos e instrumentos de resolución.
Potenciar las relaciones existentes entre los conceptos y procedimientos matemáticos tratados a lo largo
de todo el contenido de la asignatura, a modo de hilo conductor de la misma.
Potenciar el trabajo en equipo y los foros de debate para promover la dialéctica y la discusión entre los
alumnos.
Estimular la curiosidad del alumno mediante la ampliación de información con enlaces a otros documentos
de ayuda y/o enlaces web (videos, referencias legislativas, revistas electrónicas).

5
 Contenidos

Su objetivo es desarrollar el razonamiento matemático lógico y la capacidad de relacionar los problemas prácticos
con la solución de sistemas de ecuaciones lineales, el cálculo de valores y vectores propios y las nociones de
matrices, espacios vectoriales y transformaciones lineales, así como problemas de la Geometría Euclidea. En esta
asignatura se estudiarán conceptos básicos y esenciales para otras materias del itinerario de ‘Criptología y
Seguridad de la Información’.

Unidad Didáctica 1: Sistemas de ecuaciones lineales y cálculo matricial.

1. Introducción.
2. Sistemas de ecuaciones lineales.
3. Sistemas de inecuaciones con una sola incógnita.
4. Introducción al cálculo matricial.

4.1. Matrices y sistemas de ecuaciones lineales.

Unidad Didáctica 2: Valores y vectores propios.

1. Introducción.
2. Valores y vectores propios.

2.1. Valor propio y ecuación característica.

2.2. Propiedades básicas de los valores propios.

3. Introducción a la independencia lineal.

4. Multiplicidad algebraica y multiplicidad geométrica.
5. Diagonalización.

5.1. Propiedades básicas.

Unidad Didáctica 3: Espacios vectoriales.

1. Introducción.
2. Espacios vectoriales.
3. Espacios vectoriales en R2 y R3.

3.1. Vectores en R2.

3.2. Vectores en R3.

4. Dependencia e independencia lineal de vectores.

4.1. Base de un espacio vectorial.

4.2. Dimensión de un espacio vectorial.

5. Módulo de un vector. Angulo entre vectores.

Unidad Didáctica 4: Introducción a las transformaciones lineales.

1. Introducción.
2. Transformación lineal.

2.1. Tipos de transformaciones.

3. Proyecciones. Ortogonalidad.
4. Geometría y linealidad.

6
5. Isomorfismos.

Unidad Didáctica 5: Fundamentos de aritmética modular.

1. Introducción.
2. Congruencia.

2.1. Números congruentes.

3. Aritmética sobre Zn.

4. Divisibilidad.
5. Congruencias lineales y sistemas de congruencia.

5.1. Teorema pequeño de Fermat.

5.2. Función de Euler.

Unidad Didáctica 6: Introducción a la teoría de grafos. Árboles.

1. Introducción.
2. Concepto de grafo.
3. Tipos y representación de grafos.

3.1. Grafo dirigido.

3.2. Grafo no dirigido.
3.3. Matriz asociada.

4. Propiedades de un grafo.
5. Operaciones con grafos.
6. Árboles.

6.1. Concepto.
6.2. Sistemas de búsqueda.

7
 Sistema de evaluación

El alumnado de la Universidad Isabel I deberá elegir entre las dos opciones de evaluación o vías de
seguimiento y comunicarlo en el aula virtual como máximo al finalizar la temporalización establecida para la
Unidad didáctica 2. Una vez elegida una de las opciones, si el alumno no alcanza los mínimos establecidos para
cada una de ellas, deberá acogerse a la Convocatoria Extraordinaria.

Opción 1. EC + EX

Los estudiantes que opten por esta vía deberán realizar el Seguimiento de la Evaluación continua (EC) y
podrán obtener hasta un 60% de la calificación final a través de las actividades que se plantean en la
evaluación continua. Para aprobar la evaluación continua será necesario alcanzar la calificación de 5 sobre
10. En caso de no aprobar, pero sí alcanzar el 4 sobre 10, se ofrecerá la oportunidad de superar la
asignatura aplicando los porcentajes correspondientes para el cálculo de la calificación final (EC 60% y EX
40%).
Además de la EC, deberán realizar un Examen final presencial (EX) que supondrá 40% restante. Esta
prueba tiene una parte dedicada al control de la identidad de los estudiantes que consiste en la verificación
del trabajo realizado durante la evaluación continua y otra parte en la que realizan diferentes pruebas
teórico-prácticas para evaluar las competencias previstas en cada asignatura.

Estará constituido por una batería de 30 preguntas con cuatro posibilidades de respuesta. Cada pregunta resuelta
adecuadamente se valorará con un punto. Cada respuesta no contestada correctamente restará 0,33 y cada
pregunta en blanco no computará. El resultado obtenido se dividirá entre 3 para obtener la calificación sobre 10.

Será necesario alcanzar un 5 sobre 10 para considerar aprobado el examen y al menos un 4 sobre 10 para poder
tener en cuenta la calificación obtenida en la evaluación continua y aplicar los porcentajes correspondientes (EC
60% y EX 40%).

No será posible aplicar dichos porcentajes (60% y 40%) si la calificación de cualquiera de las partes fuese inferior
a 4 sobre 10.

Opción 2. Evaluación final: PEC + EX

Los estudiantes que opten por esta vía deberán realizar una Prueba de Evaluación de Competencias (PEC) y un
Examen final presencial (EX).

La PEC se propone como una prueba que el docente plantea con el objetivo de evaluar en qué medida el
estudiante adquiere las competencias definidas en su asignatura. Durante el desarrollo de la Unidad
didáctica 4, se habilitará un módulo con toda la información y cuestiones relativas al desarrollo de la
prueba.

La PEC deberá entregarse como máximo en la fecha establecida para la última actividad de la Unidad didáctica
6.

La calificación obtenida en dicha prueba supondrá un 50% de la calificación final y será necesario alcanzar la
calificación de 5 sobre 10 para hacer media con el examen y poder superar la asignatura.

El Examen final presencial (EX), cuyas características serán las mismas que las comentadas en la opción
1, supondrá el 50% de la nota final siempre y cuando se alcance la calificación de 5 sobre 10.

Será requisito indispensable para la superación de la asignatura, aprobar ambas pruebas (PEC y EX).

8
Convocatoria extraordinaria

La convocatoria extraordinaria completa consistirá, en la realización de una Prueba de evaluación de

competencias cuya calificación supondrá el 50% y un Examen final presencial cuya calificación será el 50%
restante de la calificación final. Será requisito indispensable para poder superar la asignatura aprobar ambas
pruebas de evaluación (PEC y EX).

Los estudiantes que hayan suspendido todas las pruebas evaluativas en convocatoria ordinaria o no se hayan
presentado, deberán realizar la convocatoria extraordinaria completa, como se recoge en el párrafo anterior. En
caso de haber aprobado con al menos un 5 sobre 10 alguna de las pruebas comentadas anteriormente en
convocatoria ordinaria, se guardará la calificación obtenida para la convocatoria extraordinaria.

9
 Ponderaciones de la Evaluación Continua

Ítem metodológico Ponderación

Actividad formativa Ponderación

UD 1: Foro de debate. 5.0 %

UD 1: Actividad de contenido. 6.0 %

UD 2: Actividad de contenido. 6.0 %

UD 3: Actividad de contenido. 6.0 %

UD 4: Foro de debate. 5.0 %

UD 4: Actividad de contenido. 6.0 %

UD 5: Caso de uso. 7.0 %

UD 5: Actividad de contenido. 6.0 %

UD 6: Trabajo colaborativo. 7.0 %

UD 6: Actividad de contenido. 6.0 %

Total Evaluación Continua 60 %

10
 Recursos Bibliográficos

Bibliografía básica

Lipschuzt, S., Lipson, M.L. (2009). Matemáticas Discretas (3ª ed.). Madrid: McGrawHill.

Libro con un temario extenso y muy completo, que abarca los conceptos de matemática discreta estudiados en la
asignatura y, además, dispone de contenidos relativos a otros apartados de este ámbito que serán de muy valiosa
ayuda al alumno.

Por otra parte, este manual ofrece una gama extensa de ejercicios y problemas resueltos mediante los cuales el
alumno avanza en los conceptos a través del desarrollo práctico de los mismos, aumentando el conocimiento de
forma progresiva.

Los apartados que nos conciernen son los correspondientes a los capítulos 8, 9 y 10, en los que se desarrolla el
estudio de la teoría de grafos y árboles.

Grossman, S.I. (2008). Álgebra Lineal (6ª ed). México: McGrawHill.

Este manual cubre la parte dedicada a la materia de álgebra lineal, con mayor peso específico en la asignatura. En
el podemos encontrar contenidos relativos al resto del temario:
Sistemas de ecuaciones.
Espacios vectoriales.
Transformaciones lineales.

Se trata de un texto que abarca todo el espectro del álgebra lineal, ofreciendo una amplia variedad de ejemplos
que el autor aprovecha como hilo conductor y método de avance a través de los distintos conceptos que se van
estudiando. Viene acompañado de un numeroso conjunto de problemas, tanto resueltos como sin solución.

Bibliografía complementaria

Burgos, J. (1993). Algebra Lineal. Madrid: McGrawHill.

Diego, B., Gordillo, E. y Valeiras, G. (1986). Problemas de Algebra Lineal. Madrid: Deimos.

Granero, F. (1985). Algebra y Geometría Analítica. Madrid: McGrawHill.

Heinhold, J. y Riedmtller, B. (1980). Algebra y Geometría Analítica. Barcelona: Reverte.

Strang, G. (1986). Algebra Lineal y sus aplicaciones. México: Fondo Educativo Interamericano.

Berge, C. (1962). The theory of graphs and its applications. New York: John Wiley.

Gersting, J.L. (1987). Mathematical structures for computer science (2ª ed). New York: W.H. Freeman and Co.

Levy, I.S. (1980). Discrete structures of computer sciences. New York: John Wiley.

Villa, A. (2010). Problemas de algebra con esquemas teóricos (4ª ed). Madrid: Clag.

11
 Otros recursos

http://mathworld.wolfram.com/topics/Algebra.html Página que dispone de un gran número de conceptos relativos al

ámbito de álgebra lineal (Inglés).

ttp://www.licimep.org/MateFisica/Algebra%20lineal/Algebra%20lineal.htm Páginas con ejercicios sobre apartados

de álgebra lineal, aportando la solución de los mismos. Dispone también de acceso a manuales y apuntes en
formato electrónico.

http://www.matesfacil.com/ Ejercicios resueltos y teoría matemática a distintos tipos de nivel.

http://www.recursosmatematicos.com/ Buscador general sobre cualquier tema de Matemáticas.

http://thales.cica.es Página oficial de la asociación de Profesores de Matemáticas “Thales”. Contiene recursos

didácticos elaborados por distintos profesores.

http://www.geogebra.org/cms/es/ Página oficial de Geogebra. Software de cálculo matemático de carácter open

source.

https://sites.google.com/site/elcielodelsur/home Página con ejercicios de álgebra y matemática discreta.

http://recursos.cepindalo.es/mod/book/tool/print/index.php?id=1118&chapterid=607 Página con ejemplos de

ejercicios de álgebra realizados con Geogebra.

12

Powered by TCPDF (www.tcpdf.org)