ÁLGEBRA COMPUTACIONAL
Doble Titulación de Grado en Estadística y en Ingeniería Informática
Curso 2026/2027
1. Datos de la asignatura
(Fecha última modificación: 15-06-26 12:38)- Código
- 101106
- Plan
- 2026
- ECTS
- 6
- Carácter
- Curso
- 1
- Periodicidad
- Segundo Semestre
- Idioma
- ESPAÑOL
- Áreas
- GEOMETRÍA Y TOPOLOGÍA
ÁLGEBRA
- Departamento
- Matemáticas
- Plataforma Virtual
Datos del profesorado
- Profesor/a
- José Ignacio Iglesias Curto
- Grupo/s
- A
- Centro
- Fac. Ciencias
- Departamento
- Matemáticas
- Área
- Geometría y Topología
- Despacho
- Edificio de la Merced (Matemáticas), M3301
- Horario de tutorías
- De lunes a jueves de 11h a 12h
- URL Web
- -
- joseig@usal.es
- Teléfono
- 923-294500 ext. 1534
- Profesor/a
- José María Toribio Mate
- Grupo/s
- A
- Centro
- Fac. Ciencias
- Departamento
- Matemáticas
- Área
- Geometría y Topología
- Despacho
- Edificio de La Merced, M0106 (planta baja)
- Horario de tutorías
- URL Web
- -
- jmtoribio@usal.es
- Teléfono
- 923294460
- Profesor/a
- Pablo Miguel Chacón Martín
- Grupo/s
- B
- Centro
- Fac. Ciencias
- Departamento
- Matemáticas
- Área
- Geometría y Topología
- Despacho
- M3306, del edif. de la Merced
- Horario de tutorías
- Jueves y viernes de 9h a 11h
- URL Web
- http://mat.usal.es/pmchacon
- pmchacon@usal.es
- Teléfono
- 923 29 44 59
- Profesor/a
- Luis Alberto García Casado
- Grupo/s
- B
- Centro
- Fac. Ciencias
- Departamento
- Matemáticas
- Área
- Geometría y Topología
- Despacho
- Edificio de La Merced, M2319 (primera planta) / Despacho 224. Edificio Administrativo
- Horario de tutorías
- Viernes de 17h a 19h (contactar con el profesor por email)
- URL Web
- http://mat.usal.es
- lagc@usal.es
- Teléfono
- -
2. Recomendaciones previas
Es conveniente tener superada la asignatura “Álgebra lineal y geometría”.
3. Objetivos
Se pretende dar los elementos de Álgebra imprescindibles para una formación mínima en un Grado en Informática (no tratados en el curso de Álgebra Lineal y Geometría) como son el Álgebra de Boole, Teoría de Grafos y Teoría de Códigos, que le permita tener una comprensión superior de muchas cuestiones de las que se tratan en informática, así como facilitar desde esa posición el planteamiento y resolución de problemas de modo más ágil y sencillo.
Además, se incluyen entre los objetivos los problemas de diagonalización de endomorfismos, tópico necesario para otras asignaturas de Matemáticas como es el Cálculo (análisis de Fourier, etc.).
Otro de los objetivos es la modelización y resolución de problemas de optimización de programación lineal, de gran utilidad informática como aplicación de ésta a la empresa.
4. Competencias a adquirir | Resultados de Aprendizaje
Básicas / Generales | Conocimientos.
Competencias básicas:
CB-1: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 optimización.
CB-3: 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.
Competencias Generales:
CG-2 Incrementar la capacidad de organización y planificación con el objeto de resolver con éxito el problema analizado.
CG-4: Ser capaz de plantear y resolver problemas obteniendo una descripción no sólo cualitativa sino también cuantitativa y con el grado de precisión que sea requerido.
CG-5: Aprender de manera autónoma nuevos conocimientos y técnicas.
Específicas | Habilidades.
Diagonalizar matrices y aplicaciones lineales.
Comprender los principios básicos de la codificación y de la teoría de la información.
Modelar y resolver problemas de optimización en el ámbito de la informática.
Usar las técnicas básicas de la programación lineal y su traducción en algoritmos o métodos constructivos de solución de problemas.
Usar el lenguaje y las aplicaciones más elementales de la teoría de grafos, así como algoritmos de resolución de problemas de grafos.
Aplicar los resultados acerca de álgebras de Boole a campos de la lógica, de cálculo de predicados y de circuitos.
Transversales | Competencias.
Tener y comprender conocimientos matemáticos a partir de la base de la educación secundaria general.
Conseguir capacidad de análisis y síntesis.
Saber aplicar los conocimientos adquiridos para elaborar argumentos y estrategias de resolución de problemas propios de la ingeniería.
Identificar y resolver problemas relacionados con los conceptos asimilados.
Difundir conocimientos y resultados obtenidos, tanto a un interlocutor especializado como a uno de carácter general.
Trabajar en equipo.
Tener capacidad de organización y planificación.
Saber elaborar una crítica y hacer autocrítica.
Estimular la búsqueda de la calidad en los métodos usados y de los resultados obtenidos.
Estimular el aprendizaje autónomo de nuevos conocimientos y técnicas.
5. Contenidos
Teoría.
Tema 1 - Diagonalización: Valores y vectores propios. Polinomio característico, criterio de diagonalización. Aplicaciones al cálculo de potencias.
Tema 2 - Introducción a la teoría de códigos: códigos de bloques, códigos lineales, matriz generadora, matriz de control, detección y corrección de errores.
Tema 3 - Introducción a la programación lineal: Plantemiento, sistemas de inecuaciones. Resolución gráfica. Método del símplex.
Tema 4 - Teoría de Grafos: Relaciones binarias. Conjuntos parcialmente ordenados. Diagrama de Hasse. Grafos. Matriz de adyacencia e incidencia. Caminos, ciclos, recorridos y circuitos. Grafos eulerianos y hamiltonianos.
Tema 5 - Álgebras de Boole: Definición y propiedades. Álgebras de Boole finitas. Funciones booleanas, tablas de verdad. Diagramas de Karnaugh. Aplicaciones a la lógica, a los circuitos y al cálculo proposicional.
6. Metodologías Docentes
Como instrumentos de la metodología docente se realizarán las siguientes actividades: clases de teoría, clases de problemas, seminarios tutelados, controles y tutorías.
Las clases de teoría serán en general de pizarra y en ellas se explicarán los puntos indicados en el programa. Las clases de problemas consistirán en la resolución de problemas, para lo cual se proporcionará una colección de ejercicios adecuados a los contenidos y nivel de exigencia del curso. En la medida de lo posible, se presentarán las distintas opciones para resolver un mismo ejercicio resaltando con ello las ventajas e inconvenientes de las distintas estrategias.
En estas clases de teoría y de problemas se dirige el desarrollo del programa de contenidos pero pretende ser también un incentivo para el resto de actividades.
Los seminarios tutelados consisten en sesiones semanales en las que los estudiantes podrán consultar las dudas que les hayan podido surgir al resolver problemas de la hoja de ejercicios así como sobre los problemas resueltos por el profesor en clase. Se pretende generar un ambiente de discusión donde no únicamente el profesor sea quien resuelva las dudas sino sea el propio colectivo el que vaya construyendo el argumento o resolución del problema.
A lo largo del cuatrimestre se realizarán una o más pruebas de evaluación continua. Estas pruebas consistirán en unas cuestiones teóricas y la resolución de algún ejercicio.
Existirá un horario de tutorías a disposición de los alumnos donde podrán resolver sus dudas. A estas tutorías será también donde los alumnos serán citados cuando se detecten problemas de aprendizaje.
A estas actividades guiadas por el profesor hay que añadir la importante labor discente del estudiante. Así pues, para la asimilación de los contenidos expuestos y para la adquisición de las competencias, destrezas y habilidades exigidas, cada estudiante deberá dedicar cierto tiempo de trabajo personal.
Se hará uso del campus on-line de la Universidad de Salamanca del que podrán sacar especial provecho los estudiantes que por cualquier circunstancia no puedan participar de la totalidad de actividades presenciales. En el campus on-line se pondrá a disposición del colectivo el material docente previsto así como las calificaciones de los controles.
7. Distribución de las Metodologías Docentes
8. Recursos
Libros de consulta para el alumno.
J.C. Ferrando y V. Gregori, Matemática discreta, editorial Reverté.
Q. Martín, Investigación operativa, editorial Prentice-Hall.
O. Pretzel, Error-correcting codes and finite fields, Oxford University Press.
F. Puerta, Álgebra lineal, ediciones UPC.
K.H. Rosen, Matemática discreta y sus aplicaciones, McGraw-Hill, 2010.
Otras referencias bibliográficas, electrónicas o cualquier otro tipo de recurso.
F. García, G. Hernández y A. Nevot, Problemas resueltos de matemática discreta, editorial Thomson
R.P. Grimaldi, Matemáticas discreta y combinatoria, editorial Prentice-Hall.
J. Arvesú, F. Marcellán y J. Sánchez, Problemas resueltos de álgebra lineal, editorial Thomson.
J.C. Valle Sotelo, Álgebra lineal para estudiantes de ingeniería y ciencias, editorial McGraw-Hilll, 2012.
9. Evaluación
Criterios de evaluación.
La evaluación de la adquisición de las competencias previstas se articula mediante las pruebas de evaluación continua descritas en el apartado de Metodología, a lo que se añade un examen escrito al final del cuatrimestre.
Primera convocatoria. Para calcular la calificación final de la primera convocatoria se utilizará la siguiente ponderación:
- Evaluación continua: 30%.
- Examen final: 70%.
Además, para superar/aprobar la asignatura se requerirá un mínimo del 25% en cada parte (teoría y problemas) del examen final. En caso de no superar este mínimo, la calificación que figurará en actas será la menor entre: la media ponderada sin tener en cuenta los mínimos requeridos, y un 4 (sobre 10 puntos).
El estudiante que no se presente al examen final se considerará “no presentado”.
Segunda convocatoria. Aquellos estudiantes que mediante este sistema de evaluación no superen la asignatura en primera convocatoria tendrán la posibilidad de ser revaluados. Se realizará un examen de recuperación de características similares al de la convocatoria ordinaria.
La calificación de esta segunda convocatoria será la mayor entre:
- la ponderación del 30% de evaluación continua con el 70% del examen de recuperación, o bien,
- la nota del examen de recuperación.
El estudiante que no se presente al examen de recuperación se considerará “no presentado”.
Sistemas de evaluación.
Evaluación continua: durante el periodo lectivo se realizará al menos una breve prueba escrita en la que se pedirá la resolución de algún ejercicio, así como alguna pregunta de carácter teórico.
Adicionalmente el profesor podrá recoger evidencias del desempeño de cada estudiante basadas, por ejemplo, en la participación o la realización de actividades propuestas por el profesor. La calificación global de la evaluación continua tendrá un peso del 30% en la calificación final en primera convocatoria.
Examen final: constará de una parte teórica y de una parte práctica. Este examen formará el 70% de la calificación de la primera convocatoria.
Examen de recuperación: para la segunda convocatoria se realizará un examen de recuperación de características similares al examen final de la primera convocatoria.
Recomendaciones para la evaluación.
Asistencia a clase y participación en las distintas actividades propuestas.
La evaluación continua se puede interpretar también como un indicador de los objetivos y destrezas que el estudiante va alcanzando. Así pues, cuando a través de esta evaluación continua se aprecien carencias en el aprendizaje se recomienda al estudiante que utilice las tutorías.
