| Objetivos de la asignatura |
Se pretende conseguir que el alumno adquiera los conocimientos necesarios de matemática discreta para su posterior aplicación a los distintos problemas que se plantean en Informática como análisis de algoritmos, estructura de datos, etc.
|
|
|
| Contenidos |
Tema 1.- Teoría de grafos. Relaciones binarias. Conjuntos parcialmente ordenados. Grafos. Matriz de incidencia. Diagrama de Hasse. Álgebra asociada a un grafo. Ciclos. Teoría aplicada de algoritmos.
Tema 2.- Máquinas y autómatas finitos. Definiciones. Funciones de compacto. Submáquinas. Homomorfismos de máquinas. Simulación. Optimización. Máquinas y lenguajes regulares.
Tema 3.- Introducción a la teoría de códigos. Códigos binarios lineales.
Tema 4.- Métodos numéricos. Resolución numérica de sistemas de ecuaciones lineales. Métodos directos e iterativos. Resolución de ecuaciones no lineales. Cálculo de vectores y valores propios.
|
|
|
| Evaluación |
Habrá un examen al final del mismo dividido en la parte teórica y práctica.
|
|
|
|
|
| Otros datos |
Créditos: 6.0 (3.0 T + 3.0 P)
,
Primer cuatrimestre
,
Troncal
,
Número de grupos de teoría: 2
,
Número de grupos de práctica: 2
|
|
Ingeniería Técnica en Informática de Sistemas (Plan 1997)
|
Segundo curso
|
|
|
|
|
|
|
