Guías Académicas

ÁLGEBRA COMPUTACIONAL

ÁLGEBRA COMPUTACIONAL

GRADO EN INGENIERÍA INFORMÁTICA

Curso 2021/2022

1. Datos de la asignatura

(Fecha última modificación: 07-07-21 11:05)
Código
101106
Plan
ECTS
6.00
Carácter
BÁSICA
Curso
1
Periodicidad
Segundo Semestre
Áreas
GEOMETRÍA Y TOPOLOGÍA
ÁLGEBRA
Departamento
Matemáticas
Plataforma Virtual

Campus Virtual de la Universidad de Salamanca

Datos del profesorado

Profesor/Profesora
Pablo Miguel Chacón Martín
Grupo/s
A
Centro
Fac. Ciencias
Departamento
Matemáticas
Área
Geometría y Topología
Despacho
M3306, del edif. de la Merced
Horario de tutorías
De lunes a jueves de 12h a 13h
URL Web
http://mat.usal.es/pmchacon
E-mail
pmchacon@usal.es
Teléfono
923 29 44 59
Profesor/Profesora
Luis Alberto García Casado
Grupo/s
A
Centro
Fac. Ciencias
Departamento
Matemáticas
Área
Geometría y Topología
Despacho
Edificio de La Merced, M2319 (primera planta)
Horario de tutorías
Viernes de 17h a 19h
URL Web
-
E-mail
lagc@usal.es
Teléfono
-
Coordinador/Coordinadora
Arturo Álvarez Vázquez
Grupo/s
B
Centro
Fac. Ciencias
Departamento
Matemáticas
Área
Álgebra
Despacho
M3323 Edificio de la Merced, segunda planta,
Horario de tutorías
Viernes de 16h a 18h
URL Web
mat.usal.es/
E-mail
aalvarez@usal.es
Teléfono
923 29 45 00 ext 1559

2. Sentido de la materia en el plan de estudios

Bloque formativo al que pertenece la materia.

Denominación de la materia: Matemáticas. Otras asignaturas de esta materia:  Álgebra lineal y geometría, Estadística, Cálculo y Teoría de la información y teoría de códigos.

Papel de la asignatura.

Es una asignatura de carácter básico que se imparte en el segundo semestre del primer curso y está vinculada con las otras asignaturas de la materia.

Perfil profesional.

Esta asignatura, por su carácter básico, tiene interés para todos los perfiles previstos en este grado.

3. Recomendaciones previas

Es conveniente tener superada la asignatura “Álgebra lineal y geometría”.

4. Objetivo de la asignatura

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 un 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.

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, exponenciales e inversas de matrices

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. Problemas de transporte y de flujo.

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. Competencias a adquirir

Básicas / Generales.

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.

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.

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.

7. Metodologías

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 individuales.

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 unos controles cortos que serán anunciados con suficiente antelación. Los controles consistirán en unas cuestiones teóricas y la resolución de algún ejercicio. La duración estimada de este tipo de pruebas es de una hora.

Existirá un horario de tutorías a disposición de los alumnos donde podrán resolver individualmente 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.

8. Previsión de Técnicas (Estrategias) Docentes

9. 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.

10. Evaluación

Consideraciones generales.

La evaluación de la adquisición de las competencias previstas se articula mediante los controles cortos descritos en el apartado de Metodología, a lo que se añade un examen escrito al final del cuatrimestre.

Criterios de evaluación.

Para calcular la calificación final de la primera convocatoria se utilizará la siguiente ponderación:

  • Controles: 30%.
  • Examen final: 70%.

 

El estudiante que no se presente al examen final se considerará “no presentado”.

Instrumentos de evaluación.

Controles cortos: cuando se haya impartido una cantidad razonable de materia se realizará 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. La media aritmética de estos controles formará el 30% de la calificación de la primera convocatoria.

Examen final: constará de una parte teórica (40%) y de una parte práctica (60%). Este examen formará el 70% de la calificación 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. En estas tutorías, además de resolver individualmente sus dudas sobre cualquier aspecto de la asignatura, se podrán discutir las dificultades en la adquisición de competencias y, en su caso, proponer un programa de actividades ajustado a las necesidades del estudiante

Recomendaciones para la recuperación.

Aquellos estudiantes que mediante este sistema de evaluación no superen la asignatura tendrán la posibilidad de ser revaluados.

Se realizará un examen de recuperación de características similares al de la convocatoria ordinaria (teoría 40% y problemas 60%).

La calificación de esta convocatoria de recuperación se obtendrá mediante la ponderación del 30% de evaluación continua con el 70% del examen de recuperación, o bien únicamente con la nota del examen de recuperación según el beneficio de cada estudiante.